Na ile sposobów można grać 6 partii?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Jasiulkr
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 11 maja 2009, o 22:58
Płeć: Mężczyzna
Podziękował: 1 raz

Na ile sposobów można grać 6 partii?

Post autor: Jasiulkr »

Problem z zadaniem:
Na ile sposobów 12 szachistów może grać jednocześnie 6 partii?

Odp: \(\displaystyle{ \frac{12!}{6! 2^{6} }}\)

No to tak 6! to rozumiem bo to pochodzi stąd żeby nie powtarzała nam się ta sama para tylko z inna kolejnością np. (gracz1 gracz2 ) ( gracz2 gracz1) . Ale reszty już nie bardzo. Mógłby mi ktoś wyjaśnić to zadanie?

z początku to w ogóle myślałem o czymś takim:
\(\displaystyle{ \frac{ {12 \choose 2} {10 \choose 2} {8 \choose 2} {6 \choose 2} {4 \choose 2} {2 \choose 2} }{6!}}\)
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

Na ile sposobów można grać 6 partii?

Post autor: yorgin »

\(\displaystyle{ \frac{12!}{6!2^6}=11\cdot9\cdot7\cdot 5\cdot 3\cdot 1}\)

Pierwszemu szachiście dobieramy partnera na \(\displaystyle{ 11}\) sposobów.

Kolejnemu na \(\displaystyle{ 9}\) sposobów.

itp.
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

Na ile sposobów można grać 6 partii?

Post autor: Andreas »

Zdaje się że oboma sposobami wychodzi to samo.
W przypadku \(\displaystyle{ \frac{ {12 \choose 2} {10 \choose 2} {8 \choose 2} {6 \choose 2} {4 \choose 2} {2 \choose 2} }{6!}}\)
wybieramy 2 szachistów do pierwszej partii, potem 2 szachistów do drugiej partii itd., ale nie interesuje nas przy jakiej szachownicy siedzą, więc dzielimy przez 6!.

W drugim przypadku wybieramy szachistów do gry białymi. Możemy to zrobić na \(\displaystyle{ {12 \choose 6}}\) sposobów. Ich przeciwników możemy dobrać na 6! sposobów. Ale nie interesuje nas kto będzie grał białymi, a kto czarnymi, tylko para. Więc musimy podzielić przez \(\displaystyle{ 2^6}\)
Czyli \(\displaystyle{ \frac{{12 \choose 6}\cdot 6!}{2^6}}\)
ODPOWIEDZ