Liczba permutacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Heniek1991
Użytkownik
Użytkownik
Posty: 111
Rejestracja: 14 paź 2010, o 16:58
Płeć: Mężczyzna
Lokalizacja: Lublin / Warszawa
Podziękował: 1 raz
Pomógł: 1 raz

Liczba permutacji

Post autor: Heniek1991 » 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ć.
Ostatnio zmieniony 24 sie 2011, o 21:18 przez ares41, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.

ODPOWIEDZ