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

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

Чтобы закодировать личный код сотрудника необходимо выделить не менее 10 бит, так как 29 = 512 <  1001 < 210 = 1024  .

На одного Британского учёного приходится не более 216⋅1024-= 72   3072  байт. Пусть i – количество бит, которым закодированы символы имени и названия исследования (или мощность алфавита). Получается, что 72 б айт ≥ (101i + 10 бит) ÷ 8,  (576 − 10) ÷ 101 ≥ i,  i = 5  бит. Максимум в алфавите может быть 25 ÷ 2 = 16  букв, так как для записи используются и строчные и заглавные буквы.

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