Koliko brojeva je između 1 i 99999 koji imaju zbroj njihovih znamenki jednak 9? Trebam metodu.

Koliko brojeva je između 1 i 99999 koji imaju zbroj njihovih znamenki jednak 9? Trebam metodu.
Anonim

Odgovor:

#715#

Obrazloženje:

# "Matematički tražimo a, b, c, d, e tako da" # #

# "a + b + c + d + e = 9. a, b, c, d, e su pozitivni cijeli brojevi."

# "Ovo je problem sa zvijezdama i rešetkama. Imamo 9 zvjezdica (zbir" #)

# "od znamenki" i moraju se podijeliti u 5 skupina. "#

# "Broj kombinacija za to je C (9 + 4,4) = C (13,4)," #

#"s"#

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

# "Dakle ovdje imamo" #

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

# "Mogućnosti." #

Odgovor:

#715#

Obrazloženje:

Pretpostavimo da imate #5# kutije i #9# identične objekte za distribuciju između njih. Koliko se načina može učiniti?

Pisanje # "" ^ n D_k # za broj načina distribucije # # N identični objekti između # K # kutije, imamo:

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

Tako:

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