Olimpo Matemtico

Torneo de Computacin y Matemtica Argentina 1998-2000 2005 Primer Torneo de Computacin y Matemtica 1era Ronda 14 al 21 de Agosto de 1998 Nivel 1 (7mo y 8vo ao de escolaridad) 1 Contar cuntos nmeros primos positivos hay menores o iguales que 1.000.000.000 tal que el producto de sus dgitos tambin es un nmero primo. (Aclaracin, ni 0 ni 1 son nmeros primos). 2 Fui a comprar 127 paquetes de pastillas al kiosco de la esquina, pero solo tena billetes de $1000. Le di varios de ellos al kiosquero y l me devolvi $40 de vuelto. Cul es la menor cantidad de billetes que pude haberle dado? 3 Encontrar todos los nmeros enteros positivos n menores o iguales que 26.270 que verifican que n2+1 es un nmero primo. Nivel 2 (9no y 10mo ao de escolaridad) 1 Listar 10 primos positivos en progresin aritmtica. (Aclaracin: una lista de nmeros est en progresin aritmtica si la diferencia entre dos consecutivos es constante.) 2 Se inscribe una circunferencia en un cuadrado de rea 1. Luego, se inscriben 4 circunferencias en cada una de las esquinas. Se realiza este procedimiento (inscribir 4 circunferencias en cada una de las esquinas) 999.999 veces ms. Calcular el rea de la figura que resulta de sombrear todas las circunferencias.

Olimpo Matemtico
Torneo de Computacin y Matemtica Argentina 1998-2000 2005 Primer Torneo de Computacin y Matemtica 2da Ronda 16 de Octubre de 1998 Nivel 1 (7mo y 8vo ao de escolaridad) 1 Encontrar todos los pares (x , y) de enteros positivos que verifican x2 + 3xy + y3 = 947139. 2 Cuntos de los primos menores que 10000 se pueden expresar como suma de dos primos? (nota: 0 y 1 no son primos) 3 Cuntos nmeros capicas de 8 cifras son cuadrados perfectos? (por ejemplo 289=172 es un cuadrado perfecto) Nivel 2 (9no y 10mo ao de escolaridad) 1 Cul es la primera potencia de 2 que tiene tres ceros consecutivos en su escritura decimal? (Por ejemplo 224=16777216 tiene tres sietes consecutivos) 2 Se dice que un primo impar p es un casi-divisor de n si al dividir n por p se obtiene resto (p-1)/2 (2 no es casi-divisor de nadie). Cuntos nmeros menores a 10000 hay que tienen exactamente dos casi-divisores primos distintos? 3 La sucesin de Fibonacci se define de la siguiente manera: f (0)=0 f (1)=1 si n<2 entonces f (n) = f (n-1) + f (n-2) (o sea f (2)=1 ; f (3)=2 ; f (4)=3 ; f (5)=5 ; f (6)=8;... ) Calcular a primera y la ltima cifra de f (1998). (Nota: La primera cifra de 3482 es 3 y la ultima es 2) Nivel 3 (11er ao de escolaridad en adelante) 1 Calcular cuntos nmeros enteros de 10 cifras hay tales que cada una de sus cifras es 1, 2 o 3 y no hay cuatro cifras consecutivas iguales. Por ejemplo: 12312311, 1112223331, 1212121212, 3212233311, etc. 2 Es primo el nmero formado al escribir en forma consecutiva todos los primos menores que 10000 (o sea 23571113... )? Justificar. 3 Se tiene un ABCD rectngulo inscripto en un circulo de radio 1. Cules deben ser los lados del rectngulo para que la longitud del lado AB, sea igual a la longitud del arco BC.

3 Daniel tiene muchas monedas de 5, 10, 25 y 50 centavos y tambin de 1 peso. Quiere comprarse un mouse que cuesta $5,50. Con cuntas combinaciones distintas de monedas puede pagar el precio exacto del mouse? Nivel 3 (11er ao de escolaridad en adelante) 1 Se toma un nmero entero positivo, se le suma 5141 y despus se divide el resultado de la suma por el primo ms grande que divide a esa suma. Demostrar que comenzando con cualquier nmero entero e iterando esta operacin, siempre se termina en 1. 2 En una jaula se desean colocar 3 especies de ratas: blancas, negras y marrones. Se sabe que si en algn momento hay mas ratas de alguna especie que la suma de las otras dos, entonces el grupo mayoritario atacar a las otras especies, por lo tanto esto nunca debe suceder. Se van a colocar 5 ejemplares de cada especie, y se introducirn en la jaula de a uno por vez. De cuntas maneras es posible hacer esto? 3 Se tienen la circunferencia con centro en (0,0) y radio 1, y una elipse con el mismo centro y la misma superficie. Cules deben ser los radios de la elipse para que el rea en la interseccin de la circunferencia con la elipse sea igual a la suma de las reas de las 4 regiones que quedan fuera de dicha interseccin? Se pide la respuesta con una precisin de 4 decimales.

