Pozdrav! Postaviću još jedan zadatak koji nisam uspeo da uradim, pa bih molio za pomoć oko rešavanja istog:
Koliko ima [inlmath]n[/inlmath]-tocifrenih brojeva [inlmath]\overline{c_1c_2\cdots c_n}[/inlmath] za koje važi [inlmath]1\le c_1\le c_2\le\cdots\le c_n\le 9[/inlmath]?
Rešenje: [inlmath]n+8\choose8[/inlmath]
Zadatak sam radio tako što sam od ukupnog broja [inlmath]n[/inlmath]-tocifrenih brojeva oduzeo one brojeve kod kojih su cifre strogo opadajuće. Ukupan broj [inlmath]n[/inlmath]-tocifrenih brojeva sam računao kao varijacije sa ponavljanjem [inlmath]n[/inlmath]-te klase od [inlmath]9[/inlmath] elemenata, tj. [inlmath]\overline V_9^n[/inlmath]. Broj onih [inlmath]n[/inlmath]-tocifrenih brojeva sam računao kao kombinacije bez ponavljanja [inlmath]n[/inlmath]-te klase od [inlmath]9[/inlmath] elemenata, tj. [inlmath]C^n_9={9\choose n}[/inlmath]. Po mom, konačno rešenje bi bilo
[dispmath]X=\overline V_9^n-C^n_9=9^n-\frac{9!}{n!(9-n)!}[/dispmath] Međutim, ovo moje rešenje se ne poklapa sa gorenavedenim rešenjem. Doduše, ako umesto [inlmath]n[/inlmath] uvrstim [inlmath]2[/inlmath], i u jednom i u drugom rešenju dobijem isti rezultat, ali zato kad uvrstim [inlmath]3,4,\ldots[/inlmath] dobijam različite vrednosti. Očigledno u mom postupku ne valja nešto što ja ne vidim. Hvala!
Okupirah Matemaniju zadacima iz kombinatorike...