Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 24 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора.
В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт.
Известно, что для хранения списка из 5100 кодов выделено не более 170 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
Для хранения каждого из 5100 кодов потребовалось:
Для хранения каждого из 24 символов потребовалось:
Заметим, что k бит позволяют кодировать 2k символов.
Всего символов в таблице может быть
Так как, среди символов могут быть десятичные цифры и 52 латинские буквы (с учётом регистра), то количество специальных символов равно 2048 − 52 − 10 = 1 986.
Ответ: 1 986.

