Liczba permutacji
: 24 sie 2011, o 19:56
Niech \(\displaystyle{ b_{r}(n, k)}\) oznacza liczbę \(\displaystyle{ n}\)-permutacji o \(\displaystyle{ k}\) cyklach, w których \(\displaystyle{ r}\) pierwszych liczb jest w jednym cyklu. Zastanawiam się jak można znaleźć rekurencyjną zależność na ten ciąg. Mógłby ktoś coś podpowiedzieć.