Liczby Stirlinga

myszka9 · Post autor: **myszka9** » 8 kwie 2013, o 19:41

Niech \(\displaystyle{ c(n,k)}\) oznacza liczbę permutacji zbioru \(\displaystyle{ n}\)-el, które w rozkładzie kanonicznych mają dokładnie \(\displaystyle{ k}\) cykli. Przyjmujmy, że \(\displaystyle{ c(0,0)=1}\).

Skąd wiadomo, że \(\displaystyle{ c(4,2)=11}\) ?

Qń · Post autor: Qń » 8 kwie 2013, o 20:03

Można albo policzyć na palcach, albo też użyć wzoru rekurencyjnego.

Q.

myszka9 · Post autor: **myszka9** » 8 kwie 2013, o 20:40

Jakiego wzoru?

Qń · Post autor: Qń » 8 kwie 2013, o 20:57

Jednym z elementów etykiety forów internetowych jest niezadawanie pytań o rzeczy, które można wygooglać w pięć sekund.

Q.