__________ GRUPO MARAL

___________________________ lococrux@hotmail.com

__________ GRUPO MARAL

___________________________ lococrux@hotmail.com

Olimpo Matemtico
Torneo de Computacin y Matemtica Argentina 1998-2000 2005 Primer Torneo de Computacin y Matemtica Ronda Final Diciembre de 1998 Nivel 1 (7mo y 8vo ao de escolaridad) 1 Encontrar 4 nmeros enteros, todos mayores que 1, tal que se cumple que el mnimo comn mltiplo entre todos ellos es 486529981 veces el mximo comn divisor entre todos ellos. 2 Contar cuntas ternas (x,y,z) de nmeros enteros positivos verifican que la suma de sus cuadrados da 19982. Aclaracin: La terna (264,552,1902) no es igual a la terna (264,1902,552). 3 Contar cuntos mltiplos enteros positivos hay del nmero 3333 con la propiedad de que ninguno de sus dgitos se repite, y ningn dgito es igual a cero. Nivel 2 (9no y 10mo ao de escolaridad) 1 Calcular la probabilidad de sumar 35 tirando 10 dados. Aclaracin: La probabilidad es igual al nmero de casos favorables dividido por el nmero de casos posibles. Por ejemplo, la probabilidad de que salga 3 tirando un dado es 1/6. 2 Se toma un nmero entero positivo N. Se suman sus dgitos. Se vuelven a sumar los dgitos de este resultado. Este procedimiento se aplica sucesivamente hasta obtener un nmero de un solo dgito, que se llama la suma estacionaria de los dgitos de N (ej. 1998 27 9). Anlogamente, multiplicando los dgitos de N, multiplicando los dgitos del resultado de esta operacin y aplicando sucesivamente este procedimiento hasta llegar a un nmero de un solo dgito, se obtiene el 648 192 18 8). producto estacionario de los dgitos de N (ej. 1998 Contar cuntos nmeros enteros positivos hay, menores o iguales que 19982, que tienen la misma suma y producto estacionarios.
en en en en en en

Olimpo Matemtico
Torneo de Computacin y Matemtica Argentina 1998-2000 2005 3er Torneo de Computacin y Matemtica Primera Ronda 29 de agosto al 5 de septiembre de 2000 Nivel 1 (7mo y 8vo ao de escolaridad) 1 Encontrar cuatro nmeros enteros positivos a, b, c, d tales que (a3+b3)/(c3+d3)=1/2000 . (Nota: cero no es un nmero entero positivo.) 2 Una acaudalada anciana tiene gran cantidad de lingotes de oro de tres tipos: por valor de $56, de $106, y de $127. Cul es la menor cantidad de lingotes que puede usar para depositar exactamente $5409 en una caja de seguridad de un banco? 3 Cuntos divisores primos distintos tiene 1279224 ? (Nota: Un nmero es primo si solamente se puede dividir por el nmero uno y por s mismo. Por ejemplo 2 ,3 ,5 ,7, 11, 13, 17, 19, .. ) Nivel 2 (9no y 10mo ao de escolaridad) 1 Encontrar todos los nmeros de tres cifras n tales que el nmero que se obtiene al dar vuelta las cifras de n2 es un mltiplo de n. (Nota: Al dar vuelta las cifras de 1453 se obtiene 3541 .) 2 Cul o cules son los nmeros enteros positivos entre 1 y 10000 que se pueden expresar de ms maneras distintas como suma de dos primos? Por ejemplo 26 se puede escribir de 5 maneras distintas porque 26 = 3+23 = 7+19 = 13+13 = 19+7 = 23+3 . (Nota: 0 y 1 no son primos) 3 Cuntos pares de nmeros enteros (a, b) existen tales que 0<a<b<1000 y adems a + (a+1) + ... + (b1) + b es mltiplo de 30? Nivel 3 (11er ao de escolaridad en adelante) 1 Un nmero n es entretenido si cumple simultneamente con las siguientes dos condiciones: i) De los dgitos de n, el mas grande aparece exactamente una vez. ii) Si a n se le quita su dgito ms grande queda un nmero primo. Hallar la cantidad de nmeros entretenidos menores que 1000000. (Nota: 0 y 1 no son primos) 2 Para cada nmero entero A se define la siguiente sucesin: s(1) = A s(2) = 2000 si n>=1, s(n+2) es el resto de hacer (s(n))2 dividido s(n+1). La sucesin termina al obtener un resto 0. a) Probar que, para cualquier A, la sucesin siempre termina. b) La longitud de la sucesin es la posicin del termino 0. Por ejemplo, si A = 9, las sucesin es 9, 2000, 81, 58, 7, 4, 1, 0 y su longitud es 8. Cul es la longitud mxima posible? Justificar. 3 Se tiene una circunferencia de radio 1 y un punto P exterior. Se determinan dos puntos distintos A y B sobre la circunferencia de manera que las rectas PA y PB sean tangentes a la circunferencia. Determinar la distancia entre P y el centro de la circunferencia si la suma de las longitudes de los segmentos PA y PB es igual a la longitud del arco de circunferencia AB ms alejado de P. Aproximar el resultado con por lo menos 3 decimales.

3 Distribuir 21 nmeros enteros distintos entre 0 y 25 (ambos inclusive) en las circunferencias de la siguiente figura de tal manera que la suma de los vrtices de cada tringulo sombreado sea siempre la misma.

Nivel 3 (11er ao de escolaridad en adelante) 1 Contar de cuntas maneras distintas puede cubrirse un tablero de 3x28 usando fichas de domin (2x1). Aclaracin: El tablero se considera fijo, es decir, rotaciones y simetras se consideran distintas formas. 2 Una hormiguita viaja sobre un rayo de la rueda trasera de la bicicleta de Martn, caminando desde el borde hacia el centro con velocidad constante. Estimar la longitud de la trayectoria que describe la hormiguita desde que se sube a la rueda hasta que llega al centro, sabiendo que lo hace en el mismo tiempo en que la rueda da una vuelta y que la rueda tiene radio 1. Se pide la respuesta con una precisin de por lo menos 2 dgitos.

3 (a) Contar cuntas potencias de 5 hay tales que la suma de sus dgitos es menor que 20. (b) Contar cuntas potencias de 5 hay tales que la suma de sus dgitos es menor que 45.

__________ GRUPO MARAL

___________________________ lococrux@hotmail.com

__________ GRUPO MARAL

___________________________ lococrux@hotmail.com

Olimpo Matemtico
Torneo de Computacin y Matemtica Argentina 1998-2000 2005 3er Torneo de Computacin y Matemtica Segunda Ronda 27 de octubre de 2000 Nivel 1 (7mo y 8vo ao de escolaridad) 1 Encontrar un nmero entero positivo X de manera que al calcular 1 + X + X*X + X*X*X + X*X*X*X + X*X*X*X*X se obtenga un nmero terminado en 608. (Por ejemplo 18992608 termina en 608.) 2 En un negocio venden distintos tipos de ladrillos. Todos cumplen que sus lados son nmeros enteros y adems tienen la propiedad de que la suma de las superficies de sus seis caras es 1678. Cuntos tipos de ladrillos venden? 3 Un grupo de 1000 amigos se juntan en Palermo, cada uno con una remera que tiene un nmero distinto del 1 al 1000. En uno de los juegos que realizan cada uno anota en un papel todos los divisores del nmero que tiene en su remera y los suma. Cul es el que obtuvo ms puntos en este juego? Por ejemplo el que tenia la camisa con el nmero 60 obtuvo 1+2+3+4+5+6+10+12+15+20+30+60 = 168 puntos. Nivel 2 (9no y 10mo ao de escolaridad) 1 Un nmero entero positivo es apestoso si es imposible escribirlo como el producto de cinco nmeros enteros positivos mayores que 1. Cuntos nmeros enteros positivos entre 1 y 1000000 (ambos extremos incluidos) son apestosos? 2 Cuntos nmeros hay de ocho dgitos que no contengan al cero en su expresin decimal ni tampoco dos dgitos pares consecutivos? (Por ejemplo: 83996745, 78989143, 19359991, ...) 3 Encontrar un nmero entero positivo N tal que las ultimas cuatro cifras de N7 sean 1119. (Las ultimas cuatro cifras de 2320772 son 0772.) (Nota: 0 y 1 no son primos) Nivel 3 (11er ao de escolaridad en adelante) 1 Se dice que un nmero es tartamudo cuando cada cifra aparece al menos dos veces seguidas. Por ejemplo, son tartamudos: 11222233, 33300. Encontrar cuntos nmeros tartamudos hay menores que 100000000 2 Una computadora va mostrando en pantalla las tres ltimas cifras de los primos en orden, o sea 002, 003, 005, 007, 011, 013, 017, 019, ... , 991, 997, 009, 013, 019, ... . Entre los nmero que alguna vez aparecen en la pantalla, cul es el que tarda ms en aparecer? 3 Se tiene un tablero de 4x4 en el que se anota un dgito en cada casilla. En cada fila y en cada columna se forma un nmero de cuatro dgitos. Un tablero de este tipo es legal si los ocho nmeros que se forman as son mltiplos de 17. Cuntos tableros legales distintos hay? 3er Torneo de Computacin y Matemtica Ronda Final 17 al 19 de diciembre de 2000 - Pilar provincia de Buenos Aires Nivel 1 (7mo y 8vo ao de escolaridad) 1 Encontrar dos nmeros enteros positivos mayores que uno, M y N, de manera que N(N+22) = M(M+91). 2 a)Cuntas duplas de nmeros enteros (p,q) con 1<=p<=1000, 1<=q<=1000 hay tales que p es primo, q es primo y p*q+1 tambin es primo? b)Cuntas duplas de nmeros enteros (p,q) con 1<=p<=100000, 1<=q<=100000 hay tales que p es primo, q es primo y p*q+1 tambin es primo? 3 Alejandro quiere armarse una remera con todos los nmeros enteros positivos de 3 cifras que no tengan ningn cero en su escritura decimal, que tengan la propiedad de que al elevarlo al cuadrado se obtiene un
__________ GRUPO MARAL ___________________________ lococrux@hotmail.com __________ GRUPO MARAL

