Задание 11. Информатика. ЕГЭ. Статград. 24.10.2024-1
- Просмотры: 126
- Изменено: 24 ноября 2024
Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из \(30\) символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт. Известно, что для хранения списка из \(4700\) кодов выделено не более \(180\) Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
Решение:
На один код может приходиться не более \(\lfloor 180 \cdot 1024 / 4700 \rfloor = 39\) байт. Тогда на один символ приходится максимум \( \lfloor 39 \cdot 8 /30 \rfloor = 10\) бит. Значит в алфавите кода находится не более \(2^{10} = 1024\) символов. Т.к. десятичных цифр и латинских букв (заглавных и строчных) \(62\) символа, то спецсимволов может быть не более, чем \(1024 - 62 = 962\).
Ответ: \(962\)