Aufgabe:
n*(n-1)/2 exponentielles Wachstum. Exponent bestimmen.
Problem/Ansatz:
Mal angenommen man hat einen Kreis in dem sich 5 Punkte befinden.
Also ist n=5
Die Anordnung der Punkte ist wahllos.
Jetzt möchte man wissen wieviel "einfach" Verbindungen es zu den Punkten untereinander gibt.
n*(n-1) / 5*(5-1) / 5*4 = 20 ist nichts anderes als KGV das durch 2 dividiert wird.
Wenn man also 5 Punkte hat, so ergeben sich 10 einfach Verbindungen.
Wenn n um 1 grösser wird (also n=6) ist, dann ist das Ergebnis 15. 6*5/2=15.
Das Ergebnis wächst also bei jedem n+1 um n-1 an.
Dadurch ergibt sich ein exponentielles Wachstum.
Die Frage ist wie bestimmt man den Exponenten von n?
Gruß
Baumwanze