Игра в делители

Теория игр Средняя
На доске число n. Игроки ходят по очереди: выбирают любой делитель d числа на доске (1 <= d < n) и заменяют число на n - d. Кто не может сделать ход (на доске 1) - проиграл. Оба играют идеально. Верните True, если выигрывает первый. Решение неожиданно короткое - докажите его себе на маленьких n.
Сигнатура функции
divisor_game_first_wins(n: int) -> bool
Примеры
ВходОжидаемый результат
[2]true
[3]false
1решили
1пытались
100%успешность
Войдите, чтобы решить →