Danin
5 год назад
Задача о выигрышной стратегии. Как решить?
ОТВЕТЫ
Olimpiodor
Sep 29, 2019
Очевидно, что выиграет в любом случае, при выборе правильной стратегии, второй игрок, так как он может реагировать на действия первого и подстраивать свои действия под них. Ему нужно добиться ситуации, когда при ходе первого игрока в каждой кучке будет по одному камешку - тогда первый возьмет камешек из одной кучки, второй - оставшийся, и первый проиграет. Привести к этому может простая стратегия - поддерживать постоянно равное количество камешков в обеих кучках. Тогда рано или поздно первый будет вынужден забрать все камешки из одной из кучек - и проиграет.
автор вопроса выбрал этот ответ лучшим
223
Смежные вопросы: