← Все статьи
разбор

Шесть перестановок, одна сумма: задача, которую решает симметрия

Сложить шесть трёхзначных чисел можно столбиком. А можно заметить, сколько раз каждая цифра попадает в каждый разряд, — и уложить всю сумму в одну строчку.

Задача

Петя задумал трёхзначное число, все цифры которого различны и отличны от нуля. Сумма всех шести чисел, которые получаются перестановками его цифр (включая само число), равна 44404440. Какое наименьшее число мог задумать Петя?

Догадка

Обозначу цифры aa, bb, cc, выпишу все шесть перестановок столбиком и сложу: получится уравнение — длинное, но верное.

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

Рассуждение

Перестановок трёх различных цифр ровно шесть. Посмотрим на разряд сотен: каждая из цифр aa, bb, cc стоит в нём ровно дважды — по числу перестановок двух оставшихся цифр. То же самое верно для десятков и для единиц.

Значит, в сумме разряд сотен даёт 2(a+b+c)1002(a+b+c) \cdot 100, десятки — 2(a+b+c)102(a+b+c) \cdot 10, единицы — 2(a+b+c)2(a+b+c). Вся сумма:

2(a+b+c)111=222(a+b+c).2(a+b+c) \cdot 111 = 222\,(a+b+c).

Осталось одно уравнение:

222(a+b+c)=4440a+b+c=20.222\,(a+b+c) = 4440 \qquad\Longrightarrow\qquad a+b+c = 20.

Доказательство

Ищем наименьшее трёхзначное число с различными ненулевыми цифрами и суммой 2020. Наименьшая цифра сотен: единица не подходит — двум оставшимся цифрам пришлось бы дать в сумме 1919, а больше 9+8=179 + 8 = 17 не бывает. Двойка не подходит — нужно 1818, а {9,9}\{9, 9\} запрещено: цифры различны. Тройка подходит: 203=17=8+920 - 3 = 17 = 8 + 9. Из двух вариантов, 389389 и 398398, меньший — 389389.

Для любопытных: подходящих чисел ровно 2424, все с суммой цифр 2020.

Ответ: 389389.

Что и требовалось — понять

Попробуйте сами

Теперь сами: то же условие, но сумма всех шести чисел равна 33303330. Какое наименьшее число мог задумать Петя?

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

222(a+b+c)=3330222\,(a+b+c) = 3330, значит a+b+c=15a+b+c = 15. Единица в сотнях уже возможна: 151=14=5+9=6+815 - 1 = 14 = 5 + 9 = 6 + 8. Наименьшее число — 159159.

Частые вопросы

Почему каждая цифра стоит в каждом разряде ровно дважды?

Перестановок трёх различных цифр шесть. Зафиксируем цифру на месте сотен — оставшиеся две цифры переставляются двумя способами. Значит, каждая цифра занимает разряд сотен ровно в двух перестановках из шести, и то же верно для десятков и единиц.

Как из суммы цифр получить наименьшее число?

Перебирайте цифру сотен по возрастанию, начиная с единицы, и проверяйте, набирается ли остаток суммы двумя различными цифрами от 1 до 9. Первая подошедшая цифра сотен — наименьшая; из оставшихся двух цифр меньшую ставьте в разряд десятков.

Входная диагностика — бесплатноспокойный разговор на 30–45 минут и карта навыков на руки