kfkfkfВСЕ Ваши соображения - правильные!
(И про 14, и про 15...). Но задачка -тяжеловата....
Понятно, что ничего иного, кроме метода выигрышных позиций, здесь не прокатит.
Что будет позицией: пара (кол-во камней, последний ход врага).
Поначалу Победные позиции (т.е., те, в которых начинающий проигрывает) ищутся легко (но непонятно):
это
, где
. Но потом идет странная (14,7), и , наконец, супер-позиция
. Потом опять что-то неясное, а затем супер
(вот они, и 14, и 15). Следующий супер - 44, и, наверное, следующий -58... Ну вот, это и докажем: супер-позицииями
будут те, для которых
и
. Поехали!
Пусть в куче
камней,
. Будем дополнять ход врага до 14 (и загоним его во второй супер). Единственно, когда у нас будет проблема - это если враг возьмет 7 камней. На это мы ответим 11, после чего ходы 1-10 дополним до 11 (итого взято
, попали в супер-1), а на ходы 12-13 дополним до 25 (будет взято
, попали в супер-2).
Если в куче
камней: дополнять будем до 15. Проблем нет - за исключением гадкого хода 1
. На это мы ответим 7, и затем на ходы 1-6 дополним до 7 (взято
, как и хотели), а на ходы 8-13 дополним до 21 (взято
). Уффф.
Поскольку
, первый выигрывает ходом "3".