Комбинаторика, Задача Опции

[-Alex-]

Здравствуйте!!!
Помогите решить пожалуйста задачу:
Необходимо установить количество n-значных чисел, у которых сумма цифр меньше либо равна 9.
Спасибо

[-Alex-]

Я тут сам решил задачу и получилось не совсем как у тебя.
Мое решение:
наше n-значное число можно представить как х1+х2+х3+...+хn <= 9,
х1 может быть от 1 до 9, остальные от 0 до 9...
и можно записать так
1+1+1+1+1+1+...<=9
тогда число сочетание с повторениями будет V(n, 9)=C(n+9-1, n-1)=(n+8)!/(n-1)!9!
Кажись так!