Ответ:
Обозначим через число оставшихся камней. Если остаётся 1 камень, игрок вынужден забрать его и проигрывает.
Позиции с 1, 5 и 9 камнями проигрышные: из каждой разрешённый ход оставляет сопернику позицию, из которой он может выиграть. Поэтому при 7 камнях нужно первым ходом оставить сопернику 5 камней: взять 2.
Дерево выигрышной стратегии первого игрока:
Если первый игрок начинает с 1 камня, второй может взять 1 и оставить 5. Если первый берёт 3, второй берёт 3 и оставляет 1. В обоих случаях первый игрок оказывается в проигрышной позиции.
Ответ: выигрывает первый игрок; его первый ход — взять 2 камня.
Обозначим через число оставшихся камней. Если остаётся 1 камень, игрок вынужден забрать его и проигрывает.
Позиции с 1, 5 и 9 камнями проигрышные: из каждой разрешённый ход оставляет сопернику позицию, из которой он может выиграть. Поэтому при 7 камнях нужно первым ходом оставить сопернику 5 камней: взять 2.
Дерево выигрышной стратегии первого игрока:
Если первый игрок начинает с 1 камня, второй может взять 1 и оставить 5. Если первый берёт 3, второй берёт 3 и оставляет 1. В обоих случаях первый игрок оказывается в проигрышной позиции.
Ответ: выигрывает первый игрок; его первый ход — взять 2 камня.
