19

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

ЕГЭ · Информатика · Задание 19 · Игры и стратегии
ПовышеннаяФИПИ16371AКороткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
54
54
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

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

Условие

Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход можно убрать из кучи 2 или 4 камня либо уменьшить количество камней в 3 раза, округлив результат деления вниз. Игра заканчивается, когда в куче становится не более 17 камней; победителем считается игрок, сделавший последний ход. В начальный момент в куче было $S$ камней, $S \ge 18$. Найдите минимальное значение $S$, при котором Петя не может выиграть за один ход, но после любого первого хода Пети Ваня может выиграть своим первым ходом.

Открыть задачу и решить самому

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

Забывают округление результата деления вниз.

Проверяют только один из возможных ходов Пети.

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

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 19 ЕГЭ, информатика

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

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