Poliominó

Poliominó

Poliominó

Los 12 pentominós incluyen imágenes especulares
Los 35 hexominós libres, coloreados según su simetría.
Los 108 heptominós libres.

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.

Obtenido de "Poliomin%C3%B3"

Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Pentominó — Saltar a navegación, búsqueda Un pentominó (Griego πέντε / pente) es una poliforma de la clase poliominó que consiste en una figura geométrica compuesta por cinco cuadrados unidos por sus lados. Existen doce pentominós diferentes, que se nombran… …   Wikipedia Español

  • Poliforma — Saltar a navegación, búsqueda Una poliforma es una figura plana construida juntando numerosos polígonos idénticos. el polígono de base es a menudo un cuadrado o triángulo, lo que permite hacer un plano de forma convexa, es decir, sin agujero. En… …   Wikipedia Español

  • Tetrominó — Los siete tetriminos. Un tetrominó, también llamado tetrimino, tetromino o tetramino, es una forma geométrica compuesta por cuatro cuadrados conectados ortogonalmente. Es un tipo particular de poliominó, como los dominós o los pentominós. Su… …   Wikipedia Español

  • Grafo mediano — El mediano de tres vértices en un grafo mediano. En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano. Un mediano es un vértice… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”