При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 1015-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите максимально возможную длину идентификатора, если известно, что для хранения 3000 идентификаторов отведено не более 555 Кбайт памяти.
Решение:
. , бит.
Пусть — длина идентификатора. Объём одного идентификатора: байт. Для идентификаторов объём байт. . .
Максимальное целое .