n

umero 3

13 de noviembre de 2013

Olimpiadas Matem
aticas en el Per
u
Editado por John Cuya

ONEM 2013 - Tercera Fase

Nivel 1 - problema 10
En cada una de las casillas de un tablero de 1 12, como
se muestra en la figura, se escribe un n
umero que pertenece
al conjunto {1, 2, . . . , 12} (puede haber n
umeros repetidos)
de tal manera que la suma de los n
umeros en dos casillas
adyacentes no sea nunca un m
ultiplo de 2, y la suma de los
n
umeros en tres casillas adyacentes no sea nunca un m
ultiplo
de 3. Si N representa el n
umero de distribuciones que cumplen
esas condiciones, determina cu
antos divisores positivos tiene
el n
umero N .

Nivel 1 - problema 9
Considere
el
siguiente
arreglo
de
n
umeros,
que
consiste
de
1001
filas:
2
3
4
5
6
7
fila 1 1
3
5
7
9
11 13
fila 2
8
12 16 20 24
fila 3

1001

Note que cada n

umero que est
a en la fila 2 o m
as abajo es
igual a la suma de los dos n
umeros que est
an sobre el.
Determina cu
antos cuadrados perfectos hay en la fila central
(fila 501).

Soluci
on: Como la suma de dos n
umeros adyacentes nunca
es m
ultiplo de 2, entonces los n
umeros en el tablero son alternadamente pares e impares. El conjunto de los pares es P =
{2, 4, 6, 8, 10, 12} y el de los impares es I = {1, 3, 5, 7, 9, 11}.
Supongamos que los n
umeros en el tablero son:

Soluci
on: Llenando algunos n
umeros m
as podemos observar
que en la fila n los n
umeros forman una progresi
on aritmetica
donde el primer termino es 2n2 (n + 1) y la raz
on es 2n1 ,
lo cual demostraremos por inducci
on en n. Para n = 1 se
cumple ya que en la fila 1 los n
umeros forman una progresi
on
aritmetica donde el primer termino es 212 (1 + 1) = 1 y la
raz
on es 211 = 1. Ahora supongamos que en la fila n los
n
umeros forman una progresi
on aritmetica donde el primer
termino es 2n2 (n + 1) y la raz
on es 2n1 , entonces el termino
n2
k sera igual a 2
(n + 1) + 2n1 (k 1). En la fila n + 1 los
n
umeros forman una secuencia donde el termino k es igual
a la suma de los terminos k y k + 1 de la fila n, lo cual nos
da 2n2 (n + 1) + 2n1 (k 1) + 2n2 (n + 1) + 2n1 (k) =
2n1 (n + 1) + 2n1 (2k 1) = 2n1 (n + 2) + 2n (k 1), lo cual
completa la inducci
on.

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12

Entonces el n
umero a1 tiene 12 posibilidades (cualquiera
entre el 1 y el 12), el n
umero a2 debe tener paridad distinta a
la de a1 (es decir, si a1 P a2 I o si a1 I a2 P )
entonces tiene s
olo 6 posibilidades.
El n
umero a3 debe tener paridad distinta a la de a2 y adem
as
la suma a1 + a2 + a3 no puede ser m
ultiplo de 3, entonces si
a1 + a2 tiene resto r al ser dividido entre 3, a3 debe tener
resto distinto a r al ser dividido entre 3, es decir, a3 s
olo
puede tomar uno de los otros dos restos. Cada uno de los
conjuntos P o I est
a formado por 6 elementos donde dos
tienen resto 0, otros dos tienen resto 1 y los otros dos tienen
resto 2 al ser divididos entre 3, por consiguiente, a3 tiene 4
posibilidades.

Luego, los n
umeros que aparecen en la fila 501 (de 501 terminos) son
2499 502, 2499 502 + 2500 , . . . , 2499 502 + 500 2500 ,
los cuales se pueden reescribir como

An
alogamente cada uno de los n
umeros a4 , a5 , . . . , a12 toma
4 posibles valores.

2500 251, 2500 252, 2500 253, . . . , 2500 751.

Por lo tanto, la cantidad de cuadrados perfectos en la
fila 501 es igual a la cantidad de cuadrados perfectos en
251, 252, 253, . . . , 751, donde los u
nicos cuadrados perfectos
son 162 , 172 , . . . , 272 , que en total son 27 16 + 1 = 12.

Luego, el n
umero de posibles distribuciones es igual al producto de las posibilidadeses de los ai , lo cual nos da N =
12 6 410 = 32 223 . Por lo tanto el n
umero de divisores
de N es 3 24 = 72.

