Покори Воробьёвы горы! 2025, 10 класс, задача 2

Очень сложная
Теория чисел

Назовем год замечательным, если номер года делится на сумму двузначных чисел, из которых этот номер составлен. Например, год - замечательный, поскольку делится на . Сколько ещё замечательных годов в XXI веке (с по год включительно)?

Войдите, чтобы проверять ответы

Ответ: .

Решение. Во-первых, заметим, что года, у которых третья цифра не могут быть замечательными просто потому, что не образуется двух двузначных чисел, из которых год составлен. И хотя делится на , а делится на , эти года не будут замечательными, так как числа и соответственно не двузначные.

Для поиска остальных нужных годов обозначим год как . При этом , . Если делится на , то тоже делится на . Так как , то это число имеет делителей, и нужно найти те из них, которые находятся на отрезке . Таких делителей , это числа: , , , , , , , , , , . Тогда будет на меньше, что соответствует следующим годам , , , , , , , , , , .

Таким образом, всего в XXI веке замечательных годов . Но при ответе на вопрос «Сколько ещё замечательных годов...?», мы должны учесть все года, кроме , то есть правильный ответ - .

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

Похожие задачи

Покори Воробьевы горы! 2026, 10 класс, задача 5

На доске написаны некоторые целые числа. На каждом шаге мы выбираем числа a и b и заменяем их на числа 5a-3b и 7a-5b. Вначале были записаны числа 15, 16, 17, ldots, 40. Можно ли через конечное число шагов получить на доске числа 2001, 2002, 2003, ldots, 2026?
Очень сложная
Теория чисел

Покори Воробьёвы горы! 2022, 11 класс, задача 1

Какое число окажется на 2022-м месте в бесконечной последовательности 6, 7, 8, 9, 10, ldots, если в ней удалить все квадраты и кубы каких-либо натуральных чисел (то есть удалить числа 8=23, 9=32, 16=42, ldots)?
Очень сложная
Теория чисел

Покори Воробьёвы горы! 2023, 11 класс, задача 6

Для натурального числа N выписали все его натуральные делители pl в порядке возрастания: 1=p12k=N. Обозначим количество натуральных делителей числа N через σ(N). Найдите все возможные значения σ(N3), если известно, что p3 · p4 · p
Очень сложная
Теория чисел

Покори Воробьёвы горы! 2025, 10 класс, задача 3

Множество A состоит из натуральных чисел n, делящихся на [3√(n)]. Здесь [x] - целая часть числа x, то есть наибольшее целое число, не превышающее x. Найдите количество чисел из отрезка [25,2025], принадлежащих множеству A.
Очень сложная
Теория чисел