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