TU Wien:Mathematik 2 UE (diverse)/Übungen SS07/Beispiel 161

Aus VoWi
Zur Navigation springen Zur Suche springen

Stellen Sie eine Rekursion für die gesuchten Zahlen auf und lösen Sie diese:

sei die größte Anzahl von Teilen, in die die (eine) Ebene durch n Geraden zerlegt werden kann.


Lösungsvorschlag von Tonico[Bearbeiten | Quelltext bearbeiten]

Wie toxiscm im Forum schreibt: "Die n-te Gerade schneidet n-1 Geraden und schafft n neue gebiete !".

Durch Probieren kommt man auf die Rekursion . Die Lösung dieser lautet dann .

Die Formel ist auch bekannt als der kleine Gauß.

Links[Bearbeiten | Quelltext bearbeiten]

Ähnliche Beispiele: