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

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

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

20-е задание: «Поиск выигрышной стратегии»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 6 минут.
  
Проверяемые элементы содержания: Умение найти выигрышную стратегию игры
До ЕГЭ 2021 года — это частично входило в задание № 26 ЕГЭ

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


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

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

  • Петя не может выиграть за один ход;
  • Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
  • Найденные значения запишите в ответе в порядке возрастания.

    Ответ: 31 | 34

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