IV Taller de Olimpiadas Matemáticas

para Profesores 2014

Problemas de Tableros
John Cuya

ZONAS
1. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 6 × 6 para que
cada subtablero de 2 × 2 tenga al menos una casilla pintada?

Solución:
Dividimos el tablero en 6 subtableros de 2 × 2 de la siguiente manera

En cada subtablero de 2 × 2 hay al menos una casilla pintada, entonces el número de

casillas pintadas es al menos 9, donde un ejemplo es el siguiente:

2. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 7 × 7 para que
cada subtablero de 2 × 2 tenga al menos una casilla pintada?

Solución:
Dividimos el tablero de la siguiente manera

http://www.facebook.com/editorial.binaria
Editorial Binaria página 1
 En cada subtablero de 2 × 2 hay al menos una casilla pintada, entonces el número de
casillas pintadas es al menos 9, donde un ejemplo es el siguiente:

3. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 6 × 6 para que
cada subtablero de 2 × 2 tenga al menos dos casillas pintadas?

Solución:
Dividimos el tablero en 6 subtableros de 2 × 2 de la siguiente manera

En cada subtablero de 2 × 2 hay al menos dos casillas pintadas, entonces el número de

casillas pintadas es al menos 18, donde un par de ejemplos son los siguientes:

http://www.facebook.com/editorial.binaria
Editorial Binaria página 2
 4. ¿Cuál es el mayor número de casillas que debemos pintar en un tablero de 7 × 7 para que
cada subtablero de 2 × 2 tenga al menos dos casillas pintadas?

Solución:
Dividimos el tablero de la siguiente manera

En cada subtablero de 2 × 2 hay al menos dos casillas pintadas y en cada L-triminó hay
al menos una casilla pintada. Luego, el número de casillas pintadas es al menos 21, donde
un ejemplo es el siguiente:

5. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 6 × 6 para que
cada subtablero de 2 × 3 ó 3 × 2 tenga al menos una casilla pintada?

Solución:
Dividimos el tablero en 6 subtableros de 2 × 3 de la siguiente manera

En cada subtablero de 2 × 3 hay al menos una casilla pintada, entonces el número de

casillas pintadas es al menos 6, donde un ejemplo es el siguiente:

http://www.facebook.com/editorial.binaria
Editorial Binaria página 3
 6. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 7 × 7 para que
cada subtablero de 2 × 2 tenga al menos una casilla pintada y cada subtablero de 3 × 3
tenga al menos dos casillas pintadas?

Solución:
Dividimos el tablero de la siguiente manera

En cada subtablero de 3 × 3 hay al menos dos casillas pintadas y en cada subtablero de

2 × 2 hay al menos una casilla pintada. Luego, el número de casillas pintadas es al menos
11. Si fuese 11 el L-triminó no tendrı́a ninguna casilla pintada. Análogamente obtenemos
que ninguna de las casillas marcadas con una X, en la siguiente figura, está pintada

X X X
X X
X X X

Donde el subtablero central de 3 × 3 tendrı́a a lo más una casilla pintada, lo cual es

contradictorio. Luego, el menor número de casillas pintadas debe ser 12 y un ejemplo es el
siguiente:

http://www.facebook.com/editorial.binaria
Editorial Binaria página 4
 CAMINOS

7. Hay una ficha ubicada en alguna de las casillas de un tablero de m × n. Está permitido
mover la ficha de una casilla a una casilla vecina. Decidir si es posible que la ficha visite
cada casilla del tablero exactamente una vez para finalmente regresar a su posición inicial
en los siguientes casos:

a) m y n pares.
b) m par y n impar.
c) m y n impares.

Aclaración: Dos casillas son vecinas si tienen un lado en común.

Solución:
Si m es par, sı́ es posible (esto resolverı́a los casos a) y b)). Basta considerar el siguiente
ejemplo:
n

c) No es posible. Consideremos todos los posibles movimientos: derecha (→), izquierda

(←), arriba (↑), abajo (↓). Para que termine en la misma posición el número de movi-
mientos → debe ser igual al número de movimientos ← y el número de movimientos ↑
debe ser igual al número de movimientos ↓. Luego, la cantidad de movimientos debe
ser par, es decir, mn debe ser par.

8. Se tiene una ficha en la casilla inferior izquierda de un tablero de 8 × 8. Está permitido

mover la ficha de una casilla a una casilla vecina. De este modo la ficha debe visitar cada
casilla del tablero exactamente una vez y finalmente regresar a su posición inicial. ¿Cuál es
el menor número de movimientos horizontales que puede realizar? Aclaración: Dos casillas

http://www.facebook.com/editorial.binaria
Editorial Binaria página 5
 son vecinas si tienen un lado en común.

Solución:
La ficha se encuentra en la primera columna, y para llegar a la última columna debe
realizar al menor 7 movimientos a la derecha. Luego, para volover a la posición inicial debe
realizar al menos 7 movimientos a la izquierda. Entonces la menor cantidad de movimientos
horizontales que puede realizar es 14 y un ejemplo es el siguiente:

