В некоторой стране автомобильный номер длиной \(6\) символов составляется из заглавных букв (всего используется \(19\) букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения \(40\) автомобильных номеров.
Решение:
Каждый символ из набора \(19\) букв алфавита и \(10\) цифр кодируется \( \lceil \log_2 (19 + 10) \rceil = 5\) битами. Поэтому, один номер можно закодировать \( \lceil 6 \cdot 5 / 8 \rceil = 4\) байтами. Т.о., для хранения \(40\) автомобильных номеров потребуется \(40 \cdot 4 = 160\) байт.
Ответ: \(160\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене