11.01 Коды без дополнительной информации
Ошибка.
Попробуйте повторить позже
Вступая в марафон Школково по информатике, вы становитесь клоном АР. Каждому клону присваивается уникальный номер и два счётчика: кол-во пробников, которые клон закрабил, и кол-во пробников, которые клон уничтожил. Для номера используются числа от 0 до 708090 включительно. Для подсчёта количества используются числа от 0 до 75000 включительно. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. В марафоне 3456 клона. Сколько Кбайт памяти необходимо выделить АР в своей голове, чтобы удержать всю информацию о своих клонах?
Ответ округлите в большую сторону.
Чтобы закодировать целое число от 0 до 708090 потребуется минимально 20 бит, так как
.
Чтобы закодировать два счётчика от 0 до 75000, потребуется не менее 
бит (умножаем на
2, потому что это два отдельных блока), так как 
.
Вся информация на чипе занимает минимальное целое число байт. Тогда вся информация об одном
клоне АР занимает 
байт. Чтобы удержать в голове информацию о 6144 клонах, АР
необходимо выделить 
Кбайт.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
