Найдите наименьшее натуральное число, в записи которого каждая цифра встречается ровно по одному разу и которое делится на 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 есть только два варианта и Соображения минимальности дают для них число 1526384970.
Для S = 28 будем выписывать по порядку минимально возможные цифры слева направо, пока это возможно с соблюдением условия, что сумма цифр на местах с нечётными номерами может быть равна в итоге 28, а сумма цифр на местах с чётными номерами — 17. Получится 1234, далее сумма оставшихся 3 цифр на пятом, седьмом и девятом местах должна равняться 24, что возможно только, если они равны 7, 8 и 9, откуда и получается число в ответе. Оно меньше, чем ранее найденное 1526384970 для S = 17. Если бы можно было найти меньшее число, для него было бы S = 28 и пятая слева цифра была бы меньше 7, что, как мы поняли, невозможно.
Ответ: 1234758690.