Условие
Перед Петей и Васей есть куча из 100 конфет. Они делают ходы по очереди, начинает Петя. За один ход можно взять от 1 до 5 конфет. Прогрывает тот, кто съест последнюю конфету. Кто выиграет при правильной игре?
Заполните пропуски в решении задачи.
Выиграет __. Пусть мы уже играем в эту игру (неважно, на стороне Пети или Васи), перед нами куча из n конфет, и сейчас наш ход. Если мы можем походить, чтобы в итоге выиграть, то такая позиция будет называться выигрышной (в дальнейшем решении будем называть её В). Если же все ходы приводят к нашему проигрышу при правильных ходах соперника, то такую позицию будем называть проигрышной (П).
Позиция 1 (когда осталась 1 конфета, и сейчас наш ход), очевидно, __. Позиции от 2 до 6 - __ (потому что можно сделать ход и перейти в позицию 1). Позиция 7 - __ (потому что из неё можно получить лишь позиции от 2 до 6). Позиции 8-12 - __ (из них можно получить позицию 7). Продолжая далее, заметим, что позиции, дающие остаток 1 при делении на 6 - __, а дающие все остальные остатки при делении на 6 - __. Так как 100 не даёт остаток 1 при делении на 6, то выиграет __, ему нужно для выигрыша взять __ конфет(-ы или -у).