Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Coloracion 1
Coloracion 1
Coloracin
A diferencia de la Paridad o algunos otros temas que veremos, las coloraciones
no son un concepto matemtico claramente definido. Por ello, es ms fcil ilustrar
de qu se trata esto resolviendo algunos problemas:
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?
Solucin.
La respuesta es no. Lo ms importante para poder resolver este problema es no
olvidar que lo que tenemos es un tablero de ajedrez, y no cualquier cuadrcula de
8 8. Qu tiene de particular un tablero de ajedrez? Que sus casillas estn
coloreadas: hay 32 blancas y 32 negras.
Notemos que, debido a la forma en la que estn coloreadas las casillas del
tablero, cada vez que colocamos una ficha de 2 1 sobre ste, sta cubre siempre
una casilla negra y una blanca. Pero las casillas que se encuentran en dos esquinas
opuestas del tablero tienen siempre el mismo color, as que, sin contar estas
esquinas, nos quedan por cubrir 30 casillas de un color y 32 del otro, lo cual no se
puede hacer con fichas de 2 1, puesto que ya vimos que cada ficha cubre siempre
una casilla blanca y una negra (si se pudiera necesitaramos 31 fichas de 2 1 que
ocuparan 31 casillas blancas y 31 casillas negras).
Observacin.
Como es el caso de los problemas de paridad, los problemas de coloraciones
muchas veces preguntan si algo es posible o no, y casi siempre la respuesta es no.
En este primer problema las casillas ya estaban coloreadas, pero en otros las
casillas estarn en blanco y t tendrs que proponer una coloracin que te sea
til para resolver el problema.
Coloracin
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?
Solucin.
Ahora el problema ha cambiado, ya que no tenemos nuestro tablero
coloreado. Por lo tanto, debemos encontrar una coloracin que nos convenga.
Coloracin
Solucin.
Coloreemos el piso como se muestra en la figura. Un mosaico de 4 1 siempre
cubre exactamente 0 o 2 cuadros negros. Un mosaico de 2 2 siempre cubre
exactamente 1 cuadro negro. Por lo tanto, no importa el tipo que se rompa, siempre
sobrar o har falta un cuadro negro qu cubrir.
A continuacin, se propone una lista de problemas que han aparecido en algunos
concursos.
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
Coloracin
Coloracin
Pentgono
[5/3] = 1
1 vigilante puede cuidar el edificio
Heptgono
[7/3] = 2
2 vigilantes pueden cuidar el edificio