№1 · Вычисление
1. Число позиций на уровнях дерева
Вычислите значения выражений, описывающих число вершин на уровнях полного двоичного дерева.
Ф.И.
Класс
Разберём, как деревья помогают описывать варианты ходов и находить выигрышную стратегию в играх с полной информацией.
№1 · Вычисление
Вычислите значения выражений, описывающих число вершин на уровнях полного двоичного дерева.
№2 · Игровое дерево
Игра начинается с числа 10. За один ход игрок может прибавить к числу 1 или 2. Побеждает тот, кто первым получает 13. Определите, существует ли у первого игрока выигрышная стратегия, и укажите его первый ход.
№3 · Вычисление
Вычислите количество конечных вариантов, если на каждом из указанных ходов игрок выбирает один из двух ходов, а игра продолжается ровно указанное число ходов.
№4 · Игровая стратегия
Игра начинается с числа 7. За ход можно прибавить 1 или 3. Побеждает игрок, который первым получает число 12. Определите, кто выигрывает при правильной игре, и опишите первый ход победителя.
№5 · Рекурсивное правило
Вычислите значения выражений для оценки числа вершин полного дерева вариантов, если каждый узел имеет три продолжения.
№6 · Анализ игры
Игра начинается с числа 15. За ход разрешается прибавить 1, 2 или 3. Побеждает тот, кто первым получает 20. Определите, является ли начальная позиция выигрышной для первого игрока. Если да, назовите первый ход и объясните стратегию.
№7 · Подсчёт вариантов
Вычислите число всех вершин полного дерева игры, если глубина дерева равна указанному числу, а каждый узел имеет два продолжения.
№8 · Две кучи
Даны две кучки камней: в первой 4 камня, во второй 5 камней. За ход игрок может убрать 1 или 2 камня из одной выбранной кучки. Проигрывает тот, кто не может сделать ход. Определите, кто выигрывает при правильной игре, и назовите выигрышный первый ход.
+8 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№9 · Логика позиций
Вычислите значения выражений, связанных с количеством способов выбрать последовательность ходов из двух возможных действий.
№10 · Позиции и инвариант
На доске записано число 24. За ход игрок заменяет число на один из его собственных делителей, больших 1 и меньших самого числа. Игрок, после хода которого на доске появляется число 2, выигрывает. Определите, кто выигрывает при правильной игре, если первым ходит первый игрок, и укажите его стратегию.
№1 · Дерево игры
Выберите верное утверждение о вершине дерева игры.
№2 · Истина и ложь
Определите истинность каждого утверждения по одному основанию: соответствию определениям дискретной игры двух игроков с полной информацией.
№3 · Таблица стратегии
Заполните пропуски в таблице. Используйте правило: позиция является выигрышной для игрока, если из неё существует ход в проигрышную для соперника позицию; позиция является проигрышной, если все её ходы ведут в выигрышные для соперника позиции.
| Позиция | Ходы из позиции | Тип позиции |
|---|---|---|
| A | один ход в позицию B | |
| B | два хода: в позиции C и D | |
| C | ходов нет |
№4 · Порядок анализа
Расположите шаги анализа конечной игры в правильном порядке — от конечных позиций к исходной.
№5 · Дерево ходов
В куче лежит 7 камней. Игроки по очереди добавляют в кучу 1 или 2 камня. Выигрывает тот, после чьего хода в куче становится ровно 10 камней. Определите, существует ли у первого игрока выигрышная стратегия, и укажите его первый ход. Затем обоснуйте, почему после этого хода первый игрок сможет выиграть независимо от ответа соперника.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 15 заданий: реши примеры, реши задачу, множественный выбор, истина / Ложь, таблица, последовательность.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.