SOLUCIONES 13 OLIMPIADA DE MAYO 2007

Primer Nivel

Problema 1
En un ao que tiene 53 sbados, qu da de la semana es el 12 de mayo? Dar todas las
posibilidades.
Solucin
En un ao hay 365 das si febrero tiene 28 das, y 366 das si es bisiesto (febrero tiene
29 das).
Como 365 = 752 + 1, el ao comienza en sbado (hay 53 sbados y 52 de cada uno de
los dems das). Hasta el 12 de mayo hay 31 + 28 + 31 + 30 + 12 = 132 das. Como 132
= 718 + 6, estos das ocupan 18 semanas completas, de sbado a viernes, y 6 das ms.
Luego el 12 de mayo es jueves.
Si el ao es de 366 das, el 1 de enero es viernes o sbado, y hasta el 12 de mayo hay
132 + 1 = 133 das. Si el ao comienza en viernes, de nuevo el 12 de mayo es jueves. Si
el ao comienza en sbado, el 12 de mayo es viernes.

Problema 2
Sean X = a1b9 e Y = 51ab dos nmeros enteros positivos donde a y b son dgitos. Se
sabe que X es mltiplo de un nmero positivo n de dos cifras e Y es el siguiente
mltiplo de ese nmero n. Hallar el nmero n y los dgitos a y b. Justificar por qu no
hay otras posibilidades.
Solucin
Como X e Y son mltiplos consecutivos de n, tenemos X = Y + n, siendo n u nmero de
dos dgitos. Por lo tanto, dado que X e Y tienen el mismo dgito en las centenas, debe ser
a = 5. Luego X = 51b9 e Y = 515b, de modo que n = Y X = 5b b9.
Para que este nmero sea positivo y de dos dgitos, b debe ser 0, 1, 2 o 3.
Si b = 0 se obtiene n = 50 9 = 41. Pero en este caso, X = 5109 = 12441 + 25 no es
mltiplo de 41.
Si b = 1, se obtiene n = 51 19 = 32, y dado que X = 5119 es impar, no puede ser
mltiplo de 32.
Si b = 2, se obtiene n = 52 29 = 23. En este caso, X = 5129 = 23223, Y = 5152 =
23224.
Si b = 3, se obtiene n = 53 39 = 14, y dado que X = 5139 es impar, no puede ser
mltiplo de 14.
Por lo tanto, la nica solucin es n = 23, a = 5, b = 2.

Problema 3
Jorge elige 6 nmeros enteros positivos distintos y escribe uno en cada cara de un cubo.
Arroja su cubo tres veces.
La primera vez su cubo mostr el nmero 5 hacia arriba y adems, la suma de los
nmeros de las caras laterales fue 20.
La segunda vez su cubo mostr el nmero 7 hacia arriba y adems, la suma de los
nmeros de las caras laterales fue 17.
La tercera vez su cubo mostr el nmero 4 hacia arriba y adems, todos los nmeros de
las caras laterales resultaron ser primos.
Cules son los nmeros que eligi Jorge, y cmo los distribuy en las caras del cubo?
Analizar todas las posibilidades. (el 1 no es primo)
Solucin

1
Primero analizamos las posiciones relativas en las que deben estar los nmeros 4, 5 y 7
en el cubo.
Los nmeros 5 y 7 no pueden estar en caras opuestas, pues si as fuera, la suma de los
otros cuatro nmeros sera 20 y 17 a la vez. Por lo tanto los nmeros 5 y 7 deben estar
en caras adyacentes (que comparten una arista)
Analicemos ahora si es posible que los nmeros 4 y 5 estn en caras opuestas. Si as
fuera, en las caras adyacentes al 4 y al 5 tendramos cuatro nmeros primos p1, p2, p3 y 7
que sumen 20, es decir, p1 + p2 + p3 = 13. Los primos p1, p2 y p3 deben ser los tres
impares, pues hay un nico primo par, y entonces p1 + p 2 + p3 = 15 > 13 . Por lo tanto,
4 y 5 no pueden estar en caras opuestas.
Anlogamente, si 4 y 7 estn en caras opuestas, al 4 y al 7 tendramos cuatro nmeros
primos q1 , q 2 , q3 ,5 que suman 17, es decir q1 + q 2 + q3 = 12 . De aqu deducimos que
alguno de ellos, digamos q1 debe ser par, pero como es primo, debe ser q1 = 2. Luego
q 2 + q3 = 10 . Por otro lado, ninguno de los nmeros q1 y q2 puede ser 5 o 7, pues ya
estn escritos en otras caras. De esto se deduce que la ecuacin anterior no tiene
soluciones en los nmeros primos. Por lo tanto, 4 y 7 no pueden estar en caras opuestas.
Hasta aqu, sabemos que los nmeros 4, 5 y 7 deben estar en caras que tengan un vrtice
comn.
Designemos con P, Q y R los nmeros que van en las caras que indica la figura:

R
5
Como P y Q son primos y adems P + Q = 9 y P + R = 8, se
Q 7
4 deduce que P y Q son de diferente paridad y P < Q, en
consecuencia, P = 2 y Q = 3. Luego R = 6.
P
6

El dado es 5
7
3 4

Se ve fcilmente que este dado satisface todas las condiciones del problema. (Solamente
hay una posibilidad para la distribucin de los nmeros que pens Jorge).

Problema 4
Un tablero de 7 x 7 tiene una lmpara en cada una de sus 49 casillas, que puede estar
encendida o apagada. La operacin permitida es elegir 3 casillas consecutivas de una
fila o de una columna que tengan dos lmparas vecinas entre s encendidas y la otra
apagada, y cambiar el estado de las tres. Es decir,

Dar una configuracin de exactamente 8 lmparas encendidas ubicadas en las cuatro

primeras filas del tablero tales que, mediante una sucesin de operaciones permitidas, se

2
llegue a tener una nica lmpara encendida en el tablero y que sta est ubicada en la
ltima fila. Mostrar la secuencia de operaciones que se utilizan para lograr el objetivo.
Solucin
Damos dos configuraciones. En cada una de ellas, las cruces indican las lmparas
encendidas y las tres casillas grises son las que intervienen en la operacin.

Problema 5
Se tiene un pentgono de papel, ABCDE, tal que
AB = BC = 3cm., CD = DE = 5cm., EA = 4cm., AB C = 100 , CD E = 80
Hay que dividir el pentgono en cuatro tringulos, mediante tres cortes rectos, de
manera que con los cuatro tringulos se arme un rectngulo, sin superposiciones ni
huecos. (Los tringulos se pueden girar y / o dar la vuelta)
Solucin
Sea P el punto medio del lado EA. Hacemos los cortes a lo largo de DP, BP y BD.
Como la suma de los ngulos del pentgono es 540, resulta que

3
 BC D + DE A + EA B = 540 AB C CD E = 540 100 80 = 360

Adems AP = PE , AB = BC y CD = DE .

D En consecuencia, los tringulos BAP, DEP y BCD

se pueden unir con un vrtice comn en A, E y C.
Los lados del tringulo que resulta son BP, DP y
BD, o sea, iguales a los del tringulo BPD. Por lo
C tanto el tringulo que se arma es igual al BPD.
Entonces,
E
1
BP D = BP A + DP E = AP E = 90 .
P 2
B A Como el tringulo BPD es rectngulo, con dos
copias de BPD se arma un rectngulo.

C 1 4 3
4 3
E 1

2 P 2
B A

4
 Segundo Nivel

Problema 1
Determinar el mayor nmero natural que tiene todas sus cifras distintas y es mltiplo de
5, de 8 y de 11.
Solucin
Vamos a demostrar que el mayor nmero es 9876513240. Para ello, observemos
primero que un nmero en que todos sus dgitos son distintos no tiene ms de 10
dgitos. Como el nmero indicado tiene exactamente 10 dgitos, basta analizar los
nmeros de la forma 98765abcde que tengan las propiedades del problema y quedarnos
con el mayor de ellos (pues los nmeros de 10 dgitos distintos que no comiencen en
98765 sern menores que los que analizamos).
Como el nmero que buscamos es mltiplo de 5 (dgito usado), e = 0, y como sus
dgitos son distintos, {a,b,c,d} = {1,2,3,4}. (1)
Para que 98765abcd0 sea mltiplo de 11, debe ocurrir que
9 8 + 7 6 + 5 a + b c + d 0 = 7 + (b + d) (a + c)
sea mltiplo de 11.
De (1) tenemos que 3 b + d 7 y 3 a + c 7 . Luego
3 = 7 + 3 7 7 + (b + d ) ( a + c ) 7 + 7 3 = 11 ,
de donde la nica posibilidad es que 7 + (b + d ) ( a + c ) = 11 , es decir
(b + d ) ( a + c ) = 4 .
De aqu deducimos b + d = 7 y a + c = 3, de donde {b,d} = {3,4} y {a,c} = {1,2}
(por (1)).
Como el nmero es tambin mltiplo de 4, d es par. Deducimos que d = 4 y b = 3, y
como es mltiplo de 8, cde = c40 es mltiplo de 8. Entonces c = 2 y a = 1, es decir,
9876513240 es el nico nmero de la forma que buscamos, as que ser el mayor.

