↑ 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
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
moznosti. Moznosti, kde nevyberieme ani jedno dievca, bude presne tolko isto.
Spolu mame teda
moznosti.
Offline
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
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ť
spôsobmi...kde robím chybu?
Offline
↑ Soso:
Ano, to je presne to iste, pretoze
. 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
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