Объём памяти автомобильных номеров
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 27 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 50 номеров.
Условие как в банке ФИПИ — открыть и сверить
| В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 27 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько всего различных символов используется в автомобильном номере?
2Наводящая — какие числа считатьуровень 2 из 3
Для кодирования одного символа нужно не менее $\lceil \log_2 N \rceil$ бит, где $N$ — мощность алфавита.
3Прямая — фактически решениеуровень 3 из 3
Алфавит содержит $27 + 10 = 37$ символов, поэтому один символ кодируется $\lceil \log_2 37 \rceil = 6$ битами. Номер занимает $7 \cdot 6 = 42$ бита, то есть 6 байт; $50 \cdot 6 = 300$ байт.