wpoms.
Step by step ...


Два игрока играют в следующую игру на круглой доске с 2009 домами. Игроки поочередно помещают в пустой дом одну из трех фишек, они называются исследователь (E), ловушка (A) и камень (P). Назовем сокровищем последовательность из трех домов, такую что в первом (в любом направлении) находится исследователь и в среднем не находится ловушка. Например, последовательность PAE не является сокровищем, но последовательность AEE сокровищем является.

Первый игрок, который образует сокровище выигрывает. Могут ли игроки обеспечить себе победу? И если да, то кто из них?





@темы: Дискретная математика