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