Рабочий лист на тему:

Дискретные игры двух игроков с полной информацией

Информатика11 класс15 заданий
Множественный выборЗаполни пропускиИстина / ЛожьСоединениеТаблицаРеши задачуНайти лишнееПоследовательностьРаспределение

Типы заданий

Множественный выборЗаполни пропускиИстина / ЛожьСоединениеТаблицаРеши задачуНайти лишнееПоследовательностьРаспределение
Дискретные игры двух игроков с полной информацией

11 класс · дифференцированный

Ф.И.
Класс


Исследуйте игры двух игроков: научитесь отличать выигрышные позиции от проигрышных и доказывать стратегию при любом ответе соперника.

№1 · Понятия

4 варианта · 1 балл

1. Что описывает позицию игры

Выберите один правильный вариант. Что обязательно входит в описание позиции игры с одной кучей камней?

  • Текущее число камней, разрешённые ходы, игрок, которому принадлежит ход, и условие победы
  • Список всех возможных партий без указания текущего состояния
  • Только число камней в куче, независимо от правил и очередности ходов
  • Только имя игрока, который сделал последний ход

№2 · Статусы

2 пропуска · 1 балл

2. Выигрышная и проигрышная позиции

Заполните пропуски в определениях статусов позиций.

Позиция называется , если из неё существует хотя бы один ход в проигрышную позицию. Позиция называется , если любой допустимый ход ведёт в выигрышную позицию.

№3 · Правило

4 утверждения · 1 балл

3. Проверка правила классификации

Определите истинность каждого утверждения. Оценивайте только соответствие правилу классификации позиций при оптимальной игре.

  1. Если из позиции есть ход в проигрышную позицию, исходная позиция является выигрышной.
  2. Чтобы доказать проигрышность позиции, достаточно найти один ход в выигрышную позицию.
  3. В проигрышной позиции все допустимые ходы ведут в выигрышные позиции.
  4. В выигрышной позиции каждый допустимый ход обязательно сохраняет выигрыш.

№4 · Цепочки ходов

4 пары · 2 балла

4. Состояние и возможный ход

Соедините состояние игры с ходом, который переводит его в указанное следующее состояние. В каждой паре используйте каждый вариант ровно один раз.

№5 · Таблица позиций

5 строк · 2 балла

5. Классификация позиций перед целью 17

Заполните пропущенные статусы позиций. Игра начинается с 15 камней, за ход можно добавить 1 или 2 камня, победа наступает при получении ровно 17 камней. Статус позиции определяется для игрока, которому принадлежит ход.

Число камнейСтатус позицииКраткое основание
17выигрышнаяИгра завершена победой
16выигрышнаяМожно получить 17 камней
15Любой ход отдаёт сопернику выигрышную позицию
14выигрышнаяМожно получить 16 камней
13Ходы ведут к 14 или 15 камням

№6 · Игровая позиция

1 задача · 2 балла

6. Первый ход из позиции 14

В куче 14 камней. За ход можно добавить 1 или 2 камня. Побеждает игрок, который первым получает ровно 17 камней. Какой первый ход должен выбрать игрок, чтобы гарантировать победу при оптимальной игре соперника? Обоснуйте ответ анализом ответного хода.

№7 · Лишний статус

4 позиции · 2 балла

7. Позиции одного типа

Найдите позицию, которая не соответствует общему признаку остальных. Учитывайте игру: за ход можно добавить 1 или 2 камня, победа наступает при получении ровно 17 камней.

  1. 13 камней
  2. 15 камней
  3. 14 камней
  4. 11 камней

№8 · Последовательность анализа

5 шагов · 3 балла

8. Алгоритм решения игры

Расположите шаги анализа игры в правильном порядке: от описания правил до выбора стратегии.

  1. Начать с конечных позиций, где результат уже известен.
  2. Вывести закономерность классификации и проверить её на нескольких позициях.
  3. Проверить найденное правило на исходной позиции и выбрать ход в проигрышную позицию.
  4. Зафиксировать состояние игры, допустимые ходы, очередь игроков и условие победы.
  5. Для каждой предыдущей позиции определить, есть ли ход в проигрышную позицию.

+8 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№9 · Изменение правил

3 пункта · 3 балла

9. Игра с ходами 1, 2 и 3

