XVIII Olimpiada del Cono Sur, 2007

Examen Selectivo, Argentina1

Da 1
1. En cada casilla de un tablero de 1 2007 se escribe un 0 o un 1 de modo que la suma de
los n
umeros de 90 casillas consecutivas sea siempre igual a 65. Determinar los valores
posibles de la suma de los 2007 n
umeros escritos en el tablero.
2. Alex y Beto juegan al siguiente juego. Primero se sortea un n
umero entero n mayor que
1, y a partir de entonces, eligen alternadamente enteros positivos. Comienza Alex, que
n
debe elegir un n
umero menor que n pero mayor o igual que . Luego, en cada turno, si
2
el u
ltimo n
umero elegido (por el oponente) fue k entonces el siguiente debe ser menor
k
que k pero mayor o igual que . El ganador es el que elige el 1.
2
Para cada valor inicial n, determinar cual de los dos jugadores tiene estrategia ganadora
y describir dicha estrategia.
3. Hallar todas las ternas de primos positivos distintos (p, q, r) tales que
q+r
,
p

r + 2p
,
q

p + 3q
r

sean n
umeros enteros.
Da 2
4. Sea n un n
umero entero mayor o igual que 4. Alrededor de una circunferencia hay n
tarjetas cada una de las cuales tiene escrito un 1 o un 1 pero del lado que no se ve.
Martn debe determinar el producto de los n n
umeros escritos en las tarjetas. Para ello
puede preguntar cuanto vale el producto de los n
umeros de tres tarjetas cualesquiera,
a su eleccion. Determinar para cada n el n
umero mnimo de preguntas que necesita
Martn para conocer con certeza el producto de los n n
umeros.
5. Dado un triangulo equilatero ABC sea M un punto del lado BC, con M 6= B y M 6= C.
Se considera el punto N tal que el triangulo BM N sea equilatero y A y N esten en
distintos semiplanos respecto de BC. Sean P , Q y R los puntos medios de AB, BN y
CM respectivamente. Demostrar que el triangulo P QR es equilatero.
1 enunciados

tomados de la p
agina http://www.oma.org.ar

6. Un programa de computadora genera una sucesion de n

umeros naturales con la siguiente
regla: el primer n
umero es un entero mayor que 1 y lo elige Matas; a partir de entonces,
el programa factoriza en primos el u
ltimo n
umero generado y el nuevo n
umero generado
es 1 mas la suma de cada primo de la factorizacion multiplicado por el exponente que le
corresponde. Por ejemplo, si el n
umero de Matas es 80, la computadora halla 80 = 24 51
y genera 14 = 1 + 2 4 + 5 1. El siguiente n
umero generado es 10, pues 14 = 21 71 y
10 = 1 + 2 1 + 7 1.
Demostrar que cualquiera sea el n
umero inicial de Matas (mayor que 1), en alg
un momento la sucesion de los n
umeros generados se hace periodica (tiene un ciclo de valores
que se repiten indefinidamente), y hallar los posibles ciclos de acuerdo a la eleccion
inicial de Matas.

http://selectivos-peru.blogspot.com