РУҚА
19

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

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

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

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

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

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

Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход можно добавить 1 или 4 камня либо увеличить количество камней в два раза. Игра заканчивается, когда в куче становится не менее 31 камня. В начальный момент в куче было $S$ камней, где $1 \le S \le 30$.

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

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

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

Проверяют только возможность удвоения и не учитывают ходы с прибавлением 1 или 4.

Берут позицию $S=16$, забывая, что тогда Петя сам может сразу получить не менее 31 камня удвоением.

Требуют, чтобы после хода Пети получилось ровно 16, хотя достаточно любого количества не менее 16.

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

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

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

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