Nicht eingeladen diese Droiden sind!

Yoda kann vieles, unter anderem Kombinatorik von Geradenarrangements.

Im LEGO #StarWars Heft fand ich dieses Rätsel.

Malt euch mal 3 nicht parallele Geraden auf ein Blatt: Entweder die schneiden sich in einem Punkt (das nennen wir "speziell") oder sie tun es nicht ("generisch").

Im ersten Fall entstehen 6 Gebiete (alle unendlich) im zweiten Fall 7, wie Yoda es für die 7 Figuren braucht. 1/2

#mdt #mathe

1 Gerade zerlegt die Ebene in 2 Regionen, 2 in 4, 3 Geraden in 7 und 4 allgemeine Geraden in 11.

Wie geht die Folge weiter? OEIS hilft: https://oeis.org/A000124

Es geht weiter mit 16,22,29. Der Abstand scheint also jeweils um 1 zu wachsen (warum??)

Auf OEIS lernen wir auch: Diese Folge ist die "Folge des faulen Konditors" (meine Übersetzung). Der will nämlich eine Torte in möglichst viele Stücke schneiden (Größe und Form egal!) mit möglichst wenigen Schnitten und das ist seine Lösung.

2/2

A000124 - OEIS

@Eigenraum
Habe jetzt viel umher gezeichnet :P Hoffe es stimmt :D
Jede neue Gerade muss alle bisherigen schneiden, damit sie nicht parallel wird und nie durch einen vorhandenen SP gehen. Dadurch entstehen n neue Teilstücke, da die neue Gerade ja alle n-1 Geraden schneidet. Also P(n)=P(n-1)+n -> Müsste also immer n als Abstand haben -> also +1