Выигрышные стратегии
Тест разработан в качестве цифрового домашнего задания по теме "Выигрышные стратегии".
Задание 1
Дайте определение понятию "Теория игр". Теория игр — это , .
Задание 2
Стратегией игрока называется:
Задание 3
Выберите основные виды стратегий в теории игр.
Задание 4
Игра называется конечной, если:
Задание 5
В 1944 году впервые были изложены математические аспекты и приложения теории в классической книге «Теория игр и экономическое поведение». Из предлагаемых вариантов ответов выберите авторов этой книги.
Задание 6
Соотнесите термины и определения.
Задание 7
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в куче в два раза или увеличить количество камней в куче в три раза. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче превышает 49. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 49. Назовите все значения S, при которых Петя может выиграть первым ходом, причём у Пети есть ровно один выигрывающий ход. В ответе напишите все возможные значения через запятую.
Задание 8
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 20 камней, за один ход можно получить кучу из 22, 23 или 40 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 45. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 45 или больше камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 44. Укажите все значения S, при которых Петя не может выиграть за один ход, но при любом ходе Пети может выиграть своим первым ходом Ваня. В ответе через пробел запишите числа в порядке возрастания.
Задание 9
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход?
Задание 10
Два игрока, Петя и Ваня по очереди стирают буквы из слова или фразы. Первым ходит Петя. За один ход разрешается стереть или ровно одну букву, или все одинаковые буквы. Выигрывает тот, кто сотрёт последнюю букву. Дана фраза: ИНФОРМАТИКА ЭТО НАУКА. Кто выиграет в этой игре? В ответе напишите имя игрока с прописной буквы.