Kombinatorikk og sannsynlighet
Posted: 06/04-2006 01:17
(a) Hvor mange forskjellige løsninger finnes til ligningen x[sub]1[/sub] + x[sub]2[/sub] + x[sub]3[/sub] + x[sub]4[/sub] + x[sub]5[/sub] + x[sub]6[/sub] = 19 når vi krever at alle x[sub]i[/sub] - ene er heltall >= 0.
(b) Hvor mange forskjellige løsninger finnes til ligningen i(a) når vi i tillegg krever at x[sub]1[/sub] =< 9.
(c) Hvor mange forskjellige positive heltall < 1000000 har tverrsum lik 25? (Tverrsummen av et tall er lik summen av sifrene i tallet. Eksempel: Tverrsummen av 5463 er 5 + 4 + 6 + 3 = 18.)[sub][/sub]
(b) Hvor mange forskjellige løsninger finnes til ligningen i(a) når vi i tillegg krever at x[sub]1[/sub] =< 9.
(c) Hvor mange forskjellige positive heltall < 1000000 har tverrsum lik 25? (Tverrsummen av et tall er lik summen av sifrene i tallet. Eksempel: Tverrsummen av 5463 er 5 + 4 + 6 + 3 = 18.)[sub][/sub]