Условие

Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по очереди. За один ход играющий может взять из кучки спички в количестве pn, где p — простое число, n = 0, 1, 2, 3,... (например, первый берёт 25 спичек, второй — 8, первый — 1, второй — 5, первый — 49 и т.д.). Выигрывает тот, кто берёт последнюю спичку. Кто выигрывает при правильной игре?

Показать решение