- Poliominó
-
Poliominó
Un poliominó es un tipo de poliforma concebida como una reunión conexa de cuadrados unitarios. Aunque conocido desde al menos un siglo, Solomon W. Golomb fue el primero en elaborar un estudio sistemático en una obra titulada Polyominoes.
Descripción
Está construido colocando un número idéntico de cuadrados unidos en direcciones separadas en el plano. Los cuadrados se tocan por un lado. Forman parte de la familia de las poliformas.
Desarrollos
Llamamos n el número de cuadrados y An el número de PFF (poliominós de forma fija) de n cuadrados (pudiendo igualmente poseer unos huecos). Sus nombres, utilizando raíces griegas, se crean a partir del número de cuadrados que emplean:
n nombre número de de PFL (pol. de forma libre) número de PFF con huecos número de PFF (An) 1 monominó 1 0 1 2 dominó 1 0 2 3 trominó 2 0 6 4 tetrominó 5 0 19 5 pentominó 12 0 63 6 hexominó 35 0 216 7 heptominó 108 1 760 8 octominó 369 6 2725 9 eneaminó 1285 37 9910 10 decominó 4655 195 36446 11 undecominó 17073 979 135268 12 dodecominó 63600 4663 505861 En 2004, Iwan Jensen enumeró los PFF hasta n = 56 : A56 vale alrededor de 6,915×1031. Los PFL han sido enumerados hasta n = 28.
Categoría: Geometría
Wikimedia foundation. 2010.