Problema 2
Sea n > 2 un entero par. En las casillas de un tablero de n x n se deben colocarse fichas
de modo que en cada columna la cantidad de fichas sea par y distinta de cero, y en cada
fila la cantidad de fichas sea impar. Determinar la menos cantidad de fichas que hay que
colocar en el tablero para cumplir esta regla. Mostrar una configuracin con esa
cantidad de fichas y explicar por qu con menos fichas no se puede cumplir la regla.
Solucin
Como en cada columna la cantidad de fichas es par y mayor que 0, en cada columna hay
al menos dos fichas, y en todo el tablero la cantidad de fichas es mayor o igual que 2n.
Veamos ahora que es posible colocar 2n fichas en las condiciones del problema. Por
ejemplo, una en cada casilla de la diagonal principal (son n fichas), ms una ficha en
cada casilla de la ltima fila, desde la segunda hasta la antepenltima (son n 2 fichas
ms). Ms dos fichas en la penltima fila: una en la primera y otra en la ltima columna.
De este modo, todas las columnas tienen exactamente dos fichas; hay n 2 filas con una
ficha exactamente, una fula, la penltima, con 3 fichas, y la ltima fila tiene n 1
fichas.

Problema 3
Ocho nios, todos de distintas estaturas, deben formar una fila ordenada de menor a
mayor. Diremos que la fila tiene exactamente un error si hay un nio que est
inmediatamente detrs de otro ms alto que l, y todos los dems (salvo el primero de la

5
fila) estn inmediatamente detrs de uno ms bajo. De cuntas maneras los ocho nios
pueden formar una fila con exactamente un error?
Solucin
Numeramos los nios en orden creciente de estatura: 1, 2, 3, , 8.
Si el error se produce entre el primero y el segundo nio de la fila, el primero es alguno
de los nios distintos de 1, desde 2 hasta 8 (si no, no habra error), y una vez elegido el
primero, los otros siete se ordenan de menor a mayor detrs del elegido. Hay siete filas
posibles con el error entre el primero y es segundo de la fila.
Si el error se produce entre el segundo y el tercero de la fila, los dos primeros nios de
la fila pueden ser cualesquiera excepto el par formado por el 1 y el 2 (en cuyo caso no
habra error). Los dems se ordenan de menor a mayor detrs del segundo de la fila.
8 87
En este caso hay 1 = 1 = 27 filas posibles.
2 2
Si el error se produce entre el tercero y el cuarto de la fila, los tres primeros de la fila
pueden ser cualesquiera tres nios excepto el tro formado por el 1, el 2 y el 3 (en cuyo
caso no habra error). Los dems se ordenan de menor a mayor detrs del tercero de la
8 876
fila. En este caso hay 1 = 1 = 55 filas posibles.
3 32
Anlogamente, si el error se produce entre el cuarto y quinto de la fila, hay
8 8765
1 = 1 = 69 posibles filas; con el error entre el quinto y el sexto hay
4 432
8 876
1 = 1 = 55 filas; con el error entre el sexto y el sptimo hay
5 32
8 87
1 = 1 = 27 filas posibles, y con el error entre el sptimo y el octavo hay siete
6 2
filas posibles.

Son en total 7 + 27 + 55 + 69 + 55 + 27 + 7 = 243 filas con exactamente un error.

