Чё-то никто не решает, попробую я вторую задачку.
Во-первых, если
четно, то выиграет первый игрок. Надо первым ходом разложить кучку на 2 одинаковых, а после этого просто "копировать" ходы второго.
Если
нечетно, то вроде бы выигрывает второй. Действительно, если первым ходом первый забирает 1 камешек, то мы попадаем в уже разобранную ситуацию, но первый и второй поменялись ролями.
Пусть первый разбил кучку на две. В одной из полученных кучек будет четное число камешков, в другой - нечетное.
1) Если в нечетной кучке больше 1 камешка, то второму достаточно разбить четную кучку на 2 одинаковых, после чего делать так: если первый что-то делает с одной из этих двух последних, то второй просто дублирует его ход во второй; к нечетной кучке применять схожую стратегию (т.е. док-во индукцией по
; случай
проверяется легко.)
2) В нечетной кучке 1 камешек. Случай
разбирается отдельно. В случае
четную кучку надо разбить на две, в одной из частей 1 камешек. Далее рассуждения, как в п.1)
Вроде бы так.
Прошу прощения за некую сумбурность изложения. Просто решал и сочинял на ходу.