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