Olimpiadas
Olimpiadas
Olimpiadas
C'
c
P b
B'
a
B
C
A'
Probar que existe un nico tringulo cuyos lados son nmeros enteros consecutivos, y
en el que un ngulo es doble de otro. (IMO 1968, problema 1)
A A
a
c
x
A
A
2A
x
A
F
I
K
K
D=F
b) F D . Entonces el cuadriltero
IKDF es cclico, ya que
IFK = IE K = 45 = ID K . Entonces
La circunferencia de centro en O pasa por los vrtices A y C del tringulo ABC, y corta
de nuevo a los segmentos AB y BC en los puntos K y N, respectivamente. Las
circunferencias circunscritas a los tringulos ABC y KBN se cortan en los puntos B y
M. Probar que el ngulo OMB es recto. ( IMO 1985, problema 5)
El enunciado del problema nos habla de tres circunferencias, y tres cuerdas comunes a
tres pares de ellas: los segmentos KN, AC y BM.
21n + 4
es irreducible.
14n + 3
Se trata de ver que cualquiera que sea n, los nmeros A = 21n + 4 y B = 14n + 3 son
primos entre s, es decir, tienen 1 como mximo comn divisor.
Basta entonces ver cuando podemos expresar 1 como combinacin lineal de A y de B
con coeficientes enteros. Observemos que
2 A 3 B = -1 y 3 B 2 A = 1.
As, cualquier divisor comn de A y de B lo ser tambin de 1; por tanto,
mcd(21n + 4, 14n + 3) = 1, y la fraccin es irreducible para cualquier valor de n.
Existe alguna potencia de 2 que escrita en el sistema decimal tenga todos sus dgitos
distintos de cero y sea posible reordenar los mismos para formar con ellos otra
potencia de 2? Justifica la respuesta. (OME 2004, problema 4)
Supongamos que existen dos potencias de 2, A = 2n y B = 2m que tengan los mismos
dgitos en diferente orden. Si n < m, obtendremos B a partir de A multiplicando por una
potencia de 2, que podr ser 2, 4 u 8, ya que al multiplicar por 16 aumenta el nmero de
cifras. Por otra parte, A y B , que tienen los mismos dgitos, dan el mismo resto en la
divisin entre 9.
Estudiando el comportamiento de las potencias de 2 mdulo 9, observamos que son
congruentes con 2, 4, 8, 7, 5, 1, 2, 4, 8, 7, 5, 1,, es decir que para que dos potencias
de 2 den el mismo resto en la divisin entre 9, los exponentes deben diferenciarse en un
mltiplo de 6. Por lo tanto, no existe ninguna potencia de 2 en las condiciones del
enunciado.
Sea d un entero positivo distinto de 2, 5 y 13. Probar que es posible encontrar nmeros
a y b en el conjunto {2,5,13, d } de modo que ab 1 no es cuadrado perfecto. (IMO
1986, problema 1)
Observemos que, para los nmeros 2, 5 y 13, se verifica que ab 1 es siempre cuadrado
perfecto:
25 1 = 32
213 1 = 52
513 1 = 82
Se trata de ver que no es posible aadir ningn nuevo entero al conjunto de manera que
siga verificndose la propiedad.
El nmero d debera verificar:
2d 1 = x
5d 1 = y
13d 1 = z
Con x, y, z cuadrados perfectos.
Cualquier cuadrado perfecto, mdulo 4, es 0 1, dependiendo de que sea par o impar.
Supongamos que d es par. Entonces sera mltiplo de 4 o mltiplo de 4 ms 2, es decir,
mdulo 4 sera 0 2.
Entonces, 2d 1 1 3 mdulo 4, y no podra ser cuadrado perfecto.
Si d es mltiplo de 4 ms 3, es decir, si es 3 mdulo 4: 5d 1 15 1 2 (mdulo 4), y
tampoco podra ser un cuadrado perfecto.
Por ltimo, si d es mltiplo de 4 ms 1, tanto 2d 1 ( 1 mdulo 4) como 5d 1 y 13d 1, que valen 0 mdulo 4, podran ser cuadrados perfectos.
Supongamos que efectivamente lo fueran. Hacemos d = 4k + 1 , y tenemos:
x = 2d 1 = 2(4k + 1) 1 = 8k + 1 = a 2
y = 5d 1 = 5(4k + 1) 1 = 20k + 4 = 4(5k + 1) = 4b 2
z = 13d 1 = 13(4k + 1) 1 = 52k + 12 = 4(13k + 3) = 4c 2
XXIX Universidad de otoo Septiembre de 2009
6
Olimpiadas Matemticas
Con el mismo esquema, , eliminamos la fila inferior del cuadrado de lado tres en tres
movimientos:
1
2
3
1
3
1
Al empezar el juego, hay k fichas sobre cada uno de los colores. Tienen por lo tanto la
misma paridad.
Despus de cada movimiento, el nmero de fichas sobre cada uno de los colores
aumenta o disminuye en 1, lo que cambia la paridad de cada una de ellas. Seguirn
entonces teniendo la misma paridad.
Pero entonces es imposible llegar a tener una sola ficha en el tablero, ya que los
nmeros que representan las fichas sobre cada uno de los colores seran entonces
(0,0,1), en algn orden, y tienen distintas paridades. Es ms, si dejamos dos fichas sobre
el tablero, estas estarn sobre casillas del mismo color, y si al final quedaran 3, estaran
sobre colores distintos.
Por lo tanto, el solitario no puede ganarse jugando con cuadrados de lado n = 3k,
mientras que es posible terminarlo en cualquier otro caso.