6

Coloraciones
Problema 1.
Puede un tablero de ajedrez ser cubierto con fichas de tamao 2 1, de tal
manera que solamente las dos casillas de dos esquinas opuestas resulten
descubiertas?

Problema 2.
Considera un tablero cuadriculado de 9 9, al que se le han quitado 3 de sus
esquinas (de 1 1). Ser posible cubrirlo con fichas de 3 1 sin que stas se
traslapen?
Problema 3.
Un piso rectangular es cubierto con mosaicos de 2 2 y de 4 1. Un mosaico se
rompi, y slo hay uno disponible del otro tipo. Muestre que no importa cmo se
reacomoden los mosaicos, no se puede sustituir el roto por el nuevo.

Problemas Propuestos
1. Es posible formar un rectngulo exactamente con los cinco tetraminos de
abajo?

tetramino
Recto

tetramino
T

tetramino tetramino
Cuadrado
L

tetramino
Torcido

2. Demuestra que un tablero cuadriculado de 10 10 no puede ser cubierto con 25

tetraminos rectos sin que stos se traslapen.
3. Demuestra que un tablero de ajedrez no puede ser cubierto por con 15
tetraminos T y un tetramino cuadrado.
4. Puede un caballo empezar en la esquina inferior izquierda y terminar en la
esquina superior derecha de un tablero de ajedrez, visitando cada una de las
casillas restantes solamente una vez?
5. Prueba que un tablero de 8 8 sin un cuadrado de la esquina (con 63 cuadrados
restantes) no puede ser cubierto por 21 triminos rectos (piezas de 3 1).

6
(QWUHQDPLHQWRV-DOLVFR
6. Prueba que un tablero de 15 8 no puede ser cubierto por 2 tetraminos L y 28
tetraminos Torcidos.
7. Prueba que un cuadrado de 23 23 no puede ser cubierto con fichas de 2 2 y
3 3.

9. Prueba que no hay manera de empacar 54 ladrillos de 1 1 4 en una caja de

6 6 6.
10. El plano es coloreado con dos colores. Demuestra que existen tres puntos del
mismo color, los cuales son vrtices de un tringulo equiltero.
11. Un rectngulo de 6 6 es cubierto con domins de 2 1. Prueba que no importa
cmo haya sido cubierto, siempre hay al menos una lnea recta que corta el
rectngulo sin cortar algn domin.
12. Se considera la grfica dibujada sobre la superficie de un cubo como sigue: los
vrtices son los vrtices del cubo y los centros de las caras del cubo; las aristas
son los segmentos que unen cada centro de una cara con los 4 vrtices del cubo
que forman esa cara. Es posible hacer un recorrido que pase exactamente una
vez por cada uno de los vrtices de la grfica?
13. La figura de abajo muestra un mapa de carreteras que conectan 14 ciudades.
Existir algn camino por el cual se pueda pasar por cada ciudad exactamente
una vez?

14. Un cuadrado de 7 7 es cubierto por diecisis piezas de 3 1 y una pieza de 1 1.

Cules son las posibles posiciones para la pieza de 1 1?
15. Demuestra que un tablero de 6 6 no puede ser cubierto con 9 tetraminos L.

(QWUHQDPLHQWRV-DOLVFR

17. Hay forma de empacar 250 ladrillos de 1 1 4 en una caja de 10 10 10?

18. Sea un cubo de 12 12 12. Muestra que es imposible llenar exactamente a
con cajas de 8 2 1.
19. Una cadena abierta de 54 cuadrados de 1 1 esta hecha de tal forma que cada
pareja de cuadrados consecutivos est unida por un vrtice, y cada cuadrado
est unido a sus dos vecinos en vrtices opuestos. Es posible cubrir la
superficie de un cubo de 3 3 3 con la cadena?
20. Dado un tablero de m n, cul es el mnimo nmero de cuadrados de 1 1 que
deben ser coloreados para que no haya lugar en los restantes cuadrados para
un trimino L?
21. Los puntos de un plano son coloreados usando tres colores. Demuestra que hay
dos puntos a distancia 1, teniendo ambos el mismo color.
22. En cada cuadrito de una cuadrcula de 9 9 se encuentra un insecto. En una
seal, cada insecto se mueve en diagonal a un cuadrito vecino. Entonces puede
ocurrir que varios insectos se encuentren en cuadritos iguales y ninguno en
otros. Encuentra el mnimo nmero posible de cuadritos libres.
23. Considera una cuadrcula de 10 10. Demuestra que no se puede cubrir
completamente con 25 tetraminos Torcidos. Demuestra que no se puede cubrir
con 25 tetraminos T.