Entrenamiento para Olimpiadas Matemticas

Coloracin y Cubrimientos
Emerson Soriano

Lista 2

Grupo de Estudios Jorge Basadre

1 A un tablero de 8 8 se le quitan dos de sus casillas ubicadas en dos esquinas opuestas.

Demuestre que el tablero resultante no puede ser cubierto, sin superposiciones ni huecos, con
chas domin.
Aclaracin:

Dos chas se superponen o solapan si ambas cubren a una misma casilla a la vez.

2 Un tablero de 5 5 es cubierto con 8 chas de la forma:

En cuntas posiciones diferentes puede quedar la casilla sin cubrir?

3 En un tablero de 5 5 se colocan 12 chas domin, sin superponerse ni salirse del tablero.

Sabemos que hay una casilla que queda sin cubrir. En cuntas posiciones puede quedar esa
casilla sin cubrir?

4 Es posible que un tablero de 88 pueda ser cubierto totalmente por 15 chas T tetramins
y una cha de 2 2?
5 Un tablero de 8 8 es cubierto con 21 chas trimins de la forma:

En cuntas posiciones diferentes puede estar la casilla sin cubrir?

6 Demuestre que un tablero de 1010 no puede ser cubierto completamente, sin superposiciones
ni huecos, con chas T tetramins.

Entrenamiento para Olimpiadas Matemticas

Combinatoria

7 Halle todos los enteros positivos n para los cuales un tablero de n n se puede cubrir usando
solamente chas T tetramins.
8 Un tablero de 5 5 es cubierto con una cha de 2 2 y 5 chas T tetramins, quedando

una casilla sin cubrir. Cuntas ubicaciones diferentes puede tomar la casilla sin cubrir?

9 Para qu valores de n, al quitar las cuatro esquinas de un tablero de n n, lo que queda se

puede cubrir con chas Ltetramins?
10 Una esquina de un tablero de (2n + 1) (2n + 1) ha sido eliminada. Para qu valores de n,

lo que queda del tablero se puede cubrir con chas domins, tal que la mitad de los domins
estn en posicin horizontal?

11 Se sabe que con cierta cantidad de chas de 2 2 y cierta cantidad de chas de 1 4 se

puede formar un rectngulo. Si se pierde una de las chas y la reemplazo por otra cha del
otro tipo, se podr formar el mismo rectngulo?

12 Un tablero de 23 23 es cubierto usando cuadrados de 1 1, 2 2 y 3 3 (no es necesario

usar los tres tipos de cuadrados). Cuntos cuadrados de 1 1 se necesitan como mnimo?
13 Determine para qu valores de n se puede cubrir un tablero de n n usando chas de la

forma:

14 Un tablero de 2n 2n ha sido cubierto completamente, sin superposiciones y sin salirse del

tablero, con chas de los siguientes tipos:

Ztetramin.
22
14
Ltetramin.

Est permitido voltear y rotar las chas. Pruebe que la cantidad de chas Ltetramin es
par.
15 Halle el menor entero positivo n para el cual es posible cubrir completamente un tablero de
n n usando la misma cantidad de las siguientes chas: Ltrimin y 2 2.

Entrenamiento para Olimpiadas Matemticas

Combinatoria

16 Un tringulo equiltero de lado 6 es dividido en 36 tringulos equilteros de lado 1. Dicho

tablero es cubierto con m chas del tipo A y n chas del tipo B , sin superposiciones ni
huecos, donde las chas del tipo A estn formadas por dos triangulitos equilteros de lado 1
y las chas B estn formadas por tres triangulitos de lado 1, como se muestra en la gura:

Determine todos los posibles valores de m.

17 En cada una de las casillas de un tablero de 9 9 se encuentra un escarabajo. Al sonar el

silbato, cada escarabajo se mueve a una casilla en diagonal. Cul es la mnima cantidad
de casillas vacas que puede haber en el tablero?

18 Cada uno de los puntos del plano es pintado de rojo o azul. Demuestre que existe un

rectngulo que tiene todos sus vrtices del mismo color.

19 Cada punto del plano es de color rojo o azul. Pruebe que existe un cuadrado de lado 1 que

tiene exactamente tres vrtices rojos o tiene sus cuatro vrtices azules.

20 Cada punto del plano se pinta de rojo o azul. Pruebe para cualquier real positivo r, existen
dos puntos de un mismo color cuya distancia es r.
21 Cada uno de los puntos del plano se colorea con uno de tres colores distintos. Pruebe que
existen dos puntos del mismo color cuya distancia es 1.
22 Se tiene un tablero de 4 las y 10 columnas, con un caballo en una de las esquinas. El
objetivo es encontrar una sucesin de 40 movidas vlidas del caballo, de manera que visite

cada casilla del tablero exactamente una vez y luego regrese a su posicin original. Demuestre
que es imposible cumplir el objetivo.

23 Consideremos un tablero de ajedrez al que se le ha quitado una esquina. Es posible cubrir

las 63 casillas restantes con chas de 1 3?
24 En un tablero de 9 9 hay una nave enemiga de 4 casillas consecutivas (horizontales o

verticales). Cul es el mnimo nmero de tiros que debe hacer un tirador que no ve la nada
para acertar con certeza a al menos una de las casillas de la nave?
Aclaracin:

Cada tiro destruye una casilla, a eleccin del tirador.

25 [Selectivo Argentina - Cono Sur 2006] En cada casilla de un tablero de 12 12 hay un 0 o

un 1. La operacin permitida es elegir 5 casillas consecutivas en direccin horizontal, vertical
o diagonal, y en esas cinco casillas cambiar cada 0 por 1 y cada 1 por 0. Inicialmente todas
las casillas tienen un 0. Determinar si es posible, mediante una secuencia de operaciones
permitidas, lograr que todas las casillas del tablero tengan un 1.
04 de Octubre del 2015