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

В Японии студенты устраиваются на новую работу. Каждый гражданин получает при входе электронный пропуск, на котором записаны имя студента, количество полных лет и наличие рекомендации. Блок с именем содержит в себе символов, каждый из которых может быть записан одним из слога японского алфавита хираганы. Количество лет – целое число от 1 до 150 включительно. Количество рекомендаций определяется целым числом от 0 до 255 включительно. Биты, выделенные на блок кодирования количества лет, суммируются с битом рекомендации, которые занимают минимальное целое число байт. Всего база данных с 7680 студентов весит не более 150КБайт. Сколько байт весит блок имени для одного человека?

Количество лет может быть закодирован не менее, чем 8 битами, так как 27 = 128 < 150 <  28 = 256  .

Количество рекомендаций может быть закодировано не менее, чем 8 битами, так как 27 = 128 <  256 ≤ 28 = 256.

Всего на пропуске содержится 16 бит информации. Так как в одном байте 8 бит, то на хранение имени и количества рекомендации выделено 2 байт.

На одного студента приходится 1507⋅1680024=  20  байт. Тогда на блок имени приходится 20 − 2 = 18  байт.

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