РУҚА
ЕГЭ · информатика · номер 21 · решения с ответами

Задание 21 ЕГЭ по информатике: решения ФИПИ с ответами по шагам

Все задачи задания 21 из открытого банка ФИПИ с готовым ответом и началом разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
30
решений с ответами
1
тем в номере
2
страниц списка
21ФИПИ B02672№ 21ВысокаяИгры и стратегии

Выигрышная стратегия Вани

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

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

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
22ФИПИ B239E4№ 21ВысокаяИгры и стратегии

Выигрышная стратегия Вани

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

  1. 1
    Рассмотрим дерево игры из задания 19 и проверим для каждого значения $S$ две характеристики: может ли Ваня гарантированно выиграть первым ходом и может ли он гарантированно выиграть первым или вторым ходом.
  2. 2
    Выбираем значения $S$, при которых выигрыш первым ходом не гарантирован, но выигрыш первым или вторым ходом гарантирован при любой игре Пети.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
23ФИПИ cB6589№ 21ВысокаяИгры и стратегии

Стратегия игры за два хода

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

  1. 1
    По правилам игры из задания 19 перебираем значения $S$ и анализируем все возможные ходы Пети. Для подходящего значения после любого первого хода Пети у Вани должна существовать ответная стратегия, приводящая к победе не позднее второго…
  2. 2
    Одновременно исключаем значения, при которых Ваня может гарантированно выиграть уже первым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
24ФИПИ DD29FA№ 21ПовышеннаяИгры и стратегии

Выигрышная стратегия Вани

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

  1. 1
    Рассматриваем дерево игры из задания 19 и для каждого значения $S$ определяем, есть ли у Вани стратегия, гарантирующая победу первым или вторым ходом.
  2. 2
    Одновременно исключаем значения, при которых Ваня уже может гарантированно выиграть первым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
25ФИПИ eD54c9№ 21ВысокаяИгры и стратегии

Минимальное значение S

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

  1. 1
    По правилам игры из задания 19 перебираем значения $S$ и анализируем выигрышность начальной позиции: отдельно проверяем возможность гарантированной победы Вани первым ходом и возможность победы первым или вторым ходом.
  2. 2
    Для значений, меньших 44, хотя бы одно из условий не выполняется. При $S=44$ у Вани существует стратегия, гарантирующая победу первым или вторым ходом при любой игре Пети, но стратегии гарантированной победы первым ходом нет.$$S=44$$
Решение полностьюОтветРешать самому2 шага в разборе
26ФИПИ EF02C6№ 21ВысокаяИгры и стратегии

Минимальное значение S

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

  1. 1
    Рассматриваем дерево игры из задания 19 и классифицируем позиции по минимальному числу ходов, за которое Ваня может гарантированно добиться победы.
  2. 2
    Проверяем значения $S$ по возрастанию. Нужно, чтобы выигрыш Вани был гарантирован не позднее второго хода, но не гарантирован первым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
27ФИПИ F4D519№ 21ВысокаяИгры и стратегии

Стратегия игры за два хода

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

  1. 1
    Рассматриваем игру из задания 19 и строим дерево возможных ходов для разных значений параметра $S$.
  2. 2
    Проверяем первое условие: после любого хода Пети у Вани должна быть стратегия, приводящая к победе не позднее второго хода.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
28ФИПИ FBB0F3№ 21ВысокаяИгры и стратегии

Поиск порога выигрышной стратегии

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

  1. 1
    Для каждой позиции игры из задания 19 определяем, может ли Ваня гарантированно завершить игру своим первым ходом. Такие значения $S$ необходимо исключить.
  2. 2
    Затем проверяем, существует ли стратегия, гарантирующая победу Вани первым или вторым ходом независимо от ходов Пети.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
29ФИПИ Fc92eA№ 21ВысокаяИгры и стратегии

Выигрышная стратегия Вани

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

  1. 1
    По правилам игры из задания 19 перебираем значения $S$ и анализируем все возможные ходы игроков.
  2. 2
    Для каждого значения проверяем, существует ли у Вани стратегия, гарантирующая победу первым или вторым ходом независимо от действий Пети.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
30ФИПИ Fe9580№ 21ВысокаяИгры и стратегии

Выигрышная стратегия Вани

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

  1. 1
    По условию задания 19 анализируем дерево игры и классифицируем позиции по возможности гарантированного выигрыша Вани.
  2. 2
    Отбираем значения $S$, для которых Ваня может выиграть первым или вторым ходом при любой игре Пети, но не может гарантировать победу уже первым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе