Podział
Milena: Grupie 2n osobowej przydzielamy n różnych zadań. Na ile sposobów możemy to zrobić, jeśli
a) do każdego zadania przydzielamy parę;
b) do każdego zadania przydzielamy przynajmniej jedną osobę?
Czy w tym zadaniu trzeba wykorzystać liczby Stirlinga?
Czyli w a) byłoby to [ nn ]
b) [ 2nn ] ?
27 kwi 10:34
Bleee:
a) o ile dobrze kojarzę to liczba Bella tutaj będzie przydatna (bo tam podzbiory maja być
rownoliczne)
b) liczby Stirlinga II rodzaju
27 kwi 11:06
Bleee:
a) można też rozwiązać 'na gotowo'.
Podziały grup sam podane (grupy są dwuosobowe).
Ustawiasz 2n ludzi w dowolnej kolejności na (2n)! sposobów. Jeszcze trzeba podzielić przez 2n
(kolejność w każdej grupie nie odgrywa roli).
Powinno się zgadzać z tym co wyjdzie z wykorzystaniem liczb Bella.
27 kwi 11:09