XX TORNEO INTERNACIONAL DE LAS CIUDADES PRIMAVERA DEL HEMISFERIO NORTE - 4 DE MARZO DE 1999

nivel juvenil 1Una persona se ha quedado completamente sin dinero, pero tiene $500 en su
cuenta bancaria. Slo estn permitidas dos operaciones bancarias: extraer $300 o depositar $198. Estas operaciones se pueden repetir tantas veces como se desee, pero en ningn momento es posible retirar ms dinero del que hay en la cuenta. Cul es la mxima cantidad de dinero que puede sacar esta persona de su cuenta? Cmo puede lograrlo?3 PUNTOS

2Sea O el punto de interseccin de las diagonales del paralelogramo ABCD.

Demostrar que si la recta BC es tangente a la circunferencia que pasa por los puntos A, B y O, entonces la recta CD es tangente a la circunferencia que pasa por los puntos B, C y O.4 PUNTOS

3Dos jugadores juegan el siguiente juego: el primer jugador escribe un 0 un 1 y

luego agrega un 0 un 1 a la derecha de los nmeros ya escritos, hasta que haya 1999 de estos dgitos. Despus de que el primer jugador escribe cada dgito (excepto el primero), el segundo jugador elige dos dgitos entre los que ya estn escritos hasta ese momento y los intercambia. Puede asegurar el segundo jugador que despus de su ltimo movimiento la fila de 1999 dgitos ser simtrica?4 PUNTOS

4Un crculo est dividido por n dimetros en 2n sectores iguales. La mitad de los
sectores estan pintados de azul y la otra mitad estn pintados de rojo (en orden arbitrario). Los sectores azules estn numerados de 1 a n en sentido contrario a las agujas del reloj, comenzando desde un sector azul arbitrario, y los sectores rojos estn numerados de 1 a n en el sentido de las agujas del reloj, comenzando desde un sector rojo arbitrario. Demostrar que hay un semicrculo que contiene sectores con todos los nmeros de 1 a n.6 PUNTOS

5Los segmentos AB y AC son tangentes a la circunferencia inscrita en el tringulo

ABC y los puntos de tangencia son, respectivamente, P y Q. Sean R y S los puntos medios de los lados AC y BC, respectivamente, y sea T el punto de interseccin de las rectas PQ y RS. Demostrar que T pertenece a la bisectriz del ngulo B del tringulo.6 PUNTOS

6Un movimiento de la torre consiste en pasar a una casilla vecina, ya sea en

direccin horizontal o vertical. Luego de 64 movimientos la torre ha visitado todas las casillas de un tablero de ajedrez de 8 x 8 y ha regresado a la casilla de la que parti. Demostrar que el nmero de movidas en direccin vertical y el nmero de movidas en direccin horizontal son distintos.9 PUNTOS

nivel mayor 1Un poliedro convexo flota en el mar. Puede ser que el 90% de su volumen est
debajo del nivel del agua y al mismo tiempo ms de la mitad de su rea est encima del nivel del agua?4 PUNTOS

2Sea ABCD un cuadriltero convexo inscripto en una circunferencia de centro O.

Sea F el segundo punto de interseccin de las circunferencias circunscriptas a los tringulos ABO y CDO. Demostrar que la circunferencia que pasa por los puntos A, F y D tambin pasa por el punto de interseccin de los segmentos AC y BD.4
PUNTOS

3Hallar todos los pares (x,y) de enteros positivos tales que tanto x
son divisibles por x2 + y2.5 PUNTOS

+ y como x+ y3

4Un crculo est dividido por n dimetros en 2n sectores iguales. La mitad de los
sectores estan pintados de azul y la otra mitad estn pintados de rojo (en orden arbitrario). Los sectores azules estn numerados de 1 a n en sentido contrario a las agujas del reloj, comenzando desde un sector azul arbitrario, y los sectores rojos estn numerados de 1 a n en el sentido de las agujas del reloj, comenzando desde un sector rojo arbitrario. Demostrar que hay un semicrculo que contiene sectores con todos los nmeros de 1 a n.5 PUNTOS

5Para cada entero no negativo i se define el nmero M(i) de la siguiente manera:

se escribe el desarrollo binario de i y se obtiene una sucesin de ceros y unos; si

el nmero de unos de la sucesin es par, entonces M(i)=0, en caso contrario, M(i)=1. (Los valores de M(i) para i=0, 1, 2, 3, ... son 0, 1, 1, 0, 1, 0, 0, 1, ...). Consideramos la sucesin M(0), M(1), ..., M(1000). Demostrar que hay por lo menos 320 trminos de esta sucesin que son iguales a sus respectivos vecinos de la derecha, es decir, M(i)=M(i+ 1).
2 PUNTOS

