Ctrl K

Убывающие ходы

Лёгкая
Двое играют с кучей из stones камней и ходят по очереди, начинает первый игрок. Первым ходом он обязан забрать ровно 10 камней. Каждый следующий ход забирает ровно на один камень меньше, чем предыдущий ход соперника: 10, потом 9, потом 8 и так далее. Кто не может забрать нужное количество камней, проигрывает. Верните True, если побеждает первый игрок, и False иначе.
Пример 1
stones=15 → True

Первый игрок берёт 10, остаётся 5. Второму нужно взять 9 — не хватает, он проигрывает.

Пример 2
stones=19 → False

Первый берёт 10, второй — 9, куча пуста. Первому теперь нужно взять 8 камней, а их нет: он проигрывает.

Пример 3
stones=7 → False

Первому игроку не хватает камней даже на первый ход.

Ограничения
  • 1 ≤ stones ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двоичных строк ЛёгкаяСвернуть число до одной цифры ЛёгкаяСчиталка тройками и пятёрками ЛёгкаяСложение длинных чисел в строках ЛёгкаяРаздача по кругу с ростом Лёгкая
загружаем Python…
Вход
stones=15
Ожидается
True

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