Задание 20: наименьшая позиция для победы за два хода
Игра «Куча камней»: в куче лежит некоторое количество камней. Игроки ходят по очереди,
первым ходит Петя. За один ход игрок добавляет в кучу одно из чисел камней, разрешённых
списком moves (например [1, 2] — добавить 1 или 2 камня). Выигрывает игрок, после чьего
хода в куче становится S или больше камней (S — заданный порог).
Напишите функцию min_start_for_two_round_win(S, moves, s_max), возвращающую НАИМЕНЬШЕЕ
значение s0 из отрезка [0, s_max], при котором Петя может гарантированно выиграть не
позднее своего второго хода (см. предыдущую задачу). Если такого s0 в отрезке нет — верните None.
Теория: Задание 20: выигрыш первого игрока за два хода
Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой
def min_start_for_two_round_win(S, moves, s_max):
# ваш код
pass
Нажми «Проверить код» — прогоним 4 проверки и покажем, какая не прошла и почему.
Проверять можно без входа. , чтобы решение и очки сохранились.