Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №18

Британские учёные проводят много различных исследований и наблюдений, о которых знают даже папуасы в Новой Гвинее. Для доступа на территорию их института учёные имеют специальные чипы в правой руке. На него записаны имя сотрудника, название его исследования и личный код для идентификации. Для записи имени и названия исследования используется неизвестный алфавит со строчными буквами. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Под имя выделено 20 символов, а для исследования 130 символов. Для записи личного кода используют числа от 0 до 4096 включительно. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. Каково максимальное количество букв в используемом в алфавите, если известно, что база данных из 4096 Британских учёных весит не более 288 КБайт?

Чтобы закодировать личный код сотрудника необходимо выделить не менее 13 бит, так как 212 = 4096 <  4097 < 213 = 8192.

На одного Британского учёного приходится не более 288⋅1024-= 72   4096  байт. Пусть i – количество бит, которым закодированы символы имени и названия исследования (или мощность алфавита). Получается, что 72 б айт ≥ (150i + 13 бит) ÷ 8,  (576 − 13) ÷ 150 ≥ i,  i = 3  бит. Максимум в алфавите может быть 23 = 8  букв.

Ответ: 8
Оцените статью
Я решу все!