Задание №4016
КИМ №11
1 часть
Раздел: Вычисление количества информации
Тема: Равномерное кодирование текстовой информации
Источник: С.С. Крылов
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 900-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите максимально возможную длину идентификатора, если известно, что для хранения 1500 идентификаторов отведено не более 780 Кбайт памяти. В ответе запишите только целое число.