← К задачам
Легко · +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.

py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def wins_in_one_move(s0, S, moves):
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.