← К задачам
Средне · +3ИгрыМатематика

Игра Ним

Игра Ним. На столе лежит 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
def nim_win(n, k):
    pass
Для запуска тестов необходима авторизация.
Поддержать проект