📋 Условие
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.
🔍 Подробное решение
Два игрока, Петя и Ваня, играют в следующую игру: перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавлять камни в кучу, убирать камни или изменять количество камней в куче. Игра завершается при достижении определённого количества камней.
Задача 1 (7938):
- Ходы: +3, +6, ×3
- Цель: 132
- Вопрос 1: S, при котором Ваня выигрывает первым ходом
- Вопрос 2: S, при которых Петя выигрывает вторым ходом
- Вопрос 3: S, при котором Ваня выигрывает первым или вторым ходом
Решение:
Используется рекурсивная функция g(s, p), аналогичная задаче 19. Для нечётных ходов (Петя) — any, для чётных (Ваня) — all.
Задача 3 (8665):
- Ходы: −3, −5, //4 (целочисленное деление)
- Цель: ≤30
Задача 5 (2419) — две кучи:
- Ходы: +3 в одну из куч, ×2 одной из куч
- Цель: 62
Ответы: 42, 14 35, 32
Задача 1 (7938):
- Ходы: +3, +6, ×3
- Цель: 132
- Вопрос 1: S, при котором Ваня выигрывает первым ходом
- Вопрос 2: S, при которых Петя выигрывает вторым ходом
- Вопрос 3: S, при котором Ваня выигрывает первым или вторым ходом
Решение:
Используется рекурсивная функция g(s, p), аналогичная задаче 19. Для нечётных ходов (Петя) — any, для чётных (Ваня) — all.
Задача 3 (8665):
- Ходы: −3, −5, //4 (целочисленное деление)
- Цель: ≤30
Задача 5 (2419) — две кучи:
- Ходы: +3 в одну из куч, ×2 одной из куч
- Цель: 62
Ответы: 42, 14 35, 32