Задание 11. Информатика. ЕГЭ. Поляков-2076
- Просмотры: 33
- Изменено: 18 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из \(8\) символов, первый и последний из которых – одна из \(18\) букв, а остальные – цифры (допускается использование \(10\) десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи \(500\) идентификаторов.
Решение:
\(18\) букв кодируются минимум \(\lceil \log_2 18 \rceil = 5\) битами. Десятичные цифры можно закодировать минимум \(\lceil \log_2 10 \rceil = 4\) битами. Идентификатор будет занимать в системе \(\left\lceil \cfrac{2 \cdot 5 + 6 \cdot 4}{8} \right\rceil = 5\) байт. Для записи \(500\) таких идентификаторов понадобится \(500 \cdot 5 = 2500\) байт.
Ответ: \(2500\)