№1 · Понятия
1. Что описывает позицию игры
Выберите один правильный вариант. Что обязательно входит в описание позиции игры с одной кучей камней?
Ф.И.
Класс
Исследуйте игры двух игроков: научитесь отличать выигрышные позиции от проигрышных и доказывать стратегию при любом ответе соперника.
№1 · Понятия
Выберите один правильный вариант. Что обязательно входит в описание позиции игры с одной кучей камней?
№2 · Статусы
Заполните пропуски в определениях статусов позиций.
Позиция называется , если из неё существует хотя бы один ход в проигрышную позицию. Позиция называется , если любой допустимый ход ведёт в выигрышную позицию.
№3 · Правило
Определите истинность каждого утверждения. Оценивайте только соответствие правилу классификации позиций при оптимальной игре.
№4 · Цепочки ходов
Соедините состояние игры с ходом, который переводит его в указанное следующее состояние. В каждой паре используйте каждый вариант ровно один раз.
№5 · Таблица позиций
Заполните пропущенные статусы позиций. Игра начинается с 15 камней, за ход можно добавить 1 или 2 камня, победа наступает при получении ровно 17 камней. Статус позиции определяется для игрока, которому принадлежит ход.
| Число камней | Статус позиции | Краткое основание |
|---|---|---|
| 17 | выигрышная | Игра завершена победой |
| 16 | выигрышная | Можно получить 17 камней |
| 15 | Любой ход отдаёт сопернику выигрышную позицию | |
| 14 | выигрышная | Можно получить 16 камней |
| 13 | Ходы ведут к 14 или 15 камням |
№6 · Игровая позиция
В куче 14 камней. За ход можно добавить 1 или 2 камня. Побеждает игрок, который первым получает ровно 17 камней. Какой первый ход должен выбрать игрок, чтобы гарантировать победу при оптимальной игре соперника? Обоснуйте ответ анализом ответного хода.
№7 · Лишний статус
Найдите позицию, которая не соответствует общему признаку остальных. Учитывайте игру: за ход можно добавить 1 или 2 камня, победа наступает при получении ровно 17 камней.
№8 · Последовательность анализа
Расположите шаги анализа игры в правильном порядке: от описания правил до выбора стратегии.
+8 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№9 · Изменение правил
Рассмотрите игру: в куче 20 камней, за ход можно добавить 1, 2 или 3 камня, победа наступает при получении ровно 23 камней. Определите, является ли позиция с 20 камнями выигрышной для игрока, которому принадлежит ход, и назовите выигрышный первый ход. Затем объясните, почему ответ соперника не меняет гарантии победы.
№10 · Структура доказательства
Распределите формулировки по трём этапам доказательства стратегии: «описание позиции», «ход в выигрышную позицию», «проверка всех ответов соперника».
Слова для распределения: Из исходной позиции существует действие, после которого соперник получает проигрышный статус, Для каждого хода соперника указать ответ, возвращающий игру в удобный статус, В куче 14 камней; за ход можно добавить 1 или 2; цель — получить 17, Из 14 камней добавить 1 и оставить 15 камней сопернику, Показать, что стратегия сохраняется при добавлении соперником 1 или 2 камней, Указано, кому принадлежит ход и какие действия разрешены
Описание позиции
Ход в выигрышную позицию
Проверка ответов соперника
№1 · Задача
В куче камней, где . Игроки по очереди добавляют 1 или 10 камней. Побеждает тот, кто первым получает 41 или больше камней. Первым ходит Паша. 1) При каких значениях Паша выигрывает первым ходом? 2) Укажите такое значение , при котором Паша не может выиграть первым ходом, но Вова выигрывает своим первым ходом независимо от хода Паши.
№2 · Схема игры
Постройте дерево игры на два хода для начальной позиции . Первый уровень — возможные ходы Пети, второй уровень — возможные ответные ходы Вани. На конечных вершинах отметьте X, если после хода игрок получает 21 или больше камней. Разрешённые ходы: прибавить 1 или умножить количество камней на 2.
№3 · Пропуски
Заполните пропуски в определениях.
Позиция, из которой игрок может обеспечить себе победу при любой игре соперника, называется . Позиция, из которой при правильной игре победа обеспечивается сопернику, называется . Схема, показывающая возможные ходы игроков, называется игровым .
№4 · Задача
В куче камней, где . За один ход можно прибавить 1 камень или увеличить количество камней в 5 раз. Побеждает тот, кто получает 101 или больше камней. Первым ходит Петя. Найдите два значения , при которых Петя не может выиграть первым ходом, но может обеспечить победу своим вторым ходом независимо от хода Вани.
№5 · Схема стратегии
Постройте схему стратегии для позиции в игре с ходами и , где победа наступает при получении 21 или больше камней. Покажите ход Пети, ответ Вани и ответный ход Пети. В каждой конечной вершине укажите получившееся количество камней и отметьте X те вершины, где Петя получает 21 или больше.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 15 заданий: множественный выбор, заполни пропуски, истина / Ложь, соединение, таблица, реши задачу, найти лишнее, последовательность, распределение.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.