XVI Olimpada Nacional de Matemtica

Agosto 2004 Primera Parte. Nivel Menor

Pregunta No. 1
Dos araas se soportan mutuamente una a la otra solamente si la distancia entre ellas es mayor a un metro. Determine la cantidad mxima de araas que pueden convivir sobre la telaraa representada en la figura, donde el cuadrado es de lado un metro y cada prolongacin mide 0,5 metro.

1 Metro 0,5 Metro

Solucin: 4 araas. Una configuracin posible esta representada abajo:

Aqu la distancia entre 2 araas cualesquiera es mayor a un metro y medio. Para ver que 4 es la cantidad mxima de araas, veamos los sectores pintados en color azul en el diagrama abajo.

Cada uno de estos sectores est contenido en un disco de radio 0.5, por lo tanto la distancia mxima entre dos puntos que pertenecen al mismo sector, no puede superar a 1. Esto significa que en un sector puede haber solo una araa, y en cuatro sectores puede haber a lo ms 4 araas.

Pregunta No. 2
Investigue si existe un nmero entero positivo N tal que si se borra el primer dgito de su expresin decimal, resulta un nmero p tal que N es 57 veces p. Solucin: Si, por ejemplo 7125. Sea [xy] el nmero que satisface las condiciones del problema. Aqu x es el dgito que se borra, y es la parte restante del nmero. Ahora basta estudiar la ecuacin x 10k + y = 57y, donde k es la cantidad de dgitos en [xy]. Esta ecuacin se transforma en x 10k = 7 8 y, de donde x =7, 8y = 10k.

Pregunta No. 3
Un hombre, para esconder sus 2004 billetes, los distribuye entre sus libros y luego estos libros los guarda en los casilleros de su biblioteca (un casillero puede contener varios libros, pero no se permite meter un libro dentro de otro). Se sabe que en cada casillero de la biblioteca hay ms libros que billetes. Ser cierto que por lo menos uno de los libros contiene una cantidad de billetes que no supera el nmero total de casilleros?. Solucin: Si. Sea p el nmero total de libros y sea b el nmero total de casilleros. Puesto que hay ms libros que billetes en cualquiera de los libros, se tiene que pb > 2004. Ahora, si ninguna de los libros contiene la cantidad de billetes que no supera el nmero total de casilleros, entonces cada uno de los libros contiene la cantidad de billetes mayor al nmero total de los casilleros. As pb < 2004. La contradiccin prueba la afirmacin.

Pregunta No. 4
Pruebe que para todo nmero entero positivo n, la suma de los cuadrados de todos sus divisores enteros positivos (incluyendo a 1 y n) es diferente que (n + 1)2. Solucin: (a) Si n es un nmero primo, entonces los nicos divisores de n son 1,n, con lo cual 12 +n2 (n + 1)2. (b) Si n es cuadrado de un nmero primo p, entonces sus nicos divisores son 1,p,n. Por lo tanto 12 + p2 +n2 = 1+n+ n2 (n + 1)2. (c) Si n = xy, con x y, x,y1,n, entonces la suma de los cuadrados de todos los divisores enteros de n es mayor o igual a 12 +n2+ x2 +(n/x)2> (n + 1)2, puesto que x2 - 2n +(n/x)2= (x-n/x) 2 > 0.

Tiempo : 2 horas y media

XVI Olimpada Nacional de Matemtica

Agosto 2004 Segunda Parte. Nivel Menor

Pregunta No. 5
Un tetraedro en el espacio es un conjunto de 4 puntos no coplanares (llamados vrtices) unidos de dos en dos por 6 trazos (llamados aristas). Pruebe que entre los 4 vrtices de cada tetraedro existe por lo menos uno con la propiedad que las tres aristas que salen de este vrtice pueden formar los lados de un tringulo (es decir, la suma de las longitudes de dos de esas aristas es mayor que la longitud de la tercera). Solucin: Considere una pirmide ABCD. Sea AB la arista ms larga entre las 6 aristas de la pirmide. Demostraremos que uno de los vrtices A o B satisface las condiciones del problema. Si esto no fuera cierto, entonces debido a la propiedad de maximalidad de AB, se tiene que AC + AD AB y BC + BD AB. Sumando estas desigualdades, llegamos a (*) AC + AD + BC + BD 2AB. De otro lado, considerando los tringulos ABD y ABC, encontraremos que AB > BC+ AC y AB > AD+ BD. Sumando las ltimas dos desigualdades, obtenemos 2AB > BC+ AC +AD+ BD contradiciendo a (*).

Pregunta No. 6
Dos personas juegan al 2004, juego que consiste en hacer jugadas de a una por turno, comenzando con el nmero 2004. El primer jugador en su jugada debe restar a dicho nmero cualquiera de sus divisores enteros; el resultado luego pasa a su adversario quin tambin debe restar al resultado recibido en alguno de sus divisores enteros, y as sucesivamente. El juego lo pierde la persona que obtiene un 0 luego de cumplir con su turno. Describa una estrategia que permita, a quien la emplea, ganar siempre en este juego. Solucin: Gana el primer jugador si cada vez resta el numero que obtiene en su divisor 1. Recordaremos que en la posicin inicial el primer jugador obtiene un nmero par (2004). Despus de restar el divisor 1 del nmero par, el pasar un nmero impar al segundo jugador. El segundo jugador ahora est forzado a restar un divisor impar del nmero impar que obtuvo (puesto que un nmero impar no tiene divisores pares). As el primer jugador de nuevo obtendr un nmero par para transformarlo en un nmero impar - que es distinto a 0. Como este juego no puede tener ms de 2004 movidas, en algn momento el segundo jugador obtendr 0 y as perder.

Pregunta No. 7
Todos los puntos de coordenadas enteras (m,n) del plano fueron pintados en colores rojo, azul y verde, de tal modo que en el dibujo resultante estn presentes los tres colores. Adems, se sabe que hay solo 2004 puntos de un cierto color (sin que se sepa cul es este color). Pruebe que existe por lo menos un tringulo rectngulo en el plano cuyos vrtices son puntos de coordenadas enteras pintados de colores distintos. Solucin: Observemos primero que hay una recta horizontal que pasa por dos puntos enteros R y A pintados de colores distintos (por ejemplo, rojo y azul). Despus de encontrarla, fijemos la recta vertical que pasa por el punto entero V pintado por el color que falta (por ejemplo, verde). Si el punto entero B, que est en la interseccin de las rectas vertical y horizontal encontradas, no es de color verde, la existencia de un tringulo rectngulo que satisface las condiciones del problema se ve de inmediato (ser un tringulo rectngulo con un cateto horizontal y un cateto vertical). Lo mismo sucede si el punto interseccin B es de color verde y alguno de los puntos enteros pertenecientes a la recta VB no es de color verde. As que el caso que nos interesa es cuando todos los puntos enteros de la recta VB son verdes. Veamos ahora la recta vertical que pasa por el punto R, si esta recta contiene un punto verde E, entonces el tringulo ERA ser la solucin. Si esta recta contiene un punto azul Q, el triangulo QRB ser la solucin. As que el caso que nos interesa ahora es cuando todos los puntos enteros de la recta vertical que atraviesa R son de color rojo. Un anlisis similar muestra que el nico caso interesante que nos queda para investigar ocurre cuando todos los puntos enteros de la recta vertical que pasa por A son azules, todos los puntos enteros de la recta vertical que pasa por R son rojos, y la recta vertical VB es de color verde. Pero, por la condicin de la finitud de los puntos de un cierto color, este caso nunca se presentar.

Tiempo: 2 horas