Podziały zbioru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Precelina
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 28 maja 2017, o 18:40
Płeć: Kobieta
Lokalizacja: Polska

Podziały zbioru

Post autor: Precelina »

1)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ę?

Nie jestem pewna co do rozwiązania ale czy w a) należy skorzystać z liczb Bella i odpowiedzią będzie:
\(\displaystyle{ B_n = \sum_{n}^{k=0} S(n,k)}\) gdzie S(n,k) będą to liczby Stirlinga drugiego rodzaju,
w b) \(\displaystyle{ {2n\brace n}}\) ?

2)Na ile sposobów możemy rozdać n różnych cukierków trzem osobom tak, aby każda miała przynajmniej jeden. Wynik przedstawić jako liczbę Stirlinga, a następnie policzyć.

\(\displaystyle{ {n\brace 3}}\) ?
ODPOWIEDZ