Жауабы: Игра с кучей камней
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Құжат тапсырмағаИнструкция к заданиям по информатикаға
Прочитайте текст и выполните тапсырмалар.
Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в 3 раза. Первый ход делает Петя. Игра завершается, когда количество камней становится не менее 73; победителем считается игрок, сделавший последний ход. В начальный момент в куче было $S$ камней, где $1 \leq S \leq 72$. Укажите такое значение $S$, при котором Петя не может выиграть за один ход, но после любого хода Пети Ваня может выиграть своим первым ходом.
Где здесь ошибаются
Проверяют только один возможный ход Пети.
Забывают, что игра заканчивается сразу после достижения 73 камней.
Считают, что при 72 камнях Ваня должен умножать количество камней, хотя достаточно добавить 1.