Zentralpolygonale Zahlen

Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen (beispielsweise Einzelnachweisen) ausgestattet. Angaben ohne ausreichenden Beleg könnten demnächst entfernt werden. Bitte hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst.

Pfannkuchen: Mit drei Schnitten wurden es sieben Stücke

Die zentralpolygonalen Zahlen oder im englischen Sprachraum auch Zahlenfolge des faulen Kellners (Lazy caterer's sequence) genannt bezeichnet die maximale Anzahl von Stücken eines Kuchens (Diskus), die mit einer vorgegebenen Anzahl von Schnitten erreicht werden kann.

Formel

Die maximale Zahl $p$ an Kuchenstücken kann erschaffen werden durch die vorgegebene Zahl an Schnitten $n$ , wobei dieses größer gleich null sein muss.

p={\frac {n^{2}+n+2}{2}}

Auch diese Darstellung ist möglich

p=1+{\binom {n+1}{2}}={\binom {n}{0}}+{\binom {n}{1}}+{\binom {n}{2}}

Es ergibt sich folgende Zahlenreihe, beginnend mit $n=0$ :

1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, …(Folge A000124 in OEIS)

Durch Subtraktion der Zahl 1 wird aus der Folge der zentralpolygonalen Zahlen die Folge der Dreieckszahlen.

Beweis

Für $n=0$ gilt für die Zahl der Stücke $p=1$ (ganzer Kuchen). Durch einen (beliebigen) Schnitt ( $n=1$ ) erhöht sich die Zahl der Stücke um 1 auf $p=2$ .

Für den $n$ -ten Schnitt ( $n>1$ ) erreicht man die maximale Anzahl von Stücken dadurch, dass die neue Schnittlinie alle bisher vorhandenen $n-1$ Schnittlinien im Inneren schneidet; dabei darf die neue Schnittlinie nicht durch einen Kreuzungspunkt schon vorhandener Schnittlinien gehen. Auf diese Weise erhöht sich durch den $n$ -ten Schnitt die Zahl der Stücke um $n$ .