    
Sotux (Sotux)
Erfahrenes Mitglied
Benutzername: Sotux
Nummer des Beitrags: 300
Registriert: 04-2003
| | Veröffentlicht am Sonntag, den 22. Februar, 2004 - 20:14: | 
|
Erinnert mich an Fibonacci:
Stell dir vor was passiert, wenn du n um eins erhöhst: Du erhälst alle Möglichkeiten der Anordnung, wenn du die Fälle "der Neue bleibt sitzen" und "der Neue tauscht mit dem bisherigen Letzten" unterscheidest. Im ersten Fall hast du so viele Möglichkeiten wie mit n, im zweiten Fall so viele wie mit n-1. Die ersten Werte sind folglich:
n=1: 1, n=2: 2, n=3: 3, n=4: 5, n=5: 8 usw..
Es gibt ausser der Rekursion auch eine explizite Formel, hab ich hier im Forum schon gesehen. |
