На уроке рассмотрен материал для подготовки к ЕГЭ по информатике, разбор 21 задания. Объясняется тема о поиске выигрышной стратегии и построения дерева игры.
ЕГЭ по информатике 21 задание объяснение
21-е задание: «Дерево игры для выигрышной стратегии»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 10 минут.
Проверяемые элементы содержания: Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 10 минут.
Проверяемые элементы содержания: Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию
Выполнение 21 задания ЕГЭ
21_1: Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:
у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:
Ответ: 30
Решение подобного задания смотрите на видео:
Видео