Имеется 10 фишек: 2 белых, 2 чёрных, 2 красных, 2 синих и 2 зелёных. Игроки А и Б ставят...

0 голосов
77 просмотров

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


Алгебра (19 баллов) | 77 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Выигрывает игрок А. Он будет использовать симметричную стратегию. После каждого хода Б, он будет класть в противоположную вершину фишку того же цвета, что и Б. В результате никакие две фишки одного цвета не будет находится среди последовательных пяти фишек, значит, среди любых последовательных пяти фишек будут присутствовать все цвета. Т.е. выигрывает А.
(102 баллов)
0

Ответ правильный. Выиграет игрок А.