19

Ответ: Стратегия игры с камнями

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

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

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

Условие
Документ к заданиюИнструкция к заданиям по информатике

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 85. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, состоящую из 85 или более камней. В начальный момент в куче было $S$ камней, $1 \leq S \leq 84$. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение $S$, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

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

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

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

Забывают, что игра заканчивается при количестве камней не менее 85.

Выбирают значение, при котором Петя сам может получить 85 или больше за один ход.

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

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

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

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