Форум » Теория игр » C3 » Ответить
C3
Алиса: Константин Юрьевич!Нет ли заданий С3, где проигрывает тот, кто делает последний ход?
Ответов - 20, стр:
1 2 All
oval: 3. Укажите значение S, при котором: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. S, при котором Ваня выигрывает первым ходом, находим в 1б, вторая часть вопроса зачем??? например №17 из 17 выигрыш Вани на 2ом ходу, а из 24 либо на первом либо на втором 24 можно не рассматривать?
oval: вернее не так, ответ на первый вопрос 24, а на второй 17 рисуем два дерева, правильно?
Поляков: oval пишет: ответ на первый вопрос 24, а на второй 17 Нет. В данной задаче и 17, и 24 удовлетворяют обоим условиям. Стратегии гарантированного выигрыша в 1 ход из этих позиций у Вани нет. Если Петя сделает ошибку, Ваня может выиграть за 1 ход, а если не сделает - за 2. рисуем два дерева, правильно? Я уже писал, что в реальных вариантах, вероятнее всего, будет одно дерево. Или единственное решение, или "приведите одну позицию из...".
oval: и все таки, зачем нужна вторая часть вопроса? только для отсечения вариантов, найденных в 1б?
Поляков: oval пишет: зачем нужна вторая часть вопроса? только для отсечения вариантов, найденных в 1б? Да.
полная версия страницы