Задание №11 ЕГЭ Информатика с ответом и решением
Ответ: 160
Условие
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов и содержащий только заглавные символы среднего ряда латинской раскладки клавиатуры: A, S, D, F, G, H, J, K, L. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 20 паролей. (Ответ дайте в байтах.)
Подсказки — как подойти к решению
- Посчитай буквы в среднем ряду латинской раскладки: их девять, значит минимальное число бит на символ определяется ближайшей степенью двойки сверху. Длину пароля бери из условия, она задана отдельно.
- Перемножь биты на длину пароля и переведи результат в байты: если делится нацело, округление ничего не меняет, поэтому не прибавляй байт «на всякий случай». Затем умножь на количество паролей.
Решение
Согласно условию, в номере могут быть использованы 9 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 23 < 9 < 24, то для записи каждого из 16 символов необходимо 4 бита.
Для хранения всех 16 символов номера нужно 4 · 16 = 64 бит = 8 · 8 бит (8 байт). Тогда для записи двадцати паролей необходимо 8 · 20 = 160 байт.
Типичные ошибки
- Ты, вероятно, взял три бита на символ: для девяти букв их недостаточно, поэтому минимальное кодирование требует больше бит, а вместе с ним растёт и объём памяти.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №11 по информатике