szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 mar 2015, o 23:54 
Użytkownik

Posty: 91
Lokalizacja: katowice
Na ile sposobów można podzielić m\cdot n przedmiotów na m zbiorów z których każdy zawiera n elementów? Czy poprawna odpowiedź to \frac{(m\cdot n)!}{(n!)^m}?
Góra
Mężczyzna Offline
PostNapisane: 21 mar 2015, o 09:03 
Użytkownik
Avatar użytkownika

Posty: 6501
Ja bym to robił tak.
Ilość podziałów:
\frac{ {m \cdot n \choose n} {m \cdot n-n \choose n}{m \cdot n -2n\choose n}.....{m \cdot n-(m-1)n \choose n}}{n!} = \frac{(mn)!}{(n!) ^{m+1} }

Ja mam w mianowniku dodatkową permutację n-elementową wynikającą z powtarzania się tej samej zawartości zbiorów ale w różnej kolejności ustawienia zbiorów.
Czyli np. podziały:
\left\{ 1,2\right\} ,\left\{3,4 \right\}\\
\left\{3,4 \right\},\left\{ 1,2\right\}
traktuję jak ten sam podział.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Umieszczanie 7 przedmiotów w 7 urnach  Przemmek  4
 Podział dziewięciu przedmiotów między trzy osoby.  Nati071188  1
 Rozmieszczanie przedmiotów  ka79zik  1
 Podział przedmiotów - zadanie 2  ad0803  4
 rozmieszczamy n przedmiotow w k pudelkach  darus123  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl