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

Бинарное дерево и игры двух игроков

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

Типы заданий

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

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

Ф.И.
Класс


Исследуй игру от первого хода до финала: построй дерево вариантов, проверь ответы соперника и докажи, когда стратегия гарантирует победу.

№1 · Вершины и ветви

1 вопрос · 1 балл

1. Что обозначают элементы дерева игры

Выбери верное утверждение о дереве перебора вариантов.

  • Каждая стрелка означает, что соперник обязан выбрать именно этот ход.
  • Вершина показывает только имя игрока, а стрелка — случайный результат.
  • Вершина показывает текущую позицию, а стрелка — разрешённый ход.
  • Лист дерева всегда обозначает первый ход игры.

№2 · Правила игры

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

2. Основные понятия игровой позиции

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

Число, записанное в вершине дерева, обозначает текущую игры.

№3 · Классификация

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

3. Листья и конечные позиции

Определи истинность каждого утверждения по одному основанию: по правилам построения дерева дискретной игры.

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

№4 · Дерево игры

Таблица · 2 балла

4. Первые уровни игры с целью 7

Заполни таблицу для игры: начальная позиция — 1; за ход можно прибавить 1 или 2; победа наступает при первом получении числа 7. В каждой строке укажи две позиции, которые можно получить указанным ходом.

Текущая позицияХод +1Ход +2
1
2
3
4
5

№5 · Сопоставление

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

5. Позиция и возможные продолжения

Соедини каждую позицию с подходящим описанием её возможных ходов в игре с операциями «+1» и «×2».

№6 · Последовательность

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

6. Алгоритм анализа дерева

Расположи действия в порядке, который позволяет исследовать игру и проверить наличие выигрышной стратегии.

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

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

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

№7 · Выигрышные позиции

3 строки · 2 балла

7. Игра от 1 до 7: стратегия второго игрока

Для игры из числа 1 с ходами «+1» и «+2» и целью 7 заполни таблицу анализа позиций. В каждой строке укажи, может ли игрок, делающий ход из этой позиции, гарантировать победу при правильной игре соперника.

ПозицияМожно ли гарантировать победу?Обоснование через следующие позиции
5
4
3

№8 · Анализ стратегии

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

8. Игра с умножением: цель 12

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

№9 · Стратегия в таблице

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

9. Формальная запись стратегии

Сопоставь элементы таблицы стратегии: позицию, ход игрока, возможный ответ соперника и продолжение, сохраняющее гарантию победы. Используй игру из числа 1 с ходами «+1» и «×2» и целью 10.

№10 · Поиск ошибки

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

10. Гарантия против случайного успеха

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

  • Один удачный путь от начальной позиции уже доказывает выигрышную стратегию.
  • Анализ дерева удобно начинать с конечных позиций и затем двигаться к началу игры.
  • Стратегия должна указывать действие игрока после каждого существенного ответа соперника.
  • Нужно рассматривать все разрешённые ответы соперника, а не только самый удобный.
  • Если в дереве есть проигрышная ветвь, выигрышная стратегия невозможна при любом первом ходе.

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

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

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

Единицы измерения информации: бит, байт, Кбайт, Мбайт, Гбайт; Связь размера алфавита и информационного веса символа; Алфавитный (объёмный) подход к измерению информацииСДНФ, СКНФ. Найти формулу, определяющую функцию по ТИПеревод целого числа из десятичной системы счисления в P-ичную; Перевод целого числа из P-ичной системы счисления в десятичнуюВвод изображений с использованием цифровых устройствПринципы работы компьютера. Персональный компьютер; Основные тенденции развития компьютерных технологий; Виды программного обеспечения и их назначениеРешение задач по теме Информация и информационные процессыПеревод чисел между позиционными системами счисления, арифметические операции в различных системах счисления, представление чисел и кодирование текстовой информации в памятиСтенографияНосители информацииСистемы, компоненты систем и их взаимодействиеСистемы счисления. Тетрады и тетраэдрыКодирование изображений

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

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

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

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

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

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

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

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

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

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

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