№1 · ВЫИГРЫШНАЯ ПОЗИЦИЯ
1. Определи тип позиции
В игре на столе лежит 7 камней. За ход игрок может взять 1 или 2 камня. Проигрывает тот, кто не может сделать ход. Определи, является ли начальная позиция выигрышной для первого игрока.
Ф.И.
Класс
Разберём, как находить выигрышные стратегии и доказывать результат игры. Решай последовательно: от анализа позиций к построению стратегии.
№1 · ВЫИГРЫШНАЯ ПОЗИЦИЯ
В игре на столе лежит 7 камней. За ход игрок может взять 1 или 2 камня. Проигрывает тот, кто не может сделать ход. Определи, является ли начальная позиция выигрышной для первого игрока.
№2 · СТРАТЕГИЯ
В игре на столе лежит 10 камней. За ход можно взять 1, 2 или 3 камня. Проигрывает игрок, который не может сделать ход. Сколько камней должен взять первый игрок первым ходом, чтобы перейти в проигрышную позицию для соперника?
№3 · МИНИМАКС
Рассмотри позицию игры: из неё возможны ходы в позиции A с оценкой 4, в позицию B с оценкой 7 и в позицию C с оценкой 5. Игрок выбирает ход, стремясь получить наибольшую оценку. Какую позицию он выберет?
№4 · ПРОСТАЯ ИГРА
В игре на столе лежит 12 камней. За ход игрок может добавить 1 или 2 камня. Выигрывает тот, после чьего хода количество камней становится равным 15. Кто выигрывает при правильной игре: первый или второй игрок? Укажи первый ход или ответный принцип стратегии.
№5 · ВЫИГРЫШНЫЕ ПОЗИЦИИ
В игре на столе лежит от 0 до 15 камней. За ход можно взять 1 или 3 камня. Проигрывает тот, кто не может сделать ход. Для количества камней 0, 1, 2, 3, 4, 5 определи, какие позиции являются проигрышными, а затем укажи, является ли позиция 14 выигрышной.
№6 · ПОСЛЕДОВАТЕЛЬНОСТЬ ХОДОВ
В игре на столе лежит 18 камней. За ход разрешается взять 1, 2 или 3 камня. Проигрывает тот, кто не может сделать ход. Опиши стратегию первого игрока, гарантирующую победу.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ИГРА НА ДВУХ КУЧАХ
В игре две кучки камней: в первой 6 камней, во второй 6 камней. За ход игрок выбирает одну кучку и убирает из неё любое положительное число камней. Выигрывает тот, кто делает последний ход. Кто выигрывает при правильной игре и почему?
№8 · ДВЕ КУЧКИ
В игре две кучки камней: . За ход игрок может убрать любое положительное число камней только из одной кучки. Проигрывает тот, кто не может сделать ход. Определи, кто выигрывает при правильной игре, и укажи первый ход, переводящий игру в проигрышную для соперника.
№9 · РЕКУРСИВНЫЙ АНАЛИЗ
На столе лежит 21 камень. За ход можно взять 1, 2 или 4 камня. Проигрывает тот, кто не может сделать ход. Найди все проигрышные позиции от 0 до 21 и определи первый ход из позиции 21, гарантирующий победу.
№10 · ИГРОВАЯ СТРАТЕГИЯ
На доске записано число 1. За ход игрок может либо прибавить 1, либо умножить текущее число на 2. Выигрывает тот, кто первым получит число 31. Определи, кто выигрывает при правильной игре, и опиши стратегию. Начальное число 1.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: реши задачу.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.