Kombinacje- pytanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
PAV38
Użytkownik
Użytkownik
Posty: 149
Rejestracja: 24 paź 2010, o 09:50
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 18 razy
Pomógł: 2 razy

Kombinacje- pytanie

Post autor: PAV38 »

Witam,

W niektórych zadaniach, w których trzeba zastosować, wzór na kombinacje \(\displaystyle{ {n \choose k}}\) wynik trzeba na końcu podzielić. Np. w takim zadaniu:
Ośmiu chłopców, zamierza zagrać mecz piłkarski. Chcą podzielić się na dwie drużyny. Na ile sposobów mogą to zrobić?

\(\displaystyle{ \frac{1}{2} ({8 \choose 4} {4 \choose 4})}\)

Ale gdyby treść wyglądała tak:
Ośmiu chłopców, zamierza zagrać mecz piłkarski. Chcą podzielić się na dwie drużyny. Pięcio i trzy osobową. Na ile sposobów mogą to zrobić?

\(\displaystyle{ {8 \choose 5} {3 \choose 3}}\)

Jakie są ogólne warunki, przy których wynik trzeba dodatkowo podzielić?
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Kombinacje- pytanie

Post autor: piasek101 »

Raczej trzeba odnieść się do tego konkretnego przykładu - bo ogólnych metod nie ma.

1) bierzesz 4 z ośmiu; a pozostałe 4 zostaje.
Tu otrzymujesz (za każdym razem) dwie równoliczne drużyny i (bez dzielenia) masz podwojoną ilość możliwości.
Kolejność otrzymanych drużyn nie jest istotna, a bez dzielenia liczysz możliwości (I) i (2) oraz (2) i (I) jako inne.

2) bierzesz 5 z 8; a pozostałe zostają (lub 3 z 8).
Tu otrzymujesz drużyny o niejednakowej ilości zawodników, zatem nie można ich (tych drużyn) pomylić.
ODPOWIEDZ