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

Question

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

Comments

находишь, сколько в убывающем, вычитаешь от количества н-значных чисел

Answer 1

9 * 10^(n-1) - (n + 9)! : n! : 9! + 1
9 * 10^(n - 1) - все n-значные числа.
(n + 9)! : n! : 9! - все n-значные числа с цифрами в порядке убывания.
1 - число 000...000, несуществующее число с цифрами в порядке убывания.