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

Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено некоторое количество символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 7. Для записи возраста используют числа от 0 до 500 включительно. ID и возраст кодируются минимальным количеством бит как числа в двоичной системе счисления. Вся информация на чипе занимает минимальное целое число байт. Вася нашёл место, куда утилизируют старые чипы. Ему удалось выяснить, что на одном чипе помещается не более 130 Байт информации. Сколько максимум символов может содержать имя?

Ответ округлите в меньшую сторону.

1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как 24 = 16 < 24 < 25 = 32.

Чтобы закодировать числа для записи возраста 0-500 необходимо не менее 9 бит, так как  8                 9 2  = 256 <  501 < 2  = 512.

Чтобы закодировать ID 7 потребуется минимально 3 бит, так как  2             3 2  = 4 < 7 <  2 =  8  .

Пусть n – количество символов для записи имени. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено 5n+9+3 ≤ 130,   8  n ≈  205.

Итак, максимальное количество символов в имени – 205.

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