Математика · 2025/26 · Заключительный этап

Произведение и крайние числа

Условие

Произведение нескольких натуральных чисел равно 26732673. Самое большое из этих чисел втрое больше самого маленького. Найдите весь набор чисел; повторения заранее не запрещены.

О задаче · 8 класс · 3 баллов
Олимпиада
Росатом
Предмет / класс
Математика · 8 класс
Сезон / этап
2025/26 · Заключительный этап
Комплект
Вариант 1 · задача 2
Официальные баллы3 баллов
Сложность Popov Academy3/5 · предварительно

Для подготовки: 8 класс.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Разложите 26732673 на простые множители. Сколько раз в произведении встречается множитель 1111?

Подсказка 2

Пусть минимум aa, максимум b=3ab=3a. Могут ли оба крайних числа содержать единственный множитель 1111? Затем посчитайте запас троек.

Разобрать решение по шагам
01

Разложим произведение и рассмотрим крайние числа

Начнём с простых множителей:

2673=35⋅11.2673=3^5\cdot11.

Обозначим минимум набора через aa, максимум через bb. По условию b=3ab=3a, так что это два разных числа. Каждый элемент набора — делитель 26732673 и содержит только множители 33 и 1111.

Если бы bb делилось на 1111, то a=b3a=\frac b3 тоже делилось бы на 1111: деление на 33 не убирает множитель 1111. Тогда уже произведение двух крайних чисел содержало бы 11211^2. Но во всём произведении есть только одна одиннадцатка. Значит, ни aa, ни bb не делятся на 1111.

02

Получим нижнюю границу для максимума

Раз в bb нет множителя 1111, это степень тройки:

b=3k,a=3k−1,k≥1.b=3^k,\qquad a=3^{k-1},\qquad k\ge1.

Одиннадцатка всё-таки должна попасть в какое-то число набора. Это число не меньше 1111, поэтому и максимум bb не меньше 1111.

Первые степени тройки — 33, 99, 2727. Первые две меньше 1111, значит, k≥3k\ge3.

03

Посчитаем, сколько троек уже заняли крайние числа

При k=3k=3 минимум содержит две тройки, максимум — три; вместе как раз пять. При большем kk троек потребовалось бы больше, чем есть в разложении 26732673.

Запишем этот подсчёт для любого kk:

a⋅b=3k−1⋅3k=32k−1.a\cdot b=3^{k-1}\cdot3^k=3^{2k-1}.

Поскольку abab входит в общее произведение 35⋅113^5\cdot11,

2k−1≤5,k≤3.2k-1\le5,\qquad k\le3.

Вместе с k≥3k\ge3 получаем k=3k=3, поэтому a=9a=9 и b=27b=27.

04

Восстановим середину и докажем единственность

Убираем найденные крайние числа из произведения:

26739⋅27=11.\frac{2673}{9\cdot27}=11.

Все оставшиеся числа не меньше минимума 99. Два таких числа дали бы произведение хотя бы 8181, а единицы также недопустимы. Следовательно, остаётся ровно одно число — 1111.

Проверка условий:

9⋅11⋅27=2673,27=3⋅9.9\cdot11\cdot27=2673,\qquad 27=3\cdot9.

Итак, набор единственный с точностью до порядка; повторения не породили других возможностей.

Ответ

99, 1111, 2727 — с точностью до порядка.

Главная идея

Редкий простой множитель ограничивает крайние числа, а подсчёт оставшихся простых множителей даёт две встречные оценки.

Как заметить эту идею в другой задаче

Когда известны произведение чисел и связь минимума с максимумом, разложите произведение на простые множители. Множитель, встречающийся единственный раз, не может одновременно попасть в два разных числа.

Возможная ошибка

Остановиться после догадки 9⋅11⋅279\cdot11\cdot27. Нужно исключить и другие количества множителей, и повторения. Именно ограничения на минимум запрещают дописывать единицы.

Источник и примечания

Официальный источник

PDF организатора · страницы 2 · задача 2 ↗

Росатом · 2025/26 · математика · 8 класс · заключительный этап · вариант 1.

Сохранён существующий учебный разбор. При этой редакции проверены преобразования формул и данные схем; нового независимого сравнения с оригиналом и официальным решением не проводилось.

Можете объяснить решение своими словами?

Продолжить тему: Делимость и простые множители →
Учебная схема