Coloraciones

Leonardo Ignacio Martnez Sandoval

Las siguientes piezas se llaman tetrominos tipo , , , y cuadrado respectivamente. Observa
que las de tipo y tambien se pueden reejar y se obtienen piezas distintas.

1. Un piso rectangular est

a cubierto por mosaicos de 1 4 y de 2 2. Uno de los mosaicos se
rompio, sin embargo queda disponible uno del otro tipo. Demuestra que no es posible recubrir
el piso reacomodando los mosaicos.
2. Es posible formar un rect
angulo con uno de cada uno de los tetrominos de la gura?
3. Un tablero de 10 10 no puede ser cubierto por tetrominos o por tetrominos .
4. Un tablero de 8 8 no puede ser cubierto con 15 tetrominos y un cuadrito de 1 1.
5. Considera un tablero de con las cuatro esquinas removidas. Para que valores de es
posible cubrir ese tablero con tetrominos (sin reejar)?
6. Es posible meter 250 bloques de 1 1 4 en una caja de 10 10 10?
7. Un rect
angulo de puede ser cubierto por chas de 1 si y solo si divide a o a .
8. Cada punto del plano est
a coloreado de rojo o azul. Demuestra que existe un rectangulo con
los cuatro vertices del mismo color.
9. Cada punto del plano se colorea con rojo o azul. Demuestra que para uno de los dos colores
podemos encontrar pares de vertices de ese color para cualquier distancia.
10. Un rect
angulo de 7 7 est
a cubierto por 16 chas de 3 1 y una de 1 1. En que lugares
puede estar la cha de 1 1?.
11. Un tablero de 23 23 est
a cubierto por algunas chas de 1 1, 2 2 y 3 3. Cual es el
mnimo n
umero de chas de 1 1 que se necesitan?
12. Un caballo no puede dar un recorrido cerrado en un tablero de 4 .
13. Un rect
angulo es dividido en rectangulos mas peque
nos con los lados paralelos a los lados del
rectangulo original. Se sabe que al menos uno de los lados de los rectangulos peque
nos es
entero. Demuestra que al menos uno de los lados del rectangulo grande es entero.