Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 22. 10. 2010 14:36

Soso
Zelenáč
Příspěvky: 6
Reputace:   
 

Kombinatorika

V triede sme sa nevedeli dohodnúť na riešení: Koľkými spôsobmi možno rozdeliť 8 chlapcov a 4 dievčatá na 2 družstvá po 6 tak, aby v každom bolo aspoň jedno dievča...

Offline

 

#2 22. 10. 2010 14:56

mikee
Veterán
Příspěvky: 533
Reputace:   12 
 

Re: Kombinatorika

↑ Soso:
Najprv vypocitame, kolko je celkovo takych sposobov bez zohladnenia podmienky, a potom odpocitame tie sposoby, ktore tu podmienku nesplnaju.
Takze napriklad by sme rozdelovali tie druzstva tak, ze vyberieme 6 ziakov z 12 do prveho druzstva a ti co ostanu, tak zostanu v druhom. Z toho vyplyva, ze celkovo mame $12 \choose 6$ moznosti.
Nevyhovujuce moznosti su vsak take, kde bud vyberieme vsetky dievcata alebo nevyberieme ziadne. Takze podme spocitat, kolko je takych, kde vyberieme vsetky 4 dievcata: potrebujeme uz len doplnit dvoch chlapcov do celkoveho poctu 6, a na to mame $8 \choose 2$ moznosti. Moznosti, kde nevyberieme ani jedno dievca, bude presne tolko isto.
Spolu mame teda ${12 \choose 6} - 2 \cdot {8 \choose 2} = 868$ moznosti.

Offline

 

#3 22. 10. 2010 15:13

Soso
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika

Ale...keď do jedného družstva vyberieme všetky dievčatá, neznamená to zároveň, že v tom druhom nebude ani jedno? Treba to $8 \choose 2$ odpočítať 2-krát? Alebo takto: nevyhovujú nám prípady, keď vyberieme jedno čisto chlapčenské družstvo do druhého dáme zvyšok. Čisto chlapčenské družstvo môže byť $8 \choose 6$ spôsobmi...kde robím chybu?

Offline

 

#4 22. 10. 2010 15:35

mikee
Veterán
Příspěvky: 533
Reputace:   12 
 

Re: Kombinatorika

↑ Soso:
Ano, to je presne to iste, pretoze ${8 \choose 6} = {8 \choose 2}$. Cize vlastne mozme to aj tak povedat, ze musime to odpocitat dvakrat, lebo v prvom su zahrnute tie pripady, ked vyberieme vsetky dievcata a v druhom tie, ked vyberame iba cisto chlapcenske druzstvo. Takze nikde nerobis chybu, mas pravdu :)

Offline

 

#5 22. 10. 2010 15:39

mikee
Veterán
Příspěvky: 533
Reputace:   12 
 

Re: Kombinatorika

Teraz som si ale uvedomil, ze v tom mojom rieseni sa tie druzstva rozlisuju, cize majme povedzme druzstvo A a druzstvo B, pricom ked zachovame take iste zlozenie druzstiev iba vymenime ich oznacenie, tak som to pocital ako dalsi pripad. V zadani to nie je presne urcene, ale keby sme tieto pripady povazovali za rovnake (teda zalezi len na tom, kto s kym bude v jednom druzstve), tak potom musime celkovy pocet este vydelit dvomi.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson