На столі лежать 25 сірників. Двое гравців по черзі беруть 1 або 2 сірники. Переможе той, хто візьме останній сірник. Як має діяти перший гравець, щоб виграти?​

Ответ:

Перший гравець має виграшну стратегію. Для цього йому на першому кроці необхідно взяти 1 сірник. Далі, якщо другой гравець бере 1 сірник, то перший гравець після цього бере 2 сірники. Якщо другий гравець бере 2 сірники, то перший гравець бере 1 сірник. Таким чином, на столі послідовно залишаться 12, 9, 6, 3 сірники. Після чого застосувавши ще раз описаний метод, перший гравець виграє.