Средне · 3 очкаЕГЭ задание 20Теория игр

Задание 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 уроков, по шагам и с проверкой

Python
def min_start_for_two_round_win(S, moves, s_max):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 4 проверки и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.