0 Daumen
2,1k Aufrufe

Hallo
Ich soll eine Rekursionsgleichung aufstellen. Die Aufgabenstellung lautet eine Rekusrionsgleichung aufzustellen die die Anzahl aller Teilmengen der Menge M = {1,2,3,4,...,n} angibt wenn diese keine 3 aufeinanderfolgenden Zahlen enthalten darf.

Mein Ansatz wäre die Gleichung F(n) = F(n-1) + F(n-3), da es einmal den Fall gibt das n in der Lösung vorkommt und einmal nicht in der Lösung vorkommt.
Kann mir jemand sagen ob die Lösung richtig ist oder wenn nicht, wie denn die richtige aussieht?

Vielen Dank

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community