Британские учёные проводят много различных исследований и наблюдений, о которых знают даже папуасы в Новой Гвинее. Для доступа на территорию их института учёные имеют специальные чипы в правой руке. На него записаны имя сотрудника, название его исследования и личный код для идентификации. Для записи имени и названия исследования используется неизвестный алфавит с заглавными и строчными буквами. Количество заглавных и строчных букв в этом алфавите одинаково. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Под имя выделено 11 символов, а для исследования 90 символов. Для записи личного кода используют числа от 0 до 1000 включительно. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. Каково максимальное количество букв в используемом в алфавите, если известно, что база данных из 3072 Британских учёных весит не более 216 КБайт?
Чтобы закодировать личный код сотрудника необходимо выделить не менее 10 бит, так как .
На одного Британского учёного приходится не более байт. Пусть i – количество бит, которым закодированы символы имени и названия исследования (или мощность алфавита). Получается, что
бит. Максимум в алфавите может быть
букв, так как для записи используются и строчные и заглавные буквы.