РУҚА
20

Стратегия игры с двумя кучами

ЕГЭ · Информатика · Задание 20 · Игры и стратегии
ВысокаяФИПИ904C34Короткий ответ≈ 5 минут

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

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

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

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

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

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

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

Ответ:



Ваш ответ

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

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

Восстановите правила игры и множество возможных ходов из задания 19.

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

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

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

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

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

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

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

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