Witam,
Mamy zadanie:
Drużyna siatkarska składa się z dwunastu dziewczyn. Mamy podzielić je:
a) na trzy drużyny czteroosobowe
b) na trzy drużyny czteroosobowe przy czym Krysia i Ula muszą grać w rożnych drużynach
I o co mi chodzi? Zależałoby mi, aby ktoś uprzejmy wyjaśnił mi dlaczego, w przypadku a) dzielimy przez \(\displaystyle{ 3!}\), a w przypadku b) nie dzielimy wcale.
Pozdrawiam serdecznie
rozjasnienie pewnej kwestii- kombinatoryka
-
- Użytkownik
- Posty: 1054
- Rejestracja: 8 paź 2012, o 23:19
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 696 razy
rozjasnienie pewnej kwestii- kombinatoryka
Ostatnio zmieniony 26 paź 2012, o 01:33 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa także do pojedynczych symboli matematycznych.
Powód: Używaj LaTeXa także do pojedynczych symboli matematycznych.
- fon_nojman
- Użytkownik
- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
rozjasnienie pewnej kwestii- kombinatoryka
a) wybieramy najpierw z \(\displaystyle{ 12}\) osób \(\displaystyle{ 4}\) osoby czyli (symbol Newtona) \(\displaystyle{ {12 \choose 4}}\) a później z pozostałych \(\displaystyle{ 8}\) znowu \(\displaystyle{ 4}\) osoby czyli \(\displaystyle{ {8 \choose 4}.}\) Co nam daje \(\displaystyle{ {12 \choose 4}{8 \choose 4}=\frac{12!}{8!4!}\frac{8!}{4!4!}=\frac{12!}{(4!)^3}.}\) Czyli nie dzielimy przez \(\displaystyle{ 3!.}\)
Może rozwiązujesz innym sposobem, to go przedstaw.
Może rozwiązujesz innym sposobem, to go przedstaw.
-
- Użytkownik
- Posty: 1054
- Rejestracja: 8 paź 2012, o 23:19
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 696 razy
rozjasnienie pewnej kwestii- kombinatoryka
Dzięki za pomoc, ale odpowiedź nie jest prawidłowa,
bo prawidłowa wynosi tyle: 5775
bo prawidłowa wynosi tyle: 5775
- fon_nojman
- Użytkownik
- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
rozjasnienie pewnej kwestii- kombinatoryka
Aha, racja bo patrzyłem na drużyny jako rozróżnialne a nie ma takiego powodu czyli jeszcze wszystko trzeba podzielić przez liczbę wariacji bez powtórzeń zbioru \(\displaystyle{ \{1,2,3\}}\) czyli \(\displaystyle{ 3!=6.}\)
-
- Użytkownik
- Posty: 1054
- Rejestracja: 8 paź 2012, o 23:19
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 696 razy
rozjasnienie pewnej kwestii- kombinatoryka
dziękuję za pomoc
Możesz mi jeszcze wyjaśnić, dlaczego dzielimy akurat przez 3-elemenowe wariacje bez powtórzeń?
Możesz mi jeszcze wyjaśnić, dlaczego dzielimy akurat przez 3-elemenowe wariacje bez powtórzeń?
- fon_nojman
- Użytkownik
- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
rozjasnienie pewnej kwestii- kombinatoryka
Ponieważ na początku patrzyliśmy na drużyny jak ponumerowane np \(\displaystyle{ 1,2,3}\) bo tak nam łatwiej liczyć ale w zadaniu drużyny nie mają numerów czyli dzielimy przez ilość możliwych układów tych drużyn gdyby były ponumerowane.