You are on page 1of 6

ESTALMAT CASTILLA Y LEN.

Matemticas con colorido: polimins y tableros

De qu va esto del coloreado?


Normalmente se utiliza para demostrar que no se puede cubrir un determinado tablero rectangular con un determinado tipo de piezas, aunque no es el nico uso, como veremos. De lo que se trata es de pintar las casillas del tablero (o los elementos del conjunto del que estemos hablando) de dos o ms colores con el fin de conseguir una particin de ese tablero (o del conjunto en subconjuntos). Lgicamente lo del color es simplemente un convenio; pueden ser letras, nmeros o cualquier otra cosa. Su nico fin es distinguir unos cuadrados (o elementos) de otros. Esto, que puede parecer una tontera, nos permite llegar a una contradiccin en la mayora de los casos y as convencernos de que no se puede recubrir el tablero.

Coloreados ms comunes:

PROYECTO ESTALMAT LEN. Curso 20.-..

Hoja n:

ESTALMAT CASTILLA Y LEN.

Matemticas con colorido: polimins y tableros

Problemas con coloracin como en el tablero de ajedrez:


1 En un tablero de ajedrez quitamos los escaques 1.. (cada uno de los cuadraditos de los que se compone el tablero) de dos esquinas opuestas como se muestra en el dibujo: Ser posible cubrir la parte restante del tablero con fichas de domin? Cada ficha de domin ocupa dos escaques.

2 Tenemos un tablero de ajedrez reducido de 5x5 2.. cuadraditos. Puede un caballo pasar por todas las casillas sin repetir ninguna y terminar en la casilla inicial?

3 En cada casilla de un tablero de ajedrez 5x5 3.. tenemos colocado un escarabajo. Cada escarabajo pasa a la casilla contigua por la horizontal o vertical pero no diagonal. Quedarn escaques libres una vez que todos hayan pasado?

4 Cul ser la respuesta al problema anterior para todo el tablero de ajedrez de 4.. 8x8? Habr alguna forma de que queden todas las casillas ocupadas? 5 5.. Es posible formar un rectngulo con los 5 tetramins (uno de cada)?:

6 Demuestra que un tablero de 10x10 no puede ser cubierto por 25 T-tetramins 6.. como el de la figura.

PROYECTO ESTALMAT LEN. Curso 20.-..

Hoja n:

ESTALMAT CASTILLA Y LEN.

Matemticas con colorido: polimins y tableros

Problemas con otro tipo de coloracin:


7 7.. Demuestra que no se puede cubrir un tablero 10x10 con 25 tetramins 1x4.

8 Un suelo rectangular es cubierto por baldosas de 2x2 y 1x4. Una baldosa se 8.. rompe. Hay una baldosa de la otra clase disponible. Demuestra que el suelo no puede ser cubierto reordenando las baldosas y cambiando la baldosa rota por la buena. 9 Un nio, tratando de completar un puzzle, ha colocado tres de sus piezas 9.. (todas de la misma forma) en las posiciones que se muestran en la figura. Ser posible completar el puzzle con esas tres piezas fijadas?

1 Demuestra que es imposible cubrir un tablero 8x8 con 15 L-tetramins (como el 10 0.. de la figura) y un tetramin 2x2.

1 Demuestra que es imposible cubrir un tablero 8x8 con un tetramin cuadrado y 11 1.. una combinacin de tetramins 1x4 y tetramins oblicuos (como el de la figura):

PROYECTO ESTALMAT LEN. Curso 20.-..

Hoja n:

ESTALMAT CASTILLA Y LEN.

Matemticas con colorido: polimins y tableros

Problemas sin tablero:


1 En determinado pas hay 14 ciudades que se conectan como muestra la figura. 12 2.. Podemos recorrerlas todas pasando por cada una de ellas solamente una vez?

1 En la figura, a la izquierda, se muestran (desde arriba) 5 cajas pesadas que slo 13 3.. pueden desplazarse girndolas por una de sus esquinas. Encima de cada caja aparece una letra T. La figura de la derecha muestra las 5 mismas cajas despus de haberlas movido. Qu caja en esta fila era originalmente la del centro?

PROYECTO ESTALMAT LEN. Curso 20.-..

Hoja n:

ESTALMAT CASTILLA Y LEN.

Matemticas con colorido: polimins y tableros

PROYECTO ESTALMAT LEN. Curso 20.-..

Hoja n:

ESTALMAT CASTILLA Y LEN.

Matemticas con colorido: polimins y tableros

PROYECTO ESTALMAT LEN. Curso 20.-..

Hoja n:

You might also like