Умение найти выигрышную стратегию игры · 26 заданий
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За о…
Теория игр
- Задание №20№20
Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За о…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За о…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За о…
Теория игр
- Задание №20№20
Условие игры Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За о…
Теория игр
Для игры, описанной в задании 19, найдите два таких минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Правильный ответ
18 21
Пояснение
Позиция 22 проигрышна для того, кто в ней ходит (задание 19). Значит Петя выигрывает вторым ходом, если может первым ходом получить 22.
Из S = 18 ход +4 даёт 22, из S = 21 ход +1 даёт 22; при этом ни из 18, ни из 21 нельзя выиграть за один ход. Меньших значений с таким свойством нет.
Ответ: 18 21.