Liczba permutacji
-
- 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
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.
Powód: Poprawa wiadomości.