9. Se tiene un tablero de n × n, n ≥ 2. P y Q son dos casillas del tablero ubicadas en la

misma fila donde P está inmediatamente a la izquierda de Q. Se coloca una ficha en P .
Está permitido mover la ficha a la casilla vecina de la derecha, de arriba o de la diagonal
abajo-izquierda. Probar que es imposible que la ficha visite cada casilla del tablero exac-
tamente una vez y termine en Q. Aclaración: Dos casillas son vecinas si tienen un lado o
vértice en común.

Solución:
Supongamos que existe un camino que comience en P , pase por cada casilla exactamente
una vez y termine en Q, donde a es el número de movimientos a la derecha, b es el número
de movimientos hacia arriba y c es el número de movimientos en diagonal abajo-izquierda.

P Q

Para que termine en la misma fila se tiene que cumplir que b = c y para que termine
exactamente a la derecha de P se tiene que cumplir que a = c + 1. Además el número de
movimientos es a + b + c = n2 − 1, luego, n2 − 1 = 3c + 1 ⇒ n2 = 3c + 2, lo cual no tiene
solución.

10. Se tiene una ficha en la casilla inferior izquierda de un tablero de 7 filas y 8 columnas.
Está permitido mover la ficha de una casilla a una casilla vecina. De este modo la ficha
debe visitar cada casilla del tablero exactamente una vez y terminar en la casilla superior

http://www.facebook.com/editorial.binaria
Editorial Binaria página 6
 derecha. ¿Cuál es el menor número de movimientos horizontales que puede realizar? Acla-
ración: Dos casillas son vecinas si tienen un lado en común.

Solución:
Numeremos las filas del siguiente modo:

1 B
2
3
4
5
6
7 A

En cada una de las filas 2, 3, 4, 5 y 6 se debe realizar al menos un movimiento horizontal,

pues de otro modo la ficha siempre quedarı́a en el mismo lado que A y nunca llegarı́a
a B. Además, en cada una de las filas 1 y 7 se deben realizar al menos 4 movimientos
horizontales. Luego, la menor cantidad de movimientos horizontales es 13 y un ejemplo es
el siguiente:

COLORACIÓN

11. ¿Cuál es el menor número de rectángulos que son necesarios dibujar para obtener una
cuadrı́cula de 5 × 5?

Solución:
Pintamos los siguientes segmentos de la cuadrı́cula

http://www.facebook.com/editorial.binaria
Editorial Binaria página 7
 Cada rectángulo cubre a lo más dos segmentos pintados. Al haber 10 segmentos, se concluye
que el menor número de rectángulos necesarios es 5 y un ejemplo se obtiene colocando los
siguientes rectángulos:

12. ¿Cuál es el menor número de cuadrados que son necesarios dibujar para obtener una cua-
drı́cula 5 × 5?

Solución:
Pintamos los siguientes segmentos de la cuadrı́cula

Cada cuadrado cubre a lo más dos segmentos pintados. Al haber 16 segmentos, se concluye
que el menor número de cuadrados necesarios es 8 y un ejemplo se obtiene colocando los
siguientes cuadrados:

13. Hay 65 abejas en un tablero de 9 × 9 (uno por casilla). En cada movimiento cada abeja
se mueve de una casilla a una casilla vecina. Si ninguna abeja hace dos movimientos ver-
ticales u horizontales seguidos, demostrar que después de algunos movimientos habrá dos
abejas en la misma casilla. Aclaración: Dos casillas son vecinas si tienen un lado en común.

Solución:
Pintemos algunas de las casillas con uno de dos colores A o B de la siguiente manera:

http://www.facebook.com/editorial.binaria
Editorial Binaria página 8
 A A A A A
B B B B
A A A A A
B B B B
A A A A A
B B B B
A A A A A
B B B B
A A A A A

En algún momento habrá más abejas en casillas pintadas que en casillas sin pintar (si no,
esperamos un movimiento), entonces habrá 33 abejas que están en las casillas pintadas.
Además, si una abeja está en una casilla A, después de dos movimientos estará en una
casilla B y viceversa. Luego, en algún momento habrá más abejas en casillas B que en ca-
sillas A (si no, esperamos 2 movimientos), es decir, habrá 17 abejas ocupando sólo casillas
B, pero sólo hay 16 casillas de ese color, entonces necesariamente habrá dos abejas en la
misma casilla.

14. Un cuadrado de 6 × 6 es dividido en 36 cuadraditos unitarios. Algunas diagonales de algu-

nos de los cuadraditos son trazadas. ¿Cuál es el mayor número posible de tales diagonales
que se pueden trazar de tal modo que no haya dos que tengan un punto en común?

Solución:
Pintemos algunos de los vértices con uno de tres colores A, B o C de la siguiente manera:

A C A C A C A
C B C B C B C
A C A C A C A
C B C B C B C
A C A C A C A
C B C B C B C
A C A C A C A

