На столе лежат 25 спичек. Играют двое. Играющие по очереди могут взять от одной до четырех спичек. Выигрывает тот, кто берет последние(юю) спички(у). Для какого игрока существует выигрышная стратегия?
Победит тот игрок, которому достанутся последние 1-4 спички. Будем считать эти позиции выигрышными (в). Если же игроку достается 5 спичек, то любым своим ходом он обеспечивает победу сопернику, считаем такую позицию проигрышной (п): 
Выигрышная стратегия существует для второго игрока. Для этого он должен дополнять ход первого до 5 спичек (если первый взял одну, второй берет четыре и т.п.). Тогда после первого хода второго игрока останется 20 спичек, затем 15,10,5 и 0 – первый проиграл.
Ответ: Второй игрок.