Ludzie przy okrągłym stole

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
lightinside
Użytkownik
Użytkownik
Posty: 796
Rejestracja: 25 lis 2011, o 22:25
Płeć: Kobieta
Lokalizacja: Poznań/Łódź
Podziękował: 111 razy
Pomógł: 29 razy

Ludzie przy okrągłym stole

Post autor: lightinside »

Niech \(\displaystyle{ a_n}\)będzie liczbą rozmieszczeń \(\displaystyle{ n}\) osób przy okrągłym stole.
Znajdź wzór rekurencyjny.
szw1710

Ludzie przy okrągłym stole

Post autor: szw1710 »

Wskazówka. Jedna osoba jest ustalona, a wokół niej świat się kręci. Mogą to być adoratorzy pewnej kobiety . A poważnie - wokół jednej ustalonej osoby siada cała reszta. Ile więc wynosi \(\displaystyle{ a_n}\)? Rzecz jest tak banalna, że nie trzeba żądnej rekurencji. Ona wyjdzie po ustaleniu jawnej postaci \(\displaystyle{ a_n}\).
ODPOWIEDZ