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

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

Чтобы закодировать два счётчика от 0 до 9999999, потребуется не менее 24 ⋅ 2 = 48  бит (умножаем на 2, потому что это два отдельных блока), так как 2224-= 8388608  < 10000000  < 224   .

Примечание автора. Чтобы быстрее ориентироваться в больших числах, стоит запомнить тот факт, что наши глаза видят 24 бита или 16 777 216 цветов. Такое количество цветов отображают практически все современные мониторы.

Вся информация на чипе занимает минимальное целое число байт. Тогда вся информация об одном клоне АР занимает 150⋅1024-= 10  15360  байт. Пусть i – количество бит, которое выделено для хранения личного кода клона АР. Тогда 48+i-≤  10  8  , i = 32  бит.

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