+- Форум онлайн-игры "Акционер" (https://forum.stockholdergame.com)
+-- Forum: Все форумы (https://forum.stockholdergame.com/forumdisplay.php?fid=1)
+--- Forum: Разборки (https://forum.stockholdergame.com/forumdisplay.php?fid=7)
+--- Thread: Для любителей подумать и посчитать (/showthread.php?tid=54)
Для любителей подумать и посчитать - Shora - 02-18-2016
По просьбе Governor'a для тех, у кого есть достаточно свободного времени и немного желания поразмять мозги, вывешиваю вот такую задачку...
Идет 9-й ход. Я играю вторым и у меня остались карты 60к и -50с. Ситуацию по акциям и ценам на них можно увидеть в прилагаемом протоколе.
Понятно, что мне хочется выиграть и для этого нужно найти такой вариант двух моих последних ходов, чтобы при любой оставшейся у Governor'a карте победа оставалась за мною.
Долгие поиски и расчеты показали, что варианта такого нет. В каком бы порядке я ни ходил своими картами, как бы ни раскладывал акции до и после предъявления карт, все равно оставались такие варианты последней карты Governor'a, при которых он выигрывал.
Тогда я решил найти такой вариант своих ходов, при котором количество шансов Governor'a на победу будет минимальным. Иными словами - из оставшегося 21 варианта его последней карты минимум вариантов должны приводить его к победе в этой партии. И я нашел! Нашел такую совокупность порядка своих ходов и распределения акций, при которой Governor'у победу обеспечат всего ........ карты из 21 оставшегося варианта.
А вот какие ходы я сделал и сколько все-таки карт в итоге могли принести Governor'у победу, вам и предстоит узнать. Для затравки добавлю, что в этой ситуации, при том, что мы оба обладали капиталами около 80-100 тысяч, есть варианты, когда мой выигрыш составил бы всего 10 или 20 рублей! Вот такие дела...
RE: Для любителей подумать и посчитать - Governor - 02-18-2016
Да, задача получилась невероятно красивая.
Зная решение Shora, я всё же решил полностью просчитать эту задачу, и убедился, что он выбрал наилучший вариант.
Единственное замечание: количество вариантов ответа противника (т.е. моих) не 21, а 12. Хотя карт осталось, действительно, 21, существенные для данной задачи различия имеют только 12 из них. 8 карт, повышающие или понижающие жёлтые и 4 карты, одновременно с повышением жёлтых понижающие красные.
Вот моё решение (почти совпадающее с решением Shora, у него точнее, т.к. я взял грубый шаг доли жёлтых 5%):
http://joxi.ru/Rmz9POniWwj8ar.jpg
RE: Для любителей подумать и посчитать - Shora - 02-19-2016
Да-а-а-а, работы ты проделал немало. Да только я так и не понял, сколько же карт (вариантов) было на твою итоговую победу?
RE: Для любителей подумать и посчитать - Governor - 02-19-2016
При оптимальном распределении (выделенном жёлтым цветом) меня спасали только 2 карты: -50ж и -60ж