Hvor mange tall er mellom 1 og 99999 som har summen av deres siffer lik 9? Jeg trenger metoden.

Hvor mange tall er mellom 1 og 99999 som har summen av deres siffer lik 9? Jeg trenger metoden.
Anonim

Svar:

#715#

Forklaring:

# "Matematisk søker vi etter a, b, c, d, e slik at" #

# "a + b + c + d + e = 9. a, b, c, d, e er positive heltall." #

# "Dette er et stjerner og barer problem. Vi har 9 stjerner (summen" #

# "av sifrene) og de må deles i 5 grupper." #

# "Antallet kombinasjoner for det er C (9 +4,4) = C (13,4)," #

#"med"#

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

# "Så her har vi" #

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

# "Muligheter." #

Svar:

#715#

Forklaring:

Anta at du har #5# bokser og #9# identiske objekter å distribuere mellom dem. Hvor mange måter kan det gjøres?

skrive # "" ^ n D_k # for antall måter å distribuere # N # identiske objekter mellom # K # bokser, vi har:

  • # "" ^ 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 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 + 2) #

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

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

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

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

Så:

(9 + 2) (9 + 3) (9 + 4) = 715 # 9 "