Kombinatorika - problém s rozsazováním.
Ahoj Marku, mohl bych tě poprosit o radu s jednou úlohou, týkající se kombinatoriky?
Úloha zní:
"V kupé železničního vlaku jsou proti sobě 2 lavice po 5 místech. Z 10 cestujících si za a). čtyři přejí sedět ve směru jízdy, za b). tři proti směru jízdy a za c). ostatním je to jedno. Kolika způsoby se můžou rozsadit?"
Jedná se o variaci k- té třídy z n prvků, jelikož záleží na pořadí.
a) domnívám se, že úloha má dvě řešení, protože, pokud není směr jízdy určen, můžu postupovat takhle: Zajímá mě všech 10 míst a ptám se? Kolika způsoby můžu rozsadit 4 lidi, když počítám s tím, že směr jízdy může být na obou stranách? Tvořím 4 . člennou variaci z celkem 10 prvků, neboli V(4, 10) = 5040. Čtyři místa už jsou zadaná, čili pro další tři lidi existuje pouze 6 míst, kde by mohli sedět, je to tak? A já se ptám, kolika způsoby můžu 3 lidi rozsadit, když mám 6 míst a opět nevím, jenom hádám, kde je proti směr jízdy. V(3, 6) = 6 x 5 x 4 = 120. U další třech lidí, kterým je to jedno mám 3 možnosti. Když to zkombinuji a vynásobím, mám V(4, 10) x V(3, 6) x 3 = 1814400.
Ovšem řekněmě že směr jízdy je pevně dán. V tom případě budu s chutí a láskou k matematice postupovat takto: V(4, 5) x V(3, 6) x 3 = 5! na druhou krát 3. Je to tak? Budu ti vděčný za jakoukoli radu ohledně tohoto příkladu :)
Přeji krásný číselný den!
S vřelým pozdravem Dominik Micka.
Dominik M.
26. 08. 2020 11:34
6 odpovědí
Ahoj Dominiku. Sel bych na to takto. Nejdriv posadim ty co chteji byt po smeru jizdy. To je V4(5). Pak posadim ty co chteji byt protismeru jizdy. V3(5). A pak ten zbytek. V3(3) nebo taky permutace ze tri prvku. A vsechno mezi sebou vynasobime, protoze tam funguje kombinatoricky soucin.
Cili by to melo celkem byt (5x4x3x2)x(5x4x3)x(3x2)=43200.
Ty zavorky jsou tam samozrejme zbytecny, ale pisu je tam kvuli prehlednosti.
Seš skvělý, děkuji za tak rychlou reakci - chichi.
A co kdyby nezáleželo na pořádí?
Zkoušel jsem to takto: C (4, 5) x C (3, 5) x 3!
je to tak správně?
Mockrát děkuji.
Dominik Micka
Jojo. Kdyby nezalezelo na poradi tak by to byly kombinace. AkorAt na konci by nebyl ten 3!. Protoze by ti zbyvali 3 lidi na 3 pozice kde nezalezi na poradi takze to je jen jeden zpusob.
Aha, někde jsem totiž viděl, že to je: C (4, 5) x C (3, 5) x 4! x 3! x 3! To je divné, že?
To by bylo kdyby zalezelo na poradi protoze C4(5)×4! je to same jako V4(5).
Děkuji :)
Hezký den.
D. Micka