Другим ребятам на празднике понравилась игра Пети и Вани и они решили поиграть тоже. Петя изменил правила. Теперь изменить количество камней в куче стало возможно десятью способами, при этом игра состояла из шести ходов. Петя записывал дополнительные сведения о каждой игре, но забыл, сколько памяти для этого отводилось. Всего было проведено 20 игр, на которые было потрачено 420 байт (игры кодировались вместе с дополнительными сведениями).
Помогите вспомнить Пете, сколько байт нужно для хранения дополнительных сведений о каждой игре. Каждый ход кодируется минимально возможным количеством бит. Каждая игра кодируется минимально возможным количеством байт. Дополнительные сведения о каждой игре занимают одинаковое количество байт.
Существует 10 способов сделать ход. <img src="/images/inform/reshen/reshen-3215-1.svg" alt="23 < 10 , поэтому для кодирования каждого хода потребуется минимум 4 бит. Так как игра состоит из 6 ходов, то для кодирования данных об одной игре потребуется бит
байт. На 20 игр с дополнительными сведениями было отведено 420 байт. Значит, на одну игру с дополнительными сведениями требуется
байт. Тогда для кодирования дополнительных данных об одной игре потребуется
байт.