РУҚА
19

Ответ: Стратегия в игре с кучей

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

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

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

Условие

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 66. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой находится 66 или больше камней.

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

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

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

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

Ошибочно требуют, чтобы после каждого хода Пети сразу было не менее 66 камней.

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

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

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

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

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