Matemiitica del Cono Sur. 14.al 23 de Mayo de 2004 Problema 1 Mavi eligié 3 digitos v haciendo todas fas permutaciones posibles obtuvo 6 numeros distintos de 3 digitos cada uno, Si exactamente uno de los nimeros que obluvo Maxi ¢s un cuadrado perfecto v exactamente tres son primos, hallar los 3 digitos que elinie Maxi Dar todas las posibilidades de los 3 digitos. Solucién Como al hacer las 6 permutaciones obtuvo 6 nlimeros distintos de 3 digitos, los digitos son distintos y ninguno de ellos es 0. Los cuadrados perfectos de 3 digi 13169: 147=196; 16° 25°=625: 27°=729; 28% », 18324; 197361, 237529: 2. 4; 20°=841: 317961 Como hay 3 nlimeros primos, 2 de los divitos deben ser impares, por lo que se eliminan 256: 289; 324; 625: 784: 841 y quedan para cénsiderar 169; 196; 361; 529: 576, 729. 961 Por otra parte, 5+7+6=18 y 7+249=18, por lo tanto, con esos digitos no habria 3 primes (son todos miiltiplos de 3). Los digitos tampoco pueden ser 1, 6 y 9, pues (endriamos 3 cuadrados perfectos: 137169: 147=196 y 317=961. De modo que nos ‘quedan 361 y 529, Para 2. 5 y 9 el tinico primo posible es 259. pues 529=23? y los otros 4 niimeros terminan en 2 o 5S (ademas 259=7-37 no es primo), La Unica posibitidad es 1, 3 y 6 y estos tres digitos verifican las condiciones del problema: 361=197, 631, 163 y 61 516: 13 son primos: 136 y 316 no son primos ni son cuadrados15* Olimpiada Matematica del Cono Sur. 14 al 23 de Mayo de 2004 Problema 2 Dada una circunferencia C y un punto P exterior a ella. se travan por P las dos tangentes a la circunferencia, siendo A y B los puntos de tangencia Se toma un punto Q sobre ef arco menor AB de C. Sean M y N los pies de la perpendicutares travadas desde P a tas rectas AQ y BO, respectivamente. Demostrar_ que. al variar Q en el arco AB, todas las rectas MN pasan por un mismo punio, Solucién Sean O el centro de la cireunferencia C y H ef punto de interseccién de AB y Pt como se muestra en el grifico: Los angulos ZPAQ y ZABQ son ambos iguales a la mitad del arco AQ: ZPAQ = ZABQ a Como ZPMA = ZPHA = 90° el cuadrilatero PMHA es ciclico, luego: 2PHM Q) También, como ZPNB 90? el cuadrilitero PNHB es ciclico, luego: ABQ = *) 10"—1 Ke) Solucién. Denotemos s(x) la suma de los digitos de x, entonces, six ¥a)10' tenemos que el sa) = Ya, y sx) = J’ s(2a,). (Completamos con ceros a la izquierda cuando haga falta.) Esto se debe a que el acarreo es menor o igual que | La observacion que nos permitira resolver el problema es la siguiente: si a es un digito, entonces s(2a)-s(a)=s(9-a)-s(2(9-a)), a) Esto se verifica directamente, haciendo la cuenta para cada digilo 0, 1, 2, ... 9 Notemos que si s(2x)=(2), x es miiltiplo de 9. Entonces, los niameros menores que 10” ue no son miiltiplos de 9 se clasifican en dos clases, segiin sea s(2x)s(x), Veremos que las dos clases tienen la misma cantidad de nimeros. a pa Para ello asociamos a cada numero x ='¥'a,10' el numero 10" Yo-a)0 m = Esta funcion es claramente biyectiva, y en virtud de (1), s(2x} 0, y Bernaldo elige un entero b, b > 0. Ainbos le dicen en secreto su numero elegido a Cernaldo, quien escribe en una pizarra los niimeros 5, Sy 15, siendo uno de ellos la suma a + 6. Cemaldo toca una campana y Arnaldo y Bernaldo, individualmente, eseriben en Papelitos distintos si saben 0 no cual de los nimeros de la pizarra es la suma de a y 6 y los entregan a Cernaldo. Si en ambos papelitos esté escrito NO, Cemaldo toca de nuevo la campana y el proceso se repite. Se sabe que Amaldo y Bernaldo son sinceros ¢ inteligentes «Cuil es el nimero maximo de veces que podria tocar la campana hasta que uno de ellos escriba que sabe el valor de la suma? Solucién ‘Vamos a listar a seguir los posibles pares con sumas 5, 8 y 15. 40,5}. {1,4}, (2,3) 8: 10.8}, 1, 7, 2, 6}, 8,5}, (4,4) 15: (0, 15}, (1, 14}, (2, 13}, (3, 12}. (4, 11}, (5, 10}, £6, 9}, (7, 8} EI analisis es hecho entonces de la siguiente forma: inicialmente marcamos todos los Pares que pueden ser descubiertos en el primero toque de la sirena, después los que pueden ser descubiertos en el segundo toque y asi por delante Los primeros pares marcados son aquellos que poseen un niimero mayor que 8, pues quien eligié tal nimero descubriria que la sumia es 15 en el primer toque. Observe que os numeros de 9 a 15 son justamente los que aparecen una tinica vez en los posibles ares luego de marcar tales pares, resta un Unico par que contiene el nimero 6 ({ }), Luego si un jugador eligié el 6, él sabe que la suma es 0 y anunciard después del segundo toque. Eliminado ese par, el nico par que contiene el 2 es {2, 3} y él sera eliminado en el tercer toque. Siguiendo ese raciocinio, mostramos la tabla a seguir: Posibles pares de nimeros: 3 8 rey {0,515 (0,336 (0, 15}1 41.4}9 {1,738 aay (2,333 {2,.6}2 (2, 13)1 13,5)4 G12) (4. 4}10 yt t5.10)1 t6.9)1 (7.8)7 O sea, son necesarios 10 toques.15* Olimpiada Matematica del Cone Sur. Caaguazii — Paraguay 14 al 23 de Mayo de 2004 Problema 5 Utilizando triangulitos equiliteros de carton de lado 1 se forma un triéngulo equititero de lado 2°. A este tridngulo se le extrae el triangulito de lado 1 cuyo centro coincide con el centro del triéngulo mayor. Determinar si es posible cubrir totalmente fa superficie restante, sin superposiciones ni huecos, si se dispone s6lo de fichas en forma de trapecio isésceles, cada una de las cuales esté formada por tres triangulito Solucion Usando tres fichas se puede completar una region triangular de lado 3, segin se muesira en la siguiente figura: De esta manera se puede cubrir con fichas trifngulos de lado miiltiplo de tres De igual manera, usando dos fichas se pueden construir un paralelogramo de tamaio De este modo se puede cubrir con fichas paralelogramos de tamafio (3k xm) Como 2° = 1 (méd. 9), se tiene que 2 1 de ta siguiente forma: = (2°) =1 (mod, 9). Luego, definimos & yCuando el lado del tridngulo mayor es congruente con 1, médulo 3, se cumple que el Uriangulito central tiene la misma orientacidn que el triingulo mayor. Luego, podemos dividir la superficie que se debe cubrir en cinco regiones de la siguiente forma: L L La Las regiones A y B son tridngulos equiliteros de lados 2/. y /., respectivamente, y como 21, =( (méd. 3) y = 0 (med, 3), cada (riangulo se puede cubsir con fichas Las otras tres regiones son paralelogramos. La tegion C es un paralelogramo de LI y como /. = 0) (méd. 3) se puede cubrir con fichas. Finalmente, las regiones D y E paralelogramos de L.x(L+1) y como = 0 (méd. 3) se pueden cubrir con fichas15" Olimpiada Matematica del Cono Sur. Caaguazti— Paraguay 14 al 23 de Mayo de 2004 Problema 6 Sean m,n enteros positives. En un tablero de mxn, cuadriculado en cuadraditos de x1, consideramos todos los caminos que van del vértice superior derecho al inferior izquierdo, recorriendo lineas de la cuadricula exclusivamente en las direcciones «yh. Se define el drea de un camino como la cantidad de cuadraditos del tablero que hay por debajo de ese camino, Sea p un primo tal que r,(m) + r,(n) = p, donde ry(m) denota el resto de dividir m por p y r,(n) denota el resto de dividir n por p. {Cuantos caminos tienen drea multiplo d Solucion Demostraremos por induccién en r,(m) + r,(n) que la cantidad de caminos de area m+n , congruente a & médulo p es igual a ( IF para todo k=0.1,,...p—1 n Jp Notemos en primer lugar que si r(m) + r4(n) > p entonees r,(m)#0 y r,(n)£0, es decir que p no divide a.m ni a n (y entonces tampoco divide a mn). Si rm) + rm) p: Un camino es una secuencia 4)... yim donde cada a, es < 6 4. Consideramos el corrimiento de este camino: a2,....dymdt,. Sia es <, en cada fila la fecha ¥ se corre una casilla hacia la derecha, y en consecuencia el area disminuye en ‘m; Sia es ¥, en cada columna la flecha < sube una casilla y en consecuencia el area aumenta enn. Como m + n= 0 (mod p) resulla que mm (mod p) y nirea(Gy,...dyom)=itea(a2,....dnrmQs) (méd. p), luego en cada corrimiento se le suma al rea un numero coprimo con p (1 es coprimo con p). Después de realizar mn min corrimientos se pas6 veces por cada uno de los restos médulo p, Podemos pensar que el conjunto de todos los caminos esti dividido en clases disjuntas: en cada clase esta un camino y todos sus corrimientos. El numero de ‘caminos de cada clase es un miltiplo de p menor o igual que mn, y en cada clase los caminos estan distribuidos equitativamente entre las p congruencias posibles de su area médulo p. Es decir, si la clase tiene ap caminos, para cada k=0,1,...,p-1 en laclase hay a caminos de drea congruente a & médulo p. Entonces la totalidad de caminos del tablero se distribuye equitativamente entre las p congruencias. El namero (m+n) (m+n) 1 total de caminos del tablero de msn es | | y por lo tanto hay [ h de cada Ln n jp (may — caminos que tienen area miltiplo de p. 9 Pe clase. En particular, hay Si r,(m) + n(n) > p: Cada camino comienza con < 6 4. Entonces, la cantidad de caminos de area congruente ak médulo p en un tablero de mxn da A+ B, donde A es la cantidad de caminos en un tablero de (m-1) xn de area congruente a k médulo py B Ja de caminos en un tablero de mx(n-1) de area’ congruente a k-m modulo p. md | ml Pero: rm-l)tryln)=r,lm)+rln-1)=r(on)+r{n)-12p, y por hipétesis inductiva, Caan (MN tao, n jp n-l Pp 1((m+tn-1) (m+n-1))_ 1 (m+n) | + eI La demostracion est completa. PL on nt ) pn }