Задание 11. Информатика. ЕГЭ. Поляков-2038

Просмотры: 27
Изменено: 18 апреля 2025

В некоторой стране автомобильный номер длиной \(6\) символов составляется из заглавных букв (всего используется \(26\) букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения \(20\) автомобильных номеров.

Решение:

Каждый символ из набора \(26\) букв алфавита и \(10\) цифр кодируется \( \lceil \log_2 (26 + 10) \rceil = 6\) битами. Поэтому, один номер можно закодировать \( \lceil 6 \cdot 6 / 8 \rceil = 5\) байтами. Т.о., для хранения \(20\) автомобильных номеров потребуется \(20 \cdot 5 = 100\) байт.

Ответ: \(100\)