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