Имеется 10 фишек: 2 белых, 2 чёрных, 2 красных, 2 синих и 2 зелёных. игроки а и б ставят по очереди по одной фишке в одной из вершин 10-угольника. игрок а хочет получить 5 последовательных вершин всех пяти цветов, а игрок б хочет этому помешать. игру начинает б.кто победит?

kissssss7s8 kissssss7s8    2   02.07.2019 04:10    4

Ответы
ruslan189kalin ruslan189kalin  26.07.2020 12:51
Выигрывает игрок А. Он будет использовать симметричную стратегию. После каждого хода Б, он будет класть в противоположную вершину фишку того же цвета, что и Б. В результате никакие две фишки одного цвета не будет находится среди последовательных пяти фишек, значит, среди любых последовательных пяти фишек будут присутствовать все цвета. Т.е. выигрывает А.
ПОКАЗАТЬ ОТВЕТЫ