Робот и разности на доске

Условие

Пусть n > 2024 — натуральное число. На доске написаны натуральные числа от 2024 до n. За одну операцию робот берёт два наибольших числа на доске и заменяет их на их разность, тем самым уменьшая количество чисел на доске. Через некоторое время на доске останется только одно число. Сколько существует натуральных n < 10 000, для которых это число будет равно 0?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Единицы на доске

Пусть n = 2051. Робот сначала разбивает числа от 2024 до 2051 на пары соседей, каждая пара даёт 1. Сколько единиц получится?

Нечётные n

Сколько нечётных n от 2025 до 9999 дают в конце 0?

Всего n

Сколько всего натуральных n < 10 000 (n > 2024) дают в конце 0?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    2:07

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «Пусть n > 2024 — натуральное число. На доске написаны натуральные числа от 2024 до n.»

      На доске числа подряд: 2024, 2025, …, n. Например, при n = 2027 это 2024, 2025, 2026, 2027.

    • «За одну операцию робот берёт два наибольших числа на доске и заменяет их на их разность, тем самым уменьшая количество чисел на доске.»

      Робот стирает два самых больших числа и пишет их разность: из большего вычитает меньшее. Чисел становится на одно меньше.

    • «Через некоторое время на доске останется только одно число.»

      Робот повторяет операцию, пока не останется одно число.

    • «Сколько существует натуральных n < 10 000, для которых это число будет равно 0?»

      n — любое от 2025 до 9999, у каждого своя доска. Нужно сосчитать, при скольких n последнее число — 0.

    345312
    Пример работы робота на маленьких числах: 5 и 4 → 1, затем 3 и 1 → 2. Осталось одно число — 2.

    Задача: сосчитать, при скольких n < 10 000 в конце на доске остаётся 0.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Тот же робот, другие числа. Реши сам и впиши количество n.