← К задачамОткрыть курс →
Задание 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 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def min_start_for_two_round_win(S, moves, s_max):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.