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

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

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

Чтобы закодировать два счётчика от 0 до 888, потребуется не менее $10 ⋅ 2 = 20$ бит (умножаем на 2, потому что это два отдельных блока), так как $29 = 512 < 889 < 210 = 1024$ .

Вся информация на чипе занимает минимальное целое число байт. Тогда вся информация об одном клоне АР занимает $150⋅1024- 7680 = 20$ байт.

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

Ответ: 140