Wzór rekurencyjny na rozmieszczenie osób.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Jejujeju
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 2 mar 2013, o 12:51
Płeć: Mężczyzna
Lokalizacja: Tak

Wzór rekurencyjny na rozmieszczenie osób.

Post autor: Jejujeju »

Witam,
dostałem takie zadanie
Niech \(\displaystyle{ a_{n}}\) będzie liczbą rozmieszczeń \(\displaystyle{ n}\) osób przy okrągłym stole. Znajdź wzór rekurencyjny.

Liczbą wszystkich rozmieszczeń \(\displaystyle{ n}\) osób byłaby \(\displaystyle{ n!}\)?. Czy wzór rekurencyjny do tego zadania określimy jako
\(\displaystyle{ n!=(n-1)!*n}\) dla \(\displaystyle{ n>0}\)?.
jarek4700
Użytkownik
Użytkownik
Posty: 939
Rejestracja: 26 gru 2009, o 17:38
Płeć: Mężczyzna
Lokalizacja: Mazowsze
Podziękował: 5 razy
Pomógł: 228 razy

Wzór rekurencyjny na rozmieszczenie osób.

Post autor: jarek4700 »

Raczej \(\displaystyle{ a_{1} = 1}\)
\(\displaystyle{ a_{n} = n \cdot a_{n-1}}\)
Wzór rekurencyjny powinien zawierać poprzednie wyrazy ciągu po prostu.
ODPOWIEDZ