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

ЕГЭ · Информатика · Задание 20 · Игры и стратегии

ВысокаяФИПИ6D762AКороткий ответ≈ 5 минут

Документ к заданиюИнструкция к заданиям

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

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

Условие как в банке ФИПИ — открыть и сверить

Задание №2. Впишите правильный ответ.

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

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

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

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

Ваш ответ

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

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

1Мягкая — с чего смотретьуровень 1 из 3

Восстановите из предыдущего задания, какие ходы разрешены Петру и Ване и при каком значении $S$ игра заканчивается.

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

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

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

Без условий и правил игры из предыдущего задания числовые значения $S$ однозначно определить невозможно.

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

Открыть решение

ПредыдущаяВыигрышная стратегия в игреСледующаяВыигрышная стратегия Пети

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