Какое наименьшее натуральное число надо вычесть из 10000, чтобы получить число, все цифры...

Заметим, что наибольшее число, не превосходящее 10000 и имеющее четыре различных цифры, это число 9876. Значит наименьшее число, которое надо вычесть — это 124.