Задание №11 ЕГЭ Информатика с ответом и решением
Ответ: 240
Условие
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)
Подсказки — как подойти к решению
- Найди минимальное число бит на символ: это наименьшая степень двойки, которой хватает, чтобы закодировать все различные символы алфавита из условия. Умножь её на длину пароля — получишь объём в битах.
- Округляй вверх до целых байт объём одного пароля, а не всех сразу: при округлении общего объёма в битах ответ окажется заниженным. И проверь, что в алфавите символы посчитаны без повторов.
Решение
Согласно условию, в пароле могут быть использованы только 9 букв. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 23 < 9 < 24, то для записи каждого из 9 символов необходимо 4 бита.
Для хранения всех 15 символов номера нужно 4 · 15 = 60 бит, а так как для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 64, что составляет 8 байт.
Поэтому 30 паролей занимают 8 · 30 = 240 байт.
Ответ: 240.
Типичные ошибки
- Ты округлил до байт только суммарный объём в битах, а нужно сначала округлить вверх объём одного пароля и лишь потом умножать на их количество — из-за этого результат получается меньше.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №11 по информатике