Проигравшим считается
Проигравшим считается тот, кто называет дату 31.12. Какие даты должен выбирать первый игрок, чтобы выиграть?
При решении такого рода задач строится множество всевозможных позиций игры. В нашей задаче это таблица размера 31?12, каждая клетка которой соответствует некоторой дате, причем не все клетки таблицы доступны (некоторых дат нет в календаре, например 30.02).
Для каждой позиции определяется, выигрышная она или проигрышная по следующим правилам.
*
Всегда имеется одна или несколько позиций, когда игра закончена, и для которой заранее известно (по правилам игры), выигрышные они или проигрышные. В нашей задаче это позиция (31,12), которая является проигрышной.
*
Если для позиции еще не известно, выигрышная она или проигрышная, но все ходы из нее ведут только в проигрышные позиции, то она выигрышная. В нашей задаче это позиции (31,10) и (30,12), так как любой ход из них ведет в позицию (31,12), которая является проигрышной.
*
Если для позиции еще не известно,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
