← К задачамОткрыть курс →
Игра Ним
Игра Ним. На столе лежит n камней. Игроки ходят по очереди, за один ход можно забрать от 1 до k камней. Забравший последний камень выигрывает. Оба играют оптимально, первым ходит первый игрок.
Реализуйте функцию nim_win(n, k), возвращающую True, если выигрывает первый игрок, иначе False. (Подсказка: первый проигрывает тогда и только тогда, когда n кратно k + 1.)
Примеры:
nim_win(4, 3) -> False
nim_win(2, 3) -> True
nim_win(8, 3) -> False
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def nim_win(n, k):
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.