Высшая проба 2022, 7 класс, задача 4

( баллов) Пара различных натуральных чисел называется удачной, если сумма наибольшего собственного делителя числа и наименьшего собственного делителя числа равна сумме наименьшего собственного делителя числа и наибольшего собственного делителя числа . Существует ли миллион удачных пар? Собственный делитель натурального числа - любой делитель, отличный от и самого числа.

Верно или неверно?

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

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

1

Решение опирается на неверное утверждение вида «наименьший собственный делитель + 3() это 3» -.

10
Максимум: 10

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

Высшая проба 2020, 8 класс, задача 2

(20 баллов) Имеется дробь 1/n. Восьмиклассник Вася каждую минуту прибавляет к её числителю и знаменателю по 1 и смотрит, можно ли сократить полученную дробь. Вася утверждает, что первый раз сократимая дробь получилась после 1000 шагов. Стоит ли ему верить?
Сложная
Теория чисел

Высшая проба 2024, 11 класс, задача 1

(15 баллов) Можно ли число 2024 представить в виде a5 + b3, где a и b — натуральные числа?
Сложная
Теория чисел

Высшая проба 2026, 7 класс, задача 5

(20 баллов) В магазине продаются 9 разных чашек трёх цветов (красные, оранжевые, фиолетовые) с тремя узорами (в горошек, в полосочку и в клеточку). Все чашки стоят целое число монет от 1 до 9, причём все цены попарно различны. Известно, что все не красные чашки не в горошек суммарно стоят 25 монет,
Сложная
Теория чисел
Комбинаторика

Высшая проба 2025, 8 класс, задача 1

(15 баллов) Натуральные числа от 1 до 50000 выписаны в строку по порядку. Сколько раз в этой последовательности цифр встречается комбинация из четырёх подряд идущих цифр 2, 0, 2, 5 (именно в таком порядке)?
Сложная
Теория чисел
Комбинаторика