Ctrl K

Кучка камней: кто первый

Лёгкая
На столе лежит кучка из stones камней. Вы и соперник ходите по очереди, вы — первым. За ход нужно взять из кучки 1, 2 или 3 камня. Побеждает тот, кто забрал последний камень. Оба играют наилучшим образом. Верните True, если вы можете гарантированно победить, и False иначе.
Пример 1
stones=4 → False

Сколько бы вы ни взяли — 1, 2 или 3 камня, — соперник забирает остаток и выигрывает.

Пример 2
stones=7 → True

Возьмите 3 камня: останется 4, и теперь уже соперник в проигрышной позиции.

Пример 3
stones=2 → True

Забираете оба камня сразу.

Ограничения
  • 1 ≤ stones ≤ 2³¹ - 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДуэль на делителях ЛёгкаяДуэль на стирание с XOR СложнаяБери из любой кучки СредняяИгра в вырезание гласных СредняяПлата в 115 Лёгкая
загружаем Python…
Вход
stones=4
Ожидается
False

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