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

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

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

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

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

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

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

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

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

Стратегия Вани в игре

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

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

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

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

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

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

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

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

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

Игра с выигрышной стратегией

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Стратегия Вани в игре

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Стратегия выигрыша Вани

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поиск значения S в игре

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Стратегия выигрыша Вани

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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