Vés al contingut

Usuari:Enricbraso/Seqüència del tallador mandrós

De la Viquipèdia, l'enciclopèdia lliure
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.

Talls Nombre màxim de trossos
0 1
1 2
2 4
3 7
4 11
5 16
6 22

Fórmula i seqüència

[modifica]

El nombre màxim p de peces que es poden crear amb un nombre determinat de talls n (on n ≥ 0 ) ve donat per la fórmula

Aquesta és la seqüència A000124 de l'OEIS, començant per n = 0, és:

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

Prova

[modifica]
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 n al nombre de peces.

Així, el nombre total de peces després n talls és

Aquesta relació de recurrència permet continuar, aplicat-la a f (n − 1) 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

[modifica]

Enllaços externs

[modifica]
  • Weisstein, Eric W. "Circle Division by Lines". MathWorld.[1]

[[Categoria:Seqüències d'enters]] [[Categoria:Optimització]]

  1. Weisstein, Eric W. «Circle Division by Lines» (en anglès). [Consulta: 7 octubre 2024].