#1 03. 12. 2011 22:54
Kombinatorika
Dobry den, mam problem s jednim prikladem ohledne kombinatoriky:
Mame pytel 10ti zetonu, ctyri s cislem 0, tri s cislem 7, dva s cislem 2 a jeden s cislem 5. Vytahujeme zaroven 4 zetony. Kolik existuje tahu, aby mezi ctyrmi vytahlymi zetony bylo alespon jeden zeton s ruznym cislem nez ostani zetony.
Predem dekuji za odpoved :)
Offline
#2 03. 12. 2011 23:22
Re: Kombinatorika
Nevim, jestli to je dobře a jestli jo, tak to asi není nejlehčí řešení, ale řešila bych to takhle...
1) Budou tam 3 žetony stejné, 1 odlišný...
3 žetony máme k dispozici s číslem 0 a 7 a na to 1 odlišné číslo připadají 3 možnosti - Což je 2*3* P(3,1) - s opakováním - což je 24 možností
2) budou tam 2* 2 stejné žetony. 2 žetony máme k dispozici s číslem 0,7,2
Což jsou 3*P(2,2) = 18
3) budou tam 2 stejné žetony a 2 úplně různé
3*3*P(2,1,1)=108
4) budou tam všechny různé
P(1,1,1,1)=24
takže celkem 174 možností??
Offline