Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

107. Монеты на стол

Играем в игру. Вот стол. У меня и у вас есть неограниченное количество одинаковых монет. Мы по очереди выкладываем на стол по монете, каждый раз выбирая там пустое место, куда её положить. Тот, кому на очередном ходу становится некуда положить свою монету — проигрывает. По какой стратегии вы будете играть в эту игру?
2016-07-03

Обсуждение


Задачки :: Монеты на стол
↓↓ 0 ↑↑   eruditor.ru (118 / 217)   03 июл 2016 15:15   »»


Посчитаю сколько на столе всего может уместиться монет, и если это число будет не четным, то буду ходить первым, если же четным — буду ходить вторым
↓↓ 0 ↑↑   Марк Мурадян (0 / 10)   04 сен 2016 00:53   «« #2 »»   Ответить


Для стола правильной формы:

Если я хожу первым, то поставлю первую монету точно в геометрический центр стола. В каждый следующий свой ход я ставлю монету зеркально по отношению к предыдущему ходу соперника относительно центра стола. Таким образом, на каждый ход противника я смогу сделать ответный ход, и противник будет первым, кто не сможет поставить монету.

Если я хожу вторым и противник не поставил свою первую монету в центр стола, то моей стратегией будет не дать возможность сопернику реализовать выигрышную стратегию. Я займу центр стола (но не так, как в случае моего первого хода, а так, чтобы центр монеты не совпадал с центром стола) и буду всячески сеять хаос своими ходами, что даст мне шанс на победу.
↓↓ 0 ↑↑   Максим Гризик (4 / 2)   04 окт 2016 17:00   «« #3 »»   Ответить


Разработать полную стратегию для случая "Если я хожу вторым и противник не поставил свою первую монету в центр стола" — похоже, гораздо более сложная задача, чем исходная.
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   04 окт 2016 18:04   «« #4 »»   Ответить


"Я хожу вторым и противник поставил свою первую монету в центр стола":

Если выкладывать монеты квадратом "вокруг" первой, находящейся в центре, стратегия не меняется, но станет выигрышной для второго игрока (если первый игрок свою не изменит). Какова бы ни была форма стола, на девятом ходу второй игрок составит квадрат, и ход перейдет к первому с потерей преимущества (геометрического центра). ;)

"Я хожу вторым и противник не поставил свою первую монету в центр стола":

В этом случае придется определить геометрический центр и на втором ходу поместить монету на расстоянии чуть меньше радиуса монеты от центра. Вне зависимости от того, продолжит ли противник делать хаотические ходы или выберет "зеркальную" тактику, центр вместо одной монеты превратится в четыре. Профит.
↓↓ 0 ↑↑   Алексей (0 / 2)   10 окт 2017 18:21   «« #6 »»   Ответить


1. Преимущество заключается не в геометрическом центре, а в возможности сделать зеркально-симметричный ход. Если центр занят ходом первого, то куда бы дальше ни ставил свою монету второй, первый всегда поставит симметрично — он всегда выиграет.
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   12 окт 2017 17:07   «« #7 »»   Ответить


Еще раз, преимущество можно отыграть, выложив 9 монет квадратом (если противник ходит первым и занял центр — место, которому нет соответствующего "зеркально-симметричного хода").
2
1
---
2
1
1
---
2 2
1
1
---

и т.д. вплоть до

2 2 2
2 1 1
1 1 1

где последний ход сделан 1м (противником).
Вуаля. У тебя (предположительно симметричная) чистая поверхность стола и твой (2) ход.
↓↓ 0 ↑↑   Алексей (0 / 2)   17 окт 2017 17:22   «« #8 »»   Ответить


Да, ход мой (2). И что дальше? Куда бы я ни сходил, противник сходит симметрично. Ему есть куда ходить, а вот мне рано или поздно ходить станет некуда.
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   18 окт 2017 00:52   «« #9   Ответить


Как в крестиках ноликах. Если стол квадрат. То нужно ходить вторым. Что бы монета была последней положенной на стол.
↓↓ 0 ↑↑   Андрей (0 / 1)   22 сен 2017 13:09   «« #5 »»   Ответить



Ваше имя
Email
Текст ответа
© 2006-2017   Авторы