nicht angemeldet
Hi,
Auf wieviele Art und Weisen können sich n Matrosen auf n Matten verteilen, ohne dass auch nur einer auf seiner eigenen liegt (man gehe davon aus, dass jedem Matrosen genau eine Matte gehöre und diese mit einem Namensschild versehen ist).
das ist ein sogenanntes "derangement" - zu lösen durch die Subfakultät:
!n = n!(1 - 1/1! + 1/2! - 1/3! + ... +/- 1/n!)
bzw.
[n!/e]
wobei [x] == nächste Ganzzahl bei x.
Gruß,
Andreas.