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