Nivel 2 - problema 8
En una reuni
on hay 15 polticos. Cada poltico debe votar
por k de los otros polticos. Halla el menor valor de k para el
cual se tiene la seguridad de que habr
a dos polticos A y B,
tales que A vot
o por B y B vot
o por A.
Soluci
on: Numeremos a los polticos como 1, 2, 3, . . . , 15.
Consideremos todos los pares (i, j) donde el poltico i (con
1 i 15) vot
o por el poltico j (con 1 j 15 y j 6= i)
y los llamaremos pares polticos. Sabemos que para cada i
hay k pares polticos de la forma (i, j), ya que cada poltico
vot
o por k de los otros polticos, entonces, el n
umero de pares
polticos es 15k.
Demostraremos que si k 8, entonces con seguridad
habr
a dos polticos A y B, tales que A vot
o por B y B
vot
o por A. Para que eso ocurra basta encontrar dos pares
polticos de la forma (i, j) y (j, i) con i 6= j.
Supongamos que para cada par de polticos hay a lo m
as un
par poltico, entonces como son 15 polticos se tiene que
15k

!
15
15 14
=
2
2

k 7,
lo cual es una contradicci
on. Por lo tanto, debe haber dos
pares polticos de la forma (i, j) y (j, i) para alg
un par de
polticos i, j.

4 6= 2+M CD(3, 3), 4 6= 2+M CD(3, 4) y 4 6= 2 +M CD(4, 4).

Luego, se tiene que M 5.
b
c

