Documentos de Académico
Documentos de Profesional
Documentos de Cultura
com
PROBLEMA 1
Se deben colorear casillas de un tablero de 1001 X 1001 de acuerdo con las siguientes
reglas:
o Si dos casillas son adyacentes, entonces al menos una de ellas está coloreada.
o Entre seis casillas consecutivas de una fila o de una columna, siempre hay dos de ellas
que son
adyacentes y están coloreadas.
Determinar el número mínimo de casillas que se deben colorear.
Solución:
En primer lugar observamos que todo rectángulo de 1X5 (5 casillas consecutivas de un fila o
1 2 3 4 5 6
una columna) debe contener al menos 3 casillas coloreadas. En efecto, todo rectángulo R de
1X5 se puede completar a un rectángulo S de 1X6 contenido en el tablero
Por hipótesis, S contiene dos casillas adyacentes coloreadas. Si son la 5 y la 6, entonces
podemos encontrar otras dos, contenidas en R, una en cada par de casillas adyacentes 1, 2 y 3,
4. Y si el par de casillas adyacentes coloreadas está contenido en R, por simetría podemos
suponer que son 3, 4 o 4, 5. En ambos casos, R contiene una casilla coloreada más, pues entre 1
y 2 debe haber una coloreada.
1 2 3 4 5 1 2 … 5 1
2 3 4 5 1 2 3 … 1 2
3 4 5 1 2 3 4 … 2 3
4 5 1 2 3 4 5 … 3 4
5 1 2 3 4 5 1 … 4 5
1 2 3 4 5 1 2 … 5 1
2 3 4 5 1 2 3 … 1 2
… … … … … … … … … …
5 1 2 3 4 5 1 … 4 5
1 2 3 4 5 1 2 … 5 1
Ahora, el tablero de 1001X1001, sin la casilla inferior derecha, se puede dividir fácilmente en
rectángulos de 1X5 sin solapamientos.
10012 1
Hay 200400 de esos rectángulos, con al menos 3 casillas coloreadas en cada uno.
5
Entonces el tablero contiene al menos 200100 · 3 = 601200 casillas coloreadas.
El siguiente ejemplo muestra que este número es el mínimo que buscamos.
XIX Olimpíada Iberoamericana de Matemática 2004 www.mathandarte.blogspot.com
Numeramos las casillas con las cifras 1, 2, 3, 4, 5 como indica la figura y coloreamos todas las
casillas cono los números 2, 4 y 5. De este modo se cumplen las dos condiciones impuestas en
el enunciado.
10012 1 10012 1
Finalmente, en el tablero hay 1 casillas con 1 (sin colorear), y de cada
5 5
número 2, 3, 4, 5.
10012 1
Por tanto el número total de casillas coloreadas es 3· 601200 , como se quería.
5
PROBLEMA 2
Solución 1 (Sintética):
Dibujamos una circunferencia cualquiera (de puntos) y sea B la
M
segunda intersección de la recta AO con la circunferencia AMN.
A Sabemos que (potencia de O respecto de la circunferencia):
B
O
OA·OB OM ·ON r 2
N de donde:
r2
OB
OA
M
por tanto B está sobre la recta OA que es fija y a una distancia de O
A B
constante luego es fijo con independencia de la posición de M.
O
El lugar pedido es la mediatriz de AB.
N
Una sencilla construcción del lugar pedido es la siguiente: P
Solución 2. (Analítica)
1 a2
D .
a
a2 1
Restando las dos primeras y despejando E, queda: E ctg . Las coordenadas del centro
a
a2 1 1 a2
de la circunferencia definida por M, N y A son , ctg y el lugar pedido esa
2a 2a
a2 1
paralela al eje OX de ecuación: x
2a
XIX Olimpíada Iberoamericana de Matemática 2004 www.mathandarte.blogspot.com
PROBLEMA 3
Sean N y k enteros positivos tales que o bien N es impar o bien N y k son pares. Probar
que existen
enteros u y v tales que
m.c.d. (u, N) = m.c.d. (v, N) = 1 y k = u + v.
Solución:
Si N = 1, basta tomar u 1, v k 1 .
Supongamos en lo que sigue que N 2 y denotemos
p1 , p2 , , pr
los divisores primos de N.
i) Existen k1 , k2 , , kr tales que
ki 0 mod pi y ki k mod pi
u p, vk p.
Sólo falta comprobar que mcd k p, N 1 . Suponiendo que no, existiría i 1, , r tal que
pi divide a k – p, es decir,
pi | k p k x n0 N