Luego, cada diagonal de un cuadradito es del tipo C − C o A − B. La cantidad de vértices

A, B y C son 16, 9 y 24, respectivamente. Luego, la cantidad de diagonales trazadas del
tipo C − C es como máximo 12 y la cantidad de diagonales trazadas del tipo A− B es como
máximo 9, entonces la mayor cantidad posible de diagonales trazadas es 21 y un ejemplo
es el siguiente:

http://www.facebook.com/editorial.binaria
Editorial Binaria página 9
 Problemas Propuestos

15. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 8 × 8 para que
cada subtablero de 3 × 3 tenga al menos dos casillas pintadas?

16. En un tablero de 5 × 5 fueron pintadas N casillas de tal modo que cada subtablero de 2 × 2
contiene exactamente 2 casillas pintadas y cada subtablero de 3 × 3 contiene 4 ó 5 casillas
pintadas. ¿Cuántos valores puede tomar N ?

[ONEM 2012]

17. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 7 × 7 para que
cada subtablero de 2 × 3 ó 3 × 2 tenga al menos una casilla pintada?

[ONEM 2008]

18. ¿Cuál es el menor número de casillas que debemos pintar en un tablero de 10 × 10 para
que cada subtablero de 2 × 3 ó 3 × 2 tenga al menos dos casillas pintadas?

19. Un cuadrado de 3×3 se ha dividido en cuadraditos de lado 1, donde A es el extremo inferior

izquierdo y B es el extremo superior derecho. Una hormiga sale del punto A, camina por
las lı́neas de la cuadrı́cula y llega a B. Los únicos puntos por los que puede pasar más de
una vez son los vértices de los cuadraditos. ¿Cuál es la máxima longitud que puede tener
el camino de la hormiga?

20. Dos hormigas describen, cada una, un camino cerrado en un tablero cuadrado de 7 x 7.
Cada una se mueve exclusivamente por lados de los 49 cuadraditos del tablero y pasa por
cada uno de los 64 vértices de los cuadraditos exactamente una vez. Determinar el menor
número posible de lados de cuadraditos que pertenecen al mismo tiempo a los dos caminos.

21. Hay una ficha en alguna casilla de un tablero de 6 × 6. Está permitido mover la ficha a una
casilla vecina. Decidir si es posible que la ficha visite cada casilla del tablero exactamente
una vez, regrese a su posición inicial y además la cantidad de movimientos horizontales
sea igual a la cantidad de movimientos verticales.

22. Hay una ficha en alguna casilla de un tablero de 8 × 8. Está permitido mover la ficha a una
casilla vecina. Decidir si es posible que la ficha visite cada casilla del tablero exactamente
una vez, regrese a su posición inicial y además la cantidad de movimientos horizontales
sea igual a la cantidad de movimientos verticales.

23. ¿Cuál es el menor número de rectángulos que son necesarios dibujar para obtener un dibujo
de una cuadrı́cula enrejada de 6 × 6?

24. Las casillas de un tablero de 98 × 98 son coloreadas de blanco y negro como en un tablero
de ajedrez. Un movimiento consiste en seleccionar un subtablero rectangular cambiar el

http://www.facebook.com/editorial.binaria
Editorial Binaria página 10
 color de cada casilla que contiene. ¿Cuál es la menor cantidad de movimientos requeridos
para que todas las casillas sean negras?

25. Dados x e y enteros positivos, consideramos una cuadrı́cula de x × y, que tiene coloreados
de rojo los (x + 1)(y + 1) puntos que son vértices de cuadraditos. Inicialmente hay una hor-
miga en cada uno de los puntos rojos. En un instante dado, todas las hormigas comienzan a
caminar por las lı́neas de la cuadrı́cula, y todas lo hacen con la misma velocidad. Cada vez
que llegan a un punto rojo, giran 90◦ en alguna dirección. Determina todos los valores de
x e y para los cuales es posible que las hormigas continúen moviéndose indefinidamente de
manera que en ningún momento haya dos o más hormigas en un mismo punto rojo. (No in-
teresan las posibles coincidencias en puntos de las lı́neas de la cuadrı́cula que no son rojos.)

26. Un triángulo equilátero de lado 6 es dividido en 36 triángulitos equiláteros de lado 1. Ini-

cialmente hay una abeja en cada uno de los 21 puntos que son vértices de los triángulitos.
Las abejas se mueven a través de los lados de los triángulitos a la misma velocidad. Cuando
llegan a un vértice giran 60◦ ó 120◦ y siguen su camino. Probar que en algún momento
habrá dos abejas en el mismo vértice. ¿Esto sigue siendo verdad si en vez de un triángulo
equilátero de lado 6 se considera uno de lado 5?

John Cuya
johncmasb@gmail.com
www.olimpiadas-peru.blogspot.com
Lima, 15 de febrero de 2014

http://www.facebook.com/editorial.binaria
Editorial Binaria página 11