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

Просмотров 6 Комментарии 0

Вступая в марафон Школково по информатике, вы становитесь клоном АР. Каждому клону присваивается уникальный номер и два счётчика: кол-во пробников, которые клон закрабил, и кол-во пробников, которые клон уничтожил. В системе произошёл сбой и АР потерял информацию о том, сколько максимум клонов он может держать в своей голове. АР помнит, что для подсчёта количества используются числа от 0 до 400 включительно. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. Также у него остался доступ к базе прошлого года весом 4550Байт с 70 клонами. Помогите вспомнить АР потерянную информацию. В ответе запишите максимальное количество бит, которое выделено для хранения личного кода клона АР.

Чтобы закодировать два счётчика от 0 до 400, потребуется не менее $9 ⋅ 2 = 18$ бит (умножаем на 2, потому что это два отдельных блока), так как $28 = 256 < 401 < 29 = 512$ .

Вся информация на чипе занимает минимальное целое число байт. Тогда вся информация об одном клоне АР занимает $4550 70 = 65$ байт.

Пусть i – количество бит, которое выделено для хранения личного кода клона АР. Тогда $18+i 8 ≤ 65$ , $i = 502$ бит.

Ответ: 502