Ответ: Выигрышная стратегия в игре
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из кучи 3 камня, убрать из кучи 8 камней или уменьшить количество камней в куче в 3 раза; количество камней, полученное при делении, округляется до меньшего. Например, из кучи в 20 камней за один ход можно получить кучу из 17, 12 или 6 камней.
Игра завершается, когда количество камней в куче становится не более 16. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 16 или менее камней. В начальный момент в куче было $S$ камней, $S \ge 17$.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите минимальное значение $S$, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Где здесь ошибаются
Проверяют только ходы с вычитанием и забывают ход с делением на 3.
Считают, что после хода Пети достаточно получить любую позицию меньше 51, не проверяя возможность немедленного выигрыша Вани.
Не учитывают округление результата деления вниз.