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

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

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

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

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