Problema 4
Alex y Bruno escriben, entre los dos, un nmero natural de 6 dgitos distintos. Cada
uno, en su turno, escribe un dgito a la derecha del ltimo dgito que escribi el otro.
Empieza Alex con el primer dgito de la izquierda y termina Bruno con el ltimo dgito
de la derecha. (Est prohibido escribir un dgito que ya se us).
Bruno gana si el nmero de 6 dgitos es primo. En caso contrario, gana Alex.
Determinar cul de los dos jugadores tiene una estrategia ganadora y explicar cmo
debe hacer para ganar sin importar lo bien que juegue el otro.
Solucin
Afirmamos que Alex siempre gana.
Imaginemos que los dgitos estn divididos en dos conjuntos:
X = {1,3,7,9}; Y = {0,2,4,5,6,8}
Si el ltimo dgito del nmero es un dgito de Y, entonces el nmero es compuesto, ya
que es par o mltiplo de 5.
Daremos una estrategia mediante la cual Alex logra que o bien la suma de los 6 dgitos
sea mltiplo de3 o bien el ltimo dgito elegido est en Y.
En su primera jugada Alex elige a1 = 3.

6
Si el primer dgito que escribe Bruno, b1, es 9, entonces Alex elige en su siguiente turno
a2 = 7. Si luego Bruno elige b2 = 1, no importa qu nmero elija Alex a continuacin, ya
que no quedan ms nmeros en X disponibles, y en su ltima jugada Bruno elegir
forzosamente un nmero de Y.
Si en cambio b2 no es 1, Alex elige a3 = 1, y de nuevo Bruno tiene que elegir su ltimo
nmero entre los de Y. En ambos casos, gana Alex.
Si b1 (primer nmero elegido por Bruno) no es 9, Alex elige en su segundo turno a2 = 9.
Tenemos entonces que a1 = 3, a2 = 9, a3 son los nmeros que escribe Alex (son los
nmeros primero, tercero y quinto del nmero de seis cifras) y b1, b2 y b3 son los dgitos
que escribe Bruno (segundo, cuarto y sexto del nmero de seis cifras).
El objetivo de Alex es que a1 + b1 + a 2 + b2 + a3 + b3 sea mltiplo de 3. Como a1 = 3, a2
= 9 ya son mltiplos de 3, la condicin se reduce a que b1 + b2 + a3 + b3 sea mltiplo de
3.
Si b1 + b2 0(mod 3) , entonces Alex elige a3 =, 5 u 8 (al menos uno de ellos est
disponible, pues Alex no us ninguno, y como Bruno solo hizo dos jugadas no puede
haber usado los tres). Si Bruno elige b3 en Y ya vimos que gana Alex; las otras dos
posibilidades son elegir b3 1 o 7; en los dos casos, b3 1(mod 3) , luego
b1 + b2 + a3 + b3 0 + 2 + 1(mod 3) , y de nuevo gana Alex. Este caso corresponde a las
siguientes elecciones de b1 y b2, en algn orden: 0 y 6, 2 y 4, 4 y 5, 4 y 8, 1 y 2, 1 y 5, 1
y 8, 2 y 7, 5 y 7, 7 y 8.
Si b1 + b2 1(mod 3) , entonces Alex elige a3 = 1, 4 o 7. Igual que antes, al menos uno
de ellos estar disponible. Si Bruno elige b3 en Y, gana Alex; las otras posibilidades son
elegir b3 = 1 o 7. En los dos casos b3 1(mod 3) , y entonces
b1 + b2 + a3 + b3 1 + 1 + 1 0(mod 3) , y de nuevo gana Alex. Este caso corresponde a
las elecciones de b1 y b2, en algn orden: 0 y 4, 2 y 5, 2 y 8, 4 y 6, 5 y 8, 0 y 1, 1 y 6, 0 y
7, 7 y 6.
Por ltimo, si b1 + b2 2(mod 3) , entonces Alex elige a3 = 0 o 6 (al menos uno de ellos
estar disponible, pues Alex no us ninguno de ellos, y como 0 + 2 no es congruente
con 2 mdulo 3, Bruno no pudo usar ambos). Si Bruno elige b3 en Y, (estar obligado a
hacerlo si b1 y b2 son 1 y 7, en algn orden), gana Alex; las otras posibilidades son
elegir b3 = 1 o 7; en los dos casos b3 1(mod 3) , luego
b1 + b2 + a3 +b 3 2 + 0 + 1 0(mod 3) , y de nuevo gana Alex. Este caso corresponde a
las siguientes elecciones de b1 y b2, en algn orden:0 y 2, 0 y 5, 0 y 8, 2 y 6, 5 y 6, 6 y 8,
1 y 4, 1 y 7, 4 y 7)
Hemos mostrado que para todas las posibles jugadas de Bruno Alex tiene estrategia para
ganar.

