Форум » Теория игр » Не сходится ответ к задаче № 4733 » Ответить
Не сходится ответ к задаче № 4733
ZaberovDV: Здравствуйте. Думаю, что ответ к вопросу 3 задачи 4733 неверный. В ответе указано минимальное значение S = 4, а должно быть S = 7, максимальное значение верное S = 47. Перепроверил разными способами несколько раз. При значении S = 4 второй игрок не сможет выиграть первым ходом, поскольку максимальные суммы значений после первого хода второго игрока равна 88, а требуется не менее 91 камня в двух кучах.
Ответов - 2
MrAndrewson: Здравствуйте. Правильно ли я понимаю, что Вы считаете значение S=4 неподходящим потому, что при таком значении второй игрок имеет выигрышную стратегию только для второго хода, но не первого?
ZaberovDV: Да. Я так думал, но при S = 4 получается, что Второй игрок может выиграть только своим вторым ходом (или за счет проигрыша Первого игрока его вторым ходом). Я так понимаю, что условие "первым или вторым ходом" не обязательное, так как "ИЛИ", а не "И". Я понял, о чем речь. Привыкли просто решать задачи, где есть оба варианта (1 и 2), не учитывая этой особенности. Все верно. Минимальное значение S = 4.
полная версия страницы