Задача #6139

Задания 19–21

Сложнее ЕГЭ

Общее условие для 19–21

(А.Г. Минак) Два игрока, Кирилл и Сергей, играют в следующую игру. На листе бумаги приведена таблица, представленная одной строкой из 26 ячеек. Игроки заполняют ячейки таблицы слева направо, подряд, по очереди. В первой ячейке записано число 0. Первый ход делает Кирилл. За один ход игрок может увеличить предыдущее (слева) число на 1, 2, 3 или 4. Например, следующим, за числом 9 можно записать 10, 11, 12 или 13.

Игра завершается победой игрока в тот момент, когда он записал натуральное число X (5 ≤ X ≤ 25).

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

Выполните следующие задания.


Вопрос для задания 21

Для условия игры из задания 19, ответьте на вопрос.


Укажите такое значение X, при котором у Сергея есть выигрышная стратегия, причём Сергей не может выиграть первым или вторым ходом, но может выиграть своим третьим ходом независимо от того, как будет ходить Кирилл.

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

15

Видео по связке

Быстрый переход
Перейти к задаче