Сколько существует n-значных натуральных чисел у которых цифры расположены в НЕубывающем порядке?

9 * 10^ (n-1) - (n + 9) ! : n! : 9! + 1

9 * 10^ (n - 1) - все n-значные числа.

(n + 9) ! : n! : 9! - все n-значные числа с цифрами в порядке убывания.

1 - число 000 ... 000, несуществующее число с цифрами в порядке убывания.