Aller au contenu

Suite du traiteur paresseux

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Lazy caterer's sequence)
Crêpe découpé en sept morceaux avec trois coupes droites.

La suite du traiteur paresseux[1], en anglais the lazy caterer's sequence, est une suite donnant le nombre maximum de morceaux d'un disque (une crêpe ou une pizza est généralement utilisée pour décrire la situation) qui peut être obtenu avec un certain nombre de coupes droites. Par exemple, trois coupes à travers une crêpe produiront six morceaux si les traits de coupe se rencontrent en un même point intérieur au disque, mais jusqu'à sept dans le cas contraire.

Les nombres obtenus sont appelés des nombres pizza[2] ou des nombres tarte[1].

La généralisation de cette suite en dimension trois est la suite des nombres gâteaux.

Le nombre maximal de morceaux qui peuvent être obtenus avec un nombre de coupes est donné par la formule :

Animation montrant le nombre de régions découpées pour n allant jusqu'à 6

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

Cette suite (suite A000124 de l'OEIS), en commençant à , 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, ...

À l'aide des coefficients binomiaux, la formule s'écrit aussi

est donc égal à , coefficient de la colonne d'indice 2 du triangle de Bernoulli.

Démonstration

[modifier | modifier le code]

Lorsqu'il y a découpes, une nouvelle droite rencontre chacune des droites en un point au maximum, coupe donc anciennes régions en deux au maximum ; elle crée donc au maximum nouvelle régions. On en déduit .

Notes et références

[modifier | modifier le code]
  • (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, no 2,‎ , 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,‎ , p. 349–364.
  • (en) J. E. Wetzel, « On the division of the plane by lines », American Mathematical Monthly, Mathematical Association of America, vol. 85, no 8,‎ , p. 647–656 (DOI 10.2307/2320333, JSTOR 2320333, lire en ligne).
  1. a et b « Nombres tartes ou nombres polygonaux centrés », sur villemin.gerard.free.fr
  2. Daniel Lignon, Dictionnaire de (presque) tous les nombres entiers, Ellipses, , p. 396-397.

Articles connexes

[modifier | modifier le code]

Liens externes

[modifier | modifier le code]