Задание 21 ЕГЭ информатика по теме «Дерево игры для выигрышной стратегии»

Дата изменения: 31 августа 2020
На уроке рассмотрен материал для подготовки к ЕГЭ по информатике, разбор 21 задания. Объясняется тема о поиске выигрышной стратегии и построения дерева игры.

ЕГЭ по информатике 21 задание объяснение

21-е задание: «Дерево игры для выигрышной стратегии»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 10 минут.
  
Проверяемые элементы содержания: Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

Выполнение 21 задания ЕГЭ


21 задание. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:

Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:

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

    Решение подобного задания смотрите на видео:  
    Видео


    Добавить комментарий

    Ваш адрес email не будет опубликован. Обязательные поля помечены *

    *
    *


    Вставить формулу как
    Блок
    Строка
    Дополнительные настройки
    Цвет формулы
    Цвет текста
    #333333
    Используйте LaTeX для набора формулы
    Предпросмотр
    \({}\)
    Формула не набрана
    Вставить