Koľko čísel je medzi 1 a 99999, ktoré majú súčet ich číslic rovnajúcich sa 9? Potrebujem túto metódu.

Koľko čísel je medzi 1 a 99999, ktoré majú súčet ich číslic rovnajúcich sa 9? Potrebujem túto metódu.
Anonim

odpoveď:

#715#

vysvetlenie:

# "Matematicky hľadáme a, b, c, d, e také, že" #

# "a + b + c + d + e = 9. a, b, c, d, e sú kladné celé čísla." #

# "Toto je problém s hviezdami a barmi. Máme 9 hviezdičiek (suma" # #

# "číslic) a musia byť rozdelené do 5 skupín." #

# "Počet kombinácií pre to sú C (9 + 4,4) = C (13,4)," #

# "S" #

#C (n, k) = (n!) / ((N-k)! K!) #

# "Takže tu máme" #

# C (13,4) = (13!) / ((9!) (4!)) = 715 #

# "Možnosti". #

odpoveď:

#715#

vysvetlenie:

Predpokladajme, že máte #5# škatule a #9# medzi nimi rozdeľujú rovnaké objekty. Koľko spôsobov sa to dá urobiť?

písanie # "" ^ n D_k # počet spôsobov distribúcie # N # medzi rovnakými objektmi # K # boxy, máme:

  • # "" ^ 0 D_k = 1 #

  • # "" ^ 1 D_k = k #

  • # "" ^ n D_1 = 1 #

  • # "" ^ n D_2 = "" ^ n D_1 + "" ^ (n-1) D_1 + … + "" ^ 0 D_1 = n + 1 #

  • # "" ^ n D_3 = "" ^ n D_2 + "" ^ (n-1) D_2 + … + "" ^ 0 D_2 #

    # = (n + 1) + ((n-1) +1) + … + (1 + 1) + (0 + 1) = 1/2 (n + 1) (n + 2) #

  • # "" ^ n D_4 = "" ^ n D_3 + "" ^ (n-1) D_3 + … + "" ^ 0 D_3 #

    # = 1/2 (n + 1) (n + 2) + 1/2 ((n-1) +1) ((n-1) +2) + … + 1/2 (0 + 1) (0 + 2) #

# = 1/6 (n + 1) (n + 2) (n + 3) #

  • # "" ^ n D_5 = "" ^ n D_4 + "" ^ (n-1) D_4 + … + "" ^ 0 D_4 #

    # = 1/6 (n + 1) (n + 2) (n + 3) +1/6 ((n-1) +1) ((n-1) +2) ((n-1) +3) + … 1/6 + (0 + 1) (0 + 2) (0 + 3) #

# = 1/24 (n + 1) (n + 2) (n + 3) (n + 4) #

takže:

# "" ^ 9 D_5 = 1/24 (9 + 1) (9 + 2) (9 + 3) (9 + 4) = 715 #