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

Основы теории игр

Информатика11 класс10 заданий
Реши задачу

Типы заданий

Реши задачу
Основы теории игр

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

Ф.И.
Класс


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

№1 · ВЫИГРЫШНАЯ ПОЗИЦИЯ

1 ЗАДАЧА · 1 БАЛЛ

1. Определи тип позиции

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

№2 · СТРАТЕГИЯ

1 ЗАДАЧА · 1 БАЛЛ

2. Первый ход

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

№3 · МИНИМАКС

1 ЗАДАЧА · 1 БАЛЛ

3. Лучший ход

Рассмотри позицию игры: из неё возможны ходы в позиции A с оценкой 4, в позицию B с оценкой 7 и в позицию C с оценкой 5. Игрок выбирает ход, стремясь получить наибольшую оценку. Какую позицию он выберет?

№4 · ПРОСТАЯ ИГРА

1 ЗАДАЧА · 2 БАЛЛА

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

В игре на столе лежит 12 камней. За ход игрок может добавить 1 или 2 камня. Выигрывает тот, после чьего хода количество камней становится равным 15. Кто выигрывает при правильной игре: первый или второй игрок? Укажи первый ход или ответный принцип стратегии.

№5 · ВЫИГРЫШНЫЕ ПОЗИЦИИ

1 ЗАДАЧА · 2 БАЛЛА

5. Камни и таблица позиций

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

№6 · ПОСЛЕДОВАТЕЛЬНОСТЬ ХОДОВ

1 ЗАДАЧА · 2 БАЛЛА

6. Построй стратегию

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

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

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

№7 · ИГРА НА ДВУХ КУЧАХ

1 ЗАДАЧА · 2 БАЛЛА

7. Симметричная стратегия

В игре две кучки камней: в первой 6 камней, во второй 6 камней. За ход игрок выбирает одну кучку и убирает из неё любое положительное число камней. Выигрывает тот, кто делает последний ход. Кто выигрывает при правильной игре и почему?

№8 · ДВЕ КУЧКИ

1 ЗАДАЧА · 3 БАЛЛА

8. Нестандартная позиция

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

№9 · РЕКУРСИВНЫЙ АНАЛИЗ

1 ЗАДАЧА · 3 БАЛЛА

9. Игра с ограниченным числом ходов

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

№10 · ИГРОВАЯ СТРАТЕГИЯ

1 ЗАДАЧА · 3 БАЛЛА

10. Игра с удвоением

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

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

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

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

Техногенные и экономические угрозы, связанные с использованием ИКТ. Защита информации и информационная безопасностьУмная ферма как цифровое измерениеГосударственные электронные сервисы и услуги. Открытые образовательные ресурсыАнализ данных с помощью электронных таблиц; Численное решение уравнений с помощью подбора параметраПравовое обеспечение информационной безопасностиЭтапы решения задач на компьютере; Язык программирования. Основные конструкции языка; Ветвления. Составные условия; Циклы с условием. Циклы по переменнойСервисы машинного перевода и распознавания устной речи; Идентификация и поиск изображений, распознавание лиц; Самообучающиеся системы; Искусственный интеллект в компьютерных играх и обучающихПрактическое задание № 6. Корпуса ПК. Виды, характеристики, форм-факторыКонцептуальное проектирование баз данныхМодели и моделирование. Представление результатов моделированияОбработка символьных данных. Встроенные функции для обработки строкМодели и моделирование по учебнику Полякова К.Ю.

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

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

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

Как скачать рабочий лист «Основы теории игр»?

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

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

В листе 10 заданий: реши задачу.

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

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

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

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