Стратегия игры с двумя кучами
Для игры, описанной в задании 19, найдите два таких значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход; Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания. Для решения необходимо условие игры из задания 19.
Условие как в банке ФИПИ — открыть и сверить
| Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: - Петя не может выиграть за один ход; - Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
| |||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Восстановите правила игры и множество возможных ходов из тапсырмалар 19.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Нужно найти позиции, из которых нет выигрыша первым ходом, но существует ход в позицию, позволяющую выиграть следующим ходом при любом ответе Вани.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Для каждой позиции переберите все ходы Пети, затем все возможные ответы Вани и проверьте, существует ли после этого гарантированный выигрыш Пети.