Задание 11. Информатика. ЕГЭ. Поляков-7661
- Просмотры: 371
- Изменено: 25 ноября 2024
(К. Багдасарян) На складе каждой упаковке товара присваивают уникальный идентификатор, который может содержать десятичные цифры, \(26\) латинских букв (без учёта регистра) и символы из \(476\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(5000\) идентификаторов отведено не более \(1\) Мбайт памяти. Определите максимально возможную длину идентификатора. В ответе запишите только целое число.
Решение:
На один идентификатор выделяется не более $$ \frac{1 \cdot 1024 \cdot 1024}{5000} = 209.7152 $$ байта, т.е. \(209\) байт. Алфавит идентификатора состоит из \(10 + 26 + 476 = 512 = 2^9\) символов, т.е. каждый символ кодируется \(9\) битами. Число символов не должно превышать $$ \frac{209 \cdot 8}{9} = 185.7777777777, $$ т.е. максимальное число символов в идентификаторе \(185\).
Ответ: \(185\)