Consideramos la sucesin M(0), M(1), ..., M(1.000.000). Demostrar que el nmero de trminos M(i) tales que M(i)=M(i+ 7) es mayor o igual que 450000.
5 PUNTOS

6Un movimiento de la torre consiste en pasar a una casilla vecina, ya sea en

direccin horizontal o vertical. Luego de 64 movimientos la torre ha visitado todas las casillas de un tablero de ajedrez de 8 x 8 y ha regresado a la casilla de la que parti. Demostrar que el nmero de movidas en direccin vertical y el nmero de movidas en direccin horizontal son distintos.
8 PUNTOS

XX TORNEO INTERNACIONAL DE LAS CIUDADES OTOO DEL HEMISFERIO NORTE - 29 DE OCTUBRE DE 1998

nivel juvenil 1Sean a y b dos nmeros naturales tales que mcm (a, a + 5) = mcm (b, b + 5).
Demostrar que a = b. ACLARACION: mcm simboliza mnimo comn mltiplo.3 PUNTOS

2Juan y Mara tenan cada uno un tablero de 8x8 dividido en casillas de 1x1,
todas blancas. Los dos pintaron con azul igual cantidad de casillas de sus respectivos tableros. Demostrar que se puede dividir cada uno de los dos tableros en piezas de 2x1 (del tipo de las piezas de domin) de manera tal que despus se pueda rearmar el tablero de Juan y tambin el tablero de Mara y los dos nuevos tableros queden idnticos, es decir, con la misma distribucin de las casillas azules.4 PUNTOS

3La recta AB intersecta dos circunferencias iguales, es paralela al segmento que

une los centros de las dos circunferencias y todos los puntos de interseccin de la recta con las circunferencias estn comprendidos en el interior del segmento AB. Se trazan desde A las dos tangentes a la circunferencia ms prxima a A y se trazan desde B las dos tangentes a la circunferencia ms prxima a B. Resulta as que el cuadriltero determinado por las cuatro tangentes contiene a las dos circunferencias. Demostrar que este cuadriltero posee una circunferencia inscripta, es decir, una circunferencia que es tangente a los cuatro lados del cuadriltero.5 PUNTOS

4Se trazan todas las diagonales de un polgono regular de 25 lados. Demostrar

que es imposible que 9 de estas diagonales pasen por un mismo punto interior del polgono de 25 lados.6 PUNTOS

5Se tienen 20 bolitas de 10 colores (dos de cada color) distribuidas en 10 cajas.

No se sabe cuntas bolitas hay en cada caja ni cmo se han repartido, pero se sabe que se puede elegir una bolita de cada caja de manera tal que cada color quede representado. Demostrar que el nmero de tales posibles elecciones es una potencia entera de 2 con exponente mayor que cero.7 PUNTOS

6Una banda de ladrones le rob a un rico mercader una bolsa de monedas. Cada
moneda vale un nmero entero de rupias. Se sabe que si se quita cualquier moneda de la bolsa, las restantes monedas se pueden distribuir equitativamente entre los ladrones (es decir, que cada ladrn reciba la misma cantidad de rupias). Demostrar que despus de quitar una moneda, la cantidad de monedas restantes es divisible por el nmero de ladrones. 7 PUNTOS ACLARACION: Las monedas no son necesariamente todas del mismo valor.

nivel mayor 1a) Sean a y b dos nmeros naturales tales que mcm(a,a+S) = mcm(b,b+S).
Demostrar que a=b, 2 PUNTOS ACLARACION: mcm simboliza mnimo comn mltiplo. b) Decidir si existen nmeros naturales a, b, c tales que mcm (a, b) = mcm (a + c, b + c).3 PUNTOS

2La recta AB intersecta dos circunferencias iguales, es paralela al segmento que

une los centros de las dos circunferencias y todos los puntos de interseccin de la recta con las circunferencias estn comprendidos en el interior del segmento AB. Se trazan desde A las dos tangentes a la circunferencia ms prxima a A y se trazan desde B las dos tangentes a la circunferencia ms prxima a B. Resulta as que el cuadriltero determinado por las cuatro tangentes contiene a las dos circunferencias. Demostrar que este cuadriltero posee una circunferencia inscripta, es decir, una circunferencia que es tangente a los cuatro lados del cuadriltero.4 PUNTOS

3Hay nueve nmeros escritos en una tabla:

