К содержимому

Выигрышные позиции-19

Опубликована · Обновлена: 11.10.2026 16:55

Автор: Андрей Александрович Солынин · Редакторы: Юрий Карпенко

Условие

Дано 100 спичек. За ход разрешается брать любое количество спичек, которое является степенью простого числа (в т.ч. 1 или простое число). Проигрывает тот, у кого нет хода. Найдите наименьшее число спичек, которое нужно взять первому, чтобы выиграть. Если вы считаете, что выигрывает второй, то поставьте в качестве ответа 0.