Задача № 1671807, 8, 9 классы3 / 5

Олимпиадная задача: Продукты хороших чисел

Назовём натуральное числохорошим, если в его десятичной записи есть только нули и единицы. Пусть произведение двух хороших чисел оказалось хорошим числом. Правда ли, что тогда сумма цифр произведения равна произведению сумм цифр сомножителей? (В 44-м Турнире городов задача предлагалась в эквивалентной формулировке: хорошие числа были названы заурядными)

Показать ответ

не обязательно.

Разобрать решение

Рассмотрим произведение двух хороших чисел (102+104+108+…+101024)×(10N−2+10N−4+10N−8+…+10N−1024), (10^2+10^4+10^8+\ldots+10^{1024})\times (10^{N-2}+10^{N-4}+10^{N-8}+\ldots+10^{N-1024}), где NN — большое чётное число (например, миллион). Когда мы раскроем все скобки, то получим много слагаемых, каждое из которых — степень числа 1010. Если бы все слагаемые были разными, мы получили бы хорошее число с суммой цифр, равной произведению сумм цифр исходных чисел. Посмотрим, получились ли какие-то слагаемые одинаковыми. Если 10a⋅10N−b=10x⋅10N−y10^a \cdot 10^{N-b}=10^x \cdot 10^{N-y}, где x≠ax \neq a, то a+N−b=x+N−ya+N-b=x+N-y, откуда a+y=b+xa+y=b+x. Так как a,b,x,ya, b, x, y — степени двойки, равенство возможно лишь в случае a=ba=b, x=yx=y. Значит, у нас будет 1010 совпавших слагаемых, равных 10N10^N, в сумме они дадут 10N+110^{N+1}. Заметим, что никакие другие слагаемые не равны 10N+110^{N+1}, так как у всех слагаемых показатель степени чётный.

Поэтому сумма слагаемых будет хорошим числом, но сумма его цифр будет на 99 меньше, чем произведение сумм цифр исходных чисел.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 167180.

Старый дизайн