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

Имеется 10 фишек: 2 белых, 2 чёрных, 2 красных, 2 синих и 2 зелёных. Игроки А и Б ставят по очереди по одной фишке в одной из вершин 10-угольника. Игрок А хочет получить 5 последовательных вершин всех пяти цветов, а игрок Б хочет этому помешать. Игру начинает Б.Кто победит?
Гость
Ответ(ы) на вопрос:
Гость
Выигрывает игрок А. Он будет использовать симметричную стратегию. После каждого хода Б, он будет класть в противоположную вершину фишку того же цвета, что и Б. В результате никакие две фишки одного цвета не будет находится среди последовательных пяти фишек, значит, среди любых последовательных пяти фишек будут присутствовать все цвета. Т.е. выигрывает А.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы