Wie viele Schnittpunkte können maximal erzielt werden?

Question

Aus 11 Punkten und 11 Strecken soll ein geschlossener Streckenzug mit möglichst vielen Schnittpunkten gezeichnet werden. Wie viele Schnittpunkte können maximal erzielt werden?

Answer 1

Ist das dann die maximale Anzahl an Schnittpunkten?

Comments

Ich sehe nur ein schwarzes Quadrat.

---

Okay, ich hab's mal invertiert, jetzt sollte es besser zu sehen sein.

Answer 2

Hallo

n=3 0 SP

n=4 1SP

n=5 1+2 SP

n=6 1+2+3 SP

Vermutung für n Punkte aufstellen und mit Induktion zeigen.

lul

Comments

@ lul

n=5

5 Schnittpunkte

---

Danke, dumm von mir!

lul

---

Nur, wer gar nicht antwortet, macht keine Fehler (z.B. Gast hj2166).