Вступая в марафон Школково по информатике, вы становитесь клоном АР. Каждому клону присваивается уникальный номер и два счётчика: кол-во пробников, которые клон закрабил, и кол-во пробников, которые клон уничтожил. Для номера используются числа от 0 до 6789098 включительно. Для подсчёта количества используются числа от 0 до 100000 включительно. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. В марафоне 1536 клонов. Сколько Кбайт памяти необходимо выделить АР в своей голове, чтобы удержать всю информацию о своих клонах?
Ответ округлите в большую сторону.
Чтобы закодировать целое число от 0 до 6789098 потребуется минимально 23 бит, так как .
Примечание автора. Чтобы быстрее ориентироваться в больших числах, стоит запомнить тот факт, что наши глаза видят 24 бита или 16 777 216 цветов. Такое количество цветов отображают практически все современные мониторы.
Чтобы закодировать два счётчика от 0 до 100000, потребуется не менее бит (умножаем на 2, потому что это два отдельных блока), так как
.
Вся информация на чипе занимает минимальное целое число байт. Тогда вся информация об одном клоне АР занимает байт. Чтобы удержать в голове информацию о
клонах, АР необходимо выделить
Кбайт.