Объём памяти автомобильных номеров
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт. Используют посимвольное кодирование, причём все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти, отводимый этой программой для записи 70 номеров.
Условие как в банке ФИПИ — открыть и сверить
| В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 70 номеров. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько различных символов может встретиться в номере?
2Наводящая — какие числа считатьуровень 2 из 3
Всего используется $20 + 10 = 30$ символов. Найдите минимальное число бит на один символ из условия $2^i \geq 30$.
3Прямая — фактически решениеуровень 3 из 3
На один номер требуется $7 \cdot 5 = 35$ бит, то есть минимально возможные 5 байт. Для 70 номеров: $5 \cdot 70 = 350$ байт.