Está en la página 1de 4

XIX Olimpíada Iberoamericana de Matemática 2004 www.mathandarte.blogspot.

com

XIX Olimpíada Iberoamericana de Matemática 2004 – Día 1

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

Dada una circunferencia de centro O y radio r y un punto A de su plano distinto de O, sea


M variable en la circunferencia y N el punto diametralmente opuesto. Hallar el lugar
geométrico de los centros de las circunferencias definidas por A, M y N al variar M.

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

Se traza la perpendicular por O a la recta AO.


Sea P una de las dos intersecciones con la circunferencia inicial.
XIX Olimpíada Iberoamericana de Matemática 2004 www.mathandarte.blogspot.com

Se traza AP y la perpendicular por P a AP.


La intersección de la última recta con AO determina B.
La justificación es inmediata por el teorema de la altura.
Finalmente se traza la mediatriz de AB.

Solución 2. (Analítica)

Tomando la circunferencia de radio 1 centrada en el origen y el punto A sobre el eje OX,


tenemos:
M  cos  , sen  ; N   cos  ,  sen  ; A  a, 0 

siendo a fijo y  variable.


Imponiendo que la circunferencia genérica x 2  y 2  Dx  Ey  F  0 pase por M, N y A,
resulta:
1  D cos   Esen  F  0 

1  D cos   Esen  F  0  .Sumando las dos primeras, tenemos F = -1. y de la tercera
a 2  aD  F  0 

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

Esto es evidente si pi  2 , pues /  pi  tiene más de dos elementos. Si pi  2 , entonces N es


par, luego k también lo es y basta tomar ki  1 .
ii) Por el teorema chino de los restos, existe x  tal que
x  ki mod pi , 1  i  r

en particular, x  0 mod pi , 1  i  r , y entonces


mcd  x, N   1 .
Entonces por el teorema de Dirichlet, la progresión aritmética
F   x  nN | n  
contiene infinitos números primos, por lo que existe un número primo p  F , p  x  n0 N , tal
que p > N.
Por ser p primo y mayor que N, es obvio que mcd  p, N   1 . Elegimos por ello

u  p, vk 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

y como pi | N , sería pi | k  x , o sea


k  x  ki mod pi ,

esto es, k  ki mod pi , imposible según la elección de ki.

También podría gustarte