Sean a y b los n
umeros adyacente a M , entonces
M = 2 + M CD(a, b) M CD(a, b) = M 2 de donde a = k(M 2) y b = `(M 2). Si k 2 o
` 2 entonces
a 2M 4 o
b 2M 4 y como M es el mayor elemento
entonces 2M 4 M M 4, contradicci
on.
Luego, se tiene que k = ` = 1 de donde a = b = M 2,
adem
as para alg
un entero positivo c se cumple que
M 2 = 2 + M CD(M, c) M 4 = M CD(M, c)
M 4 | M M 4 | 4 M = 8, 6 o
5.
Luego, se puede determinar cu
ales son los otros n
umeros
alrededor del crculo conociendo los valores de M , a y b,
sabiendo adem
as que cada n
umero es mayor o igual que 3
y menor o igual que M (Esta parte de la soluci
on no se
detallar
a por ser simple c
alculo).
Si M = 8 se llega a que no existen dichos n
umeros. Si M = 6
o
M = 5 existe una u
nica manera de completar los n
umeros
alrededor del crculo los cuales se muestran a conticuaci
on:

Ahora veremos que si k = 7, no necesariamente hay dos

polticos donde cada uno vot
o por el otro (del mismo modo
se puede demostrar para k = 1, 2, . . . , 6).
Supongamos que cada poltico i voto por los polticos
i + 1, i + 2, . . . , i + 7 (si se pasa de 15 se toma el resto
que resulta al dividirlo entre 15), entonces si hubiesen dos
polticos i, j (con i < j) donde cada uno vot
o por el otro,
entonces j = i + r (para alg
un entero 1 r 7) y adem
as
j + s = i + 15 (para alg
un entero 1 s 7), de donde
r + s = 15, lo cual es imposible. De esta manera no habr
a dos
polticos donde cada uno vot
o por el otro.

M =6
6

3
4

6
4

M =5
5

3
3

3
3

En el primero la suma de todos los n

umeros es 56 y en el
segundo, es 44. Por lo tanto, el mayor valor que puede tomar
la suma de los doce n
umeros es 56.

Finalmente el menor valor de k es 8.

Nivel 2 - problema 10

Nivel 2 - problema 9

Los polinomios P (x) y Q(x) cumplen que todos sus coeficientes son reales no negativos y adem
as:

Doce enteros positivos son ubicados alrededor de un crculo

de tal manera que cada uno de ellos es igual a 2 m
as el
m
aximo com
un divisor de sus dos vecinos, el de su izquierda
y el de su derecha. Halla el mayor valor que puede tomar la
suma de los doce enteros positivos.
Soluci
on: Primero notemos que el M CD de dos n
umeros
enteros positivos es al menos 1, entonces cada n
umero alrededor del crculo es al menos 3. Sea M el mayor de los
n
umeros alrededor del crculo (puede repetirse). Si M = 3,
entonces todos los n
umeros seran iguales a 3 lo cual es contradictorio ya que 3 6= 2 + M CD(3, 3). Adem
as M 6= 4 ya que

P (1) = 16, P (2) = 128,

P (x) P (x3 ) = 2P (x2 ) Q(x) [Q(x)]2 ,
Halla el valor de P (3).
Soluci
on: Sea P (x) = a0 +a1 x+a2 x2 + +an xn con ai R+
0
para todo i, entonces P (x2 ) = a0 +a1 x2 +a2 x4 + +an x2n y
P (x3 ) = a0 + a1 x3 + a2 x6 + + an x3n . Por Cauchy-Schwarz,
para todo real no negativo x se tiene que
P (x)P (x3 ) [P (x2 )]2 .

(1)

Adem
as como P (x)P (x3 ) = 2P (x2 )Q(x) [Q(x)]2 entonces
de (1) obtenemos que para todo real x no negativo
[P (x2 )]2 2P (x2 )Q(x) [Q(x)]2
[P (x2 ) Q(x)]2 0.
Luego, P (x2 ) Q(x) = 0 Q(x) = P (x2 ), lo que implica
que se debe cumplir la igualdad P (x)P (x3 ) = [P (x2 )]2 , es
ai x3i
= x2i son iguales para
decir, todas las expresiones
ai xi
todos los coeficientes ai no nulos y x > 0.
Si P (x) posee m
as de un coeficiente positivo entonces
existir
an dos enteros no negativos distintos i, j tales
que x2i = x2j x = 0 o
1, con lo cual la igualdad
P (x)P (x3 ) = [P (x2 )]2 se cumplira s
olo para x = 0 o
1 y no
para todos los reales no negativos.
Por lo tanto P (x) = kxn para alg
un real positivo k, adem
as
P (x) = kxn satisface la igualdad P (x)P (x3 ) = [P (x2 )]2 para
todo x real.
Finalmente, como P (1) = 16 k = 16 y como P (2) = 128
16 2n = 128 n = 3. Luego P (x) = 16x3 P (3) = 432.

Nivel 3 - problema 9
En un tablero de 4 4, sea A su vertice inferior izquierdo y B
su vertice superior derecho. Considere todos los caminos que
empiezan en A y terminan en B que pasan por las lneas de
la cuadrcula y que no pasan dos veces por el mismo punto,
sabiendo que s
olo se puede ir hacia la derecha (), hacia
arriba () o hacia abajo (). Para cada camino, definimos
su a
rea como la cantidad de casillas que hay debajo de el.
Cu
antos caminos cumplen que su
area es m
ultiplo de 4 o
5?
Ejemplo: El siguiente camino tiene
area 7.
B

Notemos que s
olo uno de los caminos (a, b, c, 0), (a, b, c, 1),
(a, b, c, 2), (a, b, c, 3) o (a, b, c, 4) tendr
a a
rea m
ultiplo de 5
(ya que a + b + c, a + b + c + 1, a + b + c + 2, a + b + c + 3
y a + b + c + 4 son enteros consecutivos) entonces para cada
terna (a, b, c) hay exactamente un camino m
ultiplo de 5,
y como cada uno de a, b, c toma 5 valores, el n
umero de
caminos con a
rea m
ultiplo de 5 es 5 5 5 = 125.
Por otro lado, la suma a + b + c + d es m
ultiplo de 4 si
y s
olo si la suma 53 a + 52 b + 5c + d es m
ultiplo de 4 (ya
que 53 , 52 y 5 son m
ultiplos de 4 m
as 1). Notemos que
53 a + 52 b + 5c + d = abcd(5) y como 0 a, b, c, d 4, entonces
abcd(5) toma todos los valores desde el 0000(5) = 0 hasta el
4444(5) = 624, inclusive, donde la cantidad de m
ultiplos de 4
es 624
+
1
=
157.
4
Ahora, notemos que el u
nico camino cuyo a
rea es a la vez
m
ultiplo de 4 y 5 es el camino de a
rea 0 (ya que todas las
a
reas son menores o iguales que 16). Finalmente el n
umero de
caminos cuya a
rea es m
ultiplo de 4 o
de 5 es 125 + 157 1 =
281.

Nivel 3 - problema 10
Sea S una semicircunferencia de di
ametro AB. Sea C un
punto del segmento AB (distinto de los extremos) y sean S1
y S2 las semicircunferencias de di
ametros AC y BC (hacia
el mismo lado de S), respectivamente. Una circunferencia es
tangente a S, S1 , S2 en los puntos X, M, N , respectivamente.
Cuando C vara a lo largo de todo el segmento AB, el
a
ngulo M XN recorre el intervalo [, ). Halla el valor de
100(sen2 + sen2 ).
Soluci
on: Invertimos en una circunferencia de centro C y
sean A0 y B 0 las inversas de A y B, respectivamente. Como
las circunferencias S1 y S2 pasan por C, sus inversas S10 y S20
son dos rectas perpendiculares a A0 B 0 que pasan por A0 y B 0 ,
respectivamente. Como la circunferencia S no pasa por C, su
inversa S 0 es la circunferencia de di
ametro A0 B 0 . Sea S3 la
circunferencia tangente a S, S1 , S2 , entonces su inversa S30 es
tangente a S 0 , S10 y S20 , como se muestra en la figura:
S10

Tenga en cuenta que 0 es m

ultiplo de cualquier entero
positivo.
Soluci
on: Cada camino de A hacia B est
a determinado por
los 4 movimientos hacia la derecha (). Para cada camino
sean a, b, c y d el n
umero de casillas que hay debajo de cada
movimiento a la derecha (), respectivamente.

S20
S30

N0

M0

B
X0

A0
A a
b c d
Denotemos a este camino como (a, b, c, d) con
0 a, b, c, d 4, donde adem
as su a
rea ser
a a + b + c + d.

S0

B0

Donde M 0 , N 0 y X 0 son las inversas de M , N y X, respecCB 0

CA
=
, entonces cuando C recorre el
tivamente. Como
CB
CA0
segmento AB, en la figura invertida C recorre el segmento
A0 B 0 .
Sabemos que CXM = CM 0 X 0 y CXN = CN 0 X 0 entonces M XN = CM 0 X 0 + CN 0 X 0 = 90 M 0 CN 0 .
Adem
as, A0 M 0 N 0 B 0 es un cuadrado, entonces consireremos
la circunferencia circunscrita al cuadrado A0 M 0 N 0 B 0 y la circunferencia que pasa por los puntos M 0 , N 0 y es tangente a
A0 B 0 .

Problemas Propuestos
problema 6: Se tiene un tablero de 9 9 con todas sus
casillas blancas. Encontrar el mayor entero positivo n para el
cual no importa c
omo se pinten n casillas del tablero de negro
siempre habr
a cuatro casillas blancas formando un rect
angulo
de 4 1 o
1 4.
(Korea 1993)

problema 7: Probar que si los enteros positivos a, b, c y

d satisfacen que ab = cd, entonces
M CD(a, c) M CD(a, d)
= a.
M CD(a, b, c, d)

M0

N0

(Polonia 1983)

problema 8: Sea ABC un triangulo escaleno, D un punto

del interior del lado BC, E un punto del interior del lado CA
y F un punto del interior del lado AB.
a) Si F DE = CAB, DEF = ABC y EF D =
BCA, determinar si es necesariamente cierto que D,
E y F son los puntos medios de los lados de ABC.
Q
A0

B0

b) Si CED = BF D, AF E = CDE y BDF =

AEF , determinar si es necesariamente cierto que D,
E y F son los puntos medios de los lados de ABC.
(Argentina 2009)

Luego, para cualquier punto C en A B se tiene que

M 0 P N 0 < M 0 CN 0 M 0 QN (pues C 6= A0 , B 0 ) donde
M 0 P N 0 = M 0 AN 0 = 45 y M 0 QN 0 = M 0 T N 0 =
arctan 34 , adem
as M XN = 90 M 0 CN 0 .
Por lo tanto, arctan 34 M XN < 45 , donde M XN
toma arctan 43 cuando C = T y tiende a 45 cuando C se
acerca a A0 o B 0 .

problema 9: La raz digital de un entero positivo se obtiene tomando repetidamente el producto de los dgitos hasta
conseguir un dgito. Por ejemplo 24378 1344 48 32
6. Probar que si la raz digital de un entero positivo n es 1,
entonces todos los dgitos de n son iguales a 1.
(Irlanda 1992)

problema 10: Podemos cubrir un tablero de 5 7

Finalmente = arctan 34 , = 45 y 100(sen2 + sen2 ) =
9
+ 12 ) = 86.
100( 25

con varias fichas de trimin

o en forma de L, de tal modo
que cada casilla sea cubierta por la misma cantidad de fichas?
Aclaraci
on: Los trimin
os en forma de L son:

Las fichas pueden superponerse, pero no salirse del tablero.

(Rusia 1996)

descarga gratuita e informaci

on en:
www.olimpiadas-peru.blogspot.com
envo de soluciones a:
olimatperu@gmail.com