← К задачам
Легко · +1ЕГЭ задание 19Теория игр

Задание 19: выигрыш первым ходом

Игра «Куча камней»: в куче лежит некоторое количество камней. Игроки ходят по очереди, первым ходит Петя. За один ход игрок добавляет в кучу одно из чисел камней, разрешённых списком moves (например [1, 2] — добавить 1 или 2 камня). Выигрывает игрок, после чьего хода в куче становится S или больше камней (S — заданный порог).

Дано текущее число камней в куче s0 (s0 < S) и ход делает Петя. Напишите функцию wins_in_one_move(s0, S, moves), возвращающую True, если Петя может выиграть уже своим ЭТИМ ходом (то есть существует разрешённый ход, после которого в куче становится S камней или больше).

Пример: wins_in_one_move(5, 7, [1, 2]) → 5+2=7≥7 → True.

def wins_in_one_move(s0, S, moves):
    # ваш код
    pass
Для запуска тестов необходима авторизация.