miniatura|Pastís tallat en set trossos amb tres talls rectes. La seqüència del tallador mandrós, (de l'anglès lazy caterer's sequence) descriu el nombre màxim de trossos que es poden obtenir d'un pastís rodó amb talls verticals rectes. Per exemple, amb dos talls podem obtenir 4 trossos si vigilem que els dos talls es creuin.
Formalment és el nombre màxim de regions en que es pot dividir un cercle amb línies rectes. També és el nombre màxim de regions en que es pot dividir el pla amb línies rectes.
L'equivalent amb tres dimensions considerant un pastís cilíndric i els talls realitzats en qualsevol direcció s'anomenen números pastís. +TallsNombre màxim de trossos01122437411516622
Fórmula i seqüència El nombre màxim p de peces que es poden crear amb un nombre determinat de talls (on ) ve donat per la fórmula
Aquesta és la seqüència A000124 de l'OEIS, començant per , és:
1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79 , 92, 106, 121, 137, 154, 172
Prova miniatura|El nombre màxim de trossos obtinguts de talls consecutius són els números de la seqüència del tallador mandrós. Anomenem p = f(n) el nombre màxim de trossos que es poden obtenir d'un cercle amb n talls. Considerem el nombre de trossos afegits per l'últim tall. Aquesta línia, per obtenir el màxim de trossos, ha de travessar les n-1 línies anteriors.
La nova línia només pot creuar cada línia anterior una vegada. Una línia de tall sempre pot travessar totes les línies de tall anteriors, evitant els punts d'intersecció dels talls anteriors.
Al tallar n-1 línies es passa per n regions que d'aquesta manera es divideixen en dos afegint exactament al nombre de peces.
Així, el nombre total de peces després talls és
Aquesta relació de recurrència permet continuar, aplicat-la a s'obté
I seguint fins l'últim terme s'obté
Com que , perquè sense fer cap tall el disc és d'una peça, es pot reescriure com
El contingut del parèntesi és un progressió aritmètica, així que:
Referències
.
.
Enllaços externs
Categoria:Seqüències d'enters Categoria:Optimització