kombinatoryka i rachunek prawdopodobieństwa... wtf ?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
yoyo12
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 2 mar 2009, o 19:17
Płeć: Mężczyzna
Podziękował: 2 razy

kombinatoryka i rachunek prawdopodobieństwa... wtf ?

Post autor: yoyo12 »

witam, nie potrafię zrozumieć pewnej rzeczy, mam 2 zadania
1. zadanie

Wśród dwunastu dziewcząt ze szkolnego zespołu siatkarek są Krysia i Ula. Jeśli dziewczyny trenują w większej sali gimnastycznej, to grupa jest dzielona na dwa 6-osobowe zespoły, a jeśli w mniejszej to na trzy 4-osobowe. Na ile sposobów można dokonać podziału grupy siatkarek na zespoły:
a)...
b)jeśli dziewczyny trenują w mniejszej sali

rozwiązanie wygląda następująco:
mamy 12 panienek, z których mamy utworzyć 3 zespoły po 4-osoby czyli najpierw wybieramy

\(\displaystyle{ {12\choose 4}}\) - pierwsza drużyna
\(\displaystyle{ {8\choose 4}}\) - druga drużyna
reszta to trzecia drużyna czyli wszystkie możliwe kombinacje to:
\(\displaystyle{ {12\choose 4} * {8\choose 4} : 3!}\) dzielimy bo nie rozróżniamy kolejności wyboru dryżun.
2. zadanie

Każdy z sześciu skazanych ma być osadzony w jednym z trzech zakładów karnych
a)...
b)Na ile sposobów można rozmieścić skazanych tak, aby w każdym zakładzie karnym wyrok odsiadywało dwóch z nich

rozwiązanie wygląda następująco:
mamy 6 kryminalistów których należy wsadzić po 2 do trzech różnych cel

\(\displaystyle{ {6\choose 2}}\) - pierwsza cela
\(\displaystyle{ {4\choose 2}}\) - druga cela
reszta idzie do trzeciej celi, czyli wszystkie możliwe kombinacje to:

\(\displaystyle{ {6\choose 2} * {4\choose 2}}\)
prawie identyczne zadania a nie rozumiem czemu w pierwszym dzielimy przez 3! a w drugim nie ?
przy okazji czy macie jakieś rady w jaki sposób podchodzić do zadań z kombinatoryki ?

serdecznie pozdrawiam i czekam na odpowiedź
rodzyn7773
Użytkownik
Użytkownik
Posty: 1659
Rejestracja: 12 lip 2009, o 10:44
Płeć: Mężczyzna
Lokalizacja: Skierniewice/Rawa Maz.
Podziękował: 8 razy
Pomógł: 278 razy

kombinatoryka i rachunek prawdopodobieństwa... wtf ?

Post autor: rodzyn7773 »

w zbiorze zadań Kiełbasy bardzo fajnie jest to wyjaśnione tylko nie wiem przy którym zadaniu. Otóż w zadaniu pierwszym grup nie rozróżniasz więc jeśli wybierzesz 4 osoby z 8 to 2 grupa jakby sama się wybrała i teraz nie jest ważna kolejność zatem spermutowany wynik dzielisz przez permutację zbioru. (podobnie robi się wyprowadzając wzór na ilość kombinacji, wychodzimy ze wzoru na ilość wariacji bez powtórzeń, dzielimy przez ilość permutacji i koniec)
yoyo12
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 2 mar 2009, o 19:17
Płeć: Mężczyzna
Podziękował: 2 razy

kombinatoryka i rachunek prawdopodobieństwa... wtf ?

Post autor: yoyo12 »

te zadania są właśnie z tego zbioru, nadal nie rozumiem, co wskazuje na to że w drugim zadaniu rozróżniam kolejność wybrania więźniów ?
ODPOWIEDZ