Дерево игры, гарантированный ответ и позиции P2/W3.
Дерево игры, гарантированный ответ и позиции P2/W3.
Если нужно пережить любой ход соперника, проверяются все его ответы.
Позиция, из которой все ходы ведут в выигрышные слои соперника.
Каждая вершина — позиция, каждое ребро — допустимый ход.
На нечётных/чётных уровнях дерева смысл any и all меняется в зависимости от того, чей ход анализируется. Удобнее мыслить слоями W/P.
Они уже получены в №19–20.
Позиция не должна быть ранним выигрышем; все её ходы должны вести в W1 или W2.
Если нужен именно второй ход, хотя бы один ответ должен вести в W2, иначе проигрыш наступает раньше.
Для спорных S явно выпиши дерево на 2–4 полухода.
Сопоставь слой с точной формулировкой задания.
Для той же игры при цели 30 уже известно: W1 = 15…29, P1 = {14}, W2 = {7,13}.
13 относится к W2, 24 — к W1.
Как бы текущий игрок ни сходил из 12, соперник получает выигрышную позицию.
При этом ветка через 13 даёт более глубокую победу, поэтому 12 — P2.
12 → 13, а 13 относится к W2.
12 → 24, а 24 относится к W1.
Оба ответа выгодны следующему игроку; текущий не может избежать проигрыша. P2 = {12}.
Ответь на оба вопроса. Правильные ответы автоматически отмечают практику выполненной.
Тематика «Выигрышная стратегия» сверена с актуальным каталогом ЕГЭ‑2026; примеры и тренажёры ТурбоУроки составлены самостоятельно. Каталог заданий ↗