Задание №11 ЕГЭ Информатика с ответом и решением
Ответ: 420
Условие
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Е, Ж, М, Н, Р, У, Я (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 70 паролей.
В ответе запишите только число, слово «байт» писать не нужно.
Подсказки — как подойти к решению
- Считай объём в три действия: биты на символ, байты на пароль, байты на все пароли.
- Количество бит на символ определяется числом различных символов в условии: это минимальная степень двойки, которая их покрывает.
- Умножь биты на длину пароля и округли вверх до целого числа байт (округляется объём одного пароля), а затем умножь на количество паролей.
Решение
Для кодирования одного символа из десятисимвольного алфавита требуется 4 бита ( 2 в кубе меньше 10 меньше или равно 2 в степени 4 ).
Тогда для кодирования пароля из 11 символов требуется 4 умножить на 11 = 44 бита. Минимальное количество байт, содержащее в себе 44 бита, — 6.
Тогда для кодирования 70 паролей нужно 6 умножить на 70 = 420 байт.
Типичные ошибки
- Округление сделано в меньшую сторону: пароль занимает целое число байт, поэтому результат в битах нужно округлять вверх.
- Решено, что один символ занимает целый байт, но условие требует минимального количества бит, а не байта на символ.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №11 по информатике