Тема 11. Количество информации и комбинаторика
11.04 Прочие прототипы
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела количество информации и комбинаторика
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#30253

Другим ребятам на празднике понравилась игра Пети и Вани и они решили поиграть тоже. Петя изменил правила. Теперь изменить количество камней в куче стало возможно десятью способами, при этом игра состояла из шести ходов. Петя записывал дополнительные сведения о каждой игре, но забыл, сколько памяти для этого отводилось. Всего было проведено 20 игр, на которые было потрачено 420 байт (игры кодировались вместе с дополнительными сведениями).

Помогите вспомнить Пете, сколько байт нужно для хранения дополнительных сведений о каждой игре. Каждый ход кодируется минимально возможным количеством бит. Каждая игра кодируется минимально возможным количеством байт. Дополнительные сведения о каждой игре занимают одинаковое количество байт.

Показать ответ и решение

Существует 10 способов сделать ход. 23 < 10 <= 24  , поэтому для кодирования каждого хода потребуется минимум 4 бит. Так как игра состоит из 6 ходов, то для кодирования данных об одной игре потребуется 6⋅4 = 24  бит = 24∕8 = 3  байт. На 20 игр с дополнительными сведениями было отведено 420 байт. Значит, на одну игру с дополнительными сведениями требуется 420∕20 = 21  байт. Тогда для кодирования дополнительных данных об одной игре потребуется 21− 3 = 18  байт.

Ответ: 18

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!