Задача к ЕГЭ по информатике на тему «автомобильные номера» №1

Просмотров 5 Комментарии 0

B некоторой стране автомобильный номер длиной $8$ символов составляют из заглавных букв (используются только $22$ различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи $200$ номеров. Ответ дайте в байтах.

Мощность алфавита равна $22$ (буквы) + $10$ (цифры) = $32$ . Поскольку $32 ≤ 25$ , то для того, чтобы закодировать один символ, понадобится $5$ бит. Значит, на весь пароль понадобится $8 ⋅5 = 40$ бит. $40 ≤ 5 ⋅8$ , значит, на один пароль понадобится $5$ байт. На $200$ паролей понадобится $200 ⋅5 = 1000$ байт.

Ответ: 1000