** столе лежат 25 спичек. Играют двое. Играющие по очереди могут взять от одной до...

0 голосов
248 просмотров

На столе лежат 25 спичек. Играют двое. Играющие по очереди могут взять от одной до четырех спичек. Выигрывает тот, кто берет последние спички (последнюю спичку). Для какого игрока существует выигрышная стратегия?


Информатика (24 баллов) | 248 просмотров
Дан 1 ответ
0 голосов

Выигрышная стратегия есть у второго игрока 
Он дополняет число взятых первым игроком спичек до 5
Таким образом после хода второго игрока на столе всегда число спичек кратно пяти.
предпоследним ходом первый игрок сколько бы спичек не взял - останется от одной до 4-х спичек, и второй игрок выигрывает.

(32.2k баллов)