ВсОШ 2026, 11 класс, задача 4

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

( баллов) У Пети есть натуральное число . Он рассматривает все пары цифр числа , одна из которых четная, а другая нечетная, и записывает на доску произведение цифр в каждой паре.

Например, если бы у него было число , то на доске были бы записаны числа , , и .

Оказалось, что сумма чисел на доске равна . Какое минимальное могло быть у Пети?

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

Ответ: .

Решение. Пусть — все четные цифры числа , а — все нечетные цифры числа . Тогда у Пети на доске написаны числа

сумма которых равна , причем первый множитель является чётным. Заметим, что имеет два разложения на множители: и .

В первом случае мы получаем, что наше число содержит двоек и одну единицу, минимальное такое число равно .

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

1

Верное решение.

7
Максимум: 7

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

ВсОШ 2026, 10 класс, задача 7

(7 баллов) У Маши есть книги с номерами от 1 до 2025 и очень длинная книжная полка. Сначала Маша поставила книгу номер 1 на полку. Далее Маша каждый раз берёт книгу со следующим номером n и ставит её непосредственно справа от книги с номером m, где m — наибольший собственный делитель n. Так продолжа

ВсОШ 2024, 10 класс, задача 5

(4 баллов) Различные натуральные числа n и k таковы, что k

ВсОШ 2026, 10 класс, задача 1

(7 баллов) Арифметическая прогрессия, состоящая из целых чисел, содержит 2n членов. Известно, что разность суммы последних n и суммы первых n членов равна 450. Укажите все возможные значения n, если известно, что n>1.

ВсОШ 2026, 11 класс, задача 1

(7 баллов) Найдите натуральное x такое, что xx=22^{11}.