n zadan, 2n osob

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ros1
Użytkownik
Użytkownik
Posty: 119
Rejestracja: 13 lip 2012, o 18:48
Płeć: Mężczyzna
Lokalizacja: earth
Podziękował: 16 razy

n zadan, 2n osob

Post autor: ros1 »

Danych jest n roznych zadan z ktorych kazde jest realizowane przez 2 osoby. Na ile sposobow mozna przydzielic 2n osob do realizacji tych zadan?
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

n zadan, 2n osob

Post autor: bartek118 »

Czyli innymi słowy - na ile sposobów można 2n-elementowy zbiór podzielić na 2-elementowe podzbiory?
ros1
Użytkownik
Użytkownik
Posty: 119
Rejestracja: 13 lip 2012, o 18:48
Płeć: Mężczyzna
Lokalizacja: earth
Podziękował: 16 razy

n zadan, 2n osob

Post autor: ros1 »

pewnie \(\displaystyle{ \frac{(2n)!}{ 2^{n} }}\) czy \(\displaystyle{ \frac{(2n)!}{ 2!}}\) ?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

n zadan, 2n osob

Post autor: norwimaj »

bartek118, to nie to samo, bo zadania są rozróżnialne.

ros1, ten pierwszy wynik jest dobry: \(\displaystyle{ \frac{(2n)!}{(2!)^n}}\).
ODPOWIEDZ