Lazy caterer's sequence

Le nombre maximum de morceaux obtenu avec un nombre de coupe droite fait partie de la suite du traiteur paresseux.

Le nombre maximal ${\displaystyle p}$ de morceaux qui peuvent être obtenus avec un nombre de coupes ${\displaystyle n}$, où ${\displaystyle n\geq 0}$, est donné par la formule

${\displaystyle p={\frac {n^{2}+n+2}{2}}.}$

À l'aide des coefficients binomiaux, la formule peut être exprimée comme

${\displaystyle p=1+{\tbinom {n+1}{2}}={\tbinom {n}{0}}+{\tbinom {n}{1}}+{\tbinom {n}{2}}.}$

Cette suite (suite A000124 de l'OEIS), en commençant avec ${\displaystyle n=0}$, donne les nombres suivants

1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, ...

Chaque nombre est égal à 1 plus un nombre triangulaire.

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Lazy caterer's sequence » (voir la liste des auteurs).
• (en) T. L. Moore, « Using Euler's formula to solve plane separation problems », The College Mathematics Journal, Mathematical Association of America, vol. 22, n^o 2,‎ 1991, p. 125–130 (DOI 10.2307/2686448, JSTOR 2686448).
• (en) J. Steiner, « Einige Gesetze über die Theilung der Ebene und des Raumes ("A Few Statements about the Division of the Plane and of Space") », J. Reine Angew. Math., vol. 1,‎ 1826, p. 349–364.
• (en) J. E. Wetzel, « On the division of the plane by lines », American Mathematical Monthly, Mathematical Association of America, vol. 85, n^o 8,‎ 1978, p. 647–656 (DOI 10.2307/2320333, JSTOR 2320333, lire en ligne).

• Nombre polygonal centré

(en) Eric W. Weisstein, « Circle Division by Lines », sur MathWorld

• Portail des mathématiques