Zentralpolygonale Zahlen

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+(\genfrac{}{}{0ex}{}{n+1}{2})=(\genfrac{}{}{0ex}{}{n}{0})+(\genfrac{}{}{0ex}{}{n}{1})+(\genfrac{}{}{0ex}{}{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, …(Vorlage:OEIS)

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

Beweis

Die maximale Anzahl von Stücken, mit möglichst wenig Schnitten, ergibt die Zahlenreihe des faulen Kellners.

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$.

Insgesamt ergibt sich damit für die Anzahl der Stücke

$p=1+(1+2+\dots +(n-1)+n)$.

Drückt man die Summe in der Klammer durch die gaußsche Summenformel aus, so erhält man

$p=1+\frac{n(n+1)}{2}=\frac{2+n(n+1)}{2}=\frac{n^2+n+2}{2}$,

wodurch die Behauptung bewiesen ist.

Weblinks

• Vorlage:MathWorld