Ctrl K

Дуэль на делителях

Лёгкая
Двое играют в игру, ходят по очереди, начинает первый игрок. На доске написано число start. За ход игрок выбирает делитель d текущего числа x, такой что 0 < d < x и x делится на d без остатка, и заменяет число на доске на x - d. Кто не может сделать ход, проигрывает. Оба играют наилучшим образом. Верните True, если выигрывает первый игрок, иначе False.
Пример 1
start=4 → True

Первый вычитает 1 и оставляет 3. Второй может вычесть только 1 и оставляет 2. Первый снова вычитает 1, остаётся 1 — второму ходить нечем.

Пример 2
start=1 → False

У числа 1 нет подходящих делителей, так что первый проигрывает сразу.

Пример 3
start=5 → False
Ограничения
  • 1 ≤ start ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБери из любой кучки СредняяКучка камней: кто первый ЛёгкаяБюджет на угадывание СредняяГонка из общей кучки чисел СредняяДуэль за крайние карты Средняя
загружаем Python…
Вход
start=4
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 53 теста на сервере, включая скрытые.