Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 24 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимальное возможное число байт. Известно, что для хранения списка из 5100 кодов выделено не более 170 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
Решение:
Пусть — количество специальных символов. , . Длина кода: . Объём одного кода в байтах: (так как целое при целом ).
На 5100 кодов: . Максимальное целое .
При : .