СПО. Базовый и расширенный. Элементы теории игр (выигрышная стратегия)
Материал по теме "Элементы теории игр (выигрышная стратегия)" к рабочим программам на 72, 80, 90, 144 часов, предназначенный для самостоятельного изучения учащимися.
Задание 1
Определите позицию S = 6.
Задание 2
Отметьте верные утверждения об игре с полной информацией.
Задание 3
Определите позицию S = 3.
Задание 4
За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в три раза. Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу из 50 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 49. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 5
За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу из 77 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 76. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 6
Выберите пример игры с нулевой суммой.
Задание 7
Шашки — игра с полной информацией.
Задание 8
Позиция, из которой все возможные ходы ведут в выигрышные позиции.
Задание 9
За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в четыре раза. Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу из 100 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 99. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 10
Позиция, из которой хотя бы один ход ведёт в проигрышную позицию.