Un tetrominó és una forma geomètrica composta de quatre quadrats iguals, conectats entre sí ortogonalmente (costat a costat).[1][2] De la mateixa manera que els dominós i els pentominós, és un tipo particular de poliominó. El policubo corresponent, cridat tetracubo, és una forma geomètrica composta per quatre gavetas conectats ortogonalmente (cara a cara).

Els 5 tetrominós lliures

En us popular dels tetrominós és la base del videojoc Tetris, en el que les peces es descriuen com tetriminos.[3]

Els cinc tetrominós. De dalt avall: I, O, Z, T, L, representats en quadrats clars i obscurs. Com els números de quadrats clars i obscurs són sempre 9 i 11, depenent de cóm es coloree el tetrominó T, no és possible empaquetar els cinc en un rectàngul (per eixemple, de 4×5 o de 2×10 quadrats de costat), degut a que qualsevol rectàngul format per un número par de quadrats té el mateix número de caselles clares i obscures quan es sombrean alternadamente.

Recobriment d'un rectàngul en 2D

Encara que un conjunt complet de tetrominós lliures té un total de 20 quadrats, no es poden empaquetar en un rectàngul, com els hexominós, mentres que un conjunt complet de pentominós es pot agrupar en quatre rectànguls diferents. La prova s'assembla a la del problema del tauler d'escacs mutilat:

Un rectàngul que té 20 quadrats coberts en un patró de tauler d'escacs té 10 quadrats clars i atres 10 obscurs, pero un conjunt complet de tetrominós lliures té 11 quadrats d'un to i 9 de l'atre (el tetrominó en T té 3 d'un to i solament 1 de l'atre, mentres que tots els demés tetrominós tenen 2 de cada u). De la mateixa manera, un conjunt complet de tetrominós unilaterals té 28 quadrats, que requerixen un rectàngul en 14 quadrats de cada color, pero el conjunt té 15 quadrats d'un color i 13 de l'atre.

Per extensió, qualsevol número impar de jocs complets de qualsevol tipo no pot encaixar-se en un rectàngul. No obstant, un multiconjunto que incloguera dos jocs de tetrominós lliures, en un àrea total de 40 quadrats, pot acomodar-se en rectànguls de 4x10 o de 5x8 quadrats de costat:

Rectàngul de 5x8
 
Rectàngul de 4x10
 

Hi ha moltes formes diferents de cobrir estos rectànguls. No obstant, els rectànguls de 4x10 i 5x8 posseïxen propietats distintes:[4]

  • El rectàngul de 5x8 es pot cobrir de 99.392 maneres diferents usant 2 jocs complets de tetrominós lliures (tots distints). Contant solament una volta les solucions conectades per simetria i assumint que els tetrominós iguals no són distinguibles, el número descendix a 783. Solament hi ha 13 solucions fonamentals que són simètriques baix una rotació de 180 graus. No hi ha solucions en simetria de dalt cap a avall o de dreta a esquerra.
  • El rectàngul de 4x10 es pot cobrir de 57.472 formes diferents. Suponent que els tetrominós iguals no són distinguibles, el número descendix a 449. En este cas, no hi ha solucions simètriques.

De la mateixa manera, dos jocs de tetrominós unilaterals es poden ajustar a un rectàngul en més d'una forma. Si es repetixen estos rectànguls en una fila, qualsevol número par de jocs complets de qualsevol tipo pot cabre en un rectàngul.[5]


Els tetracubos corresponents de dos jocs complets de tetrominós lliures també poden acomodar-se en paralelepípedes de 2x4x5 i de 2x2x10:

Caixa de 2x4x5
  capa 1     :      capa 2

Z Z T t I    :    l T T T i
L Z Z t I    :    l l l t i
L z z t I    :    o o z z i
L L O O I    :    o o O O i
Caixa de 2x2x10
      layer 1          :          layer 2

L L L z z Z Z T O O    :    o o z z Z Z T T T l
L I I I I t t t O O    :    o o i i i i t l l l

Tetracubos

Cada u dels cinc tetrominós lliures té un tetracubo corresponent, que és el tetrominó extruido en una unitat d'altura. J i L són el mateix tetracubo, de la mateixa manera que S i Z, perque un pot rotarse al voltant d'un eix paralel al pla del tetrominó per a formar l'atre. Tres tetracubos més són possibles, tots creats en colocar una gaveta unitat en el tricubo doblat en forma de L:

  •   Tornell dret: gaveta unitat colocat sobre la part superior del costat dret de la L. Quiral en 3D. (Marcat en la lletra D en els diagrames següents).
  •   Tornell esquerre: gaveta unitat colocat en la part superior del costat contrari a les agulles del rellonge. Quiral en 3D. (Lletra S en els diagrames).
  •   Branca: gaveta unitat colocat sobre el cantó. No és quiral en 3D. (Lletra B en els diagrames).

Vore també

Referències

  1. ↑ Golomb, Solomon W. (1994). Polyominoes, 2nd edició, Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8.
  2. ↑ Redelmeier, D. Hugh(1981).«Counting polyominoes: yet another attack».Discrete Mathematics.36: 191–203.doi:10.1016/0012-365X(81)90237-5.
  3. ↑ "About Tetris"
  4. ↑ «tetrominoes covering 8x5 and 10x4 boards».
  5. ↑ «ttet11.pdf». Consultat el 28 de maig de 2015.


Referències