19

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

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

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

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

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

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

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

Побеждает игрок, который первым получает кучу из 49 или более камней.

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

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

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

Берут значение $S=25$, при котором Петя сам может выиграть первым ходом.

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

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

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

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

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