5 svar
155 visningar
Marcus0097 20 – Fd. Medlem
Postad: 22 jul 2017 17:46

Kombinatorik: Hur många nummer från 1 000 000 till 4 000 000 innehåller minst en 5:a?

Hej, jag sitter just nu fast på en kombinatorikuppgift och har verkligen ingen aning om hur jag ska gå tillväga. jag har tippset att jag istället ska få fram antalet nummer som inte innehåller en 5:a, låter logisk, men jag vet fortfarande inte hur man ska börja. Någon som vet hur man ska gå tillväga och kan ge fler tips eller berätta hur man börjar? 

tomast80 4245
Postad: 22 jul 2017 18:06 Redigerad: 22 jul 2017 18:06

Hur många "tillåtna" siffror finns i varje position om du ska rada upp alla tal utan 5:a i sig?

Affe Jkpg 6630
Postad: 22 jul 2017 18:13 Redigerad: 22 jul 2017 18:36

En femma kan placeras på 6 platser

Två femmor på "sex över två" = (6*5)/2 sätt ... tänk "n över k"

Tre, fyra , fem och sex femmor på liknande sätt

Affe Jkpg 6630
Postad: 22 jul 2017 22:31 Redigerad: 22 jul 2017 23:17
Affe Jkpg skrev :

En femma kan placeras på 6 platser

Två femmor på "sex över två" = (6*5)/2 sätt ... tänk "n över k"

Tre, fyra , fem och sex femmor på liknande sätt

3*k=166k

1-2, 2-3, 3-4 miljoner kan betraktas som tre nummerserier... därav inledande trean

Guggle 1364
Postad: 23 jul 2017 11:20

Hörru Affe, sen hade du tänkt multiplicera varje utplacering med 9^(6-k)?

N=3k=166k96-k N=3\sum_{k=1}^{6}\binom{6}{k}9^{6-k}

Personligen tycker jag det är enklare att tänka 3 gånger (1 miljon -> 4 miljoner) (10^6-9^6) (000 000 - 999 999) med och utan 5:or, dvs

N=3·(106-96) N=3\cdot(10^{6}-9^6)

Affe Jkpg 6630
Postad: 23 jul 2017 13:44
Guggle skrev :

Hörru Affe, sen hade du tänkt multiplicera varje utplacering med 9^(6-k)?

N=3k=166k96-k N=3\sum_{k=1}^{6}\binom{6}{k}9^{6-k}

Personligen tycker jag det är enklare att tänka 3 gånger (1 miljon -> 4 miljoner) (10^6-9^6) (000 000 - 999 999) med och utan 5:or, dvs

N=3·(106-96) N=3\cdot(10^{6}-9^6)

Uj...ja glömde visst 9^(6-k) :-)

Svara
Close