Olimpo Matemtico
Torneo de Computacin y Matemtica Argentina 1998-2000 2005 nmero con exactamente 3 cifras distintas de cero. Ejemplo: 2452 = 60025. Cules son los nmeros que debe poner Alejandro? Nivel 2 (9no y 10mo ao de escolaridad) 1 Dados tres nmeros enteros a, b, c con 0<=a,b,c<=127, a0, se obtiene el polinomio de grado 2, P(x)=a*x2+b*x+c. Se lo evala sucesivamente en 0, 1, 2, 3, 4, ... hasta obtener un resultado que no es un nmero primo. Encontrar los valores de a, b, c de manera que esta tira de primos sea lo ms larga posible. Ejemplo, si a=1, b=7, c=5 se obtiene una tira de largo 3: 5, 13, 23 (y se corta porque P(4)=35). 2 Matas recibi como regalo una caja de 20 pinturitas, pero una se le rompi. Con las restantes, numeradas del 2 al 20, pint los enteros positivos, de la siguiente forma: con la nmero 2 pint todos los mltiplos de 2, con la nmero 3 todos los mltiplos de 3, etc. El tramo de enteros positivos consecutivos, todos pintados, que ms enteros tiene, cuntos enteros tiene? 3 Dividir la lista de los primeros 100 primos positivos en dos grupos de manera que si los de un grupo suman A y los del otro suman B, entonces |A-B| sea lo ms chico posible. (Nota: No es necesario que ambos grupos tengan la misma cantidad de elementos.) Nivel 3 (11er ao de escolaridad en adelante) 1 Luis juega el siguiente solitario: Inicialmente hay 10 palitos, dibujados uno al lado del otro. Una jugada vlida es tachar uno o varios palitos, siempre que sean consecutivos y todava no hayan sido tachados. El juego termina cuando ya no hay ms para tachar. De cuntas formas puede desarrollarse un partido de este divertido solitario? 2 Dado un rectngulo ABCD de base AB=CD=2000 y altura BC=DA=1500, hallar el ngulo (entre 0 y 90) entre la base y una recta que pasa por A (y atraviesa el rectngulo) de manera que el producto de las distancias entre esta recta y los vrtices B, C y D sea mximo. Dar el resultado en grados, con al menos 3 decimales correctos. 3 Daniel se compr una supercalculadora en la que puede escribir cualquier nmero entero positivo. Pero se le cay y el nico botn que funciona multiplica al nmero que esta en pantalla por 7 y despus ordena las cifras del resultado de menor a mayor. Por ejemplo si en pantalla esta el 2658 al apretar esta tecla aparece el 1668. Demostrar que hay infinitos valores que pueden escribirse de manera que si se presiona la tecla algunas veces se obtiene como resultado el nmero inicial.

___________________________ lococrux@hotmail.com