a1 b1 a2 b2 a3 b3 c1 c2 c3 Se sabe que los seis nmeros que se obtienen al sumar cada fila y cada columna de la tabla son iguales, es decir: a1 + a2 + a3 = b1 + b2 + b3 = c1 + c2 + c3 = a1 + b1 + c1 = a2 + b2 + c2 = a3 + b3 + c3 Demostrar que la suma de los productos de los nmeros de las filas es igual a la suma de los productos de los nmeros de las columnas, es decir: a1a2a3 + b1b2b3 + c1c2c3 = a1b1c1 + a2b2c2 + a3b3c3. 5 PUNTOS

4Alrededor de una mesa redonda se han preparado 12 lugares para los miembros
del jurado, con tarjetas que indican el lugar para cada miembro. El profesor K. entr distrado y en vez de ocupar su lugar, se sent en el lugar siguiente (siguiendo el sentido de las agujas del reloj). Todos los dems miembros del jurado, sucesivamente, ocupan el lugar que les corresponde, o en caso de que est ya ocupado, se sientan en el primer lugar libre (en el sentido de las agujas del reloj). La manera en la que quedan acomodados en la mesa depende del orden en el que se fueron sentando. De cuntas maneras distintas pueden quedar distribuidos los miembros del jurado en la mesa?6 PUNTOS

5Llamaremos tamao de un paraleleppedo rectngulo a la suma de su altura

ms su largo ms su ancho. Puede ser que un paraleleppedo rectngulo contenga a otro de mayor tamao?7 PUNTOS

6Se da la funcin

, donde los trinomios x2 + ax + b y x2 + cx + d no tienen races comunes. Demostrar que las siguientes dos afirmaciones son equivalentes (es decir, demostrar que (i) (ii) y que (ii) (i)). (i) existe un intervalo de la recta numrica que no contiene ningn valor de f(x); (ii) f(x) se puede representar de la forma f(x) = f1 (f2 (...fn-1 (fn (x))...)) donde cada funcin f1, f2, ..., fn-1, fn es igual a + , con , reales, o es igual a 1 x / x, o es igual a x2. 8 PUNTOS

XXVI TORNEO INTERNACIONAL DE LAS CIUDADES PRIVAVERA DEL HEMISFERIO NORTE - 28 DE FEBRERO DE 2005

nivel juvenil 1En el grfico de un polinomio cuadrtico de coeficientes enteros se marcan dos
puntos de coordenadas enteras. Demostrar que si la distancia entre los dos puntos es un nmero entero, entonces el segmento que une esos puntos es paralelo al eje de las x. ACLARACIN: Un polinomio cuadrtico de coeficientes enteros es P(x) 2bxc, ax con a, b, c enteros fijos (a 0), por ejemplo, P(x)2x23x1 (a2, b3, c1), P(x)x24 (a1, b0, c4). El grfico de P(x) son los puntos del plano de coordenadas (x,P(x)). 4 PUNTOS

2En un tringulo ABC las alturas AA y BB se cortan en H. Sea X el punto medio

del lado AB e Y el punto medio de CH. Demostrar que las rectas XY y AB son perpendiculares. 5 PUNTOS

3El barn de Mnchhausen tiene un reloj que funciona perfectamente, pero no

tiene marcas exteriores ni interiores de ningn tipo. Es nada ms que un crculo perfecto con tres agujas, la ms corta es la de las horas, la mediana es la de los minutos y la ms larga es la de los segundos. El barn afirma que con este reloj

puede saber qu hora es en el perodo que va desde las 8:00 hasta las 19:59, porque no se repite ninguna posicin relativa entre las tres agujas. Determinar si es verdad que no se repite ninguna posicin relativa entre las tres agujas. 5 PUNTOS

4Una hoja de papel rectangular cuadriculado de 10 12 se pliega a lo largo de

lneas de la cuadrcula, varias veces, hasta obtener un cuadrado de 1 1. Determinar en cuntas partes se divide la hoja si se corta este cuadrado a lo largo de un segmento que une a) los puntos medios de dos lados opuestos; 2 PUNTOS b) los puntos medios de dos lados consecutivos. 4 PUNTOS (En ambos casos, hallar todas las respuestas y demostrar que son las nicas posibles.)

5Un juego consta de un conjunto piezas con forma de paraleleppedo recto.

Todos los paraleleppedos se guardan en una caja con forma de paraleleppedo recto. Por un error de fabricacin, cada pieza del conjunto tiene uno de sus lados ms corto que lo que indica el diseo. Decidir si entonces se puede asegurar que se puede colocar todas las piezas en una caja con uno de sus lados de menor tamao que la original del juego. (Las piezas se colocan en la caja con sus lados paralelos a los de la caja.) 6 PUNTOS