Рассмотрите игру: в куче 20 камней, за ход можно добавить 1, 2 или 3 камня, победа наступает при получении ровно 23 камней. Определите, является ли позиция с 20 камнями выигрышной для игрока, которому принадлежит ход, и назовите выигрышный первый ход. Затем объясните, почему ответ соперника не меняет гарантии победы.

№10 · Структура доказательства

3 связки · 3 балла

10. Условие и обоснование стратегии

Распределите формулировки по трём этапам доказательства стратегии: «описание позиции», «ход в выигрышную позицию», «проверка всех ответов соперника».

Слова для распределения: Из исходной позиции существует действие, после которого соперник получает проигрышный статус, Для каждого хода соперника указать ответ, возвращающий игру в удобный статус, В куче 14 камней; за ход можно добавить 1 или 2; цель — получить 17, Из 14 камней добавить 1 и оставить 15 камней сопернику, Показать, что стратегия сохраняется при добавлении соперником 1 или 2 камней, Указано, кому принадлежит ход и какие действия разрешены

Описание позиции

Ход в выигрышную позицию

Проверка ответов соперника

№1 · Задача

1 задача · 2 балла

1. Победа первым ходом и ответная стратегия

В куче камней, где . Игроки по очереди добавляют 1 или 10 камней. Побеждает тот, кто первым получает 41 или больше камней. Первым ходит Паша. 1) При каких значениях Паша выигрывает первым ходом? 2) Укажите такое значение , при котором Паша не может выиграть первым ходом, но Вова выигрывает своим первым ходом независимо от хода Паши.

№2 · Схема игры

Дерево на 2 уровня · 2 балла

2. Дерево ходов при начальной позиции 5

Постройте дерево игры на два хода для начальной позиции . Первый уровень — возможные ходы Пети, второй уровень — возможные ответные ходы Вани. На конечных вершинах отметьте X, если после хода игрок получает 21 или больше камней. Разрешённые ходы: прибавить 1 или умножить количество камней на 2.

№3 · Пропуски

3 пропуска · 1 балл

3. Термины анализа игровой позиции

Заполните пропуски в определениях.

Позиция, из которой игрок может обеспечить себе победу при любой игре соперника, называется . Позиция, из которой при правильной игре победа обеспечивается сопернику, называется . Схема, показывающая возможные ходы игроков, называется игровым .

№4 · Задача

2 значения · 3 балла

4. Победа вторым ходом при умножении

В куче камней, где . За один ход можно прибавить 1 камень или увеличить количество камней в 5 раз. Побеждает тот, кто получает 101 или больше камней. Первым ходит Петя. Найдите два значения , при которых Петя не может выиграть первым ходом, но может обеспечить победу своим вторым ходом независимо от хода Вани.

№5 · Схема стратегии

Дерево выигрышной стратегии · 2 балла

5. Стратегия второго хода при цели 21

Постройте схему стратегии для позиции в игре с ходами и , где победа наступает при получении 21 или больше камней. Покажите ход Пети, ответ Вани и ответный ход Пети. В каждой конечной вершине укажите получившееся количество камней и отметьте X те вершины, где Петя получает 21 или больше.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Другие темы по информатике для 11 класса

Обновление драйверов, конфигурирование системы, управление ресурсами локальной сетиОптимизация контента и индексирование сайта поисковыми системамиОбработка текстовой информацииСоздание и форматирование документа с помощью текстового редактора MS Word. Создание структурированного документаСредства искусственного интеллектаФункции в Python: основные встроенные и создание собственныхВиды деятельности в сети Интернет, сервисы Интернета, сетевой этикет, проблема подлинности полученной информации, государственные электронные сервисы и услуги, открытые образовательные ресурсыАнализ правильности скобочного выраженияСетевое хранение данных и цифрового контента. Облачные сервисы. Цифровые сервисы государственных услуг. Разделение прав доступа в облачных хранилищах. Соблюдение мер безопасности, предотвращающих незаконное распространение персональных данныхОсновные сведения об алгоритмахЦиклы с условием. Циклы по переменной; Язык программирования. Основные конструкции языка; Типы данных: целочисленные, вещественные, символьные, логические; Ветвления. Составные условия; Этапы решенияАнализ данных: прогнозирование, классификация, кластеризация, анализ отклонений; Последовательность решения задач анализа данных; Визуализация данных и интерпретация результатов; Анализ данных с

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Дискретные игры двух игроков с полной информацией»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 15 заданий: множественный выбор, заполни пропуски, истина / Ложь, соединение, таблица, реши задачу, найти лишнее, последовательность, распределение.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.