Grupo MATE

entrenar te hace mejor!

Soluciones del Simulacro 1
Nivel 1 10 de noviembre de 2013
1.1 Calcule
mcd(2002 + 2, 2002
2
+ 2, 2002
3
+ 2, . . .).
Solucion. Sea d el maximo com un divisor de los n umeros. Observe que 2002
2
+2 =
2002(2000 + 2) + 2 = 2000(2002 + 2) + 6. Por el algoritmo de Euclides, tenemos
mcd(2002 + 2, 2002
2
+ 2) = mcd(2004, 6) = 6.
Por lo tanto, d|mcd(2002 + 2, 2002
2
+ 2) = 6. Por otro lado, cada n umero en la
secuencia 2002 + 2, 2002
2
+ 2, 2002
3
+ 2, . . . es divisible por 2. Ademas, puesto que
2002 = 667 3 + 1, para todos los enteros positivos k, 2002
k
= 3a
k
+ 1 para alg un
entero a
k
. As 2002
k
+ 2 es divisible por 3. Puesto que 2 y 3 son coprimos, cada
n umero en la secuencia es divisible por 6. Por lo tanto, d = 6.
1.2 Un barco pirata tiene 2009 cofres de tesoro (todos los cofres estan cerrados). Cada
cofre contiene cierta cantidad de oro. Para distribuir el oro los piratas van a hacer
lo siguiente. El capitan va a decidir en primer lugar el n umero de cofres que quiere
mantener y decir ese n umero al resto de los piratas. Luego, va a abrir todos los
cofres y decidir cuales quiere conservar (solo puede elegir tantos como dijo antes de
abrirlos). El capitan quiere asegurarse de que puede mantener al menos la mitad del
total del oro. Sin embargo, el quiere decir el menor n umero posible para mantener al
resto de los piratas tan felices como pueda. Que n umero debera decir el capitan?
Nota: Los cofres pueden estar vacos.
Solucion. Note que es posible que todos los cofres tengan la misma cantidad de
oro, as que para mantener al menos la mitad del oro el capitan debera mantener
al menos la mitad de los cofres. Con esto en mente, el n umero que el debe decir
debe ser al menos 1005. Veamos que sin importar la distribucion del oro, 1005 de
los cofres son sucientes para mantener al menos la mitad del oro. Para esto es
suciente abrir los cofres y ordenarlos de acuerdo a la cantidad de oro que ellos
contienen a
1
a
2
a
2009
. Si el capitan mantiene los cofres a
1
, a
2
, . . . , a
1005
entonces el tiene al menos la mitad del oro.
1.3 En la representacion decimal de n, cada dgito (excepto el primer dgito) es mayor
que el dgito a su izquierda. Cuanto es la suma de dgitos de 9n? Justique su
respuesta.
Solucion. Sea n = a
k
a
k1
. . . a
1
a
0
. Al realizar la substraccion
elgrupomate@gmail.com
Grupo MATE
Semana Intensiva para la ONEM 2013
pagina 1
a
k
. . .
a
2
a
1
a
0
a
k
a
k1
. . .
a
1
a
0 0
hallamos que los dgitos de 9n = 10n n son
a
k
, a
k1
a
k
, . . . , a
1
a
2
, a
0
a
1
1, 10 a
0
.
As que la suma deseada es 10 1 = 9.
1.4 Almendra y Beatriz juegan un juego: existen 22 cartas etiquetadas desde el 1 hasta
el 22. Almendra escoge una de ellas y la coloca en la mesa. Luego Beatriz coloca una
de las cartas restantes a la derecha de la colocada por Almendra de tal manera que
la suma de los dos n umeros en las cartas sea un cuadrado perfecto. Luego Almendra
coloca una de las cartas restantes de tal manera que la suma de los n umeros en
las dos ultimas cartas jugadas sea un cuadrado perfecto, y as sucesivamente. El
juego naliza cuando todas las cartas son jugadas o cuando no es posible colocar
m as cartas sobre la mesa. El ganador es quien juega la ultima carta. Quien tiene
estrategia ganadora?
Solucion. Veamos que Almendra tiene estrategia ganadora. Su primera jugada
ser a escoger la carta con el n umero 2. Observe que los cuadrados perfectos en el
juego son: 4, 9, 16, 25 y 36. Notamos que Beatriz solo puede escoger la carta con el
n umero 7 o la carta con el n umero 14. Veamos ambos casos:
Beatriz escoge 7, luego Almendra escoge 18. Notamos que Beatriz ya no puede
realizar su jugada, ya que la ecuacion 18 + m = n
2
no es soluble, puesto que 7
ya fue escogido antes. Por lo tanto, Almendra gana el juego (2 - 7 - 18).
Beatriz escoge 14, luego Almendra tiene otra cadena ganadora (2 - 14 - 11 - 5
- 20 - 16 - 9 - 7 - 18). En cada paso Beatriz no tiene otra eleccion que elegir la
carta mostrada en la cadena. Por lo tanto, Almendra gana el juego.
elgrupomate@gmail.com
Grupo MATE
Semana Intensiva para la ONEM 2013
pagina 2