6Alan y Beto se reparten 25 monedas de 1, 2, 3, ..., 25 pesos con el siguiente

procedimiento: En cada paso uno de ellos elige una moneda (aun no asignada) y el otro decide quien se lleva esa moneda. En el primer paso, Alan elige la moneda, y a partir de entonces, en cada paso, el que elige la moneda es el que tiene ms dinero hasta ese momento (si los dos tienen la misma cantidad, entonces el que elige es el mismo que eligi en el paso anterior). Decidir si Alan tiene alguna estrategia que le permita finalizar con ms dinero que Beto, o si Beto siempre puede impedrselo. 6 PUNTOS

7Se numeran las casillas de un tablero de ajedrez de 8 8 de la siguiente manera:

Pedro coloca 8 piedras una en cada una de 8 casillas del tablero, de modo que cada fila y cada columna del tablero contenga exactamente una piedra. A continuacin, mueve cada piedra a una casilla que tenga un nmero mayor al de la casilla original de esa piedra. Decidir si es posible que al cabo de estos movimientos haya, nuevamente, exactamente una piedra en cada fila y en cada columna. 8 PUNTOS

nivel mayor 1En el grfico de un polinomio de coeficientes enteros se marcan dos puntos de
coordenadas enteras. Demostrar que si la distancia entre los dos puntos es un nmero entero, entonces el segmento que une esos puntos es paralelo al eje de las x. 4 PUNTOS

2Sean y
1

circunferencias tales que 1 pasa por el centro de 2. Las rectas tangentes a 2 trazadas por un punto C de 1 cortan nuevamente a 1 en A y B, respectivamente. Demostrar que el segmento AB es perpendicular a la recta que une los centros de las circunferencias. 5 PUNTOS
2

3Alan y Beto se reparten 25 monedas de 1, 2, 3, ..., 25 pesos con el siguiente

procedimiento: En cada paso uno de ellos elige una moneda (aun no asignada) y el oponente decide a quien le corresponde esa moneda. En el primer paso, Alan elige la moneda, y a partir de entonces, en cada paso, el que elige la moneda es el que tiene ms dinero hasta ese momento (si los dos tienen la misma cantidad,

entonces el que elige es el mismo que eligi en el paso anterior). Decidir si Alan tiene alguna estrategia que le permita finalizar con ms dinero que Beto, o si Beto siempre puede impedrselo. 5 PUNTOS

4 Decidir si existe un polinomio cuadrtico f(x) tal que f(x)0 tenga exactamente 2
races reales distintas, f(f(x))0 tenga exactamente 4 races reales distintas, f(f(f(x)))0 tenga exactamente 8 races reales distintas, etc., es decir, tal que para todo entero positivo n la ecuacin f(f(...f(x)...))0 tenga exactamente 2n races reales distintas (los puntos suspensivos indican que hay n letras f). 6 PUNTOS

5En una misma esfera hay inscriptos un icosaedro y un dodecaedro. Demostrar

que el icosaedro y el dodecaedro estn circunscriptos a una misma esfera. (Recordemos que el icosaedro es el cuerpo de 20 caras todas ellas tringulos equilteros iguales, tal que en cada vrtice concurren 5 caras, y el ngulo entre dos caras con una arista comn es siempre el mismo; el dodecaedro tiene 12 caras que son pentgonos regulares iguales, tal que en cada vrtice concurren 3 caras y el ngulo entre dos caras con una arista comn es siempre el mismo.)7
PUNTOS

6En un tablero de ajedrez de 8 8 , sea A la casilla de una esquina y B la casilla

vecina en diagonal a A (las casillas A y B se tocan exactamente en un punto). Se denomina camino de la torre a un camino que visite cada casilla del tablero exactamente una vez, y que en cada paso, se mueva desde la casilla en la que se encuentra a una vecina horizontal o vertical (no diagonal). Demostrar que hay ms caminos de la torre que comienzan en A, que los que comienzan en B. 7 PUNTOS

7Se tienen 200 puntos en el espacio. Cada dos de ellos estn conectados por un
segmento, y no hay segmentos que se corten entre si (solo se tocan en los extremos). Cada segmento est coloreado con uno de k colores. Pedro quiere colorear los 200 puntos con esos mismos colores de manera tal que no haya ningn par de puntos que tengan los dos el mismo color que el segmento que los une. Decidir si siempre puede hacerlo si a) k7; 4 PUNTOS b) k10.4 PUNTOS