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

Британские учёные проводят много различных исследований и наблюдений, о которых знают даже папуасы в Новой Гвинее. Для доступа на территорию их института учёные имеют специальные чипы в правой руке. На него записаны имя сотрудника, название его исследования и личный код для идентификации. Для записи имени и названия исследования используется латинский алфавит (26 букв) с заглавными и строчными буквами. Под имя выделено 10 символов, а для исследования 152 символа. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Для записи личного кода используют числа. Вся информация на чипе занимает минимальное целое число байт. Каково максимальное количество бит используется в кодировании личного кода коде чисел, если известно, что база данных из 80 Британских учёных не превосходит 10 КБайт?

1 символ латинского алфавита с заглавными буквами может быть закодирован не менее, чем 6 битами, так как 25 = 32 < 26 ⋅ 2 < 26 = 64.  Так как символы кодируют минимально возможным числом бит, то 10 символов имени занимают 10 ⋅ 6 = 60  бит, а 152 символов исследования занимают 152 ⋅ 6 = 912  бит.

На одного Британского учёного приходится не более 10⋅1024   80  =  128  байт. Пусть i – количество бит, которым закодирован личный код. Получается, что 128 байт ≥  (i + 50 бит + 760 би т) ÷ 8  , 1024 −  912 − 60 ≥ i,  52 ≥ i,  i = 52  бита.

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