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

Деревья и игры

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

Типы заданий

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

11 класс · средний

Ф.И.
Класс


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

№1 · Вычисление

4 выражения · 1 балл

1. Число позиций на уровнях дерева

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

1)
2)1+2+4+8
3)
4)

№2 · Игровое дерево

Задача · 2 балла

2. Выигрышная стратегия за один ход

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

№3 · Вычисление

4 выражения · 1 балл

3. Количество листьев дерева ходов

Вычислите количество конечных вариантов, если на каждом из указанных ходов игрок выбирает один из двух ходов, а игра продолжается ровно указанное число ходов.

1)
2)
3)
4)

№4 · Игровая стратегия

Задача · 2 балла

4. Игра с добавлением единиц

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

№5 · Рекурсивное правило

4 выражения · 1 балл

5. Значения функции оценки позиций

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

1)
2)1+3+9
3)
4)1+3+9+27

№6 · Анализ игры

Задача · 3 балла

6. Определение выигрышной позиции

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

№7 · Подсчёт вариантов

4 выражения · 1 балл

7. Размер дерева игры

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

1)1+2+4
2)1+2+4+8
3)1+2+4+8+16
4)

№8 · Две кучи

Задача · 3 балла

8. Игра с двумя кучами

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

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

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

№9 · Логика позиций

4 выражения · 1 балл

9. Сочетание ходов в дереве

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

1)
2)
3)
4)

№10 · Позиции и инвариант

Задача · 3 балла

10. Игра на делителях числа

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

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

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

1. Что показывает вершина дерева

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

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

№2 · Истина и ложь

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

2. Признаки игры с полной информацией

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

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

№3 · Таблица стратегии

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

3. Выигрышные и проигрышные позиции

Заполните пропуски в таблице. Используйте правило: позиция является выигрышной для игрока, если из неё существует ход в проигрышную для соперника позицию; позиция является проигрышной, если все её ходы ведут в выигрышные для соперника позиции.

ПозицияХоды из позицииТип позиции
Aодин ход в позицию B
Bдва хода: в позиции C и D
Cходов нет

№4 · Порядок анализа

5 элементов · 2 балла

4. Алгоритм разбора дерева игры

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

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

№5 · Дерево ходов

Многошаговая задача · 4 балла

5. Стратегия в игре с добавлением камней

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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