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

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

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

Обсуждение


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


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


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

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

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


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



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