Робот и разности на доске
Условие
Пусть n > 2024 — натуральное число. На доске написаны натуральные числа от 2024 до n. За одну операцию робот берёт два наибольших числа на доске и заменяет их на их разность, тем самым уменьшая количество чисел на доске. Через некоторое время на доске останется только одно число. Сколько существует натуральных n < 10 000, для которых это число будет равно 0?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +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.
Пример работы робота на маленьких числах: 5 и 4 → 1, затем 3 и 1 → 2. Осталось одно число — 2.
Задача: сосчитать, при скольких n < 10 000 в конце на доске остаётся 0.
Сначала реши основную задачу
3 задачи без подсказок
Тот же робот, другие числа. Реши сам и впиши количество n.