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