РУҚА
21

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

ЕГЭ · Информатика · Задание 21 · Игры и стратегии
ПовышеннаяФИПИ68FCA2Короткий ответ≈ 3 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие
Документ к заданиюИнструкция к заданиям по информатике

Прочитайте текст и выполните задания.

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

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

2

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

После проверки условий минимальное подходящее значение параметра равно $39$.

$$S=39$$
Ответ
39
39
так ответ выглядит в бланке

Где здесь ошибаются

Выбирать значение, при котором победа гарантирована уже первым ходом.

Не учитывать, что стратегия Вани должна работать при любой игре Пети.

Записывать не минимальное подходящее значение.

Закрепить приёмВ теме «Игры и стратегии» ещё 166 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 21 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Игры и стратегии»: в ней 167 задач, и у каждой есть такой же разбор. Регистрация не нужна.