Контрольные задания > Задача 9: У ромашки, у которой 13 лепестков, за очередной ход разрешается оторвать либо один, либо два рядом растущих лепестка. Проигрывает тот, кто не может сделать ход. Кто выигрывает, и кто проиграет при правильной игре?
Вопрос:

Задача 9: У ромашки, у которой 13 лепестков, за очередной ход разрешается оторвать либо один, либо два рядом растущих лепестка. Проигрывает тот, кто не может сделать ход. Кто выигрывает, и кто проиграет при правильной игре?

Ответ:

В данной игре игрок должен стремиться к тому, чтобы количество оставшихся лепестков перед ходом противника всегда равнялось числу, которое можно представить как сумму 3n+1. Это гарантирует победу.

Похожие