Kiek yra skaičių, turinčių 9 skaitmenis, kurių skaitmenys (skaitant iš kairės į dešinę) nedidėja?

Sveiki!
Mokantis diskrečiąją matematiką ir kilo  keli klausimai:
1. Kiek yra skaičių, turinčių 9 skaitmenis, kurių skaitmenys (skaitant iš kairės į dešinę) nedidėja? Pvz. 871100000.
2. Kiek skaičių sekos 1, 2, 3,..., 100000 narių turi skaitmenis, išrikiuoti nemažėjančia tvarka?

Gerai žinomą derinių be pasikartojimų skaičių žymėsiu C(n,m) Pvz, C(5,2)=10.
Derinių su (galimais) pasikartojimais skaičius T(n, m)= C(n+m-1, n).
Pavyzdžiui, kie iš DVIEJŲ skaitmenų 1 ir 2 galime sudaryti KETURŽENKLIŲ skaičių, kurių skaitmenys NEDIDĖJA?
T(2, 4)= C(5, 4)= 5.
Tikrai, tokių skaičių yra penki: 2222, 2221, 2211, 2111, 1111.
Dabar sprendžiam uždavinį:
1) Iš 10 skaitmenų 9=ženliai:
T(10, 9) = C(18, 9)=48620.
Tačiau reikia atmesti (vienintelį) nuliu prasidedantį skaitmenų rinkinį, nes jis negali būti skaičius. Atsakymas: 48619.
2) Vienaženklių 9, dviženklių T(10, 2) - 1= 54, triženklių T(10, 3)- 1=219,
keturženklių T(10, 4)- 1=714, penkiaženklių T(10, 5)- 1= 2001. Ir dar 100000.
Viso 9+ 54+ 219+ 714+ 2001+ 1.

Ačiū!