Форум » Теория игр » Задание 20-21. Задача 11. » Ответить
Задание 20-21. Задача 11.
ИринаЧ: Здравствуйте! В задаче 11 № 20, по условию надо найти минимальное значение для Пети, где не может выиграть за один ход, но может выиграть своим вторым ходом, ответ 23. Меня интересует, почему 23, если мы рассматриваем позиции Пети (7,23)-(9,23), Петя не выигрывает и для Вани это не выигрышная позиция (11, 23), (9,46),(9,25),(18,23). Затем, ходит Петя и у него есть только 2 выигрышные позиции: (11,46), (18,46)!, (9,50),(18,46)!, а если возьмем 22, то для Пети это будет выигрышная позиция 2 ходом, и еще , так же, число 13 приводит к выигрышной позиции Пети. Скажите, пожалуйста, где я ошибаюсь.
Ответов - 6
ИринаЧ: Здравствуйте! Константин Юрьевич, ответьте пожалуйста, в выше сказанном задании, правильный ответ 23?
Поляков: ИринаЧ пишет: а если возьмем 22, то для Пети это будет выигрышная позиция 2 ходом, и еще , так же, число 13 приводит к выигрышной позиции Пети Я не понял, что вы хотели сказать. Ответ 23. Все возможные ходы из (7, 23) ведут в выигрышные позиции.
ИринаЧ: Извините, что не уточнила вопрос сразу. В задаче 11, № 20 сказано найти минимальное значение S для Пети, почему не можем взять 22 или 13, ведь они подходят по условию и являются минимальными и выигрышными для Пети вторым ходом.
Поляков: ИринаЧ пишет:почему не можем взять 22 или 13 Если Ваня будет сопротивляться (делая маленькие шаги), то 22 - выигрыш Пети за 3 хода 13 - выигрыш Пети за 5 ходов
ИринаЧ: Спасибо большое!!! Теперь буду такую стратегию тоже учитывать.
Поляков: ИринаЧ пишет: Теперь буду такую стратегию тоже учитывать. Ее всегда нужно учитывать, если мы говорим о выигрышной стратегии. "Петя имеет выигрышную стратегию, выигрыш за 2 хода" - это означает, что как бы ни сопротивлялся его соперник, Петя точно выиграет не позднее, чем за 2 хода.
полная версия страницы