n Punkte auf einem Kreis. Wie viele Schnittpunkte gibt es?
hallo! Ich habe eine Kombinatorik Aufgabe und ich komme gerade nicht ganz weiter. Ich glaube ich habe schon eine kleines Verständnisproblem. Jedenfalls bin ich mir sehr unsicher. Die aufgabe lautet:
Auf einem Kreis liegen n Punkte und jeder Punkt ist mit jedem anderen verbunden. Es seien die Punkte so angeordnet, dass sich niemals mehr als zwei dieser Verbindungsstrecken in einem Punkt schneiden. Wie viele Schnittpunkte gibt es?
mein ansatz : also die idee wäre, dass ein punkt 2 verbindungen(2k),1(k) oder keine (0*k)verbindung haben kann. dann müsste man die wahrscheinllichkeit der punkte ohne verbindung oder nur einer verbindung irgwie rausfinden.(schnittpkt). die punkte sind unterscheibar.geordnet u one zurücklegen. punkt ist n und die verbindung angenommen k.
aber ob es richtig ist u wie ich es noch zu einer formel zusammen verbinde weiß ich nicht.
wäre für jede hilfe dankbar!!