Przy stoliku okrągłym
\(\displaystyle{ n}\) osób może siedzieć na
\(\displaystyle{ (n-1)!}\) sposobów, zadanie jest równoważne temu ile jest różnych cykli o długości
\(\displaystyle{ n}\)...
Natomiast druga część zadania jest nie do końca precyzyjna bo nie wiadomo czy stoliki są rozróżnialne między sobą czy nie...
Bo jeżeli są rozróżnialne trzeba najpierw każdemu zaaplikować ludzi którzy będą na nich siedzieć, dopuszczam takie rozkłady gdzie ilość ludzi przy stoliku będzie równa zero...
a więc wzór:
\(\displaystyle{ k^n}\) ,
\(\displaystyle{ k}\) - stoliki rozróżnialne... wariacje z powtórzeniami (ludzie rozróżnialni też)...
I teraz załóżmy, że przy każdym takim "rozkładzie przy i - tym stoliku siedzi
\(\displaystyle{ r_{i}}\) osób , mamy wtedy bardzo mało "zwarty" wzór:
\(\displaystyle{ \sum_{k^n , r_{1}+r_{2}+...+r_{k}=n}^{} \prod_{i=1}^{k}(r_{i}-1)! }\) przyjmując
\(\displaystyle{ (-1)!=1}\)
Gdy stoliki nierozróżnialne to najpierw też przyporządkowujesz stolikom ludzi (ludzie są rozróżnialni) więc dzieje się coś na kształt podziału zbioru na niepuste rozłączne podzbiory, a potem cyklicznie permutujesz każdy stolik...
Ale najpierw trzeba wybrać te stoliki przy których siedzi przynajmniej jedna osoba, ale że stoliki są nierozróżnialne to wystarczy nam tylko ich ilość , czyli:
\(\displaystyle{ k=1,2,3,...,k}\)
I robisz podziały
\(\displaystyle{ n}\) elementów rozróżnialnych (ludzi) w zbiory nierozróżnialne (stoliki)..., zadane wzorem:
\(\displaystyle{ S(n,k)= \frac{1}{k!} \sum_{i=1}^{k} (-1)^{k-i} {k \choose i}i^n }\)
Każdy taki układ odpowiada:
\(\displaystyle{ S(n,k)}\) - cyklom no i sumujesz po
\(\displaystyle{ S(n,k)}\)
\(\displaystyle{ \sum_{k=1}^{k}\sum_{S(n,k)}^{} \prod_{i=1}^{k}(r_{i}-1)! }\)
gdzieś mniej więcej na tę nutę...
Do drugiego punktu dam przykład, żeby było jaśniej:
niech.:
\(\displaystyle{ n=4,k=2}\)
czterech ludzi i dwa stoliki nierozróżnialne...
najpierw liczmy:
\(\displaystyle{ S(4,1)=1}\)
Potem
\(\displaystyle{ S(4,2)=7}\)
Razem:
\(\displaystyle{ \sum_{k=1}^{2} \sum_{S(4,k)}^{} \prod_{i=1}^{k}(r_{i}-1)! =\sum_{S(4,1)}^{} \prod_{i=1}^{1}(r_{i}-1)! + \sum_{S(4,2)}^{}\prod_{i=1}^{2}(r_{i}-1)!= }\)
\(\displaystyle{ = (4-1)!+4 \cdot (3-1)! \cdot (1-1)!+3 \cdot (2-1)! \cdot (2-1)!=6+4 \cdot 2+3 \cdot 1 \cdot 1=17}\)
W przypadku gdy dopuścimy stoliki rozróżnialne to ten sam przypadek dla:
\(\displaystyle{ n=4, k=2}\)
Wyniesie:
\(\displaystyle{ 34}\) (Co nie znaczy, że zawsze wystarczy pomnożyć lub podzielić przez dwa)...
A co do uzwarcania tych wzorów tu są specjaliści:
Czy istnieje wzór jawny na liczby Stirlinga drugiego rodzaju?