РУҚА
20

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

ЕГЭ · Информатика · Задание 20 · Игры и стратегии
ПовышеннаяФИПИ57765CКороткий ответ≈ 3 минуты
Документ к заданиюИнструкция к заданиям

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

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

Условие как в банке ФИПИ — открыть и сверить
Задание №2. Впишите правильный ответ.

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

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

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



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

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

2Наводящая — какие числа считатьуровень 2 из 3

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

3Прямая — фактически решениеуровень 3 из 3

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

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 20 ЕГЭ, информатика

Задача из темы «Игры и стратегии»: в ней 167 задач с ответом и разбором по шагам. В 20-м номере бланка — 58 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.