Problema 5
En un tringulo ABC, A = 2C , y 2 B = A + C . La bisectriz del ngulo C corta al lado
AB en E, y F es el punto medio del segmento AE. La altura correspondiente al lado BC
es AD. La mediatriz del segmento DF corta al lado AC en M.
Demostrar que AM = CM.
Solucin I
Tenemos

7
 2C + C 3C
A = 2C , B = = ,
2 2
A y como
3C 9C
F A + B + C = 2C + +C = = 180 ,
2 2
M
E resulta que C = 40 , B = 60 y A = 80 .
Dado que AC E = 20 y EA C = 80 ,
tenemos que
C
B D AE C = 180 AC E EA C = 80 = EA C .
Luego el tringulo AEC es issceles.
Entonces la mediana CF es tambin altura, y
resulta perpendicular a AB.
Los ngulos CF A y CD A son rectos, as que la circunferencia de dimetro AC pasa por
F y por D. Como M pertenece a la mediatDriz de FD, equidista de F y de D. Adems M
pertenece al dimetro AC, por lo tanto es el centro de la circunferencia y resulta
AM = MC.

Solucin II
Como en la solucin I se obtiene que C = 40 , B = 60 y A = 80 y CF AB .
Luego en el tringulo ACD, CA D = 180 90 40 = 50 .
Los tringulos rectngulos ABD y CBF son semejantes, pues comparten el ngulo en B.
BD BA
Entonces = . De esta proporcin resulta que los tringulos ABC y DBF, que
BF BC
comparten el ngulo en B, tambin
son semejantes. Por lo tanto
A
BD F = 80 y BFD = 40 .
F Sea P el punto medio de de DF y N,
Q los puntos de interseccin de la
E
M mediatriz de DF con AB, AD
respectivamente. En el tringulo
N rectngulo NPF se tiene que
P Q
PN F = 180 40 90 = 50
Como D es el simtrico de F respecto
B D C de MN se deduce que
PN D = PN F = 50 . (1)
Adems, el tringulo AMN es issceles con AM = AN, pues
AM N = 180 MA N AN M = 180 80 50 = 50 (2)
De (1) y (2) se obtiene que MN D = AM N = 50, por tanto AC y ND son paralelas.
Notemos adems que AQ = MQ, pues MA Q = AM Q = 50 .
AD MN
Por el teorema de Thales, = , y resulta AD = MN.
AQ MQ
Ahora los tringulos MAD y AMN son iguales pues AD = MN, MA D = AM N = 50 , y
comparten el lado AM. En consecuencia, el tringulo MAD es issceles con AM = MD
(pues AMN es issceles). Esto implica que M es el punto medio de AC. En efecto, en el

8
tringulo rectngulo ACD, como MA D = MD A , resulta que MD C = 90 MD A = MC D
Luego MD = MC, y dado que AM = MD, se obtiene AM = MC.

Solucin III
Como en la solucin I se obtiene que C = 40 , B = 60 y A = 80 y CF AB .
Como en la solucin II, se obtiene que los tringulos ABC y DBF son semejantes.
Entonces BD F = BA C = 80 , y resulta que AD F = 90 80 = 10 .
Sean N, P y Q los puntos definidos en la solucin II. Los tringulos rectngulos DPQ y
CFA son semejantes, pues QD P = 10 y AC F = 90 CA F = 10 .
QD AC
Entonces = . (1)
PD CF
En el tringulo rectngulo NPF se tiene que PN F = 180 40 90 = 50 .
En el tringulo AMN, AM N = 180 MA N AN M = 180 80 50 = 50 , por lo tanto,
es issceles con AM = AN. (2)
Los tringulos NQA y FDC son semejantes, pues NQ A = 180 50 30 = 100 ,
FD C = FD A + AD C = 10 +90 = 100 y DC F = NA Q = 30 .
AN QN
Luego = . (3)
CF DF
Veamos que el tringulo NDQ es issceles. Tenemos que PN D = PN F = 50 y
PD N = PFN = 40 , pues D y F son simtricos respecto de MN. Luego
QN D = PN D = 50 y QD N = 10 +40 = 50 .
Por lo tanto, QN = QD (4)
AN QN QD
De (3) y (4) se obtiene = = . Como DF = 2PD, esto implica que
CF DF DF
AN QD AN QD AC
= , y ahora por (1) resulta que = = .
CF 2 PD CF 2 PD 2CF
1 1
Luego AN = AC , y de (2) se obtiene AM = AC , es decir, AM = MC.
2 2