Найдите наибольшее натуральное число, делящееся на 990, в записи которого каждая цифра встречается ровно по одному разу.
Число 990 есть произведение взаимно простых чисел 2, 5, 9 и 11. Любое десятизначное число, составленное из различных цифр, взятых по разу, делится на 9, так как их сумма, равная 45, делится на 9. По признаку делимости на 10 искомое число должно оканчиваться на 0. Осталось разобраться с делимостью на 11.
Признак делимости на 11 звучит так: число делится на 11 тогда и только тогда, когда разность между суммой всех его цифр, стоящих на нечётных по порядку слева направо местах и суммой его цифр, стоящих на чётных местах, делится на 11. Оценим значение S суммы цифр искомого числа, стоящих на нечётных местах: оно не меньше и не больше Следовательно, разность между суммой всех цифр числа, стоящих на нечётных местах и суммой его цифр, стоящих на чётных местах, равная является нечётным числом из интервала от −15 до 25, делящимся на 11.
Таких чисел всего два: −11 и 11, для них S соответственно, равна 17 и 28. Легко убедиться, что для S = 17 есть только два варианта и Соображения максимальности дают для них число 79483625140.
Для S = 28 будем выписывать по порядку максимально возможные цифры слева направо, пока это возможно с соблюдением условия, что сумма цифр на местах с нечѐтными номерами может быть равна в итоге 28, а сумма цифр на местах с чётными номерами — 17. Получится 98765, далее сумма оставшихся двух цифр на шестом и восьмом местах должна равняться 3, что возможно только, если они равны 1 и 2, откуда и получается число в ответе. Оно больше, чем ранее найденное 79483625140 для S = 17. Если бы можно было найти большее число, для него было бы S = 28 и шестая слева цифра была бы больше 2, что, как мы поняли, невозможно.
Ответ: 9876524130.