Тесты по содержательному блоку "Теория игр, подготовка к ЕГЭ"
Задания на определение проигрышных и выигрышных позиций в игровых моделях с полной информацией, в которых результат не зависит от случая.
Задание 1
Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза и затем убрать из кучи два камня. Игра завершается в тот момент, когда количество камней в куче становится не менее 31. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 31 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤30. Определите выигрышная или проигрышная позиция для игрока, делающего первый ход, если перед игроками лежит: а) 4; б) 7; с) 10 камней (камня).
Задание 2
Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза и затем убрать из кучи один камень. Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤39. Определите выигрышная или проигрышная позиция для игрока, делающего первый ход, если перед игроками лежит: а) 15; б) 16; с) 17 камней.
Задание 3
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) три камня или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 52. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 52 камня или больше. В начальный момент в первой куче было 6 камней, во второй – S камней, 1 ≤ S ≤45. Определите выигрышная или проигрышная позиция для игрока, делающего первый ход, если перед игроками лежит: а) 17; б) 20; с) 21 камней.