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

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

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

Чтобы закодировать ID 70 учёного необходимо не менее 7 бит, так как   6              7 2  =  64 < 70 < 2  = 128.

Пусть n — мощность алфавита, который используют для кодирования возраста учёного зоны №51. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено 700+7+n-≤  89,    8  n = 5  бит.

Итак, максимальный возраст учёного: 25 − 1 = 31.

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