Таня и Аня отрывают лепестки у ромашки. За один ход разрешается оторвать либо один лепесток, либо два расположенных рядом лепестка. Игру начинает Таня. Проиграет та из девочек, которая не сможет сделать ход. Кто выиграет, если у ромашки: а) 12 лепестков; б) 11 лепестков?
Решение.
В случаях а) и б) выиграет Аня, если будет использовать симметричную стратегию. Независимо от первого хода Тани, начинающей игру, Аня после своего ответного первого хода должна оставить две одинаковые по длине цепочки лепестков. Далее следует симметричный повтор каждого хода Тани.
Ответ: а) Аня; б) Аня.
Решение.
В случаях а) и б) выиграет Аня, если будет использовать симметричную стратегию. Независимо от первого хода Тани, начинающей игру, Аня после своего ответного первого хода должна оставить две одинаковые по длине цепочки лепестков. Далее следует симметричный повтор каждого хода Тани.
Ответ: а) Аня; б) Аня.
Комментариев нет:
Отправить комментарий