Problemas para la 21a Olimpiada Mexicana de Matem´ aticas

(Problemas Avanzados)

Editado por: Carlos Jacob Rubio Barrios

2007

Carlos Jacob Rubio Barrios Facultad de Matem´ aticas, Universidad Aut´ onoma de Yucat´ an.

Contenido

Presentaci´ on Resumen de Resultados Resultados de M´ exico en las Internacionales . . . . Resultados del Concurso Nacional de la 20a OMM Agradecimientos . . . . . . . . . . . . . . . . . . . . Informaci´ on sobre la Olimpiada . . . . . . . . . . .

V VII

. . . .

. . . .

. . . .

. . . .

. vii . x . xii . xii 1 1 10 15 15 16 17 18

1. Enunciados de los Problemas 1.1. Problemas de Pr´ actica . . . . . . . . . . . . . . . . . . . . . . . 1.2. Problemas de los u ´ltimos tres Concursos Nacionales de la OMM . . . . . . . . . . . . . . . . . . . . . . 2. Olimpiadas Internacionales en las que participa M´ exico 2.1. XVIII Olimpiada de la Cuenca del Pac´ ıfico . . . . . . . . . 2.2. VIII Olimpiada Matem´ atica de Centroam´ erica y del Caribe 2.3. XXI Olimpiada Iberoamericana de Matem´ aticas . . . . . . a 2.4. 47 Olimpiada Internacional de Matem´ aticas . . . . . . .

. . . .

. . . .

. . . .

3. Soluciones de los Problemas 21 3.1. Soluciones de los Problemas de Pr´ actica . . . . . . . . . . . . . 21 3.2. Soluciones de los u ´ltimos tres Concursos Nacionales de la OMM . . . . . . . . . . . . . . . . . . . . . . 54 4. Soluciones de las Olimpiadas Internacionales 75 4.1. XVIII Olimpiada de la Cuenca del Pac´ ıfico . . . . . . . . . . . . 75

XXI Olimpiada Iberoamericana de Matem´ aticas .IV Contenido 4. . .4. . . . . . 47a Olimpiada Internacional de Matem´ aticas . . . . . .3. . . . 4. 4.2. . VIII Olimpiada Matem´ atica de Centroam´ erica y del Caribe . . Ap´ endice Bibliograf´ ıa 79 86 93 100 107 . . .

En la 21a Olimpiada Mexicana de Matem´ aticas pueden participar los estudiantes o de M´ exico nacidos despu´ es del 1 de agosto de 1988. es invent´ andolos. Los problemas que aparecen aqu´ ı no son ejercicios rutinarios en los que se apliquen directamente los conocimientos que se adquieren en la escuela. el esfuerzo individual y el enfrentamiento solitario con los problemas son importantes. la 49a Olimpiada Internacional que se llevar´ a a cabo en Espa˜ na durante el mes de julio. la XXIII Olimpiada Iberoamericana de Matem´ aticas que se realizar´ a en septiembre en Brasil y la X Olimpiada Matem´ atica de Centroam´ erica y el Caribe que se celebrar´ a en alguno de los pa´ ıses participantes en el mes de junio. Invitamos a todos los lectores de este folleto: profesores. para el 1o de julio de 2008. La intenci´ on de esta publicaci´ on es que sirva como gu´ ıa para los alumnos que desean prepar´ arse para el Concurso Nacional de la Olimpiada Mexicana de Matem´ aticas. estudiantes. pero tambi´ en es muy importante la discusi´ on con los compa˜ neros y los profesores. Otra forma. Una forma de manifestar creatividad en matem´ aticas es resolviendo problemas. Los concursantes deber´ an estar inscritos en una instituci´ on preuniversitaria durante el primer semestre del ciclo escolar 2007-2008 y. son problemas que requieren de una buena dosis de ingenio y de esfuerzo para ser resueltos. que requiere de una mayor madurez. no deber´ an haber iniciado estudios de nivel universitario. Los ganadores del certamen formar´ an las selecciones que participar´ an en las distintas Olimpiadas Internacionales del a˜ no 2008: la XX Olimpiada Matem´ atica de la Cuenca del Pac´ ıfico que se llevar´ a a cabo en el mes de marzo en M´ exico y los ex´ amenes se corregir´ an en Corea. Como en todos los aspectos del aprendizaje de las matem´ aticas. ol´ ımpicos y exol´ ımpicos .Presentaci´ on La Sociedad Matem´ atica Mexicana organiza la 21a Olimpiada Mexicana de Matem´ aticas.

Este folleto incluye problemas de los concursos estatales de: Distrito Federal. Tambi´ en. Puebla. Coahuila. A los alumnos de la preselecci´ on que surjan del Concurso Nacional se les entrenar´ a intensivamente durante el primer semestre del a˜ no 2008.VI Etapas de la Olimpiada a que nos env´ ıen problemas con soluci´ on. Concurso Nacional. La participaci´ on en las tres etapas mencionadas es individual. Tamaulipas y Yucat´ an. Estos ex´ amenes servir´ an para formar las selecciones estatales que asistir´ an al Concurso Nacional. se elegir´ a a la preselecci´ on mexicana. En ´ el. Etapas de la Olimpiada La Olimpiada Mexicana de Matem´ aticas consta de tres etapas: Ex´ amenes Estatales. Morelos. Este concurso se llevar´ a a cabo en la ciudad de Saltillo. Las aportaciones ser´ an consideradas para su inclusi´ on en ex´ amenes o en futuros folletos. . Tambi´ en incluye problemas de la etapa final de los Concursos Estatales del a˜ no 2006 y del examen eliminatorio propuesto por el Comit´ e Nacional 2006. del 11 al 16 de noviembre de 2007. San Luis Potos´ ı. se les aplicar´ an ex´ amenes para determinar a los que representar´ an a M´ exico en las olimpiadas internacionales. Jalisco. Entrenamientos.

de Alemania Rep. M´ erida. Ixtapan de la Sal. Fed. de pa´ ıses 49 50 54 55 56 73 69 74 75 82 75 81 82 83 84 82 84 91 90 lugar de M´ exico 37 31 36 35 49 63 65 59 53 32 44 52 30 46 46 41 37 31 24 La 47a Olimpiada Internacional de Matem´ aticas se llev´ o a cabo en Ljubljana. La Trinidad. Guanajuato.Resumen de Resultados VII Resumen de Resultados En el a˜ no de 1987 la Sociedad Matem´ atica Mexicana organiz´ o la Primera Olimpiada Mexicana de Matem´ aticas. Resultados de M´ exico en las Internacionales Los resultados de las Delegaciones Mexicanas en las Olimpiadas Internacionales. Oaxtepec. Metepec. Guanajuato. Campeche y Zacatecas. Oaxtepec. Monterrey. del 8 al 19 de julio de 2006. Guadalajara. Iberoamericanas y Centroamericanas han sido los siguientes: Olimpiada Internacional de Matem´ aticas a˜ no 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 pa´ ıs sede Australia Rep. La delegaci´ on que represent´ o a M´ exico es´ tuvo integrada por los alumnos: Marco Antonio Avila Ponce de Le´ on (Yucat´ an). Oaxaca. Acapulco. los concursos nacionales se han celebrado anualmente en las ciudades de Xalapa. Quer´ etaro. Colima. Eslovenia. Hermosillo. Popular de China Suecia Rusia Turqu´ ıa Hong Kong Canad´ a India Argentina Taiw´ an Rumania Corea Estados Unidos Escocia Jap´ on Grecia M´ exico Eslovenia no. Morelia. . Colima. A partir de esa fecha.

Olimpiada Iberoamericana de Matem´ aticas a˜ no 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 pa´ ıs sede Cuba Espa˜ na Argentina Venezuela M´ exico Brasil Chile Costa Rica M´ exico Rep´ ublica Dominicana Cuba Venezuela Uruguay El Salvador Argentina Espa˜ na Colombia Ecuador no. Este a˜ no el equipo obtuvo los mejores resultados que ha obtenido un equipo mexicano en este certamen y se coloc´ o en el lugar 24 de los 90 pa´ ıses asitentes. Guevara Manuel Angel Guevara L´ opez (Zacatecas). . Individualmente Pablo Sober´ on obtuvo medalla de oro. y de plata Isaac y Fernando. la primera que logra un alumno de M´ exico. Fernando Campos Garc´ ıa (Distrito Federal). del 23 al 30 de septiembre de 2006. Isaac Buenrostro y Joshua Hern´ andez obtuvieron cada uno medalla de plata. M´ exico por primera vez ocup´ o el primer lugar de 21 pa´ ıses participantes. de pa´ ıses 13 15 16 16 16 16 18 17 17 18 20 21 21 22 19 22 22 21 lugar de M´ exico 3 3 5 6 9 6 9 2 3 5 3 2 3 3 4 5 2 1 La XXI Olimpiada Iberoamericana se llev´ o a cabo en Guayaquil. Obtuvieron medalla de oro Iv´ an Joshua y Pablo. Iv´ an Joshua Hern´ andez Maynez (Coahuila). Los alumnos que concursaron fueron: Isaac Buenrostro Morales (Jalisco). Iv´ an Joshua Hern´ andez M´ aynez (Coahuila) y Pablo Sober´ on Bravo (Morelos).VIII Resumen de Resultados Isaac Buenrostro Morales (Jalisco). Ecuador. Manuel Guevara gan´ o medalla de bronce y Aldo Pacchiano se acredit´ o una menci´ on honor´ ıfica. Aldo Pacchiano Camacho (Morelos) y Pablo Sober´ on Bravo (Morelos).

con medalla de bronce. La delegaci´ on mexicana estuvo integrada por los alumnos: Jos´ e Daniel R´ ıos (Quer´ etaro). No existe un registro estad´ ıstico sobre la participaci´ on de M´ exico antes del a˜ no 2004. Los alumnos que obtuvieron medalla fueron: Guevara Manuel ´ Angel Guevara L´ opez (Zacatecas). la VIII Olimpiada Matem´ atica de Centroam´ erica y el Caribe.Resumen de Resultados Olimpiada Matem´ atica de Centroam´ erica y el Caribe a˜ no 1999 2000 2001 2002 2003 2004 2005 2006 pa´ ıs sede Costa Rica El Salvador Colombia M´ exico Costa Rica Nicaragua El Salvador Panam´ a no. Los alumnos Jos´ e Daniel (con examen perfecto) y Paul obtuvieron medalla de oro y Andr´ es obtuvo medalla de plata. Olimpiada Matem´ atica de la Cuenca del Pac´ ıfico Desde 1991. M´ exico ocup´ o la posici´ on n´ umero 1 de los 12 pa´ ıses participantes. con medalla de plata. los ganadores del Concurso Nacional participan anualmente en la Olimpiada Matem´ atica de la Cuenca del Pac´ ıfico. se celebr´ o en Panam´ a. Dicho examen se aplica y califica en M´ exico. de pa´ ıses 19 19 21 lugar de M´ exico 9 13 10 Durante el mes de marzo de 2006 se aplic´ o el examen de la XVIII Olimpiada Matem´ atica de la Cuenca del Pac´ ıfico a todos los alumnos que en ese momento se encontraban en los entrenamientos. Los siguientes alumnos obtuvieron menci´ on . a˜ no 2004 2005 2006 pa´ ıs sede Canad´ a Corea Corea no. con medalla de oro. de pa´ ıses 10 9 10 8 11 12 12 12 lugar de M´ exico 2 2 2 1 1 1 1 1 IX Del 29 de julio al 5 de agosto de 2006. Paul Gallegos (Jalisco) y Andr´ es G´ omez (Distrito Federal). Pablo Sober´ on Bravo (Morelos) y David Guadalupe Torres Flores (Guanajuato). Los mejores ex´ amenes se enviaron a Corea para ser evaluados por el comit´ e coreano. Isaac Buenrostro Morales (Jalisco) e Iv´ an Joshua Hern´ andez M´ aynez (Coahuila).

Resultados del Concurso Nacional de la 20a Olimpiada Mexicana de Matem´ aticas Del 12 al 17 de noviembre de 2006 se llev´ o a cabo en Zacatecas. Zacatecas. Jes´ us Aar´ on Escalera Rodr´ ıguez (Nuevo Le´ on) y Fernando Campos Garc´ ıa (Distrito Federal). a el Concurso Nacional de la 20 Olimpiada Mexicana de Matem´ aticas.X Resumen de Resultados honor´ ıfica: Rodrigo Mendoza Orozco y Jan Marte Contreras Ortiz (Jalisco). N´ umero de Medallas obtenidas en Concursos Internacionales La siguiente tabla contiene el n´ umero total de medallas obtenidas por M´ exico en las Olimpiadas Internacionales. Olimpiada Internacional Iberoamericana Centroamericana Cuenca del Pac´ ıfico1 1 Oro 1 15 14 2 Plata 5 27 8 3 Bronce 29 23 2 6 Menci´ on Honor´ ıfica 21 3 0 14 Desde 2004. con la participaci´ on de todos los estados de la Rep´ ublica. Valente Ram´ ırez Garc´ ıa Luna (San Luis Potos´ ı). Los 16 alumnos ganadores del primer lugar fueron: Juan Carlos Ram´ ırez Prado (Baja California) Fernando Campos Garc´ ıa (Distrito Federal) Andr´ es Leonardo G´ omez Emilsson (Distrito Federal) Leonardo Ignacio Mart´ ınez Sandoval (Distrito Federal) Isaac Buenrostro Morales (Jalisco) Jan Marte Contreras Ortiz (Jalisco) Paul Iv´ an Gallegos Bernal (Jalisco) Aldo Pacchiano Camacho (Morelos) R´ ıgel Apolonio Ju´ arez Ojeda (Puebla) Jos´ e Daniel R´ ıos Ferrusca (Quer´ etaro) Javier Ernesto Flores Robles (San Luis Potos´ ı) Valente Ram´ ırez Garc´ ıa Luna (San Luis Potos´ ı) . M´ exico ocup´ o el lugar n´ umero 10 de los 21 pa´ ıses participantes.

10. es importante destacar la labor que han llevado a cabo los estados de la Rep´ ublica apoyando a sus concursantes. respectivamente. presentamos el registro de los estados que ocuparon los primeros 10 lugares en el Concurso Nacional de la 20a Olimpiada Mexicana de Matem´ aticas. En esta ocasi´ on. el premio a la Superaci´ on Acad´ emica se llam´ o Copa “M = A + C (Matem´ aticas igual a arte m´ as ciencia)” y fue ganado por el estado de Colima. 8. El segundo y tercer lugar de este premio lo ocuparon. 10. 4. 7. 3. 2 Jalisco Yucat´ an Morelos Distrito Federal San Luis Potos´ ı Nuevo Le´ on Baja California Veracruz Aguascalientes Quer´ etaro Sonora2 Los n´ umeros repetidos indican empate en la puntuaci´ on. 1. Con el prop´ osito de reconocer este trabajo. 2. Guerrero e Hidalgo. . 6. 5.Resumen de Resultados Ariel Ch´ avez Gonz´ alez (Veracruz) ´ Marco Antonio Avila Ponce de Le´ on (Yucat´ an) Manuel Jes´ us Novelo Puc (Yucat´ an) Cristian Manuel Oliva Aviles (Yucat´ an) XI Los 6 alumnos preseleccionados para la Olimpiada Matem´ atica de Centroam´ erica y el Caribe fueron: Luis Angel Isa´ ıas Castellanos (Colima) Manuel Guillermo L´ opez Buenfil (Chihuahua) Joshua Eduardo Morales Salinas (Nuevo Le´ on) Alejandro Jim´ enez Mart´ ınez (Guanajuato) Jos´ e Ariel Camacho Guti´ errez (Guerrero) Eric Alejandro Gallegos Ba˜ nos (Oaxaca) Aunque la participaci´ on en el Concurso Nacional es individual. 9.

XII

Resumen de Resultados

Agradecimientos
Agradecemos a todos los estados que colaboraron con los problemas que aparecen en este folleto. Agradecemos a Marco Antonio Figueroa Ibarra, Antonio Olivas Mart´ ınez, Rogelio Vald´ ez Delgado la revisi´ on de este folleto y a Radmila Bulajich Manfrino la elaboraci´ on de las figuras.

Informaci´ on sobre la Olimpiada
Para obtener m´ as informaci´ on sobre los eventos de la Olimpiada Mexicana de Matem´ aticas o para consultar m´ as material de estudio, visita nuestro sitio de Internet: http://erdos.fciencias.unam.mx/omm

´ ORGANIZADOR DE LA COMITE ´ OLIMPIADA MEXICANA DE MATEMATICAS

Febrero de 2007

Cap´ ıtulo 1

Enunciados de los Problemas

1.1.

Problemas de Pr´ actica

Problema 1. Sean m y n enteros positivos. Prueba que si el u ´ltimo d´ ıgito del 2 2 n´ umero m + mn + n es cero, entonces sus u ´ltimos dos d´ ıgitos son ceros. Problema 2. Con los d´ ıgitos a y b (a = 0 y b = 0) se forman los n´ umeros: m = a.aaa · · · a
2006

y

n = 0. bbb · · · b .
2006 m n

Determina todos los valores de los d´ ıgitos a y b que satisfacen que entero mayor o igual que 40.

es un

Problema 3. Sean ABCDEF un hex´ agono regular y P , Q, R y S puntos sobre los segmentos AB , BC , EF y DE respectivamente, tales que P Q es paralela a RS , RQ es perpendicular a BC y P S es perpendicular a DE . Si T es el punto de intersecci´ on de RQ y P S , demuestra que el tri´ angulo P QT es equil´ atero. Problema 4. En un tablero de 10 × 10 se escribe un n´ umero entero en cada casilla de modo tal que la diferencia entre los n´ umeros colocados en casillas adyacentes sea siempre menor o igual que 1. (Dos casillas son adyacentes si tienen un lado com´ un).

2

Problemas de Pr´ actica

(a) Encuentra un tablero que tenga la mayor cantidad posible de n´ umeros distintos, y explica por qu´ e no puede haber un tablero que tenga m´ as n´ umeros distintos. (b) Demuestra que en el tablero hay al menos un n´ umero que se repite por lo menos 6 veces. Problema 5. En los v´ ertices de un cubo, se escriben con azul los n´ umeros enteros del 1 al 8 sin repetir. Despu´ es, en cada arista se escribe con rojo la diferencia de los n´ umeros azules de sus dos extremos (el mayor menos el menor). Explica c´ omo se deben distribuir los n´ umeros azules para que la cantidad de n´ umeros rojos distintos sea la menor posible. Problema 6. Diremos que un entero positivo n es azul, si la suma de sus d´ ıgitos es igual a la suma de los d´ ıgitos del n´ umero 3n + 11. Encuentra una lista infinita de n´ umeros azules distintos. Problema 7. Sea C el punto de tangencia de la circunferencia C y la recta l, y sea AB un di´ ametro de C (A = C y B = C ). Sea N el pie de la perpendicular de C sobre AB . Por un punto F en el segmento CN (F = C y F = N ), se traza la paralela a CB que corta a l en E y a CA en G. Demuestra que EG = GF . Problema 8. Prueba que el n´ umero: 22005 + 42005 + 62005 + · · · + 20062005 es m´ ultiplo de 2 + 4 + 6 + · · · + 2006. Problema 9. Encuentra todos los n´ umeros formados por cuatro d´ ıgitos (todos distintos entre s´ ı) que cumplen con la siguiente propiedad: si sumas el n´ umero formado por sus dos primeros d´ ıgitos con el n´ umero formado por sus dos u ´ltimos d´ ıgitos, obtienes el n´ umero formado por los dos d´ ıgitos centrales. Es decir, si abcd es un n´ umero de 4 d´ ıgitos que cumple la propiedad, entonces ab + cd = bc. Problema 10. Determina todos los enteros positivos n para los cuales existen enteros positivos distintos a1 , a2 , . . . , an tales que: an a1 a2 + + ··· + a2 a3 a1 es un entero.

Sobre una hoja de papel se calca el tri´ angulo una vez con la cara roja hacia arriba y otra vez con la cara azul hacia arriba. Se tiene un tri´ angulo de cart´ on con una cara roja y la otra azul. Problema 15. Sean P y Q puntos en el lado AB del tri´ angulo ABC (P entre A y Q). Si N P = CD y 3∠A = 2∠C . respectivamente. . Problema 12. Determina todos los n´ umeros primos distintos p. (Nota: cuando el tri´ angulo se calca por segunda vez. tales que: 2 2 2 a2 1 + a2 + a3 + · · · + a2006 sea el cuadrado de un entero? . s´ olo se le da la vuelta y no se permite rotarlo). Con 28 puntos se forma un arreglo triangular de lados iguales como se muestra en la figura. ¿Ser´ a posible encontrar 2006 enteros positivos distintos a1 . son colineales. a2 . q . r y s tales que p + q + r + s es un n´ umero primo y p2 + qs y p2 + qr son ambos cuadrados perfectos.1. a3 . a2006 . . . Sean M y N los puntos de intersecci´ on de las rectas CP y CQ con la bisectriz AD del ∠BAC . . prueba que los tri´ angulos CQD y QN B tienen ´ areas iguales. Prueba que los puntos medios de los segmentos que unen los v´ ertices correspondientes de los tri´ angulos calcados. ¿en qu´ e posiciones puede quedar dicho punto? Problema 13. Si luego de realizar varias de estas operaciones queda solamente un punto. tales que ∠ACP = ∠P CQ = ∠QCB .1 Problemas de Pr´ actica 3 Problema 11. de manera que se obtienen dos tri´ angulos congruentes. Una operaci´ on consiste en elegir tres puntos que sean los v´ ertices de un tri´ angulo equil´ atero y retirar estos tres puntos del arreglo. Problema 14.

E y F los pies de las perpendiculares bajadas desde A. tambi´ en se cumple que n2 divide a mn − 1. BF D y CDE . Prueba que los tri´ angulos KM N y DEF son congruentes. Sea P el punto de intersecci´ on de AD y CE . (a) Prueba que cualquier n´ umero primo es un divisor cuadr´ atico. Sea n un entero positivo tal que n + 1 es m´ ultiplo de 24. est´ a inscrito en una circunferencia. M y N los respectivos ortocentros de los tri´ angulos AEF .4 Problemas de Pr´ actica Problema 16. Problema 23. Un hex´ agono convexo ABCDEF . Demuestra que: 1 x2 yz + xy 2 z + xyz 2 ≤ . Problema 17. Demuestra que si un entero positivo n es una potencia de 2. Prueba que DP . Demuestra que (CP )(CE )2 = (P E )(AC )2 . z n´ umeros reales positivos tales que x2 + y 2 + z 2 = 1. Un entero positivo n se llama divisor cuadr´ atico si siempre que n divide a mn − 1. y . respectivamente. Problema 20. Sea l una recta que no intersecta a los lados del tri´ angulo ABC . E y F a las rectas BC . Sean D. entonces de cualquier conjunto formado con 2n − 1 enteros positivos es posible elegir n de ellos de tal manera que su suma sea divisible entre n. Problema 18. (b) Determina todos los enteros positivos cuyos cuadrados terminen en tres cuatros. Sean P . BE y CF las alturas del tri´ angulo ABC . (a) Determina el primer entero positivo cuyo cuadrado termine en tres cuatros. Sean K . en el cual AB = CD = EF y las diagonales AD. 3 Problema 21. Problema 19. . Sean x. Problema 22. Sean AD. Q y R los pies de las perpendiculares desde D. para alg´ un entero m. (b) Demuestra que hay una infinidad de n´ umeros compuestos que son divisores cuadr´ aticos. BE y CF son concurrentes. Prueba que la suma de los divisores positivos de n tambi´ en es m´ ultiplo de 24. AC y AB . respectivamente a l. (c) Demuestra que ning´ un cuadrado perfecto termina en cuatro cuatros. B y C . EQ y F R son concurrentes.

d2 . toca a C1 en A y a C2 en B . Problema 27. rojo o negro de modo que cada uno de los cuadros de la figura quede limitado por exactamente dos palitos de un color y dos palitos de otro color. . Queremos llenar una cuadr´ ıcula de 3 renglones y n columnas siguiendo tres reglas: . . dk . Prueba que en la fiesta hay un grupo de cuatro personas que no se conocen entre s´ ı. Sea n un entero mayor que 1. ¿Cu´ al es el m´ ınimo n´ umero de fichas de 1 × 2 que se necesitan para lograr lo que se pretende? (Nota: se entiende que la manera de cubrir la cuadr´ ıcula con las fichas es siguiendo las l´ ıneas de la cuadr´ ıcula y sin que las fichas se traslapen ni rebasen los l´ ımites de la cuadr´ ıcula). Problema 26. Sean C1 y C2 dos circunferencias que se cortan en los puntos P y Q. Colocamos varios palitos en una mesa de manera que se forme un rect´ angulo de m × n como se muestra en la figura. . ¿De cu´ antas formas podemos hacer esto? Problema 29. m´ as cercana a P . donde 1 = d1 < d2 < · · · < dk = n.1 Problemas de Pr´ actica 5 Problema 24. y la prolongaci´ on de AP corta a BC en R. Se quiere cubrir una cuadr´ ıcula de 4 × 4 con fichas de 1 × 2 de manera que no se pueda colocar una ficha m´ as sobre la cuadr´ ıcula sin que ´ esta se traslape con otra o rebase los l´ ımites de la cuadr´ ıcula. siendo C diferente a P .1. Se sabe que entre cualesquiera tres de ellas hay al menos dos que no se conocen. La tangente com´ un a C1 y C2 . Demuestra que D < n2 y determina todos los valores de n para los que D es un divisor de n2 . . Los divisores positivos de n son d1 . A una fiesta asistieron 10 personas. Prueba que la circunferencia circunscrita al tri´ angulo P QR es tangente a BP y a BR. Sea D = d1 d2 + d2 d3 + · · · + dk−1 dk . m n Debemos pintar cada palito de azul. Problema 25. Problema 28. La tangente a C1 en P corta a C2 en C .

¿Para qu´ e valores de n se puede llenar la cuadr´ ıcula siguiendo las reglas y de manera que la suma de los n´ umeros en cada columna sea la misma? Problema 30. Prueba que el producto abc es un com´ un divisor de a. S el punto de intersecci´ on de la bisectriz del tri´ angulo desde A con la circunferencia circunscrita al tri´ angulo y M el punto de intersecci´ on de la mediana del tri´ angulo desde A con la circunferencia circunscrita al tri´ angulo. 2. Demuestra que: √ n ≤ f (n) ≤ n+1 . . n en orden creciente. . Demuestra que la circunferencia inscrita al tri´ angulo ABC es tangente a AB en P y a AC en Q si y s´ olo si BC es di´ ametro de S .6 Problemas de Pr´ actica 1. Problema 31. empezando en la columna 1. 2. el tri´ angulo ABC dados H el punto de intersecci´ on de la altura del tri´ angulo desde A con la circunferencia circunscrita al tri´ angulo. n empezando en alg´ un cuadrito y continuando hacia la derecha hasta la columna n y continuando en la columna 1. n. respectivamente. Encuentra p y Problema 33. . En el primer rengl´ on se ponen los n´ umeros 1. Las bisectrices de los ´ angulos ABC y ACB cortan a una circunferencia S que pasa por B y C en los puntos M y N . El n´ umero: 1+ 1 1 + 2+ 2 1 2 1+ 1 1 + 2 + ··· + 2 2 3 p q 1+ 1 1 + 2 2005 20062 es un n´ umero que se puede escribir como q. usando regla y comp´ as. . el m´ aximo 1 2 +1 = . Sea ABC un tri´ angulo acut´ angulo. . con p y q enteros. 2. . 3. Dado un entero positivo n sea f (n) el promedio de todos sus divisores positivos. En el tercer rengl´ on se pone una permutaci´ on de los n´ umeros 1. b y c enteros positivos tales que: a es impar. 2. . y a b c cuadrado perfecto. . . Sean a. En el segundo rengl´ on tambi´ en se ponen los n´ umeros 1. Reconstruye. b y c es 1. . . 2 . La recta M N corta a AB en P y a AC en Q. Problema 32. Problema 34. .

Problema 39. Las rectas que contienen estas alturas cortan a los semic´ ırculos en P y Q. Encuentra todos los n´ umeros de cuatro d´ ıgitos que son iguales al cuadrado de la suma de dos n´ umeros de dos d´ ıgitos. ¿A cu´ anto es igual esta suma? .1 Problemas de Pr´ actica 7 Problema 35. es posible escoger un n´ umero cuya suma de sus d´ ıgitos es divisible por 11. 3. Una funci´ on f est´ a definida para todos los enteros positivos y satisface f (1) = 2006 y f (1) + f (2) + · · · + f (n) = n2 f (n) para todo entero n > 1. forma ´ angulos iguales con AB y CD. El primero de ellos est´ a formado por los primeros dos d´ ıgitos del n´ umero original y el segundo est´ a formado por los u ´ltimos dos d´ ıgitos del n´ umero original. C2 . . ¿Cu´ antas ternas de n´ umeros de tres d´ ıgitos cada uno se pueden obtener. Problema 40. Prueba que el cuadril´ atero ABCD es c´ ıclico si y s´ olo si el cuadril´ atero P QRS es c´ ıclico. C2 corta a C3 en B y en Q. C3 corta a C4 en C y en R. Encuentra el valor de f (2006). Sobre los lados AB y AC de un tri´ angulo acut´ angulo ABC se construyen externamente dos semic´ ırculos. Sean C1 . Problema 41. Sea A = {1. m y s son los n´ umeros. Problema 42. Problema 37. . C3 y C4 cuatro circunferencias. En un cuadril´ atero convexo ABCD los lados AB y CD miden lo mismo y los puntos medios de las diagonales AC y BD son distintos. (b) Encuentra los primeros 38 enteros positivos consecutivos. Problema 38. Considera las alturas desde B y desde C del tri´ angulo ABC . . Supongamos que C1 corta a C2 en A y en P . tales que la suma de los d´ ıgitos de cada n´ umero no sea divisible por 11. de manera que el cuadril´ atero P QRS est´ e contenido en el cuadril´ atero ABCD. Demuestra que AP = AQ. (a) Demuestra que de cualesquiera 39 enteros positivos consecutivos. 2. entonces m = 2n y s = 3n. Prueba que la recta determinada por los puntos medios de las diagonales. 2n }. Considera los mayores divisores impares de cada uno de los elementos de A y s´ umalos. usando los n´ umeros del 1 al 9 una sola vez y tal que los n´ umeros de las ternas est´ en relacionados en raz´ on 1 : 2 : 3? Es decir. Problema 36. y C4 corta a C1 en D y en S . .1. si n.

sin repetir. n. ya sea mediante autopista o mediante carretera de segunda clase (s´ olo una). tambi´ en se obtendr´ a un n´ umero m´ ultiplo de 7. . 1− Problema 45. . sen A sen B Problema 46. ¿Cu´ antos dise˜ nos distintos pueden hacerse con estas condiciones? Problema 47. Determina el ´ angulo en C del tri´ angulo ABC si se sabe que: sen2 A + sen2 B − sen2 C = 1. de tal forma que la suma de los n´ umeros que queden en los 3 tri´ angulos que tienen una base en P Q sea igual a la de los tres tri´ angulos que tienen una base en P R y tambi´ en a la de los 3 tri´ angulos que tienen una base en QR. los n´ umeros del 1 al 6. . . n aparecen exactamente una vez de modo que k divide a x1 + x2 + · · · + xk para k = 1. Se tienen dos enteros M y N de 9 d´ ıgitos cada uno. . Todas las ciudades se van a conectar entre s´ ı.8 Problemas de Pr´ actica Problema 43. . . Demuestra que cada vez que se tome un d´ ıgito de N y se intercambie por el correspondiente de M . Se quiere que al menos haya una ciudad de A conectada mediante autopista a alguna ciudad de B . con la propiedad de que cada vez que un d´ ıgito de M se cambia por el correspondiente de N (esto es por el que ocupaba la misma posici´ on) se obtiene un n´ umero m´ ultiplo de 7. x2 . En el pa´ ıs de Grolandia hay dos estados. ¿De cu´ antas maneras distintas es posible hacer esto? P Q R . En los triangulitos en blanco de la figura deben escribirse. 2. Prueba que: 1 1 1 1 1 1 1 1 + − + ··· + − = + + ··· + . Problema 48. En el estado A hay a ciudades y en el estado B hay b ciudades. Encuentra todos los enteros positivos n tales que existe una secuencia x1 . . . . . . Problema 44. 2. 2 3 4 2005 2006 1004 1005 2006 donde los signos se alternan en el lado izquierdo de la igualdad. xn donde los n´ umeros 1.

Y y Z . Problema 53. Encuentra la figura geom´ etrica que forman todos los puntos de tangencia externa de dos circunferencias. Problema 55. Demuestra que ∠OBC = ∠ODC . Sea ABCD un paralelogramo y O un punto en su interior tal que ∠AOB + ∠COD = 180◦ . Determina si existen enteros a. b = 4 + 5 − b.1. Y en cada casilla del tercer rengl´ on se escribe la suma de los dos n´ umeros escritos arriba. BC y CA en X . b. OX OY OZ +1) para alg´ un Problema 50. ¿Existe una forma de completar el segundo rengl´ on de modo que las cifras de las unidades de los n´ umeros del tercer rengl´ on sean todas distintas? Problema 54. Sea ABC un tri´ angulo is´ osceles en el que el ´ angulo C mide ◦ 120 . (b) Demuestra que si 7n es de la forma a2 + 3b2 . Demuestra que entre cualesquiera 32 n´ umeros triangulares menores que 2006 hay dos cuya suma es un cuadrado. Si a = 4 − 5 − a. En el primer rengl´ on se escriben los n´ umeros enteros del 1 al 10. en ese orden.1 Problemas de Pr´ actica 9 Problema 49. Una recta por O. respectivamente. entonces n tambi´ en es de esa forma. Demuestra que: 1 1 1 = + . (a) Demuestra que el producto de dos enteros de la forma a2 +3b2 es de la misma forma. c. corta a las rectas AB . ¿Es cierto el rec´ ıproco? √ √ Problema 57. d y e mayores que 2006 que satisfacen la ecuaci´ on a2 + b2 + c2 + d2 + e2 = abcde − 65. determina el valor del producto abcd. Un n´ umero triangular es un n´ umero de la forma n(n2 entero positivo n. c = √ d = 4 + 5 + d. el circuncentro del tri´ angulo ABC . P un punto en l y Q un punto en m. En el segundo rengl´ on se van a escribir los n´ umeros del 1 al 10. una de ellas tangente a l en P y la otra tangente a m en Q. Sean l y m dos rectas paralelas. Problema 51. en cualquier orden. Problema 56. Problema 52. entonces n2 (n2 + 16) es m´ ultiplo de 720. Demuestra que si n − 1 y n + 1 son ambos n´ umeros primos. Sea n un entero mayor que 6. Considera una cuadr´ ıcula de 3 renglones y 10 columnas. 4− √ 5+c y .

La recta M L corta a AB en K. Demuestra que DQ es bisectriz del ´ angulo CDA. Prueba que a − b es un cuadrado. q y r con p < q < r . corta a CA en N . (18a OMM) Al final de un torneo de f´ utbol en el que cada par de equipos jugaron entre si exactamente una vez y donde no hubo empates. B y C. (18a OMM) Sean Z y Y los puntos de tangencia del inc´ ırculo del tri´ angulo ABC con los lados AB y CA. Sean a y b enteros positivos tales que 2a2 + a = 3b2 + b. respectivamente. (Sugerido por Carlos Jacob Rubio) Problema 2. Sea Q el punto de intersecci´ on de AN y CM . Sean M y N puntos en los lados AB y BC . demuestra que hay −5) tri´ a ngulos de ´ area 1 que tienen sus v´ ertices en v´ ertices del a lo m´ as n(2n 3 pol´ ıgono. Problema 59.2. Sea L el punto sobre CA tal que N L = AB (y L del mismo lado de N que A). Problemas de los ´ ultimos tres Concursos Nacionales de la OMM Problema 1. Muestra que KA = N C . (18a OMM) Encuentra todos los n´ umeros primos p. que cumplan con 25pq + r = 2004 y que pqr + 1 sea un cuadrado perfecto. (Sugerido por Julio Brau) Problema 4. se observ´ o que para cualesquiera tres equipos A. si A le gan´ o a B y B le gan´ o a C entonces A le gan´ o a C. Problema 60.10 Problemas Concursos Nacionales de la OMM Problema 58. La paralela a Y Z por el punto medio M del lado de BC. Dado un pol´ ıgono convexo de n ≥ 5 lados. . del paralelogramo ABCD tales que AM = N C . (18a OMM) ¿Cu´ al es la mayor cantidad de enteros positivos que se pueden encontrar de manera que cualesquiera dos de ellos a y b (con a = b) cumplan que: ab ? |a − b| ≥ 100 (Sugerido por Jos´ e Antonio G´ omez) Problema 3. 1. respectivamente.

(18a OMM) Sean A y B dos circunferencias tales que el centro O de B est´ e sobre A. y sea P un punto cualquiera sobre el segmento BC (P = B y P = C ). (18a OMM) ¿Cu´ al es el mayor n´ umero posible de cambios de direcci´ on en un recorrido sobre las l´ ıneas de una cuadr´ ıcula de 2004 × 2004 casillas. si el recorrido no pasa dos veces por el mismo lugar? (Sugerido por Humberto Montalv´ an) Problema 7. muestra que que es semejante al tri´ angulo ABC y que su ortocentro es O. (Sugerido por Jos´ e Antonio G´ omez) Problema 8. (19a OMM) Sea O el centro de la circunferencia circunscrita al tri´ angulo ABC . (ii) Muestra que las circunferencias circunscritas a los tri´ angulos BP O. su suma se efect´ ua casilla a casilla. La suma de todas estas diferencias result´ o ser 5000. La recta CE vuelve a cortar a A en G y la recta CF corta a la recta GD en H. (Sugerido por Antonio Olivas) Problema 5. (19a OMM) Dadas varias cuadr´ ıculas del mismo tama˜ no con n´ umeros escritos en sus casillas. Se toman un punto A sobre A y un punto B sobre B tales que AC es tangente a B en C y BC es tangente a A en el mismo punto C. El segmento AB corta de nuevo a B en E y ese mismo segmento corta de nuevo a A en F. Sup´ on que la circunferencia circunscrita al tri´ angulo BP O corta al segmento AB en R (R = A y R = B ) y que la circunferencia circunscrita al tri´ angulo COP corta al segmento CA en el punto Q (Q = C y Q = A). (Sugerido por Iv´ an S´ anchez) Problema 6. (i) Considera el tri´ angulo P QR. Prueba que el punto de intersecci´ on de GO y EH es el centro de la circunferencia circunscrita al tri´ angulo DEF . COP y P QR son todas del mismo tama˜ no. Sean C y D los dos puntos de intersecci´ on de las circunferencias. por ejemplo: 1 2 1 0 2 0 4 2 + + = 3 4 0 1 3 0 6 5 .Enunciados de los Problemas 11 Cada equipo calcul´ o la diferencia (positiva) entre el n´ umero de partidos que gan´ o y el n´ umero de partidos que perdi´ o. ¿Cu´ antos equipos participaron en el torneo? Encuentra todas las respuestas posibles.

. Muestra que los n´ umeros 1. 1. (19a OMM) Sea N un entero mayor que 1. tales que en la siguiente lista hay una infinidad de n´ umeros enteros: a + xy n a + xy a + xy 2 a + xy 3 . . . a2 . Por ejemplo. . Sea n un entero positivo. am contiene una terna aritm´ etica ai . En cierta baraja de N 3 cartas. .12 Problemas Concursos Nacionales de la OMM Dado un entero positivo N . ya se vuelven completas? (Sugerido por Humberto Montalv´ an) .. . . b) de enteros distintos de cero para las cuales es posible encontrar un entero positivo x primo relativo con b y un entero cualquiera y . tiene dibujada una de N posibles figuras y tiene escrito un n´ umero entero del 1 al N (no hay dos cartas id´ enticas). al a˜ nadir cualquier otra carta de la baraja. cada carta est´ a pintada de uno de N colores distintos. . (i) Muestra que toda cuadr´ ıcula 2n-balanceada (de cualquier tama˜ no) se puede escribir como suma de 2 cuadr´ ıculas n-balanceadas. 5 y 2) pero 8. aj . 7 tiene una terna aritm´ etica (8. 5. . . 5. . o si entre sus cartas aparecen todas las figuras o todos los n´ umeros. 2. (Sugerido por David Mireles) Problema 9. (ii) Muestra que toda cuadr´ ıcula 3n-balanceada (de cualquier tama˜ no) se puede escribir como suma de 3 cuadr´ ıculas n-balanceadas. (Sugerido por Jos´ e Antonio G´ omez) Problema 11. diremos que una cuadr´ ıcula es N -balanceada si tiene n´ umeros enteros escritos en sus casillas y si la diferencia entre los n´ umeros escritos en cualesquiera dos casillas que comparten un lado es menor o igual que N . n se pueden reordenar en una lista que no contenga ternas aritm´ eticas. ¿Cu´ antas colecciones no completas tienen la propiedad de que. 2. . . (19a OMM) Decimos que una lista de n´ umeros a1 . ak si i < j < k y 2aj = ai + ak .. 1. (19a OMM) Determina todas las parejas (a.. b b2 b3 bn (Sugerido por Miguel Raggi) Problema 10. Una colecci´ on de cartas de la baraja se llama completa si tiene cartas de todos los colores. 2. . 8. 7 no. .

(20a OMM) Sea ab un n´ umero de dos d´ ıgitos.. (Sugerido por Simon Knight) Problema 14.Enunciados de los Problemas 13 Problema 12. 2.. (19a OMM) Sea ABC un tri´ angulo y AD la bisectriz del ´ angulo ∠BAC . uno en cada casilla. Sea E un punto sobre el segmento BC tal que BD = EC . los parientes de 31 son 31.. (Sugerido por Julio Brau) Problema 15. (Sugerido por Jes´ us Jer´ onimo Castro) Problema 13. 3. 2n en las casillas de una cuadr´ ıcula de 2 × n. Encuentra todos los n´ umeros de dos d´ ıgitos que dividen a todos sus parientes. Demuestra que los tri´ angulos AEM y M CA son semejantes si y s´ olo si ∠ABC = 60◦ . con D sobre BC . Sea E la interseci´ on de la paralela a AC que pasa por M con la perpendicular a BD que pasa por B. . Muestra que BF = CG. Un entero positivo n es “pariente” de ab si: el d´ ıgito de las unidades de n tambi´ en es b. Por ejemplo. ¿De cu´ antas formas se pueden acomodar todos los n´ umeros 1. Por E traza l la recta paralela a AD y considera un punto P sobre l y dentro del tri´ angulo. Sea M el punto medio de BC y D la intersecci´ on de AC con la perpendicular a BC que pasa por M. (20a OMM) Sea n un n´ umero entero mayor que 1. (20a OMM) Sea ABC un tri´ angulo rect´ angulo con ´ angulo recto en A. de manera que cualesquiera dos n´ umeros consecutivos se encuentren en casillas que comparten un lado en la cuadr´ ıcula? (Sugerido por Humberto Montalv´ an) . 211 y 1111. los otros d´ ıgitos de n son distintos de cero y suman a. 121. Sea G el punto donde la recta BP corta al lado AC y sea F el punto donde la recta CP corta al lado AB . tal que AB < AC .

. Demuestra que Q es el punto medio de P D. ¿es A necesariamente surtido? Nota: El n´ umero 117 no es surtido pues s´ olo 1 = 1.. . 7 = 7. (Sugerido por Jes´ us Jer´ onimo Castro) Problema 18. n es suma de d´ ıgitos de A. (20a OMM) ¿Para qu´ e enteros positivos n puede cubrirse una escalera como la de la figura (pero con n escalones en vez de 4) con n cuadrados de lados enteros. 1.. 2. Si 1. La circunferencia con di´ ametro AD corta a los lados AB y AC en M y N . 7 son sumas de d´ ıgitos de un entero A.14 Problemas Concursos Nacionales de la OMM Problema 16. AD. 2. 2. Demuestra que si 1.. Sean P y Q los puntos de intersecci´ on de AD con EF y M N . sin que estos cuadrados se encimen y sin que sobresalgan del borde de la figura? (Sugerido por Humberto Montalv´ an) Problema 17. 9 = 1 + 1 + 7 se pueden escribir como suma de d´ ıgitos de 117. (20a OMM) Sea n la suma de los d´ ıgitos de un entero positivo A. 2. . 2 = 1 + 1.. (Sugerido por Juan Jos´ e Alba) . respectivamente. respectivamente.. no necesariamente del mismo tama˜ no.. 8 son sumas de d´ ıgitos de un entero A entonces A es surtido. Decimos que A es “surtido” si cada uno de los enteros 1.. BE y CF sus alturas.. . 8 = 1 + 7. (20a OMM) Sean ABC un tri´ angulo acut´ angulo y.

Asume que todas las damas son iguales. Sean A.1. B dos puntos distintos sobre una circunferencia O y sea P el punto medio del segmento AB . . existe alguna i tal que |ai − 2 | ≥ f (n). XVIII Olimpiada de la Cuenca del Pac´ ıfico Problema 1. an tales que a1 + a2 + · · · + an sea 1 entero. Encuentra el mayor n´ umero real no negativo f (n) (dependiente de n) que tenga la siguiente propiedad: cada vez que se tomen n´ umeros reales a1 . Sea O1 la circunferencia tangente a la recta AB en P y tangente a la circunferencia O. . donde i es un entero (no necesariamente positivo). Muestra que r es divisible entre p5 . a2 . Problema 4.Cap´ ıtulo 2 Olimpiadas Internacionales en las que participa M´ exico 2. Problema 3. Sea l la recta tangente a O1 que pasa por A y diferente a la recta AB . Sea n un entero positivo. . Sea p ≥ 5 un n´ umero primo y sea r el n´ umero de maneras de colocar p damas en un tablero de ajedrez de p × p de manera que no est´ en todas las damas en un mismo rengl´ on (pero s´ ı pueden estar en una misma columna). Sea C el punto de intersecci´ on. Problema 2. . Aqu´ una potencia entera de τ es un n´ umero de la forma τ i . . Muestra que todo entero positivo puede ser escrito como una √ 1+ 5 ı suma finita de distintas potencias enteras de la raz´ on de oro τ = 2 .

Sea C el otro punto de corte de la recta AB con Γ′ y D un punto en Γ′ tal que OBDO′ es un paralelogramo. 1. Sean Γ y Γ′ dos circunferencias de igual radio con centros O y O′ respectivamente. [ 2] = 1. Muestra que la circunferencia O2 es tangente a la circunferencia O. el due˜ no del circo ordena que no debe haber dos payasos que usen el mismo conjunto de colores y que no m´ as de 20 payasos usen un color particular. se define f (n) = [n + n + 2 Pruebe que para cada k ≥ 1. Problema 5. es m´ ultiplo de (2006) .2. Halle la u ´ltima cifra del n´ umero: S0 + S1 + S2 + · · · + S9 . Se escoge un punto B cualquiera de Γ. . Se consideran los enteros positivos: con d = 0. Por ejemplo: 2 = 2. Problema 2. es decir. 9. [−0. 2.16 Problemas de las Olimpiadas Internacionales diferente de A. la ecuaci´ on: f (f (n)) − f (n) = k tiene exactamente 2k − 1 soluciones. Un d´ ıa. Para cada n´ umero natural n. Problema 1. Sea Q el punto medio del segmento BC y sea O2 la circunferencia tangente a la recta BC en Q y tangente a la recta AC . √ 1 ]. Nota: Si x es un n´ umero real. no depende de la elecci´ on de B . de l y O. Problema 3. . el s´ ımbolo [x] denota al mayor entero que es menor o √ 5 igual que x. Cada payaso debe de usar al menos 5 colores diferentes. Demuestre que la longitud de CD es constante. . Determine el menor valor que puede tomar la suma de esos n´ umeros. En un circo. Γ y Γ′ se cortan en dos puntos y A es uno de ellos. 2.4] = −1. Encuentra el mayor n´ umero n de payasos que pueden cumplir la orden. hay n payasos cuya vestimenta y maquillaje usa una selecci´ on de 12 colores diferentes. VIII Olimpiada Matem´ atica de Centroam´ erica y del Caribe Sd = 1 + d + d2 + · · · + d2006 . Problema 4. . El producto de varios n´ umeros enteros mayores que 0 y distintos 2 entre s´ ı. .

a2 . IM CN IC 2. CD y DA respectivamente. . • Si se hace un recorrido desde Panacentro hasta cualquier otra isla. Demuestre que el tri´ angulo U M N es is´ osceles. Sea I el punto de intersecci´ on de las diagonales AC y BD. H . La isla m´ as poblada es Panacentro y todas las islas tienen diferente n´ umero de habitantes. Demuestre que: IA AM IN · = . En el tri´ angulo escaleno ABC . Sean S y R los puntos de tangencia de la circunferencia inscrita con los catetos AC y AB . Se consideran n n´ umeros reales a1 . respectivamente.3. n2 d 4 Demuestre que: (n − 1)d ≤ s ≤ . con ∠BAC = 90◦ . Sean E . . La recta tangente en A a la circunferencia circunscrita corta a la recta BC en M . La recta RS corta a la recta BC en N . Sea d la diferencia entre el mayor y el menor de ellos y sea: s= i<j |ai − aj |.Enunciados de los Problemas 17 Problema 5. F y G puntos sobre los segmentos AB . Sea M el punto de intersecci´ on de EG y AC y sea N el punto de intersecci´ on de HF y AC . se consideran las circunferencias inscrita y circunscrita. Problema 2. Problema 6. el n´ umero de habitantes de las islas visitadas es cada vez menor. . Sea ABCD un cuadril´ atero convexo. BC . Es necesario que se cumplan las siguientes condiciones: • Siempre es posible llegar desde Panacentro hasta cualquiera otra isla usando los puentes. Determine el n´ umero de maneras de construir los puentes. El pa´ ıs Olimpia est´ a formado por n islas. an no necesariamente distintos. tales que EF y GH se cortan en I . Se desea construir puentes entre islas de manera que cada pareja no est´ e unida por m´ as de un puente. XXI Olimpiada Iberoamericana de Matem´ aticas Problema 1. . Las rectas AM y SR se cortan en U .

Determine el menor y el mayor valor posible de N . . 2. cada . Desde la casilla con el n´ umero 1 viaja a la casilla con el n´ umero 2. .18 Problemas de las Olimpiadas Internacionales y determine las condiciones que deben cumplir estos n n´ umeros para que se verifique cada una de las igualdades. P1 . Demuestre que AP ≥ AI y que vale la igualdad si y s´ olo si P = I . se define Pk como el v´ ertice del pol´ ıgono dado que se encuentra en la mediatriz de Pk−1 y Pk−2 . desde all´ ı a la casilla con el n´ umero 3. . Sean P0 y P1 dos v´ ertices consecutivos de un pol´ ıgono regular de n lados. Dada una circunferencia C . Demuestre que ∠AM P = ∠CM Q. un n´ umero por casilla. y as´ ı sucesivamente. Una ficha se encuentra inicialmente en la casilla con el n´ umero n2 . considere un cuadril´ atero ABCD con sus cuatro lados tangentes a C . Sea ABC un tri´ angulo y sea I el centro de su circunferencia inscrita. Sea n > 1 un entero impar. Problema 4. Determine para qu´ e valores de n la sucesi´ on P0 . la ficha viaja a la casilla con el n´ umero 1. 3. . 47a Olimpiada Internacional de Matem´ aticas Problema 1. Determine todas las parejas (a. Los n´ umeros 1. . . Problema 5. con AD tangente a C en P y CD tangente a C en Q. 2. n2 se colocan en las casillas de una cuadr´ ıcula de n × n. Primero. y M el punto medio de XY . tomando en cada uno de sus viajes el camino m´ as corto. Sea P un punto en el interior del tri´ angulo tal que: ∠P BA + ∠P CA = ∠P BC + ∠P CB.4. El recorrido completo le toma a la ficha N pasos. y para ello toma uno de los caminos m´ as cortos (con menos pasos) entre la casilla con el n´ umero n2 y la casilla con el n´ umero 1. Para cada k ≥ 2. Problema 2. Problema 6. b) de enteros positivos tales que 2a + 1 y 2b − 1 sean primos relativos y a + b divida a 4ab + 1. en alg´ un orden. En cada paso. Problema 3. recorre todos los v´ ertices del pol´ ıgono. hasta que regresa a la casilla incial. P2 . la ficha puede avanzar a cualquiera de las casillas que comparten un lado con la casilla donde se encuentra. Sean X e Y los puntos donde BD corta a C . Decimos que una diagonal de un pol´ ıgono regular P de 2006 lados es un segmento bueno si sus extremos dividen al borde de P en dos partes. . .

Problema 4. . Sea P (x) un polinomio de grado n > 1 con coeficientes enteros y sea k un entero positivo.)). . Considere el polinomio Q(x) = P (P (. Determine todas las parejas de enteros (x. b. . P (P (x)) . Encuentre el m´ aximo n´ umero de tri´ angulos is´ osceles que puede haber tales que dos de sus lados son segmentos buenos. Demuestre que la suma de las ´ areas asignadas a los lados de P es mayor o igual que el doble del ´ area de P . y ) tales que: 1 + 2x + 22x+1 = y 2 . Supongamos que P se ha dividido en tri´ angulos trazando 2003 diagonales de modo que ning´ un par de ellas se corta en el interior de P .Enunciados de los Problemas 19 una de ellas formada por un n´ umero impar de lados. c. Asignamos a cada lado b de un pol´ ıgono convexo P el ´ area m´ axima que puede tener un tri´ angulo que tiene a b como uno de sus lados y que est´ a contenido en P . Determine el menor n´ umero real M tal que la desigualdad: ab(a2 − b2 ) + bc(b2 − c2 ) + ca(c2 − a2 ) ≤ M (a2 + b2 + c2 )2 se cumple para todos los n´ umeros reales a. Problema 3. donde P aparece k veces. . . Los lados de P tambi´ en se consideran segmentos buenos. Demuestre que hay a lo sumo n enteros t tales que Q(t) = t. Problema 5. Problema 6.

20 Problemas de las Olimpiadas Internacionales .

Todas las congruencias ser´ an m´ odulo 10. Supongamos que ninguno es m´ ultiplo de 10. Luego. Tenemos que m2 + mn + n2 ≡ 0 ⇒ (m − n)(m2 + mn + n2 ) ≡ 0 ⇔ m3 − n3 ≡ 0. Luego. Consideremos la siguiente tabla de congruencias m´ odulo 10. entonces m + mn + n no es m´ ultiplo de 10. Segunda Soluci´ on. si m2 y n2 terminan ambos en 4 o ambos en 6. de donde m + mn + n es m´ ultiplo de 100. Luego. Luego. . Es claro que si m o n es impar. Si alguno de ellos es m´ ultiplo 2 2 de 10 y el otro no. m2 + mn + n2 ≡ 2 3n ≡ 0 de donde n2 ≡ 0. Por lo tanto. Entonces m2 y n2 terminan en 4 o en 6.1. entonces m2 +mn+n2 es tambi´ en impar.Cap´ ıtulo 3 Soluciones de los Problemas 3. m3 ≡ n3 . Ahora. Por lo tanto n ≡ m ≡ 0 como en la primer soluci´ on. y de aqu´ ı que m2 + mn + n2 no es m´ ultiplo de 10. entonces m ≡ n. entonces mn debe terminar tambi´ en en 4 o en 6 (¿por qu´ e?). la u ´nica posibilidad es que m y n sean m´ ultiplos 2 2 de 10. Soluciones de los Problemas de Pr´ actica Soluci´ on del problema 1. k k3 0 0 1 1 2 8 3 7 4 4 5 5 6 6 7 3 8 2 9 9 Es f´ acil ver de la tabla que si m3 ≡ n3 . mientras que mn no termina en cero. no podemos tener que uno termine en 4 y el otro en 6. m y n son ambos pares.

Adem´ as. Luego. 5. tenemos que el cuadril´ atero SERT tambi´ en es c´ ıclico. 11 · · · 1) = a(10)(0. los u ´nicos valores que puede tomar b son 1 y 2 (si b ≥ 3. y de aqu´ ı que el cuadril´ atero BQT P es c´ ıclico.22 Soluciones de los Problemas de Pr´ actica Soluci´ on del problema 2. Entonces. m n es entero. tenemos que 2006 a b ≥ 4. 2 y 9. los valores de a y b para los que n es un entero mayor o igual que 40 son 1 y 4. Finalmente. An´ alogamente. Tenemos que AB y DE son paralelas por ser lados opuestos del hex´ agono. Entonces. se sigue que ∠P T Q = 60◦ . Por lo tanto. T y B son colineales. T es el centro de homotecia y BE . Soluci´ on del problema 3. ∠P BT = ∠QBT = ∠RET = ∠SET = 60◦ . entonces a = 8 o 9. y as´ ı ∠RSE = ∠RT E . los puntos E . ∠QP B = ∠QT B . 11 · · · 1) y n = b(0. entonces a ≥ 12 y no ser´ ıa d´ ıgito). tenemos que ∠QP S = ∠P SR. 11 · · · 1). el tri´ angulo P QT es equil´ atero. Usando el hecho de que BQT P es c´ ıclico (se prob´ o en la primera soluci´ on). Notemos que m = a(1. Luego. se sigue que ∠QP T = ∠P QT = ∠SRT = ∠RST = 60◦ y as´ ı los tri´ angulos P QT y RST son equil´ ateros. como BQT P y SERT son c´ ıclicos. ∠BP S = ∠P SE = 90◦ . los tri´ angulos P T B y QT B son congruentes (por el criterio ALA). BE biseca al ´ angulo ABC . Si b = 1. 8 o 9. si b = 1. Como 10a b 2006 ≥ 40. pues ◦ ∠P BQ = 120 . 1 y 7. Como P B es paralela a SE . de donde 2006 m n = 10a b . Luego: ∠RT E = ∠RSE = ∠P SE − ∠P SR = ∠BP S − ∠QP S = ∠QP B = ∠QT B. P S y QR concurren en T . 2 y 8. entonces a = 4. As´ ı. A F P B T Q C D S R E Segunda Soluci´ on. 1 y 6. m Es decir. n = 5a. Como RS y P Q son tambi´ en paralelas. tenemos que los tri´ angulos P BQ y SER son homot´ eticos. 1 y 8. 7. el tri´ angulo P QT es is´ osceles con P T = T Q. Y si m b = 2. 6. . 1 y 9. de donde ∠P T B = ∠BT Q y en consecuencia. 1 y 5. Como a y b son d´ ıgitos. y por lo tanto. m n = 10a y si b = 2. Por lo tanto. BQ es paralela a RE y QP es paralela a RS . Luego.

(b) El tablero tiene 10 × 10 = 100 n´ umeros y a lo m´ as hay 19 distintos.1 Soluciones de los Problemas de Pr´ actica 23 Soluci´ on del problema 4. a partir de un n´ umero n en una esquina.3. Pero nos conviene poner el 2 porque as´ ı al final de la fila tendremos el 11 que es un n´ umero que no hemos utilizado y se trata de tener la mayor cantidad de n´ umeros distintos. 1 2 3 4 5 6 7 8 9 10 La primera casilla del segundo rengl´ on puede ser 0. Para estar seguros de que no es posible construir otro tablero que tenga una mayor cantidad de n´ umeros distintos. supongamos que hay a lo m´ as dos n´ umeros rojos . La m´ axima distancia que podemos recorrer es de esquina a esquina. un tablero que cumplir´ ıa las condiciones del problema. a lo m´ as podr´ ıamos tener n + 18 en la otra esquina (esquina opuesta en diagonal). por el principio de las casillas se sigue que al menos uno de los n´ umeros se repite por lo menos 6 veces. n + 1. Por lo tanto. . En efecto. Como 100 = (19)(5) + 5. n + 2. 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18 19 Por supuesto que pudimos haber empezado con cualquier otro n´ umero en lugar del 1 y hubi´ esemos obtenido. la m´ axima cantidad de n´ umeros distintos que hay en el tablero es 19: n. 1 o 2. cruzando 18 casillas. pensemos en recorrer el tablero a trav´ es de casillas adyacentes. comencemos poniendo en el primer rengl´ on los enteros del 1 al 10. . . Luego. n + 18. . Siguiendo esta misma idea completamos f´ acilmente el resto del tablero. Soluci´ on del problema 5. ya que en cada paso se aumenta a lo m´ as 1. Veamos que la cantidad m´ ınima de n´ umeros rojos distintos es 3. (a) Puesto que la diferencia entre las casillas debe ser menor o igual que 1. siguiendo este m´ etodo.

Luego. se sigue que ∠CEG = ∠CAN . pues est´ a inscrito en una semicircunferencia. consideremos a todos los n´ umeros de la forma 8 · 10n . Claramente. Por lo tanto. y como el tri´ angulo EGC tambi´ en es rect´ angulo. b y c son distintos entre s´ ı. pues a. Ahora. ∠CF G = ∠CEG y de aqu´ ı que el tri´ angulo ECF es is´ osceles y CG es su altura (pues CG y EN son perpendiculares).24 Soluciones de los Problemas de Pr´ actica distintos. ∠CF G = ∠CAN . n−2 Soluci´ on del problema 7. Para generar una lista infinita de n´ umeros azules. Entonces. los tri´ angulos ACN . la suma de los d´ ıgitos de 8 · 10n es 8. CBN y CGF son rect´ angulos. pero ∠BCN = ∠CAN por la semejanza de los tri´ angulos rect´ angulos CBN y ABC . Por otro lado. Observemos que el n´ umero 8 es azul. ya que 3(8) + 11 = 35 y 3 + 5 = 8. b y c. La siguiente figura muestra un acomodo que genera 3 n´ umeros rojos distintos. Si n ≥ 2. al menos dos de estos deben ser iguales y por lo tanto. Pero esto es imposible. b − 1 y c − 1 son n´ umeros rojos. tenemos que ∠CF G = ∠BCN . tenemos que ∠ACE = ∠CBA por subtender el mismo arco. entonces 3(80) + 11 = 251 y 2 + 5 + 1 = 8. entonces 3(8 · 10n ) + 11 = 24 · 10n + 11 = 24 00 · · · 0 11 y 2 + 4 + 1 + 1 = 8. 3 5 1 4 2 8 7 6 Soluci´ on del problema 6. E C G F l B A N . a = b o b = c o a = c. Como a − 1. si n = 1. y que el n´ umero 1 es adyacente a los v´ ertices que tienen a los n´ umeros azules a. EG = GF . El tri´ angulo ABC es rect´ angulo en C . Como BC y GF son paralelas. Luego.

entonces (b. 2). (8. entonces (b. Ahora. si (a. a + d tambi´ en. si (a. sea ak = (n − 1)k−1 para 1 ≤ k ≤ n. (9. (9. y si d = 0. (6. 1). 1 Soluci´ on del problema 10. (5. S es m´ ultiplo de 1004. (4. c) = (9. d) = (2. Si n = 2. (9. (8. hacemos a1 = 1 y as´ ıa a1 = 1 es entero. (4. entonces (b. c) = (6. 6). (3. 3). y si (a. entonces (b. (Note que si a = 0. 4). 4). tenemos que las posibilidades para a y d son: (a. entonces (b. (9. 2). es f´ acil ver que: an 1 1 1 a1 a2 + +· · · + = + + ··· + +(n−1)n−1 = (n−1)n−1 +1. d) = (6. Si (a. 0). Por lo tanto.1 Soluciones de los Problemas de Pr´ actica 25 Soluci´ on del problema 8. 1). 0). (4. Soluci´ on del problema 9. 3). Como n − 1 > 1 todos los enteros ak son distintos. entonces a tendr´ ıa que ser 9 y por lo tanto b − c = 10 lo cual no es posible). 5). (7. cada n´ umero entre par´ entesis es m´ ultiplo de 2006 y en consecuencia de 1003. Si n ≥ 3. S es m´ ultiplo de 1003. Si n = 1. (8. (8. 5). 6). entonces (b. S es m´ ultiplo de 1003(1004). c) = (4. d) = (5. (7. (5. si (a. 3). 1). 7). Luego. (8. 7). De la condici´ on ab + cd = bc tenemos que 10(a + c)+ b + d = 10b + c. d) = (7. 4). 1). Como a y d son d´ ıgitos. Usaremos el hecho de que xn + y n tiene al factor x + y cuando n es un entero impar. Entonces 2 a2 a1 a2 2 1 +a2 a1 a2 y a2 1 + a2 son primos relativos y en consecuencia a2 + a1 = a1 a2 no es entero. 5). 6). en total hay 28 n´ umeros de cuatro d´ ıgitos que satisfacen el problema. cada n´ umero entre par´ entesis es m´ ultiplo de 2008 y en consecuencia de 1004. Tenemos que 2 + 4 + 6 + · · · + 2006 = 2(1 + 2 + 3 + · · · +1003) = 1003(1004). 7). 5).3. Sea S = 22005 + 42005 + 62005 + · · · + 20062005 . entonces (b. 2). 1). 1). d) = (1. (9. 4). Por otro lado. Luego. (7. (6. Notemos que podemos escribir a S como: (22005 + 20062005 ) + (42005 + 20042005 ) + · · · + (10022005 + 10062005 ) + 10042005 . c) = (2. Por lo tanto. (5. d) = (8. 2). 3). (2. (6. c) = (8. a2 a3 a1 n−1 n−1 n−1 n−1 . entonces (b. 3). c) = (6. c) = (3. d) = (1. (7. 0). (9. Como 2005 es impar. si (a. 10a + d = 9(b − c). podemos asumir que a1 y a2 son primos relativos con a1 < a2 . 8). 2) y (8. o bien de 2 + 4 + 6 + · · · + 2006. entonces el n´ umero abcd ser´ ıa de 3 d´ ıgitos. 1). Por lo tanto. 1). c) = (7. d) = (3. 3). 0). 2). si (a. 0). si (a. 0). d) = (4. es decir. 5). Finalmente. 0). notemos que tambi´ en podemos escribir a S como: (22005 + 20042005 ) + (42005 + 20022005 ) + · · · + (10022005 + 10042005 ) + 20062005 . 10a + d debe ser m´ ultiplo de 9 y en consecuencia. 8).

entonces los ′′ v´ ertices de AB C ′′ tienen coordenadas A(0. y0 + y1 ) y (x0 − x2 . y2 ). CC ′ tienen coordenadas ( x 2 . respectivamente. de modo que si M y N son los puntos medios de BB ′′ ′′ y CC . 2 ′ ′ En consecuencia. Dado que los puntos Q y M son puntos medios de los lados BB ′ y BB ′′ en el tri´ angulo BB ′ B ′′ . son colineales. AB ′′ C ′′ . ( 2 . B (x1 . BB ′ y CC ′ . y1 ) y C ′′ (−x2 . Sea X el punto medio de B ′ B ′′ . B ′′ B ′ y C ′′ C ′ son paralelas con la misma longitud. los puntos medios de AA . tenemos que B ′′ X y AP tambi´ en son paralelas con la misma longitud. . entonces ∠N AC = ∠N AC ′′ y ∠M AB = ∠M AB ′′ . BB y CC ′ se encuentran sobre la 0 recta x = x 2 . se sigue que los puntos A. y2 ). Segunda Soluci´ on. n = 2 es el u ´nico caso imposible. tenemos que el cuadril´ atero M B ′′ B ′ Q es un paralelogramo. y1 ) y C (x2 . M y N son colineales (se demostr´ o en la primer soluci´ on). Los tri´ angulos ACC ′′ ′′ y ABB son is´ osceles. Por lo tanto. Recordando que AA′ y B ′′ B ′ son paralelas y con la misma longitud. Tenemos entonces que AA′ . Q y R los puntos medios de AA′ . M y N son colineales. y0 ). es decir. B ′′ (−x1 .26 Soluciones de los Problemas de Pr´ actica es un entero. Luego. 2 2 . Basta probar entonces que P Q es paralela a AM y que P R es paralela a AN . por lo que el cuadril´ atero M AP Q es un paralelogramo y as´ ı AM y P Q son paralelas. respectivamente. Usando geometr´ ıa anal´ ıtica. Sea AB ′′ C ′′ el tri´ angulo que se obtiene al trasladar A′ B ′ C ′ de forma que A′ coincida con A. Sea l la recta que pasa por M y N . Luego. 0). Usando el punto medio de C ′′ C ′ se demuestra de manera an´ aloga que AN es paralela a P R. Sean ABC . y0 + y2 ). De esta forma M Q y AP son paralelas y tienen la misma longitud. 0). los puntos medios de AA′ . Soluci´ on del problema 11. M y N como en la primer soluci´ on. Como A. tenemos que l es ′′ ′′ mediatriz de las rectas BB y CC . si las coordenadas de los v´ ertices del tri´ angulo ABC son A(0. Sean ahora P . como ∠BAC = ∠B ′′ AC ′′ . Pongamos nuestro sistema coordenado con origen en el v´ ertice A y a la recta l como el eje y . 2 ). Luego. BB ′ y x0 y0 +2y1 0 y0 +2y2 0 y0 ) y (x ) respectivamente. A′ B ′ C ′ . Si A′ tiene coordenadas (x0 . entonces las coordenadas de B ′ y C ′ son (x0 − x1 . Sean ABC y A′ B ′ C ′ los tri´ angulos obtenidos despu´ es de calcar el tri´ angulo de cart´ on.

28). 3). 23). 2. consideremos la siguiente disposici´ on de los n´ umeros 0. (11. 3). se sigue que la suma S de todos los n´ umeros en los v´ ertices de los 9 tri´ angulos es m´ ultiplo de 3. quedando al final el v´ ertice con el n´ umero 20. quedando al final el v´ ertice con el n´ umero 10. Por simetr´ ıa podemos tener al final los v´ ertices con n´ umeros 1 y 22. 22. 7. 27). (iv) Quitamos a los v´ ertices con n´ umeros (1. 12. Es f´ acil verificar que para cualquier tri´ angulo equil´ atero con v´ ertices en los puntos del arreglo triangular.(11. (5. (i) Quitamos a los v´ ertices con n´ umeros (1. (4. 8). 23). 9). 19. 17).(4. 19. con los restantes 27 puntos tenemos 27 3 = 9 tri´ que hemos retirado del arreglo. 22. y (20. 23).(5. 22. (13. Numeremos los v´ ertices del arreglo como sigue: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Veamos que es posible dejar al final a los v´ ertices con n´ umeros 1. (16. (13. 17). (13. 22. quedando al final el v´ ertice con el n´ umero 28. 9). (5. la suma de los n´ umeros de sus v´ ertices es m´ ultiplo de 3. Como cada uno de estos 9 tri´ angulos tiene suma de sus v´ ertices un m´ ultiplo de 3. 17. 12. 9). 27). 13. 14. (15. (9. (10. (18. 2. 14). (16. 21. 7. Sea p el n´ umero que le corresponde al punto que queda al final (p = 0. 25). 17). 6. 24. (18. 14.1 Soluciones de los Problemas de Pr´ actica 27 Soluci´ on del problema 12. 3). Para esto. 25). 24. (11. angulos equil´ ateros Entonces. (10. (iii) Quitamos a los v´ ertices con n´ umeros (1. (16. 14. 8). 6. 7. 4. 10. 19. 20. 15). (18. 22. 10. 21. 3. (18.3. (ii) Quitamos a los v´ ertices con n´ umeros (1. (4. 7. 28) y (20. . 25). 19). 5. 12). (16. Por simetr´ ıa podemos tener al final los v´ ertices con n´ umeros 7 y 25. quedando al final el v´ ertice con el n´ umero 13. 24). 12. 1 y 2 en los v´ ertices del arreglo. 26. Demostraremos que ´ estas son las u ´nicas posiciones para el v´ ertice que queda al final.(7. 6. 23). 27).(2. Por simetr´ ıa podemos tener al final los v´ ertices con n´ umeros 5 y 17. 26) y (20. 15). 26) y (21. 21. 17. 26. 1 o 2). 5). 28). 27. 24. 25 y 28. 8). (11. 6). 8. 25). 2. (15.

es decir qs = (a − 2)(a +2). 11. q − 4 y q + 4 dejan diferente residuo cuando se dividen entre 3. Luego. se sigue que el tri´ angulo DN C es is´ osceles con CD = CN y ∠CDN = ∠CN D . r y s son primos distintos. 3. s) = (2. 11) o (2. Entonces . Como q + 4 ≡ q + 1 (m´ od 3) y q − 4 ≡ q + 2 (m´ od 3). es f´ acil ver que ambas soluciones satisfacen las condiciones del problema. Como a − 2 < a + 2 y q y s son primos. se sigue que p debe ser m´ ultiplo de 3. el cual no es cuadrado perfecto. q . r o s es 2 y as´ ı. alguno de r o s es q − 4 y el otro es q + 4. es decir S + p es m´ ultiplo de 3. Por otro lado. Si a − 2 = q . en cualquier caso q y s difieren por 4. Como q . Como p + q + r + s es un primo mayor que 2. r. ∠P CQ = ∠P CN = ∠DAB = ∠N AP . tenemos dos soluciones (p. Como N P = CD. Luego. 7. ∠AN P = ∠ACP y ∠CP N = ∠CAN . 3). Soluci´ on del problema 13. entonces a − 2 = 1. usando que 22 + qr = b2 concluimos que q y r difieren por 4. Por lo tanto. entonces s = a + 2 = q + 4. y si a − 2 = s. 7. Entonces alguno de q . Luego. An´ alogamente. En el primer caso. alguno de los primos p. q. tenemos que q . q o s. Finalmente. ya que todo cuadrado perfecto es de la forma (2k)2 = 4k2 o (2k + 1)2 = 4(k2 + k) + 1. As´ ı. y de aqu´ ı que las u ´nicas posiciones para el punto que queda al final son las que tienen el n´ umero 0 en el arreglo. de donde α = β . p = 2. ∠CAN + ∠AN C + ∠N CA = ∠CAN + ∠AN C + ∠N CM + ∠M CA = ∠AN C + 3α = 180◦ . Supongamos que p = 2. r o s debe ser 2. de manera que el cuadril´ atero ACN P es c´ ıclico. Adem´ as. Es decir.28 0 Soluciones de los Problemas de Pr´ actica 1 2 2 0 1 0 1 2 0 1 2 0 1 2 2 0 1 2 0 1 0 1 2 0 1 2 0 Como la suma de todos los n´ umeros del arreglo es m´ ultiplo de 3. alguno de p2 + qs o p2 + qr es de la forma 2 2 (2m+1) +2(2n+1) = 4(m +m+n)+3. De aqu´ ı que los tri´ angulos AP N y P N C son is´ osceles con N P = P A y CN = N P . uno de ellos es el 3 y debe ser q − 4. a = 3 y qs = 5 lo cual es imposible. ∠DCN + ∠CN D + ∠CDN = α + 2∠CN D = α + 2(180◦ − ∠AN C ) = 180◦ . Entonces 3∠A = 6β y 2∠C = 6α. Sean ∠ACP = ∠P CQ = ∠QCB = α y ∠CAD = ∠DAB = β . Supongamos que 22 + qs = a2 . Soluci´ on del problema 14. entonces q = a + 2 = s + 4.

Sustituyendo la primera igualdad en el primer sumando de la segunda.3. con la recta BE . CF y l. Soluci´ on del problema 15. de manera que el tri´ angulo ABC es is´ osceles con AC = CB . y AD y l son perpendiculares. S´ ı es posible. Por otro lado. Multiplicando otra vez por 52 y descomponiendo el primer sumando tenemos que: 32 · 32 (32 + 42 ) + 32 · 42 · 52 + 42 · 52 · 52 = 52 · 52 · 52 . los cuadril´ ateros AQED y CQEF son c´ ıclicos. Basta probar entonces que los tri´ angulos CDQ y AP N son congruentes. De esta forma. y sea Y el punto de intersecci´ on de las rectas F R y EQ. por lo que tienen ´ areas iguales. An´ alogamente. N y O los puntos de intersecci´ on de las rectas F R. Comencemos con la igualdad 32 +42 = 52 . Luego. y as´ ı el cuadril´ atero ACN P es un trapecio is´ osceles. los tri´ angulos CAP y CBQ son congruentes con AP = BQ y CP = CQ. de donde 7α = 180◦ . Continuando de esta forma. es decir 32 · 32 + 32 · 42 + 42 · 52 = 52 · 52 . Recordando que ∠AN P = ∠ACP tenemos que N P y CA son paralelas. de donde los tri´ angulos DXE y DE CN = EX BN C son semejantes. Luego. Sean M . Sea X el punto de intersecci´ on de las rectas EQ y DP . ∠ABC = 180◦ − ∠A − ∠C = 180◦ − 5α = 2α. multiplicando por 52 y descomponiendo el primer sumando. aumentamos cada vez el n´ umero de t´ erminos en uno. Observemos que los tri´ angulos P N A y QN B comparten su altura desde N y tienen bases iguales. BE y CF son paralelas. entonces son semejantes. Esto muestra que para cada entero positivo n ≥ 2 existen n enteros positivos distintos cuyos cuadrados suman un cuadrado. Como los tri´ angulos BOP y DOE son rect´ angulos y ∠BOP = ∠DOE . BN . y las rectas AD. Luego. Multiplicando por 52 en ambos lados obtenemos 32 · 52 + 42 · 52 = 52 · 52 . de donde AN = CP = CQ. los tri´ angulos BM R y F M E son semejantes.1 Soluciones de los Problemas de Pr´ actica 29 α + 2(180◦ − (180◦ − 3α)) = 180◦ . Se sigue entonces que los tri´ angulos CDQ y AP N son congruentes. ∠ABM = ∠Y F E y ∠CBM = ∠XDE . resulta que 32 (32 + 42 ) + 42 · 52 = 55 · 52 . as´ ı como los tri´ angulos F Y E y BN A. es decir. respectivamente. Entonces. es decir: 32 · 32 · 32 + 32 · 32 · 42 + 32 · 42 · 52 + 42 · 52 · 52 = 52 · 52 · 52 . cada t´ ermino es el cuadrado de un entero y todos son distintos pues son estrictamente crecientes de izquierda a derecha. como las rectas EQ y AC . AC y DP . ∠QED = 180◦ − ∠QEF = ∠F CQ = ∠CN B y ∠QEF = 180◦ − ∠QED = ∠DAQ = ∠AN B . Adem´ as. Soluci´ on del problema 16.

i = i=1 2p 2p (−1)2p−i ki pi = − kp + i 1 p 2 i ultiplo de p2 para 2 ≤ i ≤ 2p. De estas u ´ltimas tres igualdades se sigue que EX = EY . EQ y F R concurren. se sigue que mp − 1 1 kp = kp y p es m´ es m´ ultiplo de p2 . B R X O P N M C A D Q l E F Soluci´ on del problema 17. Como 2 y p son primos entre s´ ı. se sigue que Como 2 1 kp = 2kp y p es m´ 2 p 2 m − 1 es m´ ultiplo de p . Adem´ C = EF . es decir. (a) Sea p un n´ umero primo tal que mp ≡ 1 (mod p) para alg´ un entero m. 2 p es un divisor cuadr´ atico. Como p es primo.30 Soluciones de los Problemas de Pr´ actica AN DE AN = EY as por el Teorema de Thales. tenemos que m2p ≡ 1 (mod 2p) si y s´ olo si m2p ≡ 1 (mod p) y m2p ≡ 1 (mod 2). Luego. Luego. (b) Demostraremos que todo n´ umero de la forma 2p con p ≥ 3 n´ umero primo. p es un divisor cuadr´ atico. Por el peque˜ no Teorema de p 2 p 2 Fermat tenemos que m ≡ m (mod p). Finalmente. Por el peque˜ no Teorema de Fermat tenemos que mp ≡ m (mod p). de donde m ≡ m (mod p). m2 ≡ 1 (mod p) si y s´ olo si (m − 1)(m + 1) ≡ 0 (mod p). m ≡ 1 (mod p) y de aqu´ ı que m = kp + 1 para alg´ un entero k. Entonces: p mp − 1 = (kp +1)p − 1 = i=0 p i i k p −1 = i p i=1 p i i kp = i p i i p kp. tenemos que N y BN EF . se sigue que m ≡ ±1 (mod p) y as´ ı. entonces . X = Y . kp + i 1 i=2 p 2 i Como p ultiplo de p2 para 2 ≤ i ≤ p. Entonces: 2p m2p − 1 = (kp ± 1)2p − 1 = 2p i=0 2p (−1)2p−i ki pi i 2p i=2 −1 2p (−1)2p−i ki pi . y as´ ı las rectas DP . Supongamos que m ≡ 1 (mod 2p) para alg´ un entero m. es decir. m = kp ± 1 para alg´ un entero k. como m2p − 1 es m´ ultiplo de 2.

a2n+1 . y de la semejanza de los tri´ angulos QDE y ACE . a4n−2 } ∪ {a4n−1 } donde los primeros dos conjuntos de esta uni´ on tienen cada uno 2n − 1 n´ umeros. digamos A = {a1 . α = ∠DAB (por ser ABCD trapecio is´ osceles). CDEF y ABCD son c´ ıclicos y cada uno de ellos tiene dos lados opuestos iguales. supongamos n n n n 1 ′ + 1 ′ es par. DE DE (DE )2 (CE )2 . tales que . nuestro conjunto est´ a formado por 2(2) − 1 = 3 n´ umeros de los cuales al menos dos tienen la misma paridad. . y as´ ı hemos elegido 2n = 2k+1 n´ umeros de A tales que su suma es divisible entre 2n. ∠DAB = ∠BED (por subtender el mismo arco) y β = ∠CQD (por ser paralelas QC y ED ). . a4n−1 }. Por nuestra hip´ otesis. . QCD y QDE son semejantes. 2n−1 n+1 n+2 Claramente. . tenemos que CQ = QD DE = AC CE . BE y CF . a2n+1 . . ∠AEC = α (por subtender el mismo arco) y ∠ACE = β (por subtender el mismo arco). i=1 1 n n b′ i. Luego. . . . a′ . y consideremos la siguiente potencia de 2 que es 2n = 2k+1 . A = {a1 . . . Luego. b2n−1 } ∪ {a4n−1 }. .1 Soluciones de los Problemas de Pr´ actica 31 m es impar y por lo tanto m2p − 1 = (mp + 1)(mp − 1) es m´ ultiplo de 2 · 2 = 4. . tenemos que QD DE . se sigue que m −1 es m´ ultiplo de 4p2 = (2p)2 . Supongamos que el problema es cierto para n = 2k . Luego: (QD)2 CQ (QD)2 (AC )2 ⇒ = = . . Consideremos un conjunto de 2(2n) − 1 n´ umeros. . . Como los cuadril´ ateros EF AB . digamos a′ n 1 2 n n ′ ′ ′ ′ ′ {a2n . . Soluci´ on del problema 18. . y n n´ umeros de . bn . . c hip´ otesis es posible elegir n de ellos.3. de modo que los tri´ angulos ACE . como quer´ ıamos. De la semejanza CQ = QD de los tri´ angulos QCD y QDE . c′ . . Sean α = ∠ADC y β = ∠EDA. . entonces son trapecios is´ osceles (¿Por qu´ e?). . . b2 . a . a2n−1 } ∪ {a2n . . . tenemos que α = ∠BED = ∠AEC y β = ∠ACE = ∠CQD. . . tales que i=1 ai y i=1 bi son divisibles entre n. . . . . . Sin p´ erdida de generalidad. Consideremos el conjunto de los n´ umeros de A que no se ′ ′ ′ ′ ′ . digamos c′ n 1 2 i=1 ci es divisible entre n. a eligieron: A′ = {a′ n+1 n+2 . . a2 . i=1 1 n n c′ i i=1 . Consideremos ahora el conjunto: B= 1 n n a′ i. a4n−2 }. Sea Q el punto de intersecci´ on de AD. a2 . Entonces. podemos elegir 2 de ellos tales que su suma es divisible entre 2. a2 . En resumen. 2 2 p Como 4 y p son primos entre s´ ı. digamos b1 . podemos ele′ . ′ ′ a b que n i=1 i i=1 i i=1 ai + i=1 bi es divisible n entre 2n. b } ∪ { b . . . Soluci´ on del problema 19. Si n = 2. . . Por otro lado. . A′ tiene (n − 1)+ (n − 1)+ 1 = 2n − 1 n´ umeros. Claramente. a gir n n´ umeros de {a1 . . a2n−1 }. de modo que la suma de estos dos n´ umeros es divisible entre 2. por nuestra n ′ ′ . . Como cada uno de los n´ umeros de B es un entero. .

el v´ ertice). An´ alogamente. Luego.media geom´ etrica. Entonces. Rec´ ıprocamente. Es claro que m es par. ) 3= 3 3 Soluci´ on del problema 21. 2. Por lo tanto. As´ ı. Ahora. 1 de donde xyz ≤ 3√ . 3444. tenemos que 1 = x2 + y 2 + z 2 ≥ 3 3 x2 y 2 z 2 . Esto implica que al menos uno de los factores n − 38 o n + 38 es m´ ultiplo de 4. x2 yz + xy 2 z + xyz 2 = xyz (x + y + z ) ≤ 3 √ 1 1 ( 3√ y la igualdad se d´ a si y s´ olo si x = y = z . Luego. de donde n2 = 1000(250k2 ± 38k) + 1444. por el inciso anterior n = 500k ± 38. tenemos que x2 + y 2 ≥ 2xy . entonces n2 = 1000(250k2 ± 38k) + 1444 siempre termina en tres cuatros para cualquier entero no negativo k. el cuadril´ atero EF M N es un paralelogramo y en consecuencia EF = N M . el primer entero que cumple es el 38. (a) Como 212 < 444 < 222 y 1444 = 382 . Luego. n2 − 1444 = (n − 38)(n + 38) es m´ ultiplo de 1000 = 23 · 53 . n = 500k ± 38 con k entero no negativo. 1 = x2 + y 2 + z 2 ≥ xy + xz + yz y √ (x + y + z )2 = x2 + y 2 + z 2 +2(xy + xz + yz ) ≤ 1 + 2(1) = 3. x + y + z ≤ 3. Similarmente. 9444 (mod 10000). Luego. si n = 500k ± 38. tenemos que P E = DE . 5444. P E = (CE )2 como quer´ Soluci´ on del problema 20.32 Soluciones de los Problemas de Pr´ actica Finalmente. notando que los tri´ angulos CQP y EDP son semejantes (porque tienen el ´ angulo β en com´ un y porque ∠EP D = ∠QP C por ser opuestos por (AC )2 CQ CP CP ıamos. si m ≡ 0. se sigue que ambos son m´ ultiplos de 4. Por la desigualdad media aritm´ etica . . 6. tenemos que F M y HD son paralelas. Sea m = 250k2 ± 38k. respectivamente. Entonces F M y EN son paralelas y tienen la misma longitud. (b) Supongamos que n satisface que su cuadrado termina en tres cuatros. Siendo F M y HD perpendiculares a BC . el cuadril´ atero DHF M es un paralelogramo. entonces alguno de n − 38 y n + 38 debe ser m´ ultiplo de 4 · 53 = 500. F H y M D son paralelas. los tri´ angulos DEF y KM N son congruentes. (c) Si n termina en cuatro cuatros. Sea H el ortocentro del tri´ angulo ABC . x2 + z 2 ≥ 2xz y z 2 + y 2 ≥ 2yz . Soluci´ on del problema 22. Como 76 no es m´ ultiplo de 5. De manera an´ aloga se demuestra que DHEN es un paralelogramo. Entonces. de modo que ning´ un cuadrado perfecto termina en cuatro cuatros.media geom´ etrica. tenemos que F D = KN y DE = M K . Usando nuevamente la desigualdad media aritm´ etica . Luego. entonces n2 ≡ 1444. 8 (mod 10). entonces n termina en tres cuatros. 4. Luego. Como n + 38 − (n − 38) = 76. 7444.

En el segundo caso. Entonces en la cuadr´ ıcula quedan por lo menos 16 − 5(2) = 6 casillas sin cubrir. Pintemos la cuadr´ ıcula como tablero de ajedrez. de modo que es m´ u ltiplo de 3 y por lo tanto la suma de los divisores positivos de n d+ n d tambi´ en es m´ ultiplo de 3. Supongamos que hemos logrado nuestro objetivo utilizando 5 o menos fichas. uno de los factores debe ser congruente con 1 y el otro con 2 m´ odulo 3. n tiene un n´ umero par de divisores positivos. n n n = d · d ≡ 2 (mod 3) y n = d · d ≡ 7 (mod 8). Cada ficha colocada cubre una . En cualquier caso. Entonces. o bien. la suma de los divisores positivos de n es m´ ultiplo de 8. consideremos el divisor n d (claramente d = d ). Como n + 1 ≡ 0 (mod 3) y n + 1 ≡ 0 (mod 8). uno es congruente con 3 ultiplo y el otro con 5 m´ odulo 8. Adem´ as n no puede ser un cuadrado. tenemos que d + n d es m´ de 8 y en consecuencia. En el primer caso.1 Soluciones de los Problemas de Pr´ actica 33 B M D F H N K A E C Soluci´ on del problema 23.3. El siguiente ejemplo muestra que es posible lograr lo que se pretende utilizando 6 fichas. Se sigue entonces que la suma de los divisores positivos de n es m´ ultiplo de 3 · 8 = 24. Luego. alguno de los factores debe ser congruente con 1 y el otro con 7 m´ odulo 8. tenemos que n ≡ 2 (mod 3) y n ≡ 7 (mod 8). ya que n + 1 ≡ 0 (mod 3) y todo cuadrado es congruente con 0 o 1 m´ odulo 3. Soluci´ on del problema 24. Para n cada divisor d de n.

concluimos que no se puede lograr lo que se pretende utilizando menos de 6 fichas. en las otras 2 subcuadr´ ıculas. por lo menos. lo cual acabamos de ver que es imposible. y la otra casilla sin cubrir de la subcuadr´ ıcula debe ser la opuesta. Estas u ´ltimas tendr´ ıan que estar repartidas. podemos observar que las casillas sin cubrir no pueden ser adyacentes. existen 2 subcuadr´ ıculas. Veamos ahora cu´ ales 2 subcuadr´ ıculas pueden ser las que tengan 2 casillas sin cubrir. dicha ficha cubrir´ ıa otra casilla de la subcuadr´ ıcula. forzando a que las 2 casillas sin cubrir fueran adyacentes. se podr´ ıa colocar una ficha adicional sobre 2 de ellas. Por lo tanto. o se podr´ ıa colocar una ficha adicional sobre ellas. Entonces la casilla que es esquina de la cuadr´ ıcula debe estar sin cubrir. del otro color. . Si estas 2 subcuadr´ ıculas fueran opuestas. con exactamente 2 casillas sin cubrir. adyacente a la primera. Como en total hay por lo menos 6 casillas sin cubrir. las 4 casillas sin cubrir que ´ estas contienen ser´ ıan todas del mismo color. Si estas 2 subcuadr´ ıculas fueran adyacentes. la mitad son blancas y la mitad son negras. 2 y 2. pero entonces habr´ ıa 2 subcuadr´ ıculas adyacentes con 2 casillas sin cubrir. Cada subcuadr´ ıcula contiene una casilla que es una esquina de la cuadr´ ıcula.34 Soluciones de los Problemas de Pr´ actica casilla blanca y una casilla negra. Dividamos la cuadr´ ıcula en 4 subcuadr´ ıculas de 2 × 2. Veamos c´ omo deben estar colocadas las casillas sin cubrir en una de las cuatro subcuadr´ ıculas conteniendo exactamente 2 casillas sin cubrir. as´ ı que tendr´ ıa que haber otras 4 casillas sin cubrir. Entonces cada subcuadr´ ıcula contiene a lo m´ as 2 casillas sin cubrir. Es claro que si alguna de estas subcuadr´ ıculas contuviera 3 casillas sin cubrir. Si esta casilla estuviera cubierta por alguna ficha. se podr´ ıa colocar una ficha adicional. En primer lugar. como lo indica la figura. como lo muestra la figura. as´ ı que de las casillas sin cubrir.

no se podr´ a evitar que sea posible colocar una ficha adicional horizontal en alguno de los 3 lugares marcados con l´ ıneas punteadas en la figura. podr´ ıamos rotar la cuadr´ ıcula de modo que estas fichas se vieran horizontales). en cada columna hay exactamente una ficha vertical. Si la ficha horizontal estuviera colocada en el segundo rengl´ on (figura 4). . Como hay a lo m´ as 4 fichas verticales. La u ´nica forma de que estas 2 columnas no sean adyacentes es que sean las columnas de la orilla de la cuadr´ ıcula. Si estas 2 columnas fueran adyacentes. Por lo tanto. Como no puede haber m´ as de 2 fichas colocadas de manera horizontal y a la vez m´ as de 2 fichas colocadas de manera vertical. se podr´ ıa colocar una ficha adicional horizontal en el lugar marcado.1 Soluciones de los Problemas de Pr´ actica 35 Segunda Soluci´ on. lo cual es un absurdo. La ficha horizontal abarca 2 columnas adyacentes. en cada columna hay al menos una ficha vertical. se podr´ ıa colocar una ficha vertical adicional en esta columna. Pero de estas tres columnas hay al menos 2 que son adyacentes. Por lo tanto. An´ alogamente se comprueba que la ficha horizontal no puede estar colocada en los otros renglones. Pero como hay a lo m´ as 5 fichas. Por lo tanto en cada columna hay al menos una ficha. Supongamos que hay menos de 3 fichas horizontales (si hubiera menos de 3 fichas verticales. concluimos que hay menos de 3 fichas de alguno de estos dos tipos. figura 1 figura 2 Caso 2. Entonces se pueden colocar fichas horizontales adicionales en los lugares marcados con l´ ıneas punteadas (figura 2). Supongamos que hemos logrado lo que se pretende utilizando no m´ as de 5 fichas. la ficha horizontal de que se dispone cubrir´ ıa a lo m´ as una casilla de esta columna y no evitar´ ıa que se pudiera colocar una ficha adicional vertical en esta columna. No hay fichas horizontales. en al menos 3 columnas hay exactamente una ficha. En las otras 2 columnas la ficha vertical debe estar colocada en medio. Caso 1. Hay una ficha horizontal. Como en la primer soluci´ on se prueba que 6 fichas son suficientes. Si alguna columna no contuviera una ficha vertical. sin importar c´ omo se coloquen las 2 fichas verticales restantes. Dividimos en casos. Si la ficha horizontal estuviera colocada en el primer rengl´ on (figura 3). Si alguna columna no contuviera una ficha vertical. acabar´ ıamos como en el caso 1.3. En cada una de estas 3 columnas la ficha debe estar colocada en medio (figura 1) (de lo contrario se podr´ ıa colocar una ficha vertical adicional en esta columna).

∠BAP = ∠T P A = ∠AQP . esto u ´ltimo porque ∠BRP es ´ angulo exterior del tri´ angulo P RC . En vista de esto. Entonces ∠AQP = ∠BAP = ∠BQR y ∠P QR = ∠AQB = ∠BRP . Las 2 fichas horizontales deben cubrir casillas de esta columna de modo que no sea posible colocar en ella una ficha vertical adicional. Por la relaci´ on entre el ´ angulo inscrito y el ´ angulo semi-inscrito. Pero entonces en la columna sin fichas verticales se puede colocar una ficha vertical adicional. sin p´ erdida de generalidad. Como el ´ angulo entre P R y la tangente en R a la circunferencia circunscrita al tri´ angulo P QR es ∠P QR = ∠BRP . De ∠AQB = ∠ARB se sigue que AQRB es c´ ıclico. una de las fichas horizontales debe cubrir alguna de las casillas centrales de esta columna (la del segundo rengl´ on o la del tercero). el m´ ınimo n´ umero de fichas requeridas para lograr lo que se pretende es 6.36 este caso tambi´ en es imposible. que una ficha horizontal cubre el segundo rengl´ on de la columna (figura 5). Sea T el punto de intersecci´ on de AB con CP . figura 5 En conclusi´ on. Soluciones de los Problemas de Pr´ actica figura 3 figura 4 Caso 3. Soluci´ on del problema 25. Hay 2 fichas horizontales. Por u ´ltimo observemos que ∠BP R = ∠BAP + ∠ABP = . ∠CP R = ∠T P A = ∠AQP . Entonces. hay a lo m´ as 3 fichas verticales. Tenemos entonces que ∠AQB = ∠AQP + ∠BQP = ∠CP R + ∠RCP = ∠BRP . La u ´nica forma de evitar que se pueda colocar una ficha en la posici´ on marcada en la figura es que la otra ficha horizontal cubra alguna de las casillas del primer rengl´ on. De nuevo por la relaci´ on entre el ´ angulo inscrito y el ´ angulo semi-inscrito. Como hay a lo m´ as 5 fichas. BR debe ser dicha tangente. Digamos. ∠ABP = ∠BCP = ∠BQP . Entonces hay una columna que no contiene ninguna ficha vertical.

digamos que son v3 . v1 . Si v1 tiene al menos 6 aristas verdes de las 9 aristas que salen de v1 . Luego. v4 . Entonces entre estos 3 v´ ertices no hay 2 que est´ en unidos por una arista roja. si v2 tiene al menos 3 aristas verdes de las 5 aristas que lo unen con v3 . v1 . v5 . Observemos que d es divisor de n si y s´ olo si divisor de n.3. tiene al menos 4 aristas rojas. . Soluci´ on del problema 26. v3 . entonces tiene al menos 3 aristas rojas. v3 .1 Soluciones de los Problemas de Pr´ actica 37 ∠BQR + ∠BQP = ∠P QR. si p es el menor divisor primo de n. . Finalmente si v1 no tiene al menos 6 aristas verdes. v3 . v4 . Entonces: D = 1≤i<k n d es di di+1 1 ≤ n2 di di+1 1 1 − di di+1 = n2 1 1 − d1 dk n p = n2 1≤i<k < 1≤i<k n2 = n2 . digamos v3 y v4 . . v5 est´ an unidos u ´nicamente por aristas verdes y terminamos. est´ an unidos u ´nicamente por aristas verdes y terminamos. y tomando los v´ ertices de esas aristas rojas digamos v2 . dk−1 = y dk = n. Entonces. v7 . v7 . d1 Ahora. Como antes se prob´ o para BR. Soluci´ on del problema 27. . entonces tomamos esos v´ ertices. . Representemos a cada persona i con un v´ ertice vi y uniremos dos v´ ertices con aristas rojas o verdes dependiendo si las dos personas correspondientes se conocen o no. v4 . v2 . . Tomamos los 3 v´ ertices de esas aristas rojas. v4 . Entre estos tres v´ ertices hay al menos dos unidos por una arista verde. digamos v2 . digamos v3 . v4 . . an´ alogamente se prueba que BP es tangente a la circunferencia circunscrita al tri´ angulo P QR. Ahora. v5 . . . B A P R C1 C C2 Q Si v2 no tiene al menos 3 aristas verdes. tomamos los v´ ertices que est´ an unidos a v1 por estas aristas verdes. entonces entre estos v´ ertices no hay 2 que est´ en unidos por una arista roja. est´ an unidos u ´nicamente por aristas verdes y nuevamente terminamos. entonces d2 = p. v5 . v3 . y por lo tanto.

Hay 3n formas de pintar el rengl´ on de palitos horizontal superior. en alg´ un lugar del segundo rengl´ on debe haber dos unos consecutivos (que corresponden a n y 1). El palito vertical m´ as a la izquierda de la primera l´ ınea tambi´ en se puede pintar de 3 formas. Si n fuera par. lo cual es imposible porque p es el menor divisor primo de n2 . hay 3n (3 · 2n )m = 3n+m · 2nm formas de pintar los palitos del tablero. D es divisor de n2 si y s´ olo si n es primo. entonces tambi´ en n D ser´ D < p. (IMO. para m = 2 n n n hay 3 · 3 · 2 · 3 · 2 coloraciones posibles. de manera que al poner cualquier permutaci´ on de los n´ umeros 1. . De la misma manera. 2002). el color del palito vertical que est´ a m´ as a la izquierda y en el segundo rengl´ on puede escogerse de 3 maneras y hay 2n formas de pintar los dem´ as palitos del segundo rengl´ on.38 Soluciones de los Problemas de Pr´ actica ıa divisor de n2 . Si n = p. considerando los residuos m´ odulo 2. . y si los dos tienen distinto color hay dos formas de pintar los dos palitos restantes con esos colores. hay dos maneras de completar el segundo: si ambos palitos pintados tienen el mismo color tenemos dos colores para pintar los dos palitos restantes. . Continuando con este razonamiento tenemos que. en el caso general. Antes de llenar el tercer rengl´ on las sumas de las primeras k columnas son todas de la misma paridad y las sumas de las siguientes columnas son todas . 2 Si n es compuesto. entonces k = 2 y D = p. n en el tercer rengl´ on la suma ser´ ıa par o impar. n Una vez definidos los colores de los palitos superiores y del palito izquierdo de un cuadrito. los primeros dos renglones de la tabla ser´ ıan de alguna de estas formas: 1 0 ··· 1 0 1 0 ··· 1 0 0 1 ··· 0 1 1 0 ··· 1 0 En cualquiera de los dos casos es claro que al llenar el tercer rengl´ on. Por lo tanto. Luego. la mitad de las columnas tendr´ ıa una suma par y la otra mitad tendr´ ıa una suma impar. entonces k > 2 y D > dk−1 dk = n p . Pero 1 < n de n2 . Si D fuera divisor 2 2 Soluci´ on del problema 28. por lo que no se puede igualar la suma en las columnas. Si n es impar. y en este caso D divide a n2 . para completar la primera l´ ınea de cuadrados hay 3n · 3 · 2n formas. Digamos que esos unos est´ an en las columnas k y k + 1. 2. Luego. Soluci´ on del problema 29. .

S es el punto medio del arco BC . H . Como AS es bisectriz del ´ angulo BAC . y la m´ axima potencia de p que divide a abc es α + β + γ = 2α. si en la columna k ponemos a n− 2 el siguiente acomodo funciona: 1 n+3 2 2 n+5 2 3 n+7 2 ··· ··· n−1 2 n+1 2 n−1 n−3 n−5 ··· n 2 1 n ··· ··· ··· n−1 n−1 2 n n+1 2 3 1 Soluci´ on del problema 30. Eligiendo uno de estos dos valores hay una u ´nica manera de completar la tabla. con lo que queda determinado el tri´ angulo. b. OS .3. α = β . Como en el tercer rengl´ on queremos acomodar n− 2 pares n+1 y 2 impares. digamos que γ . la cual corta a la circunferencia circunscrita al tri´ angulo precisamente en A. podemos construir la circunferencia que pasa por estos tres puntos. alguno de α. tenemos que AH es paralela a OS . La paralela a OS por H es la altura del tri´ angulo ABC desde A. en la columna k tiene que estar alguno de estos dos valores. c) = 1. Una vez hallado A. OS es perpendicular a BC y como AH es tambi´ en perpendicular a BC . Entonces la mediatriz del segmento BC pasa por S y por el circuncentro O del tri´ angulo ABC . β o γ es cero. respectivamente. La perpendicular a OS por N es el lado BC . Adem´ as. el cual corta a la circunferencia en los puntos B y C . Como (a. a divide a bc. 1 Por ejemplo. el punto N se encuentra en la intersecci´ on de AM con OS . resulta que a divide a 2bc. Luego. Multiplicando la ecuaci´ on a +1 b = c por abc tenemos que 2bc + ac = ab. . y podemos construir su centro O. S y M . b divide a ac y c divide a ab. AM y BC concurren en el punto medio N de BC . que coincide con la circunferencia circunscrita al tri´ angulo ABC . Como a es divisor de ac y de ab. Luego. pero como a es impar. b y c. Sea p un primo y sean α. An´ alogamente. Por lo tanto. A O B N C H SM Dados.1 Soluciones de los Problemas de Pr´ actica 39 1 de paridad opuesta. 2 1 Soluci´ on del problema 31. β y γ las m´ aximas potencias de p que dividen a a. a|bc ⇒ α ≤ β + γ = β y b|ac ⇒ β ≤ α + γ = α.

Soluci´ on del problema 32. Entonces. Tenemos que ∠ABM = . se prueba que a|bc. c) = 1. Llamemos S a la suma. (u. Tenemos que ab = ac + 2bc. Finalmente. Tercera Soluci´ on. p|(a +2b) − a = 2b. es decir. a + 2b y a − 2c son primos relativos. Entonces p|a2 . An´ alogamente. multiplicando la ecuaci´ on ab = ac + 2bc por c. Como antes. Sea I el incentro del tri´ angulo ABC . tenemos que abc = c2 (a + 2b). Supongamos que existe un primo p tal que p|a +2b y p|a − 2c. w) = 1 de modo que v y w son cuadrados perfectos. Esta ecuaci´ on se puede escribir 2 como (a +2b)(a − 2c) = a . Adem´ as. Esto prueba que abc es un cuadrado perfecto. y como su producto es un cuadrado. de donde p|a y p es impar. An´ alogamente. observamos que a2 b2 c2 = (vw)(uw)(uv ) = (uvw)2 de donde abc = uvw es un cuadrado perfecto. Segunda Soluci´ on. Pero esto es un absurdo pues (a. y p|uv = c2 ⇒ p|c.40 Soluciones de los Problemas de Pr´ actica que es un n´ umero par. y como p es impar. An´ alogamente. que es un cuadrado. Entonces. se sigue que a + 2b y a − 2c son ambos cuadrados. lo cual es un absurdo pues (a. w) = 1 y u es un cuadrado perfecto. b. Entonces exiscw ten enteros u. Luego. p|b. Luego. Soluci´ on del problema 33. c) = 1. Finalmente. v y w tales que au = bc. bv = ac y cw = ab. b|ac y c|ab. = 2005 + 2006 2006 de donde p = 2005(2007) y q = 2006. Entonces: 2005 S = k =1 2005 1 1 1+ 2 + = k (k + 1)2 (k2 + k + 1)2 = (k2 + k)2 1+ 1 2 k +k 1 2 + 2005 k =1 2005 k =1 k4 + 2k3 + 3k2 + 2k + 1 k2 (k + 1)2 = k =1 2005 k2 + k + 1 k2 + k 2005 = k =1 = 2005 + k =1 1 1 − k k+1 1 1 − 2005 2006 = 2005 + 1 − 1 1 − + ··· + 2 3 (2005)(2007) 2005 = . b2 = uw y c2 = uv . p|uw = b2 ⇒ p|b. (v. Supongamos que existe un primo p tal que p|v y p|w. I es el punto de intersecci´ on de las bisectrices BM y CN . a = bv c = b y de aqu´ ı a2 = vw. p|vw = a2 ⇒ p|a. p|c. b.

k/ 2 En cualquier caso tenemos que d1 d2 · · · dk = n . . tenemos que 2 i=1 di = i=1 (di + di ) ≤ k(n + 1). porque el cuadril´ atero BN M C es c´ ıclico. Si n es un cuadrado. digamos n = q 2 . porque BM es bisectriz del ´ angulo ABC . dk los divisores positivos de n. Sean d1 . . observemos que la circunferencia inscrita al tri´ angulo ABC es tangente a AB en P y a AC en Q si y s´ olo si ∠BP I = 90◦ y ∠CQI = 90◦ si y s´ olo si ∠BN I = 90◦ y ◦ ∠CM I = 90 si y s´ olo si BC es di´ ametro de S . aplicando la 1 k k i=1 di . entonces para cada divisor d de n tenemos que d = n ı k debe ser par. An´ alogamente. de donde el cuadril´ atero CM QI es c´ ıclico y ∠CM I = ∠CQI . d y as´ n k/ 2 Agrupando d con d . . y es f´ Esto prueba la desigualdad derecha. tenemos que d1 d2 · · · dk = q · n = n ·n = nk/2 . Finalmente. Notemos ahora que si n no es un cuadrado. y ∠N CB = ∠N M B porque el cuadril´ atero BN M C es c´ ıclico. lo cual es cierto. 2 . Finalmente. Si d > 1. Usando esto y el hecho de que d es divisor de n si y s´ olo si n d es divisor k k n de n. Entonces ∠ABM = ∠M N C . y ∠M BC = ∠M N C . d2 . de donde el cuadril´ atero BP N I es c´ ıclico y ∠BN I = ∠BP I . entonces d + n d ≤ n + 1 si y s´ olo si d2 + n ≤ d(n +1) si y s´ olo si d(d − 1) ≤ (d − 1)n si y s´ olo si d ≤ n. Es claro que la desigualdad es cierta para d = 1. Entonces ∠ACN = ∠N M B . . ∠ACN = ∠N CB porque CN es bisectriz del ´ angulo ACB .3. Si agrupamos nuevamente d con n d para ( k − 1) / 2 1 / 2 ( k − 1) / 2 cada d = q . entonces k es impar.1 Soluciones de los Problemas de Pr´ actica 41 ∠M BC . obtenemos que d1 d2 · · · dk = n . de donde f (n) = ≤ n+1 acil ver que la igualdad se cumple si y s´ olo si n es primo. Primero demostraremos que d + n d ≤ n + 1 para todo divisor d de n. A P N Q M I B C Soluci´ on del problema 34.

Como todo entero es congruente con la suma de sus d´ ıgitos m´ odulo 9. Pero checando todas las posibilidades. Sean n. y entonces tenemos que el u ´ltimo d´ ıgito de n no puede ser 1. y los otros dos d´ ıgitos de 3n pueden ser escogidos entre 1. Como la suma de todos los d´ ıgitos de 3n tiene que ser un m´ ultiplo de 9. los primeros dos d´ ıgitos de 3n son 3 y 9 ´ o 5 y 7. 3. 4. son divisibles entre 9. el primer d´ ıgito de n no puede ser mayor que 3. Como 3n es uno de los tres n´ umeros. An´ alogamente consideramos los casos para los cuales n termina en 3. Entonces los d´ ıgitos de las unidades de 2n y 3n son respectivamente 4 y 6. tenemos que n + 2n + 3n = 6n ≡ 1 + 2 + · · · + 9 = 45 ≡ 0 (mod 9). Entonces. Esto nos dar´ a otras tres soluciones: 273. Soluci´ on del problema 35.media geom´ etrica tenemos que: f (n) = 1 k k i=1 di ≥ (d1 d2 · · · dk )1/k = (nk/2 )1/k = √ n. Sean M y N los puntos medios de AC y BD. Por lo tanto. 438 y 657. Claramente la igualdad se cumple si y s´ olo si n = 1. Adem´ as P M = AB angulo P M N es 2 = 2 = P N . Entonces 6n. 2n y 3n los n´ umeros. 6. 8 ´ o 9. P A D X M N Y B C . respectivamente. y en consecuencia 3n. hay 4 ternas en total. Luego. tenemos que ∠AXM = ∠P M N = ∠P N M = ∠DY N . 7. 327. 654 y 981. Entonces P N es paralela a CD y P M es CD paralela a AB . 546 y 819. El entero n no puede terminar en 5. 384 y 576 satisfacen las condiciones del problema. Soluci´ on del problema 36. Llamemos P al punto medio de AD. el tri´ is´ osceles. Supongamos ahora que el d´ ıgito de las unidades de n es 2. ya que 2n terminar´ ıa en 0 y esto es imposible. ya que el entero 2n terminar´ ıa en 2 y 3n en 3 y ninguno de estos tres enteros podr´ ıa ser usado para empezar como d´ ıgito de las centenas para el n´ umero n. 5. si llamamos X y Y a las intersecciones de M N con AB y CD respectivamente.42 Soluciones de los Problemas de Pr´ actica desigualdad media aritm´ etica . 7. encontramos que los n´ umeros 192. 8 ´ o 9. 219.

Por lo tanto. es decir. f (2006) = 2005 2007·2006·2005···4·3 = 2007·2006 = 2007·2006 = 2007 . BQRC y CRSD son c´ ıclicos. de donde N = 9801 = (98 + 1)2 . en este caso no hay soluci´ on. 2(99) − 1 de donde k ≤ 2 − 99 Luego. a + b − 1 = 9n y mn = a. Luego. por lo que n = 11t + 6. de donde m = 5 y n = 6. entonces a + b = 198 y a 2 = a + b − 1.1 Soluciones de los Problemas de Pr´ actica 43 Soluci´ on del problema 37. de donde: ∠P SD + ∠P QB + ∠BQR + ∠DSR = 720◦ − (∠P AD + ∠P AB + ∠RCB + ∠RCD). m = 5 y b = 25. N = 2025 = (20 + 25)2 . Como a. de donde n = 9t + 4. ∠P QB + ∠P AB = 180◦ . Soluci´ on del problema 38. m ≡ 5 (mod 11). a . es decir. Tenemos que f (1)+ f (2)+ · · · + f (n)+ f (n + 1) = (n + 1)2 f (n + 1) y como f (1) + f (2) + · · · + f (n) = n2 f (n) se sigue que 2 f (n) nf (n) n2 f (n) + f (n + 1) = (n + 1)2 f (n + 1). f (2006) = 2005 . . tenemos que 99k = a + b − 1 ≤ 1 < 2. f (n + 1) = n n2 +2n = n+2 . tenemos que t = 0 y a = 20. f (2005) = 2004 . Luego. Luego. 9m ≡ 1 (mod 11). Entonces 9n = 11m − 1. a + b = 99k y a + b − 1 = k de donde k ≤ 2. Entonces 11n = 9m − 1.3. lo cual no es posible. As´ ı. Luego. a + b = 11m = 55 y b = 25. a = mn = (11t + 5)(9t + 4) = 99t2 + 99t + 20. 3. . Dividimos en casos. Claramente ning´ un caso es posible pues a + b y a + b − 1 son consecutivos y no pueden ser ambos m´ ultiplos de 3. Entonces N = 100a + b y cumple que 100a + b = (a + b)2 . 5. b ≤ 99. b ≤ 99. Sea a el n´ umero de dos d´ ıgitos formado por los primeros dos d´ ıgitos del n´ umero original N . a + b = k y a + b − 1 = 99k. De aqu´ ı que m = 11t + 5 y 11n = 99t + 44. Como a es un n´ umero de dos d´ ıgitos. f (2005) f (2004) (2) Entonces. . de modo que la u ´nica posibilidad es k = 1. 99a = (a + b)2 − (a + b) = (a + b)(a + b − 1). Luego. De aqu´ ı que a = mn = (9t + 5)(11t + 6) = 99t2 + 109t + 30. m = 9t + 5. a + b = 11m. AP QB . 2007 2006 f (1) f (2) = 3 . y como a es un n´ umero de dos d´ ıgitos tenemos que t = 0 y a = 30. Soluci´ on del problema 39. Si k = 1. a + b = 9m. tenemos que ∠P SD + ∠P AD = 180◦ . ∠BQR + ∠RCB = 180◦ y ∠DSR + ∠RCD = 180◦ . Luego m ≡ 5 (mod 9). N = 3025 = (30 + 25)2 . . Entonces 9n = 11(9t + 5) − 1 = 99t + 54. f (3) = 2f4 . y sea b el n´ umero de dos d´ ıgitos formado por los u ´ltimos dos d´ ıgitos de N . n = 4. de donde a = 394 > 99. es decir. Luego. 4. a + b − 1 = 11n y mn = a. Si k = 2. tenemos que 99k = a + b ≤ 2(99) 1. Como a. Como los cuadril´ ateros ADSP . . a 2. entonces a + b = 99 y a = a + b − 1 = 98. (a + b)(a + b − 1) debe ser divisible entre 99. a + b = 3n y a + b − 1 = 33m ´ o a + b = 33n y a + b − 1 = 3m. b = 0 y a = 100 lo cual es imposible dado que a es un n´ umero de dos d´ ıgitos. por lo que 11m ≡ 1 (mod 9). ·2004·2003··· 2f (1) 2f (1) 2(2006) 2 Por lo tanto.

supongamos que n termina en 0 y que s(n) ≡ s(n + 10) ≡ 1 (mod 11). es decir. . Finalmente. s(n + 1). n + 9 difieren solo en el d´ ıgito de las unidades que va de 0 a 9. entonces s(n + 1) = s(n) + 1 − 9k. . (a) Supongamos que tenemos 39 enteros consecutivos. entonces 2 ≡ s(n + 10) − s(n + 9) ≡ 1 − 9k (mod 11) de donde k ≡ 6 (mod 11). el cuadril´ atero ABCD es c´ ıclico si y s´ olo si el cuadril´ atero P QRS es c´ ıclico. Soluci´ on del problema 40. . Luego: ∠P SR + ∠P QR = (∠P AD + ∠P AB ) + (∠RCB + ∠RCD) = ∠DAB + ∠DCB. Luego. . debemos tener que s(n + 9) ≡ 10 (mod 11). . Ahora. y el siguiente d´ ıgito a la izquierda es mayor en 1 que el correspondiente d´ ıgito en n. tal que ninguno de ellos . Vamos a decir que un n´ umero es B si la suma de sus d´ ıgitos es divisible por 11. si s(n) ≡ 1 (mod 11). Por lo tanto. n + 1. si n termina en k ≥ 0 nueves. ya que los u ´ltimos k d´ ıgitos de n + 1 son ceros en lugar de nueves. Si n + 9 termina en k nueves. Como s(n) ≡ 1 (mod 11). s(n + 9) es una progresi´ on aritm´ etica con diferencia com´ un 1. . entonces n. en el cuadril´ atero P QRS tenemos que ∠P SD + ∠DSR = 360◦ − ∠P SR y ∠P QB + ∠BQR = 360◦ − ∠P QR. . Si n termina en 0. de donde: ∠P SD + ∠P QB + ∠BQR + ∠DSR = 720◦ − (∠P SR + ∠P QR). s(n). entonces alguno de estos n´ umeros es B . . Sea s(n) la suma de los d´ ıgitos de n. De aqu´ ı que ∠DAB + ∠DCB = 180◦ si y s´ olo si ∠P SR + ∠P QR = 180◦ .44 Soluciones de los Problemas de Pr´ actica C C4 D R S P Q B C3 C1 A C2 Por otra parte.

. Si m = 2k . Tenemos que: 1. AQ2 = AC · AN = AC · AB cos ∠BAC . . lo que nos da los 38 n´ umeros consecutivos siguientes: 999981. An´ alogamente.1 Soluciones de los Problemas de Pr´ actica 45 es B .) la suma de los mayores divisores impares de a. Sea M el pie de la altura desde C .3. n + 1. y sea N el pie la altura desde B . si n + 18 termina en k nueves. Como ninguno de n. llam´ emosle n. Sea m un n´ umero entero. (b) Supongamos que tenemos 38 enteros consecutivos n. s(n + 9) ≡ s(n + 19) ≡ 1 (mod 11). Esto es imposible. donde la primera igualdad se sigue de la semejanza de los tri´ angulos AP B y AP M . . Como el tri´ angulo AP B es rect´ angulo en P . s(n + 10) ≡ 1 (mod 11) y s(n + 20) ≡ 1 (mod 11). debemos tener que k ≡ 6 (mod 11). tenemos que AP 2 = AB · AM = AB · AC cos ∠BAC . A N Q P M B C Soluci´ on del problema 42. entonces el mayor divisor impar de m es 1. De nuestra tercera observaci´ on anterior. Tene- . debemos tener que s(n) ≡ 1 (mod 11). n + 1. . . 1000018. . n + 9 debe terminar en 0. . An´ alogamente. c. b. ninguno de los primeros nueve n´ umeros puede terminar en 0. ninguno de los cuales es B . entonces el mayor divisor impar de m es ´ el mismo. n + 9 es B . . Adem´ as. . 999982. Si m es impar. .. pues n + 10 y n + 20 no pueden ser ambos m´ ultiplos de un mill´ on. b. y P M es la altura desde P . . n + 37. . Si m = 2k. . AP = AQ. Soluci´ on del problema 41. Luego. . Uno de los primeros 10 debe terminar en 0. Luego. 2. . c. . esto implica que n + 9 y n + 19 deben terminar en al menos 6 nueves. as´ ı como n + 19 y n + 29. Por un an´ alisis similar al inciso anterior. entonces el mayor divisor impar de m es k. Por lo tanto. y por lo tanto s(n + 18) ≡ 10 (mod 11). Sea S (a. . El menor n´ umero posible es n + 18 = 999999 cuando k = 6. . 3.

. . . 3. . . . 2n − 1) + S (2. . . 2. Luego: Sn − Sn−1 = (2n−1 )2 = 4n−1 = 1 + 3 + · · · + 2n−1 − 1 + S (1. 2n−1 ) = (2n−1 )2 + Sn−1 . 2n−2 ) = (2n−2 )2 + Sn−2 . .46 mos que: Soluciones de los Problemas de Pr´ actica Sn = S (1. 2. . 2n ) = (2n−1 )2 + S (1. 3. Tenemos que: M − m0 · 100 + n0 · 100 ≡ 0 (mod 7) M − m1 · 101 + n1 · 101 ≡ 0 (mod 7) . 2n−1 ) = S (1. 3. 2. 2n−1 ) = (2n−2 )2 + S (1. 2n−2 ) Sn−1 − Sn−2 = (2n−2 )2 = 4n−2 . . . 4. . . Sn − 2 = 4(4 3 −1) n +2 . 3. . 2. . 2n−1 ) Sn−1 = S (1. . . . 4. . . 2n−1 − 1) + S (2. . M − m8 · 108 + n8 · 108 ≡ 0 (mod 7) y M − m7 · 107 + n7 · 107 ≡ 0 (mod 7) Sumando estas congruencias tenemos que: 9M − M + N ≡ 0 (mod 7) ⇔ M + N ≡ 0 (mod 7). . . 2n ) = S (1. . 2. . 3. . . . Por lo tanto. . . . . . 6. 6. S2 − S1 = 4. . . . 3. . . = . Sean M = m8 m7 m6 m5 m4 m3 m2 m1 m0 N = n8 n7 n6 n5 n4 n3 n2 n1 n0 . . . . 3. y de aqu´ ı Sn = 4 3 Soluci´ on del problema 43. . . . . . Continuando de esta forma tenemos que: = 1 + 3 + · · · + 2n − 1 + S (1. S3 − S2 = 42 de donde (Sn − Sn−1 ) + (Sn−1 − Sn−2 ) + · · · + (S2 − S1 ) = Sn − S1 = 4n−1 + n−1 n−1 n−1 4n−2 + · · · + 42 + 4 = 4(4 4−1−1) = 4(4 3 −1) . 2. . . y as´ ı sucesivamente. .

2 3 4 2k − 1 2k k+1 k+2 2k 1 1 1 1 1 1 Veamos el caso n = k +1.3. Sea S ′ = 1 − 1 2 + 3 − 4 + · · · + 2k −1 − 2k + 2k +1 − 2k +2 . 1. 8.1 Soluciones de los Problemas de Pr´ actica 47 Falta probar entonces que N − ni · 10i + mi · 10i ≡ 0 (mod 7) para cada i = 0. k+2 2k 2k + 1 2k + 2 y as´ ı el resultado es cierto para n = k + 1. 2 3 4 2n − 1 2n n+1 n+2 2n 1 2 Haciendo S = 1 − S = 1+ + 1 3 − 1 4 + ··· + 1 2n−1 − 1 2n . supongamos que: 1− 1 1 1 1 1 1 1 1 + − + ··· + − = + + ··· + . . Es decir. Usando la hip´ otesis de inducci´ on. Segunda Soluci´ on. . 2n Tomando n = 1003 se tiene el resultado. tenemos que: 1 1 1 + + + ··· + 2 3 4 1 1 1 = 1 + + + + ··· + 2 3 4 1 1 + + ··· + = n+1 n+2 1 1 1 1 1 + −2 + + ··· + 2n − 1 2n 2 4 2n 1 1 1 1 + − 1 + + ··· + 2n − 1 2n 2 n 1 . Para n = 1 tenemos que 1 − 2 =1 2 . Esto completa la demostraci´ on. tenemos que: S′ = = = 1 1 1 1 1 + + ··· + − + k+1 k+2 2k 2k + 1 2k + 2 1 2 1 1 1 + ··· + + + − k+2 2k 2k + 1 2k + 2 2k + 2 1 1 1 1 + ··· + + + . observemos que: N − ni · 10i + mi · 10i ≡ −M − ni · 10i + mi · 10i ≡ 0 (mod 7). . lo cual es cierto. Usaremos inducci´ on para demostrar el resultado de la pri1 mer soluci´ on. Para ver esto. = −(M + ni · 10i − mi · 10i ) Soluci´ on del problema 44. . . Demostraremos que para todo entero positivo n se tiene que: 1− 1 1 1 1 1 1 1 1 + − + ··· + − = + + ··· + . Supongamos el resultado cierto para n = k.

Por lo lo tanto xn−1 = 2 . Sean a. Luego. Luego. xn = xn−1 lo cual es una contradicci´ tanto.48 Soluciones de los Problemas de Pr´ actica a sen A Soluci´ on del problema 45. los n´ umeros que quedan en los triangulitos seg´ un se indica en la figura. entonces x1 + x2 + · · · + xn = +1) es m´ ultiplo de n y por lo tanto n debe ser impar. Soluci´ on del problema 48. a2 + b2 − 2ab cos C . un absurdo pues 1 ≤ xn ≤ n. xn = 2 + (n − 1)i para alg´ n+1 3n−1 i ≥ 1. e y f . x2 = 3 y x3 = 2 son soluci´ on. tenemos que c sen C . Soluci´ on del problema 47. +1) Supongamos que n ≥ 5. Luego. Soluci´ on del problema 46. n = 1. hay que restar los casos en que entre todas las a b ciudades de A y las de B no haya l´ ıneas. Por la ley de los senos. aqu´ ı no se est´ a tomando en cuenta el que al menos haya una ciudad de A conectada mediante autopista a alguna ciudad de B . 2ab cos C = ab de donde cos C = 2 ◦ ∠C = 60 . lo cual es alogamente. que es el n´ umero de permutaciones de estas tres letras. Si n es soluci´ on. Si 1 (mod n − 1)). Podemos suponer que a < c < e y despu´ es. Entonces x1 + x2 + · · · + xn−1 = n(n2 − xn ≡ +1) ≡ n+1 (mod n − 1) (ya que n ≡ 0 (mod n − 1). . Por lo tanto. y n = 3 con x1 = 1. Luego. c. y por n+1 on. el resultado que obtengamos con esta condici´ on lo multiplicamos por 6 = 3!. Estos casos son 2(2) 2(2) . Sin embargo. de donde xn ≡ n(n2 2 n+1 un entero i ≥ 0. Representemos cada ciudad por un punto y pongamos una l´ ınea entre dos puntos si entre las ciudades que representan hay una b autopista. n = 1 y n = 3 son las u ´nicas soluciones. ab de donde a2 + b2 − c2 = ab. Entonces. Entonces: 1= sen2 A + sen2 B − sen2 C sen A sen B = = = = b sen B = sen A sen B sen C sen C + − · sen B sen A sen A sen B c2 a b + − b a ab a2 + b2 − c2 . Pero la ley de los cosenos establece que c2 = 1 . i = 0 y xn = n+1 2 . entonces xn ≥ 2 + n − 1 = 2 > n ya que n > 1. d. 1 + 2 + · · · + n = n(n2 Claramente. Como el n´ umero total de parejas de puntos es a+ 2 . b. An´ n(n+1) − xn − xn−1 ≡ 0 (mod n − 2) implica que x1 + x2 + · · · + xn−2 = 2 n(n+1) n+1 xn−1 ≡ 2 − xn ≡ n + 1 − 2 = n+1 2 (ya que n ≡ 2 (mod n − 2)). a+b a b la respuesta es 2( 2 ) − 2(2)+(2) . Por lo tanto. las posibilidaa+b des de poner o no l´ ıneas son 2( 2 ) .

los otros tres n´ umeros est´ an determinados por a. 2. 5. 3. Como OZ − OX = XZ . a. 3. Ahora consideremos tambi´ en los n´ umeros que faltan de poner. AOBC es un rombo y. 3). 5) y (4. 4). e. 6). 6). 5). 6. como los n´ umeros est´ an entre 1 y 6. (2. 4. c y e deben dejar distinto residuo al dividirse entre 3. es paralelogramo. 4. en particular. Por otra parte. 6. 6). 5. los tri´ angulos CZY y BOY son semejantes.1 Soluciones de los Problemas de Pr´ actica 49 P a b c Q d f e R Tenemos que a + b + c = c + d + e = a + f + e = x. Tenemos entonces que 3x = 2a + 2c + 2e + b + d + f = 21 + a + c + e y as´ ı a + c + e es m´ ultiplo de 3. 4). (1. (2. 4. Entonces. e): (1. 5. la mediatriz CO de AB es bisectriz del ´ angulo ACB . La respuesta es 6 × 4 = 24. Es f´ acil verificar que s´ olo los casos siguientes son posibles para (a. c. basta demostrar entonces que OY · XZ = OX · OZ . b. De esta manera. entre los dos que sumen m´ as debe ir el m´ as chico). y de la semejanza de los tri´ angulos AZX y BOX tenemos que OY XZ AZ = OX . 5. Soluci´ on del problema 49. 3. En consecuencia. 3) y (4. as´ ı como tambi´ en lo son los tri´ angulos AZX y BOX . 2). (1. 6. (1. tenemos que OB Luego: YZ CZ OB + CZ AC + CZ AZ XZ OZ =1+ =1+ = = = = . 5). 6). De la semejanza de los tri´ angulos CZY y BOY CZ YZ = OB . 3. (1. Como ABC es is´ osceles. Junto a los dos que sumen m´ as en las esquinas debe ir el m´ as chico de los que faltan y viceversa (es decir. Con estas condiciones tenemos 8 casos para (a. Entonces los tri´ angulos is´ osceles AOC y BOC tienen ◦ un ´ angulo de 60 en la base y por lo tanto son equil´ ateros. c y e. OY OY OB OB OB OB OX de donde se sigue lo que quer´ ıamos. d. 1. 3. 1. 2. la igualdad a demostrar es equivalente a la igualdad OY (OZ − OX ) = OX · OZ . 4. 2. f ): (1. 6. 2.3. c. Adem´ as. . (2. (3. 5.

Supongamos. por el principio de las casillas habr´ a al menos un par de n´ umeros triangulares consecutivos cuya suma es un cuadrado. (T3 . tangente a l en P y sea CQ una circunferencia con centro OQ . hay 62 n´ umeros mos que Tn = n(n2 triangulares menores que 2006. (T61 . T2 ). las rectas P OP y QOQ son paralelas. T4 ). tenecuadrado. adem´ as. . por ser perpendiculares a l y m. Adem´ as. Sea CP una circunferencia con centro OP . tangente a m en Q. Soluci´ on del problema 51. es decir. T62 ) menores que 2006. . l P OP R OP T OQ l T P OQ m Q m Q . Tenemos dos posibilidades: que CP y CQ se construyan hacia lados opuestos (una hacia arriba y otra hacia abajo de sus tangentes respectivas) o que se construyan hacia el mismo lado (ambas hacia arriba o hacia abajo). . Entonces OP . y hay 31 parejas de n´ umeros triangulares consecutivos (T1 . Por otro lado. T y OQ son colineales. ya que Tn−1 + Tn = (n−1)( 2 +1) < 2006 si y s´ olo si n ≤ 62. Como tenemos 32 n´ umeros triangulares menores que 2006. Denotemos con Tn al n -´ esimo n´ umero triangular. Es f´ acil ver que la suma de dos n´ umeros triangulares consecutivos es un +1) n) + n(n2 = n2 .50 Soluciones de los Problemas de Pr´ actica Z C Y X B A O Soluci´ on del problema 50. . que CP y CQ son tangentes exteriormente en T .

Adem´ as podemos asegurar que T est´ a dentro de la franja delimitada por l y m. 5) es soluci´ on de la ecuaci´ on. tenemos del inciso anterior que: 7n = (2c + 3d)2 + 3(c − 2d)2 = (2c − 3d)2 + 3(c + 2d)2 . Notemos primero que la quinteta (1. tenemos que: a2 − (bcde)a + (b2 + c2 + d2 + e2 + 65) = 0. Reescribiendo la ecuaci´ on. Soluci´ on del problema 53. En la segunda posibilidad. no es posible hacer lo que se pide. el resultado es par. R. . Por lo tanto. (a2 + 3b2 )(c2 + 3d2 ) = (ac + 3bd)2 + 3(ad − bc)2 = (ac − 3bd)2 + 3(ad + bc)2 . entonces esta suma es igual al doble de la suma de los n´ umeros del 1 al 10. ∠RT P = 90◦ porque P R es di´ ametro de CP . Como 2a + 3b ≡ 2a − 4b ≡ 2(a − 2b) (mod 7). 2. obtenemos que 2b b y d = a− c = 2a+3 7 7 . Entonces. y por lo tanto. T y Q son colineales. Luego. Supongamos que n = c2 + 3d2 . a2 − 4b2 ≡ 0 (mod 7) de modo que 7 divide a a − 2b o a a + 2b. Por otra parte. Adem´ as. Supongamos que es posible. de modo que sumar´ ıan un n´ umero impar pues 0 + 1 + 2 + · · · + 9 = 45. 1. Luego. T est´ a fuera de la franja delimitada por l y m. T y Q son colineales. 4. Argumentos similares implican el resultado si suponemos que 7 divide a a + 2b. Sea R el punto diametralmente opuesto a P en CP . por el argumento anterior. entonces c y d son ambos enteros y satisfacen que n = c2 + 3d2 . el lugar geom´ etrico buscado consiste del segmento P Q y los dos arcos de la circunferencia de di´ ametro P Q que quedan fuera de la franja delimitada por l y m. T es un punto del segmento P Q. Resolviendo el sistema de ecuaciones 2c + 3d = a y c − 2d = b.3. 5. tenemos que si 7 divide a a − 2b. 4. como la suma de los n´ umeros del tercer rengl´ on es igual a la suma de los n´ umeros del primer y segundo renglones. 2. tenemos que ∠P OP T = ∠QOQ T . 6. lo cual es una contradicci´ on. Por lo tanto. Soluci´ on del problema 54. los tri´ angulos is´ osceles P OP T y QOQ T son semejantes. los n´ umeros del tercer rengl´ on tendr´ ıan en alg´ un orden. 7. 8 y 9. Entonces. 3. La tangente a CP por R es paralela a m y entonces. (a) Tenemos que: (b) Sean a y b enteros tales que 7n = a2 + 3b2 = a2 + 7b2 − 4b2 . En consecuencia.1 Soluciones de los Problemas de Pr´ actica 51 En la primera posibilidad. Como 7 = 22 + 3 · 12 . las terminaciones 0. Entonces ∠P T OP = ∠QT OQ y los puntos P . ∠P T Q = 90◦ y T pertenece a la porci´ on de la circunferencia de di´ ametro P Q que queda fuera de la franja delimitada por l y m. 3. Soluci´ on del problema 52.

y = 119·7138·(4·5·119·7138−3)·x−5 y z = 7138·(4·5·119·7138−3)·x·y −119. Y es claro que cada uno de los n´ umeros de esta quinteta es mayor que 2006. si m ≡ 2 o −2 (mod 5). d1 . a partir de la soluci´ on (1. s´ ı existen enteros con la propiedad pedida. el cuadril´ atero CODO′ es c´ ıclico y ∠ODC = ∠OO′ C . c1 . Entonces. 119. podemos obtener la soluci´ on (2 · 3 · 4 · 5 − 1. obtenemos la soluci´ on (7138. 2. 4. De manera an´ aloga. Si m ≡ 1 o −1 (mod 5). Soluci´ on del problema 55. entonces por la relaci´ on que existe entre las ra´ ıces y los coeficientes de una ecuaci´ on cuadr´ atica. 5). Entonces. Y nuevamente. y. ∠COD + ∠DO′ C = 180◦ . 4. Soluci´ on del problema 56. tenemos que el cuadril´ atero BOO′ C es un paralelogramo y ∠OO′ C = ∠OBC . para obtener el paralelogramo EF GH y el punto O′ . 5). por la simetr´ ıa de la ecuaci´ on. entonces n2 (n2 + 16) es m´ ultiplo de 144 × 5 = 720. 4. A B O D=E C=F O′ H G Tenemos entonces que ∠AOB = ∠DO′ C y por lo tanto. 4. Por otra parte. 3. 3. Es f´ acil ver que n debe ser m´ ultiplo de 6 (si n ≡ 1. 119) tambi´ en es soluci´ on. 4. 119) = (7138. Sea n = 6m con m entero positivo. Por u ´ltimo. si (a1 . d1 . 5. como la ecuaci´ on original es sim´ etrica se sigue que la quinteta (2. entonces alguno de n − 1 o n + 1 no ser´ ıa primo).52 Soluciones de los Problemas de Pr´ actica Luego. 4 · 5 · 119 · 7138 − 3. b1 . 3. b1 . e1 ) es soluci´ on. 2. 7138) tambi´ en es soluci´ on. Luego. 5) = (119. Continuando de esta forma. e1 ) tambi´ en es soluci´ on. Si m ≡ 0 (mod 5). entonces n = 30a ± 6 y es f´ acil ver que alguno de n − 1 o n + 1 es m´ ultiplo de 5. 4. 2. 3. 5. c1 . 5. n2 (n2 + 16) = (6m)2 ((6m)2 + 16) = 144m2 (9m2 + 4). . concluimos que (b1 c1 d1 e1 − a1 . 2. la quinteta (3. x. Calquemos el paralelogramo ABCD y el punto O. 119). Como OB ′ y O C son paralelas y tienen la misma longitud (por construcci´ on). 4 o 5 (mod 6). 5. Por lo tanto. 3. 4. z ) donde x = 5 · 119 · 7138 · (4 · 5 · 119 · 7138 − 3) − 4. Hagamos coincidir el lado EF con el lado CD para obtener el paralelogramo ABGH . Se sigue entonces que ∠OBC = ∠ODC . 3. obtenemos la soluci´ on (3 · 4 · 5 · 119 − 2. 3.

entonces p divide a 1. Elevando nuevamente al cuadrado cada una de estas igualdades. c4 − 8c2 − c + 11 = 0 y d4 − 8d2 − d + 11 = 0. n2 (n2 + 16) es m´ ultiplo de 144 × 5 = 720. tenemos que a4 − 8a2 + a + 11 = 0. lo cual es imposible. Soluci´ on del problema 59. cada uno de ellos es un cuadrado. 2 b2 c2 d2 = y y y y . y como su producto es un cuadrado. como AM y CT son paralelas. los D AD QT C tri´ angulos AQM y T QC son semejantes.3. b4 − 8b2 + b + 11 = 0. c y d. Notemos que (a − b)(3a + 3b + 1) = 3a2 + a − 2 3b − b = a2 . De QT TD = AQ . Entonces. Soluci´ on del problema 57. obtenemos expresiones del tipo x8 − 16x6 + 86x4 − 177x2 + 121 = 0 para a. TC x de modo que T = . a − b y 3a + 3b + 1 son primos entre s´ ı. Por lo tanto. Supongamos que p es un divisor primo de a − b. y2 . De aqu´ ı que si p divide a 3a + 3b + 1. entonces n2 (n2 + 16) es m´ ultiplo de 720. . b. pero 721 = 7 × 103 no es primo. Haciendo y = x2 . los tri´ angulos N T C y AT D son semejantes. y en consecuencia Tx = AQ . Elevando al cuadrado dos veces cada igualdad. Luego. p divide a a2 − b2 y como 2a2 + a = 3b2 + b se sigue que p divide tambi´ en a b2 . y tales que y y y y = 121 . Soluci´ on del problema 58. Demostraremos que a − b y 3a + 3b + 1 son primos entre s´ ı. y por el Teorema de la estas razones de semejanza tenemos que AD bisectriz se sigue que DQ es bisectriz del a ´ngulo ADT que es el mismo ´ angulo CDA. p divide a b y tambi´ en divide a a (porque divide a a − b). An´ a logamente. Si n = 720.1 Soluciones de los Problemas de Pr´ actica 53 entonces 9m2 + 4 ≡ 9(4) + 4 ≡ 0 (mod 5) y por lo tanto. digamos y1 . y3 . Sea AM = N C = x. Como a 4 1 2 3 4 1 2 3 4 √ se sigue que abcd = 121 = 11. A D M B Q N T C Como N C y AD son paralelas. y llamemos T al punto de intersecci´ on. Luego. el rec´ ıproco es falso. esta u ´ltima expresi´ on se convierte en 4 3 2 y − 16y + 86y − 177y + 121 = 0 la cual tiene cuatro ra´ ıces complejas. Prolonguemos AN y DC .

digamos M1 . tenemos a lo m´ as 4( n(n2 Como cada tri´ angulo tiene 3 lados. 3. con a lo m´ as 2 de cada lado de la recta AB . 2. entonces h1 = h2 = h3 de modo que M1 . 3. entonces hay a lo m´ as 2 tri´ angulos de area 1 teniendo a AB como uno de sus lados. tenemos en este caso a lo m´ as 2n tri´ angulos de ´ area 1. respectivamente. Si hay al menos dos v´ ertices del pol´ ıgono en cada lado de la recta AB . Si p | m − 1. tenemos a lo m´ as 3n tri´ angulos de ´ area 1.2. si hubiera 3 de un mismo lado de AB . Luego. Como hay n posibilidades para A y B en este caso. Soluciones de los ´ ultimos tres Concursos Nacionales de la OMM Soluci´ on del problema 1.54 Soluciones de los Concursos Nacionales Soluci´ on del problema 60. por tanto pqr = m2 − 1 = (m + 1)(m − 1). entonces m − 1 = p y qr − p = 2. M2 y M3 con h1 . Como hay n 2 2 − 2n = n (hay 2 formas de elegir cualesquiera dos v´ ertices A y B del pol´ ıgono. Si no hay ning´ un v´ ertice entre A y B . entonces M est´ a sobre una 2 (que es una altura del recta l paralela a la recta AB y a distancia h = AB tri´ angulo AM B ) de AB . cada tri´ angulo de ´ area 1 se cont´ o 3 veces n(2n−5) n(n−5) = en el razonamiento anterior. Si M es otro v´ ertice tal que el tri´ angulo AM B tiene ´ area 1. AM2 B y AM3 B . sobre AB . M2 y M3 ser´ ıan colineales. para alg´ un entero m. hay a lo m´ as 4 de tales puntos M . entonces hay a lo m´ as 3 tri´ angulos de ´ area 1 teniendo a AB como uno de sus lados. Tenemos que pqr + 1 es cuadrado. Sean A y B dos v´ ertices del pol´ ıgono. Luego. entonces hay a lo m´ as 4 tri´ angulos de ´ area 1 teniendo a AB como uno de sus n(n−1) − 2n posibilidades para A y B en este caso lados. h2 y h3 alturas de los tri´ angulos AM1 B . a lo m´ as hay 2n+3n+2 3 3 tri´ angulos de ´ area 1. entonces: (a) Si m + 1 = qr. −1) − 2n) = 2n(n − 5) tri´ angulos de ´ area 1. Como hay n posibilidades para ´ que AB sea un lado del pol´ ıgono. y 2n formas de elegirlos de tal manera que no hay ning´ un otro v´ ertice entre A y B o hay exactamente un v´ ertice entre ellos en el sentido de las manecillas del reloj). En efecto. Dividimos en casos: 1. Dividimos en dos casos: 1. lo cual no puede ser porque el pol´ ıgono es convexo. . Si hay exactamente un v´ ertice entre A y B (en el sentido de las manecillas del reloj). lo cual no es posible ya que qr > p2 ≥ 2p ≥ p + 2.

y 7 · 11 · 79 + 1 = 77 · 79 + 1 = 782 .. lo cual es falso. Luego. Si p | m + 1. 81 3. (d) Si p = 7. Tenemos entonces que 26pq = 2002 ⇒ pq = 7 · 11 ⇒ p = 7 y q = 11. 9. entonces m − 1 = pq. lo cual no es posible. pero esto no es posible ya que pr > 2r > 2q > q + 2. entonces r = 2004 − 25 · 5 · 13 = 379 que es primo.. 6. 2. (c) Si m + 1 = r. q = 11 y r = 79. Por tanto la u ´nica soluci´ on es p = 7. ab . 2. 10} es una colecci´ on con la propiedad. entonces r = 2004 − 25 · 3 · q = 3(668 − 25q ) ⇒ 3 divide a r. r = pq + 2 = 7 · 11 + 2 = 79. luego pq = r − 2 = (2004 − 25pq ) − 2. que si a > b > 100. entonces m + 1 = pr y pr − q = 2.. como en la primer soluci´ on. 5. Es claro que ai ≥ i. la u ´nica soluci´ on es p = 7. Tenemos que pq = 2004 < 2004 25 25 < 81. . pero entonces p > qr > r. entonces: (a) Si m − 1 = qr. pero 5 · 7 · 1129 + 1 ≡ 6 (mod 9) y no puede ser un cuadrado porque es m´ ultiplo de 3 pero no de 9. Soluci´ on del problema 2. entonces m + 1 = pq. Si p = 2. entonces a ≥ 100−b . 4. se cumple que 100a 100b 100−a ≥ 100−b ⇐⇒ 100a − ab ≥ 100b − ab ⇐⇒ a ≥ b. p < pq < 81 ⇒ p < 9. −r 2 Segunda Soluci´ on. Si p = 3. y no hay soluci´ on ya que 2006 26 no es entero. como |a − b| = a − b ≥ 100 b 100b tenemos que a(1 − 100 ) ≥ b. ya ab > a. q = 11 y r = 79. Es claro que {1. entonces 7 < q < 81 7 < 12 de donde q = 11 y r = 2004−25·7·11 = 79 que es primo. pero 5 · 13 · 379 + 1 ≡ 3 (mod 9) y no puede ser un cuadrado. y por lo tanto no hay soluci´ on. (b) Si m − 1 = q . (c) Si m − 1 = r. 7.. lo cual no es posible. 8. Supongamos que a1 < a2 < . 3. pero r > 3 y r es primo. (c) Si q = 13. entonces r = 2004 − 25 · 5 · 7 = 1129 que es primo. Por lo que 26pq = 2006. Luego. entonces 25pq + r es impar. (b) Si q = 11. Por lo tanto. 2. para toda i = 1. Si p = 5. entonces r = 2004 − 25 · 5 · 11 = 629 = 17 · 37 que no es primo. entonces m + 1 = p. n. entonces a − b = |a − b| ≥ 100 Tambi´ en tenemos que para enteros a y b menores que 100. Luego. < an es una colecci´ on con la mayor cantidad de enteros con la propiedad. . entonces 5 < q < 5 < 17 y tenemos los siguientes subcasos: (a) Si q = 7. entonces m − 1 = pr . luego q > pr > r.. Notemos que no existen dos enteros a y b en la colecci´ on mayores que 100. Dividimos en casos: 1. por lo que si 100 − b > 0. Si a y b son dos enteros de la colecci´ on con a > b. no hay soluci´ on. luego pq = r + 2 = (2004 − 25pq ) + 2.Soluciones de los Concursos Nacionales 55 (b) Si m + 1 = q.

8. 21. 37. 4. 7. 1 1 Segunda Soluci´ on. 17. 144} . 7. 12. 9. =⇒ a13 ≥ 17. 9. 6. 1200 100 · 12 100a11 = > 13 ≥ 100 − a11 100 − 12 88 100a12 100 · 14 1400 a13 ≥ ≥ = > 16 100 − a12 100 − 14 86 100 · 17 1700 100a13 ≥ = > 20 a14 ≥ 100 − a13 100 − 17 83 100 · 21 2100 100a14 ≥ = > 26 a15 ≥ 100 − a14 100 − 21 79 2700 100 · 27 100a15 = > 36 ≥ a16 ≥ 100 − a15 100 − 27 73 100 · 37 3700 100a16 ≥ = > 58 a17 ≥ 100 − a16 100 − 37 63 100 · 59 5900 100a17 ≥ = > 143 a18 ≥ 100 − a17 100 − 59 41 a12 ≥ =⇒ a12 ≥ 14. =⇒ a16 ≥ 37. =⇒ a14 ≥ 21. 27. 5. =⇒ a18 ≥ 144. 4. a11 ≥ 100a10 100−a10 Soluciones de los Concursos Nacionales ≥ 100·10 100−10 = 100 9 > 11. 144} . 3. 4. 10. Observemos que la condici´ on es equivalente a | a −b| ≥ 1 100 . 21. partimos los enteros . =⇒ a17 ≥ 59. =⇒ a15 ≥ 27. Una colecci´ on con 18 enteros que cumple la condici´ on es: {1. 14. Para ver que no puede haber una con m´ as elementos. 6. 10} es una colecci´ on con la propiedad y que el siguiente n´ umero que es posible agregar a esta colecci´ on de modo que siga cumpliendo la propiedad es el 12. 8. 27. 10. la mayor cantidad es 18. 9. 8. 12. 5. 14. 3. 37. Es f´ acil ver que {1. 7. Continuando de esta manera obtenemos una colecci´ on con 18 enteros que cumple la condici´ on: {1. 59. lo que implica que a11 ≥ 12.56 Ahora. 3. 2. 5. 2. 59. 17. Y como ya hemos observado que no hay dos enteros de la colecci´ on mayores que 100. 2. 6.

Soluciones de los Concursos Nacionales positivos mayores que 9 en los siguientes conjuntos: {10. . . ′ Como los tri´ angulos AZY y ABN son semejantes (tienen lados paralelos). . . . 26} {17. . . Soluci´ on del problema 3. . 28. } {59. 16} {27. los tri´ angulos M ′ N ′ A y M N L son semejantes. . puesto que los extremos son los n´ umeros cuyos rec´ ıprocos est´ an m´ as alejados. . Por otro lado. entonces | a −b| = a −b < a ≤ 144 < 100 . . la raz´ on de semejanza es 1 : 2. suponiendo 1 1 1 1 1 1 1 sin p´ erdida de generalidad que a < b. 15. . si a y b son dos n´ umeros distintos del u ´ltimo conjunto. 22. . 145. . Tambi´ en trazamos la perpendicular a BN ′ por A y llamamos M ′ al punto donde ´ esta corta a BN ′ . 60. 20} {14. . . ´ esta puede tener a lo m´ as un n´ umero de cada uno de los nueve conjuntos. Consideremos una colecci´ on de enteros que cumple la propiedad. entonces. Entonces. 18. entonces | a − b | < 100 . por lo que CN = N N ′ y M N = M ′ N ′ . por lo que AM ′ es bisectriz del ∠BAN ′ y M ′ es ′ punto medio de BN . 11} 57 {12. Trazamos la paralela a Y Z por B y llamamos N ′ al punto donde esta recta corta a CA. 143} Observemos que si a y b son el m´ ınimo y el m´ aximo de alguno de los primeros 1 1 1 8 conjuntos. . 19. por el criterio LAL. Por lo que LM y M N son perpendiculares. 36} {37. se tiene que ABN ′ es is´ osceles. 13} {21. esto mismo sucede para cualesquiera a y b distintos que est´ en en el mismo conjunto (de los primeros 8). puesto que los n´ umeros del 1 al 9 son los u ´nicos que no aparecen en ninguno de los conjuntos anteriores. Por lo tanto. 58} {144. la colecci´ on tiene a lo m´ as 9 + 9 = 18 elementos. . se cumple que AZ = AY. Los tri´ angulos CM N y CBN ′ son semejantes (tienen lados paralelos) y como M es punto medio de BC. Como AZ y AY son tangentes al inc´ ırculo de ABC . lo cual junto con el ejemplo ya dado muestra que el m´ aximo buscado es 18. Por lo anterior. . Tambi´ en tenemos por ser M N y BN ′ paralelas que ∠M ′ N ′ A = ∠M N L. 38. .

58 K A

Soluciones de los Concursos Nacionales

L Y

Z N B M C

Ahora observemos que AL = AN − N L = AN − AB = AN − AN ′ = N ′ N = CN , y tambi´ en que ∠AKL = ∠BAM ′ = ∠M ′ AC = ∠ALK (ya que AM ′ y M K son paralelas y AM ′ es bisectriz). Luego el tri´ angulo ALK es is´ osceles con AK = AL y por tanto AK = CN . Segunda Soluci´ on. Sea N ′ la intersecci´ on de M N con AB . Como AZ y AY son tangentes al inc´ ırculo de ABC, entonces AZ = AY, y por ser N ′ N paralela a ZY tenemos que AN ′ = AN. K A L Y Z N B N′ Aplicando el Teorema de Menelao al tri´ angulo ABC, con N ′ , M y N colineales AN ′ BM CN obtenemos que N ′ B · M C · N A = −1, y como BM = M C ⇒ CN = BN ′ . Observemos que AC = AN + N C = AN ′ + N C = (AB + BN ′ ) + N C = AB + 2N C y que AC = AL + LN + N C = AL + AB + N C, por tanto AL = N C. Aplicando otra vez el Teorema de Menelao al tri´ angulo ABC, pero ahora con AK CL CL KB K, M y L colineales obtenemos que KB · BM · MC LA = −1 ⇒ LA = KA ⇒ KB CL−LA −KA −CN AB L AB CL = KB ⇒ CLLA = KA ⇒ N LA − 1 = KA − 1 ⇒ LA KA LA = KA ,y como N L = AB ⇒ LA = KA ⇒ KA = CN. M C

Soluciones de los Concursos Nacionales

59

Soluci´ on del problema 4. Sea n el n´ umero de equipos en el torneo, como cada equipo jug´ o contra todos los dem´ as equipos exactamente una vez, entonces cada equipo jug´ o n − 1 partidos. Supongamos que dos equipos X y Y ganaron ambos k partidos, entonces si X le gan´ o a Y ocurre que X le gan´ o a todos los equipos que le gan´ o Y (por la hip´ otesis), y entonces X le gan´ o al menos a k + 1 equipos, lo cual contradice que X y Y hab´ ıan ganado el mismo n´ umero de partidos; el mismo argumento se usa para mostrar que Y no le pudo haber ganado a X . Por tanto, como no hay empates, no hay dos equipos con el mismo n´ umero de partidos ganados. Como a lo m´ as hay n valores posibles para el n´ umero de partidos ganados, se tiene que los equipos ganaron n − 1, n − 2, . . . , 1, 0 en alg´ un orden. Si un equipo gan´ o h partidos entonces perdi´ o n − 1 − h partidos, entonces su diferencia (positiva) entre el n´ umero de partidos ganados y perdidos es |n − 1 − 2h|. Sea D la suma de todas estas diferencias, entonces: (a) Si n es par, entonces n = 2m con m entero y: D = (2m − 1) + (2m − 3) + · · · + 1 + 1 + · · · + (2m − 3) + (2m − 1) = 2[(2m − 1) + (2m − 3) + · · · + 1] = 2m2 . (b) Si n es impar, entonces n = 2m + 1 con m entero y: D = 2m + (2m − 2) + · · · + 2 + 0 + 2 + · · · + (2m − 2) + 2m = 2[2m + (2m − 2) + · · · + 2] = 4[m + (m − 1) + · · · + 1] m(m + 1) = 2m(m + 1). = 4 2

Como D = 5000, entonces: (a) 2m2 = D ⇒ m = 50 ⇒ n = 2m = 100. (b) 2m(m + 1) = D ⇒ m(m + 1) = 2500, pero 49 · 50 < 2500 < 50 · 51, de modo que no hay soluci´ on en este caso. Por lo tanto la u ´nica respuesta posible es n = 100. Segunda Soluci´ on. Sea n el n´ umero de equipos que participaron en el torneo. Supongamos que A es el equipo que m´ as partidos gan´ o y digamos que gan´ o k. Entonces k = n − 1, es decir, A derrot´ o a todos los dem´ as equipos. En efecto, si un equipo Q le hubiera ganado a A, por la condici´ on del problema, Q tambi´ en le habr´ ıa ganado a los k equipos que A derrot´ o, de modo que Q habr´ ıa ganado al menos k + 1 partidos (lo cual contradice que k es el m´ aximo). An´ alogamente, de los equipos restantes, el que m´ as partidos gan´ o, digamos B , debe haberle ganado a todos los equipos salvo A. Luego, C , el equipo que

60

Soluciones de los Concursos Nacionales

despu´ es de A y B gan´ o m´ as partidos, debe haberle ganado a todos los equipos salvo A y B , y as´ ı sucesivamente. Por lo tanto, si ordenamos los equipos del que m´ as partidos gan´ o al que menos, entonces el k-´ esimo equipo en la lista gan´ o n − k partidos. Concluimos como en la primer soluci´ on.

Soluci´ on del problema 5. Como O es centro de B se tiene CO = OD y entonces ∠DCO = ∠CDO, y como CGDO es c´ ıclico, ∠CGO = ∠CDO = ∠DCO = ∠DGO, por tanto GO es bisectriz de ∠CGD.

C

A

E

O F H D B

G Como CA es tangente a B tenemos que ∠ACO = 90◦ , por tanto, ∠AF O = 90◦ (esto se sigue de que AO es di´ ametro de A o de que ACOF es c´ ıclico). Entonces OF es mediatriz de EB lo cual implica EF = F B. Luego, como CA es tangente a B y CB es tangente a A tenemos que ∠ACE = ∠CBE = α y ∠BCF = ∠CAF = β, entonces ∠CEF = ∠ACE + ∠EAC = α + β = ∠CBF + ∠BCF = ∠CF E por tanto EC = CF. Tambi´ en, CADF es c´ ıclico, entonces ∠DAF = ∠DCF = γ , ∠CDF = ∠CAF = β y ∠COD = 180◦ − ∠DAC, y como CBDE tambi´ en es c´ ıclico, obtenemos ∠DBE = ∠DCE = θ. AE Por criterio AAA, los tri´ angulos CAE y BCF son semejantes, entonces CF = AE CF CE BF ⇒ CE = BF .Tomando la potencia de E con respecto a A obtenemos AE CF EG EG EF AE · EF = CE · EG ⇒ CE = EG EF ,y entonces BF = EF ⇒ CF = BF = 1 ⇒ EG = CF. En el tri´ angulo ABC tenemos 180◦ = ∠CAB + ∠ABC + ∠BCA = β + α + (β + γ + θ + α), entonces ∠COD = 180◦ − ∠DAC = 180◦ − (∠CAF +

Por u ´ltimo. en esta l´ ınea hay al menos dos puntos en los que no se cambia de direcci´ on: el que da el argumento y el punto inicial del recorrido. Adem´ as. al cambiar de direcci´ on pasa por otro punto de dicha l´ ınea antes de cambiar nuevamente de direcci´ on y abandonar la l´ ınea. Ahora. ⇒ ∠CDF = ∠DCE ⇒ F D CG. lo cual es imposible dado que son 2005 puntos. entonces 2α + β + θ = 2α + 2θ ⇒ β = θ. como F D y CG son paralelas. suponiendo que cambiara de direcci´ on en cada punto de la l´ ınea. estos puntos estar´ ıan agrupados por pares.Soluciones de los Concursos Nacionales 61 ∠F AD ) = 180◦ − (β + γ ) = 2α + β + θ . HE tambi´ en es mediatriz de F D. S´ olo falta encontrar un recorrido con 20052 − 2006 cambios de direcci´ on. De hecho. Veamos primero que un recorrido no puede cambiar de direcci´ on en cada uno de los puntos de una l´ ınea de la cuadr´ ıcula. por tanto. DF CG es un trapecio is´ osceles (ya que tambi´ en es c´ ıclico) y entonces tenemos que GD = CF y tambi´ en que HF HD = ⇒ HD = HF ⇒ HG = HC y entonces los tri´ a ngulos CHG y DG FC F HD son is´ osceles. Soluci´ on del problema 6. entonces GO tambi´ en es mediatriz de ED. En ese caso. De este modo. como GD = CF = EG el tri´ angulo EGD es is´ osceles. la intersecci´ on de GO y de EH es el circuncentro del tri´ angulo DEF. 2 de donde hay a lo m´ as 2005 − 2006 puntos en los que s´ ı. el punto inicial est´ a apareado con el segundo punto del recorrido y el argumento aplica a los puntos restantes. y por ser F DGC trapecio is´ osceles. cada vez que el recorrido llega a la l´ ınea en cuesti´ on. y como GO es bisectriz de ∠EGD. la l´ ınea que contiene el primer segmento del recorrido). Por lo tanto hay al menos 2006 puntos en los que no se cambia de direcci´ on. y por otro lado ∠COD = 2∠CBD = 2(∠CBE + ∠EBD) = 2(α + θ ). como GE = EC entonces HE es mediatriz de GC. El . En efecto. Este argumento requiere una peque˜ na modificaci´ on para la l´ ınea en la que inicia el recorrido (es decir.

Observemos que R tiene un cambio de direcci´ on en un v´ ertice si y s´ olo si los v´ ertices adyacentes a ´ el en R son de distinto color. Separemos L(R) en dos listas: L1 (R) formada por las posiciones impares de L(R). y como OP CQ es c´ ıclico.y L2 (R) formada por las posiciones pares de L(R). Para el recorrido R podemos hacer una lista L(R) de los colores de los v´ ertices que se van recorriendo. Luego. Entonces cada v´ ertice de la cuadr´ ıcula es o bien blanco o bien negro. por ejemplo: BBN N BN N N B (donde B es Blanco. 2 . Entonces el n´ umero de cambios de direcci´ on de R es la suma de los cambios de color de L1 (R) y de L2 (R). ∠ROQ = 360◦ − ∠ROP − ∠QOP = ∠B + ∠C = 180◦ − ∠A. tenemos que ∠ROP = 180 − ∠B . Como 10 y 2004 tienen igual paridad. 2 2 Soluci´ on del problema 7. Sea i el n´ umero de cambios de color en L1 (R) y sea j el n´ umero de cambios de direcci´ on en L2 (R). sin p´ erdida de generalidad suponemos que es L1 (R). por tanto el n´ umero de B ’s en L(R) es al menos y en L2 (R) es al menos 2 i+j +1 2004·2005 es el n´ umero de B ’s en toda la cuadr´ ıcula. comenzando con negro. Pintemos las l´ ıneas horizontales de la cuadr´ ıcula de negro y blanco alternadamente. ∠P = ∠OP R + ∠OP Q = ∠OAB + ∠OAQ = ∠A. ∠Q = ∠B y ∠R = ∠C . entonces el n´ umero de B ’s en L1 (R) es al menos i+1 2 j . en cada l´ ınea vertical seguir´ a habiendo un v´ ertice donde no hay cambio de direcci´ on. ∠QOP = 180◦ − ∠C . An´ alogamente. sin p´ erdida de generalidad podemos suponer que comenz´ o con un segmento vertical. Veamos ahora que ∠P = ∠A. Como ORBP y OP CQ son c´ ıclicos. Segunda Soluci´ on. y adem´ as por la forma en que coloreamos. y uno al final que no se utiliza. . Primero veamos que OQAR es un cuadril´ atero ◦ c´ ıclico. Luego. alguna de las dos listas comienza con B . y N es Negro). entonces como 2 i+j +1 2004·2005 ⇒ i + j 2004 · 2005 − 1 . Por lo que P QR y ABC son semejantes. ∠OP Q = ∠OCQ = ∠OAQ. Como ORBP es c´ ıclico. Sea R un recorrido con el m´ aximo n´ umero de cambios de direcci´ on posible. ∠OP R = ∠OBR = ∠OAB . y por lo tanto OQAR es c´ ıclico.62 Soluciones de los Concursos Nacionales ejemplo con 20052 − 2006 cambios de direcci´ on lo construimos en forma similar al recorrido siguiente en una cuadr´ ıcula de 10 × 10.

An´ alogamente. m´ aximo en 2 ajuste la diferencia es un n´ umero entero.Soluciones de los Concursos Nacionales A 63 R Q O B P C Como OQAR es c´ ıclico tenemos que ∠OQR = ∠OAR = 90◦ − ∠C . n´ umeros escritos en casillas que comparten un lado tienen diferencia menor o igual que n. tanto en A como en B . QO es perpendicular a RP . y adem´ as. lo cual es . ya que dichas circunferencias tienen como cuerda com´ un a P O y se tiene que ∠OBP = ∠OCP . (i) Sea C una cuadr´ ıcula 2n-balanceada. Observemos que A + B = C . Para corregir esto. por lo que O es el ortocentro del tri´ angulo P QR. y ajustemos B redondeando sus n´ umeros hacia arriba. La circunferencia circunscrita a BP O cumple que el doble de su radio es senOB ∠OP B y el doble del radio de la que circunscribe a COP es senOC . Sin embargo. ya que estas u ´ltimas tienen la cuerda P R en com´ un y los ´ angulos ∠RBP y ∠P QR son iguales. los n´ umeros de A y B pueden no ser enteros. Otra manera de resolver (ii) es usando la ley de los senos generalizada. Soluci´ on del problema 8. A + B sigue siendo C . De igual manera. Notemos que los radios de las circunferencias circunscritas a BP O y COP son iguales. por ser ´ angulos suplementarios. Construyamos primero dos cuadr´ ıculas id´ enticas A y B poniendo en cada casilla la mitad del n´ umero correspondiente en C . Pero OB = OC ∠OP C y sen ∠OP B = sen ∠OP C . La diferencia de dos n´ umeros en casillas que comparten lado en A 1 . RO es perpendicular a P Q. las circunferencias circunscritas a los tri´ angulos BP O y P QR tienen el mismo radio. El doble del radio RP de la circunferencia circunscrita a P QR est´ a dado por senRP ∠P QR = sen ∠RBP que es igual al doble del radio de la circunferencia circunscrita a BP O. ajustemos A redondeando sus n´ umeros hacia abajo. Pero despu´ es del pudo haber aumentado. y como ∠P RQ = ∠C . por culpa del ajuste. Si este entero fuera mayor o igual que n + 1. antes del ajuste la diferencia era mayor o igual que n + 1 2 .

pongamos x = a y y = −1. un n´ umero de la forma b + 3 . lo cual es una contradicci´ muestra que A. Si el residuo es 1. En este caso todos los t´ erminos de la sucesi´ on son enteros (y tambi´ en es necesario que a y b sean primos relativos). para toda n impar se tiene que a + xy n = 0. cumple. Construyamos tres cuadr´ ıculas id´ enticas A. An´ alogamente. Si a es positivo. Para n < 3. p divide a y k . y por lo tanto divide a y . B y C n´ umeros escritos en casillas que comparten un lado tienen diferencia menor o igual que n. redondeamos los n´ umeros correspondientes hacia abajo en A y B y hacia arriba en C . la respuesta es las parejas tales que a y b son primos relativos. Sea M la m´ axima n n potencia de p que divide a a. para ordenarlos utilizamos el ejemplo para j simplemente multiplicando sus n´ umeros por 2. y en A. Por lo tanto. Como p divide a bk . Si este residuo es cero. Vamos a construir un ejemplo para n utilizando los ejemplos para los valores anteriores. Si son k n´ umeros impares. B y C ). no hay nada que hacer (ya tenemos n´ umeros enteros en A. 3. Si a es negativo. B y C . y como divide a a. Soluci´ on del problema 9. la diferencia entre n´ umeros escritos en casillas que comparten 2 (por ejemplo. 1. la lista 2. Ahora supongamos que a y b no son primos relativos y sea p un primo que divide a ambos. B es n-balanceada. Entonces A + B + C = D. m´ aximo en 3 1 en B . y por lo tanto todos los t´ erminos impares de la sucesi´ on son enteros. redondeamos hacia abajo en A y hacia arriba en B y C . Adem´ as. B y C poniendo en cada casilla la tercera parte del n´ umero correspondiente en D. Soluci´ on del problema 10.64 Soluciones de los Concursos Nacionales una contradicci´ on. por culpa del ajuste. los impares. divide xy k . De un lado de la lista pondremos los n´ umeros pares entre 1 y n. ninguna reordenaci´ on tiene una terna aritm´ etica. Esto muestra que A es n-balanceada. Con estos valores. b no puede dividir a a + xy para ning´ un valor n > M porque pn divide tanto a bn como a xy n . p divide a a + xy k . pongamos x = −a y y = 1. Pero como x es primo relativo con b. Para n = 3. y uno de la forma 2 cambia a b + 1. Pero despu´ n´ umero entero. lado pudo haber aumentado. . de forma que el ajuste aumenta o disminuye el valor de b+ 3 un n´ umero de B en a lo m´ as 1 es del ajuste la diferencia es un 3 ). cambia a b. Para hacer el ajuste. B y C son n-balanceadas. pero no divide a a. Si el residuo es 2. Tomemos un entero positivo k tal que bk divide a a + xy k . Esto la diferencia era mayor o igual que n + 1 3 . y del otro. antes del ajuste on. nos fijamos en el residuo m´ odulo 3 de un n´ umero escrito en D. Si este n´ umero fuera mayor o igual que n + 1. en A. Es claro que A + B + C sigue siendo D. Para poder tomar x = a necesitamos que a y b sean primos relativos. Si son j n´ umeros pares. con b entero. (ii) Sea D una cuadr´ ıcula 3n-balanceada.

la colecci´ on no se vuelve completa (pues no estamos agregando figuras nuevas ni n´ umeros nuevos. estas figuras y estos n´ umeros (de lo contrario. Fij´ emonos en los colores que aparecen: no pueden estar todos. 2b y 2c son una terna aritm´ etica. b y c lo eran en el ejemplo para j . Tomemos una figura F y un n´ umero n de los que s´ ı aparecen. No puede ser una colecci´ on vac´ ıa. digamos A y B . figura F y n´ umero n no est´ a en nuestra colecci´ on. Si en la parte impar 2a − 1. se tiene que BE = CD. como BD = EC . son colecciones incompletas que se vuelven completas si se a˜ nade cualquier otra carta de la baraja. y no hay un tercero en medio de ellos cuyo doble sea esta suma. Esto muestra que la ordenaci´ on que conseguimos no tiene ternas aritm´ eticas. todas las colecciones que se construyen eligiendo N −1 n´ umeros. Por el . su suma es impar. por ser l y AD paralelas. Si tomamos un t´ ermino de la parte par y otro de la parte impar. De esta forma obtenemos una reordenaci´ on de los n´ umeros del 1 al n. al a˜ nadirla. tenemos que ∠ADB + ∠REC = 180◦ . Sea α = ∠BAD = ∠DAC . equivale a elegir el color que no va a aparecer. a´ un falta que aparezca el color B ). Es claro adem´ as que en la colecci´ on est´ an todas las cartas que usan estos colores. respectivamente. por ejemplo. 2a. Si en la parte par. porque una colecci´ on de una sola carta no es completa (N > 1). Soluci´ on del problema 12. y poniendo en la colecci´ on todas las cartas que resultan de combinar estos colores con estas figuras y estos n´ umeros. Entonces falta u ´nicamente un color. entonces a. 2b − 1 y 2c − 1 son una terna aritm´ etica. La carta de color A. Soluci´ on del problema 11. al a˜ nadir una de ´ estas. Por otro lado. aparecen todas salvo una de las figuras y todas salvo uno de los n´ umeros. la colecci´ on no se volver´ ıa completa). Sean K y N los puntos donde BG y CF cortan a AD. a. b y c lo eran en el ejemplo para k. Sin embargo.Soluciones de los Concursos Nacionales 65 para ordenarlos utilizamos el ejemplo para k multiplicando sus n´ umeros por 2 y rest´ andoles 1. tenemos que ∠ARQ = ∠DAC = α. y aunque estamos agregando el color A. en contradicci´ on con la caracter´ ıstica de las colecciones que queremos contar. Rec´ ıprocamente. Sean Q y R las intersecciones de l con AB y CA respectivamente. Tambi´ en. Tomemos una de las colecciones que queremos contar. y entonces el tri´ angulo AQR es is´ osceles con AQ = AR. la respuesta es N 3 (elegir N − 1 colores. Sea E ′ sobre la prolongaci´ on de AD (con D entre A y E ′ ) y tal que DE ′ = ER. Supongamos que faltan dos. An´ alogamente. Como l y AD son paralelas. Por lo tanto. y hay N formas de hacer esto). ∠ADB = ∠QEB y ∠ERC = ∠BAD = ∠BQE = α.

pero BE = CR (por la congruencia) y entonces AB = CR. obtenemos: BA RC RP AK PQ AK = = = ⇒ = . Tenemos tambi´ en que. GP RP AN FN GP FN GP FN y finalmente: AR PK PN AQ = = = ⇒ RG = AF ⇒ BF = AB −AF = CR−RG = CG. RG GP NF AF que es lo que quer´ ıamos probar. AC DC DC AC . y entonces el tri´ angulo ABE ′ es is´ osceles. sen ∠ADB sen ∠BAD sen ∠ERC sen ∠REC Otra manera es utilizando la semejanza de los tri´ angulos CRE y CAD: RC EC BD AB = = = . obtenemos: AK PQ FP GP + P K FN + NP PK PN GK = = = ⇒ = ⇒ = . lo que implica que ∠BE ′ D = ∠CRE = α. BQ = BA + AQ = RC + AR = AC . QP BQ AC AN RP AN y del hecho de que △AF N ∼ △QF P y △RGP ∼ △AGK . los tri´ angulos BDE ′ y CER son congruentes.66 Soluciones de los Concursos Nacionales criterio LAL. del hecho de que △CRP ∼ △CAN y △BAK ∼ △BQP . Q A R F N K P G B E C E′ Otra manera de probar que AB = RC es usando la ley de senos en los tri´ angulos ABD y REC : AB BD EC RC = = = ⇒ AB = RC. Ahora. con ′ ′ BE = AB .

Este caso es como en la primer soluci´ on. En el cuadril´ atero ABM D. sus ´ angulos en A y en M son rectos. 30. entonces n = A5 donde A es un n´ umero cuya suma de d´ ıgitos es 4. Veamos que 30. Como ab debe dividir a (a − 3)21b y a (a − 3)12b. entonces ab divide a 1(a − 1)b − ab = 90. Dividimos en casos. tenemos que los tri´ angulos EAM y EBM son congruentes. ya que ab ≥ 30. 45 y 90. Si n es pariente de 30. se tiene que BE es tangente a esta circunferencia en el punto B . Como ab debe dividir a 1(a − 1)b y claramente ab divide a ab. 45 y 90 dividen a todos sus parientes. Los divisores de 90 = 2 · 32 · 5 son 1. donde ∠AM B = α. Luego. (2) Si a = 2. no hay soluciones en este caso. 17. Soluci´ on del problema 14. Como EM es la mediatriz de AB (es paralela a CA y pasa por el punto medio de BC ). y por lo tanto de 90. 15. Si n es pariente de 45. Como n claramente es m´ ultiplo de 5. entonces 2b divide a 11b − 2b = 90. . 3. 10. Luego. el tri´ angulo AM C es is´ osceles. entonces es c´ ıclico y BD es un di´ ametro de su circunferencia circunscrita. Y terminamos como en la primer soluci´ on. entonces ∠EBM = ◦ ∠AM C y de aqu´ ı se obtiene la igualdad α + 90◦ − α 2 = 180 − α. entonces n = A0 donde A es un n´ umero cuya suma de d´ ıgitos es 3. n es m´ ultiplo de 9 y de 10. la suma de los d´ ıgitos de n es 9 y por lo tanto n es m´ ultiplo de 9. Concluimos que los u ´nicos enteros de dos d´ ıgitos que dividen a todos sus parientes son: 10. 19. 13. entonces ab divide a (a − 3)21b − (a − 3)12b = 90. (1) Si a = 1 y n es pariente de ab. 67 Soluci´ on del problema 13. por lo que ∠M AC = ∠M CA = α 2 . Como 20 ≤ 2b = 20 + b ≤ 29. Luego. Si el tri´ angulo EBM es semejante al tri´ angulo AM C . Luego. 9. Como BE es perpendicular a BD. Si n es pariente de 90. las u ´nicas posibilidades para ab son 30. 18. entonces la u ´nica posibilidad es n = 1b. Como M es el circuncentro del tri´ angulo ABC . 12. 11. y por lo tanto tambi´ en de 30. Segunda Soluci´ on. y claramente 1b divide a 1b. lo cual ◦ implica que α = 60 . 16. Dividimos en dos casos. Como 2b debe dividir a 11b y a 2b divide a 2b.Soluciones de los Concursos Nacionales donde la u ´ltima igualdad se sigue por el Teorema de la Bisectriz. 30. (2) a ≥ 2. Se sigue que ∠EBA = ∠BM A = α. Por lo tanto. el tri´ angulo ABM es equil´ atero. 6. (1) a = 1. 18. (3) Si a ≥ 3. 15. entonces n = A0 donde A es un n´ umero cuya suma de d´ ıgitos es 9. 45 y 90. n es m´ ultiplo de 10 y de 3. se sigue que n es m´ ultiplo de 45. 45 y 90. 5. 2. 14.

ABM y BAE son is´ osceles. ∠M AC = ∠AM E. Luego. el tri´ angulo ABM es equil´ atero y ∠ABC = 60◦ . tenemos que β = 60 = α. Si los tri´ angulos AEM y M CA son semejantes. Los tri´ angulo M CA. El cuadril´ atero ABM D es c´ ıclico (ya que sus ´ angulos en A y M son rectos) y est´ a inscrito en una circunferencia de di´ ametro BD. entonces el tri´ angulo ABM es equil´ atero.68 Soluciones de los Concursos Nacionales Por otro lado. se tiene que EB es tangente al circunc´ ırculo de ABM D. Si ∠ABC = 60◦ . Sean α = ∠ABE = ∠AM B y β = ∠BEA. Como EB es perpendicular a BD. se tiene que M E es mediatriz de AB. Los tri´ angulos AEM y M CA son semejantes si y s´ olo si ∠AM E = ∠M EA si y s´ olo si α = β . El ´ angulo semi-inscrito ∠ABE es igual al inscrito ∠AM B. . Como M E es paralela a AC y M es punto medio de BC. si el tri´ angulo ABM es equil´ atero entonces ∠EBA = 60◦ y el tri´ angulo EBM es is´ osceles y semejante al tri´ angulo AM C. Como M E y AC son paralelas. los dos primeros por ser M el circuncento del tri´ angulo ABC y el tercero por ser M E mediatriz de AB. entonces α = β y como 2α + β = 180◦ (´ angulos en ABE ) se tiene que α = 60◦ . E α α D A α B α M C Segunda Soluci´ on. ya que abren el mismo arco. por lo que α = 60◦ ◦ ◦ y como 2α + β = 180 .

Es claro entonces que hay una sola forma de completar el camino. un paso hacia abajo divide a la cuadr´ ıcula en dos partes.Soluciones de los Concursos Nacionales C 69 M α D A α B β E Soluci´ on del problema 15. Ahora contemos cu´ antos caminos empiezan en la casilla superior de la j -´ esima columna. El camino puede completarse de aj −1 = j − 1 . con 1 < j < n. el siguiente es hacia la derecha y el camino puede completarse de an−1 formas. la cantidad de caminos que visitan cada casilla de la cuadr´ ıcula exactamente una vez y en los que cada paso es a una casilla adyacente. En efecto. Si el primer paso es hacia la derecha. entonces el camino contin´ ua hacia la derecha hasta llegar a la orilla de la cuadr´ ıcula (de nuevo. la porci´ on final del camino no puede visitar ambas). Si el primer paso es hacia abajo. Supongamos que el primer paso de uno de dichos caminos es hacia la derecha. an = an−1 + 1 y como a2 = 2. Llamemos an a esta cantidad. Contemos primero cu´ antos de estos caminos empiezan en la casilla de la esquina superior izquierda de la cuadr´ ıcula. Contemos. equivalentemente. Por lo tanto. hay an caminos que empiezan en cada una de las otras esquinas. se sigue que an = n. luego baja y regresa hasta llegar a la casilla inferior de la j -´ esima columna. Entonces el camino contin´ ua hacia la derecha hasta llegar a la orilla de la cuadr´ ıcula. un paso hacia abajo divide a la cuadr´ ıcula en dos partes. Por simetr´ ıa. en cambio. la porci´ on final del camino no puede visitar ambas partes.

el 2 tiene que estar en una casilla negra. . si el 1 y el 2n est´ an en la misma columna. como el 2i − 1 debe estar en la misma columna del 2n. en este caso s´ olo hay 4 formas de colocar al 1 y al 2n.70 Soluciones de los Concursos Nacionales formas. Entonces. como se muestra en la siguiente figura. entonces el 3 est´ a en una esquina de esta nueva cuadr´ ıcula y an´ alogamente. 1. el camino puede completarse de an−j = n − j formas. necesariamente deber´ an estar en las columnas 1 o n. Dividimos en dos subcasos. Supongamos que el 1 est´ a en una casilla blanca. el 2n estar´ a en una casilla negra. y por lo tanto el n´ umero 2i tendr´ a que quedar a la derecha de la columna i. Dividimos en dos casos. respectivamente. entonces es f´ acil ver que el 2 tiene que estar en la misma columna del 1. 1 2n (b) Supongamos que el 1 est´ a en la columna j y que el 2n est´ a en la columna i con 1 < j < i ≤ n. (a) Si el 1 est´ a en una esquina y el 2n est´ a en la columna i. y es f´ acil ver que en cada una de estas 4 formas s´ olo hay una manera de colocar al resto de los n´ umeros. Entonces. son (j − 1) + (n − j ) = n − 1 caminos. Pintemos la cuadr´ ıcula como tablero de ajedrez de blanco y negro. En particular. Por lo tanto. . 3. Por lo tanto. En total. completamos la cuadr´ ıcula como en el caso (i). . s´ olo hay una u ´nica manera de llenar la cuadr´ ıcula en este subcaso. Segunda Soluci´ on. . Entonces. . . si consideramos ahora la cuadr´ ıcula que se obtiene quitando esta columna. Luego. (ii) Supongamos ahora que el 1 y el 2n no est´ an en la misma columna. Supongamos que el 2 est´ a a la izquierda del 1. Continuando de esta forma. lo cual no puede suceder. todos los n´ umeros del 3 al 2i − 1 estar´ an tambi´ en a la izquierda de la columna i. Por lo tanto. j − 2. y as´ ı cada n´ umero par estar´ a en una casilla negra. tomando el 2i − 1 como si fuera el 1. j tienen que estar en las columnas j − 1. (i) Numeremos las columnas de izquierda a derecha del 1 al n y supongamos que el 1 y el 2n est´ an en la columna i con 1 < i < n. el 4 tiene que estar en la misma columna del 3. An´ alogamente. Luego. . tenemos una u ´nica manera de acomodar a los n´ umeros entre 1 y 2i − 2. . . es f´ acil ver que los n´ umeros 2. la respuesta es: 4n + 2 n−1 j =2 (n − 1) = 4n + 2 (n − 2) (n − 1) = 2n2 − 2n + 4. si el primer paso es hacia la izquierda. Ahora. dejando como u ´nica posibilidad que los n´ umeros desde j + 1 hasta 2j + 1 est´ en en la misma fila.

hay 2n(n − 1) formas de llenar la cuadr´ ıcula. 2 es construible. 2 3 = n− es construible.Soluciones de los Concursos Nacionales 71 Luego. 3. el 2j + 1 est´ a en la columna j + 1 y ahora completamos la cuadr´ ıcula como en el subcaso (a). Tomemos un n construible y fij´ emonos en los cuadritos marcados con X . 2n 1 Luego. Si consideramos un cuadrado de los que no se salen de la figura. Y en el caso (ii). si m es construible entonces tambi´ en lo es 2m + 1. ´ este puede cubrir a lo m´ as un cuadrito de los marcados con X . Entonces concluimos que todos los n´ umeros construibles son: 1. 1 Este cuadrado separa a la escalera original en dos escaleras. es decir son todos los n´ umeros de la forma 2k − 1 para k ≥ 1. Ahora nos fijamos en el cuadrito marcado con Y . El cuadrado que lo cubra. hay 2n(n − 1) + 4 = 2n2 − 2n + 4 formas de llenar la cuadr´ ıcula. s´ olo hay una u ´nica manera de llenar la cuadr´ ıcula en este subcaso. Continuando de esta forma. como se muestra en la siguiente figura. . concluimos que cada cuadrado ocupar´ a uno y s´ olo uno de estos cuadritos (de los marcados con X ). X X X X X X X Y En total tenemos n de estos cuadritos. Por lo tanto. Soluci´ on del problema 16. 7. tomando el 2j + 1 como si fuera el 1. 15. cada una de n− 2 n−1 n−1 escalones. en el caso (i) hay 4 formas de llenar la cuadr´ ıcula. n es impar (ver figura). y por lo tanto. n−1 −1 . . Llamemos construibles a dichos n´ umeros n. . . entonces hay n − 1 maneras de colocar el 2n. y as´ ı sucesivamente hasta llegar al es impar y 2 2 4 1 que es el menor construible. deber´ a tambi´ en cubrir a un cuadrito marcado con X . Como s´ olo tenemos n cuadrados para cubrir la figura. Adem´ as. este cuadrito marcado con X tiene que estar a la mitad de la escalera. Luego. ya que hay 2n maneras de colocar el 1 y como la casilla del 2n tiene distinto color que la del 1. Por lo tanto. Por lo tanto.

tenemos que M N es paralelo a DM ST . Q es el punto medio de P D. de aqu´ ı se sigue que S. Como M F es la mediatriz del segmento SD. como BF EC es c´ ıclico tenemos que ∠AF E = ∠ECB. tenemos que ∠SF M = ∠DF M . lo que a su vez implica que EN = HD = F M . es decir. tenemos que ∠DF B = ∠DHB. Como DQ QP = M S = 1 se concluye que Q es punto medio de P D . Como M y N son los puntos medios de los segmentos SD y T D. DL Dado que F E es paralelo a M N entonces DQ QP = LF = 1. Sea H el ortocentro del tri´ angulo ABC . E y F son colineales y obtenemos que S. M N es paralelo a F E. tambi´ en. adem´ as. respectivamente. como el cuadril´ atero BF HD es c´ ıclico. Hemos probado que ∠M F L = ∠F M L. De aqu´ ı tenemos que DN es paralelo a BE y DM AE AH AF es paralelo a CF. tenemos que ∠DM A = ∠DN A = 90◦ . A E N P F H M B L Q D C Segunda Soluci´ on. y como M N es paralela a F E tenemos que ∠F M L = ∠AF E. A su vez. Sea L el punto donde F D intersecta a M N. Como el cuadril´ atero AF DC es c´ ıclico entonces ∠M F L = ∠ACD. .72 Soluciones de los Concursos Nacionales X Y Soluci´ on del problema 17. Sea H el punto de intersecci´ on de las alturas del tri´ angulo ABC. An´ alogamente se prueba que T. F y E son colineales. tenemos que ∠DHB = ∠AHE = ∠AF E (esta u ´ltima igualdad se sigue de que el cuadril´ atero AF HE es c´ ıclico). E y T son colineales. y como el tri´ angulo F M D es rect´ angulo entonces L es el punto medio de F D. es decir. Dado que AD es di´ ametro de la circunferencia. F. Al reflejar el pie de la altura D sobre los lados AB y AC obtenemos los puntos S y T.

como ∠M AD = ∠F CB tenemos que el cuadril´ atero DRN C es c´ ıclico. respectivamente. A α P F R M B S Q E α N α D C Soluci´ on del problema 18. Concluimos entonces DS que ST es paralela a F E . entonces se puede escribir el 9. sumando a estos d´ ıgitos el 1. (i) Veamos que el 9 se puede escribir como suma de d´ ıgitos de A. Probaremos que F M DR es un rect´ angulo y de aqu´ ı se seguir´ a que S es el punto medio de F D. de entre los d´ ıgitos de A.. Si alg´ un 1. Supongamos que n ≥ 9. Si 9 es un d´ ıgito de A. como el cuadril´ atero AM DN es c´ ıclico entonces ∠M AD = ∠M N D . Adem´ as. Si 1. Si n = 8 no hay nada que hacer. Sean S y R los puntos donde F D y F C intersectan a M N.. 8 se obtienen como suma de d´ ıgitos de A. Para esto. .Soluciones de los Concursos Nacionales A T P H M B Q D C E N 73 F S Tercera Soluci´ on. Como DQ QP = SF = 1 se sigue que Q es el punto medio de P D. obtenemos 9. entonces n ≥ 8.. no se utiliz´ o en la escritura del 8. Sea T el punto donde ED intersecta a M N. Se sigue que ∠DRC = ◦ ∠DN C = 90 y entonces F M DR es un rect´ angulo (tiene tres ´ angulos rectos y por tanto el cuarto tambi´ en). 2. . An´ alogamente se prueba que T es el punto medio de ED. Sea n la suma de los d´ ıgitos del entero positivo A.

Si un 1. .74 Soluciones de los Concursos Nacionales Si todos los unos que aparecen como d´ ıgitos de A se utilizaron en la escritura del 8. la expresi´ on de j − 1 como suma de d´ ıgitos de A utiliza d´ ıgitos menores que j y cada uno de ellos debe aparecer en la escritura del 8. (ii) Veamos ahora que si m (9 ≤ m < n). no se utiliz´ o en dicha suma. Luego. se utilizaron todos los d´ ıgitos de la escritura de j − 1. agregamos 1 y obtenemos m + 1. . sea j el menor de los d´ ıgitos del n´ umero A que no se utiliz´ o en dicha escritura. se utilizaron en la escritura del m. n. . es un entero positivo que se puede escribir como suma de d´ ıgitos de A. de entre los d´ ıgitos de A. (en efecto. Si todos los unos que aparecen como d´ ıgitos de A. Entonces en ´ esta se utilizan todos los d´ ıgitos de la escritura de j − 1. . 2. (i) y (ii) garantizan que cada uno de los n´ umeros 1. Ahora sustituimos estos por j y obtenemos 9. es suma de d´ ıgitos de A. Entonces. en la escritura del m. . obtenemos m + 1. . . sea j el menor de los d´ ıgitos del n´ umero A que no se utiliz´ o en dicha escritura. 7 son sumas de d´ ıgitos de A. ya que j es el menor de los que no aparecen en la escritura del 8). . entonces m + 1 tambi´ en. Sustituyendo estos por j . . El n´ umero A = 1249 no es surtido y cumple que 1. 2.

. . Por lo tanto. entonces ai = n y |ai − 2 | = | 2n | para cada i = 1. Como 1 1 1 1 1 |(a1 − 2 ) + (a2 − 2 ) + · · · + (an − 2 )| = |m + 2 |≥ 2 . . . Si a1 = a2 = · · · = an n k 1 2k −n y i=1 ai = k. . sea k tal que 2k − n = 1. Si n es par. an − 2 tiene un valor absoluto de al menos 1 | ≥ 21 hemos encontrado un i con |ai − 2 n . 2. se sigue que alguno de 1 1 a1 − 1 2 . XVIII Olimpiada de la Cuenca del Pac´ ıfico Soluci´ on del problema 1. f (n) = y f (n) = 0 si n es par. Si n = 1. 1 | = 21 Si n es impar. 1 2n si n es impar 1 2 Soluci´ on del problema 2. . 1 Consideremos la suma a1 + a2 + · · · + an = k′ . Veamos en este caso que f (n) = 21 n. Supongamos que n − 1 se puede escribir como una suma finita de potencias enteras de τ . a2 − 2 . Tenemos que (a1 − 2 )+ 1 n 1 ′ (a2 − 1 2 ) + · · · + (an − 2 ) = k − 2 = m + 2 donde m es un entero. n.Cap´ ıtulo 4 Soluciones de las Olimpiadas Internacionales 4. . entonces 1 = τ 0 . digamos: k n−1= ai τ k . . de modo que f (n) ≤ 2n . 1 n = 2n . n. .1. 2. . . Haremos la prueba por inducci´ on. i=−k (4. Luego. |ai − 2 n para cada 1 i = 1. Entonces. .1) . podemos elegir k tal que 2k = n y entonces f (n) = 0 en este caso. (Soluci´ on de Pablo Sober´ on). utilizando la igual2 dad τ = τ + 1.

11 · · · 11. podemos reemplazar 1· 00 con 0. i=−k (4. 010 · · · . Continuando de esta forma. Si hay dos ceros a la derecha de b0 . podemos reescribirlo como: n − 1 = · · · 1.3). 101011. 11 = 0. 01010 · · · . Por lo tanto. Como el n´ umero de unos es finito. si aparecen varios 11. Entonces podemos mover todos los unos a la derecha para obtener 0 en la posici´ on de las unidades. entonces s´ olo sumamos 1 = τ 0 en ambos lados de (4.a−1 a−2 · · · a−k . podemos asumir que: n − 1 = · · · 1. 1111 · · · y obtenemos 0 en la posici´ on de las unidades. Ya que podemos asumir que hay un cero antes de ´ el. 1} y n ≥ 2. es decir. 1 = 1. 0100 · · · = · · · 1. . es decir b0 = 1. habremos eliminado todas las ocurrencias de dos unos seguidos. 00 · · · . 11 ya que 1 = τ −1 + τ −2 . 1011 = 0.2) Por ejemplo. entonces tomamos el que est´ a m´ as a la izquierda. Escribiremos (4.3) donde bi ∈ {0. 0011 · · · = · · · 0.3) y terminamos. 0100 · · · . y terminamos. 1} y bi bi+1 = 0.1) como: n − 1 = ak · · · a1 a0 . En efecto. Tenemos entonces la representaci´ on: k n−1= bi τ k .76 Soluciones de las Olimpiadas Internacionales donde ai ∈ {0. es decir: n − 1 = · · · 1. Primero demostraremos que podemos asumir en (4. Otra vez. eventualmente obtendremos un 100 al final. Supongamos ahora que hay un 1 en la posici´ on de las unidades. si es necesario. Podemos asumir entonces que: n − 1 = · · · 1.2) que ai ai+1 = 0 para todo i con −k ≤ i ≤ k − 1. si tenemos n − 1 = · · · 1. Si b0 = 0 en (4. y terminamos nuevamente ya que tenemos 0 en la posici´ on de las unidades. si n − 1 = · · · 1. 01010 · · · 100. i +1 i i +2 podemos reemplazar 011 por 100 usando la identidad τ + τ = τ . es decir: n − 1 = · · · 0. 0 = 0. (4.

Olimpiada de la Cuenca del Pac´ ıfico

77

Soluci´ on del problema 3. (Soluci´ on de Joshua Hern´ andez). Las formas de p2 acomodar las damas como se pide es r = p − p. Tenemos que: r=
p2 (p2 −1)(p2 −2)···(p2 −(p−1)) p!

Basta demostrar entonces que p4 ). Como p4 y (p − 1)! son primos entre s´ ı, lo que queremos es equivalente a (p2 − 1)(p2 − 2) · · · (p2 − (p − 1)) − (p − 1)! ≡ 0 (mod p4 ). Sea P la expresi´ on del lado izquierdo. Desarrollando, tenemos que: (p−1)! (p−1)! −1)! 2 P = p2(p−1) + sp−2 p2(p−2) + · · · + s2 p4 + (p− 1 + −2 + · · · + −(p−1) p , donde sp−2 , . . . , s2 son enteros. Luego, P ≡ 0 (mod p4 ) si y s´ olo si p2 (p−1)! si y s´ olo si el
1 1 1 1

−p=p

(p2 −1)(p2 −2)···(p2 −(p−1))−(p−1)! . (p−1)! (p2 −1)(p2 −2)···(p2 −(p−1))−(p−1)! ≡ 0 (mod (p−1)!

+

1 2

entonces basta Veamos primero que si a y b son enteros primos relativos con n (n entero poc sitivo), el numerador de a + d olo si ca−1 + db−1 b es divisible entre n si y s´ es divisible entre n, donde a−1 y b−1 son los respectivos inversos de a y b m´ odulo n (recuerde que k es un inverso de k′ m´ odulo n si kk′ ≡ 1 (mod n)). d bc+ad c olo si En efecto, tenemos que a + b = ab y bc + ad ≡ 0 (mod n) si y s´ a−1 b−1 (bc + ad) ≡ 0 (mod n) si y s´ olo si ca−1 + db−1 ≡ 0 (mod n). Regresando a la soluci´ on del problema, debemos probar entonces que (1(p − − 1 − 1 1)) +(2(p − 2)) + · · · +((p − 1)1)−1 ≡ 0 (mod p). Como p − i ≡ −i (mod p), basta probar que (−12 )−1 + (−22 )−1 + · · · + (−(p − 1)2 )−1 ≡ 0 (mod p). Como (−12 )−1 + (−22 )−1 + · · · + (−(p − 1)2 )−1 = −((1−1 )2 + (2−1 )2 + · · · + ((p − 1)−1 )2 ), y para cada i ∈ {1, 2, . . . , p − 1} existe un u ´nico j ∈ {1, 2, . . . , p − 1} tal que ij ≡ 1 (mod p), tenemos que: (1−1 )2 + (2−1 )2 + · · · + ((p − 1)−1 )2 = 12 + 22 + · · · + (p − 1)2 (p − 1)p(2p − 1) ≡ 0 (mod p), = 6 ya que
(p−1)(2p−1) 6

+ ··· +

1 1 4 2 + · · · + p−1 ≡ 0 (mod p ) 1 1 numerador de 1 ultiplo de p2 . Como 1 + 2 + · · · + p−1 es m´ p −1 1 p −1 p −1 p p 1 1 1 1 1 = 2 i=1 i=1 i(p−i) = 2 i=1 i(p−i) , p −1 = 2 i + p −i −1 1 ultiplo de p. demostrar que el numerador de p i=1 i(p−i) es m´

+

es entero si p es un primo mayor o igual que 5.

Soluci´ on del problema 4. Sea S el punto de tangencia de las circunferencias O y O1 y sea T el punto de intersecci´ on, distinto de S , de la circunferencia O con la recta SP . Sea X el punto de tangencia de l con O1 y sea M el punto medio del segmento XP . Como ∠T BP = ∠ASP , el tri´ angulo T BP es semejante PA PT al tri´ angulo ASP . Luego, P B = P S . Como la recta l es tangente a O1 en X , tenemos que ∠SP X = 90◦ − ∠XSP = 90◦ − ∠AP M = ∠P AM , lo que

78

Soluciones de las Olimpiadas Internacionales

implica que el tri´ angulo P AM es semejante al tri´ angulo SP X . En consecuencia, MP XP XP MA XS XP = M A = 2M A y P S = P A . Se sigue entonces que: XP P A XP M A 1 XS P T · = · = · = . (4.4) XP P B 2M A P S 2M A XP 2 Sea A′ el punto de intersecci´ on de O con la mediatriz de la cuerda BC de ′ tal manera que A y A est´ an del mismo lado de la recta BC y sea N el punto de intersecci´ on de las rectas A′ Q y CT . Como ∠N CQ = ∠T CB = ∠T CA = ∠T BA = ∠T BP y ∠CA′ Q = ∠CAB = ∠XAP = ∠P AM = 2 2 ∠SP X , el tri´ angulo N CQ es semejante al tri´ angulo T BP y el tri´ angulo CA′ Q QN QC XS PT es semejante al tri´ angulo SP X . Luego, QC = P B y QA′ = XP y por lo tanto ′ QA = 2QN seg´ un (4.4). Esto implica que N es el punto medio de QA′ . Supongamos que O2 toca al segmento AC en el punto Y . Como ∠ACN = ∠ACT = ∠BCT = ∠QCN y CY = CQ, los tri´ angulos Y CN y QCN son congruentes, de modo que N Y y AC son perpendiculares, y N Y = N Q = N A′ . Por lo tanto, N es el centro de O2 y esto termina la prueba. Soluci´ on del problema 5. (Soluci´ on de Fernando Campos). Observemos primero que 5n ≤ 12 × 20 = 240, de donde n ≤ 48. Veamos que n = 48 se alcanza dando una configuraci´ on. Denotemos a los colores con los n´ umeros 1, 2, . . . , 12. Para los primeros 12 payasos, consideramos las quintetas de colores (i (mod 12), i + 1 (mod 12), i + 2 (mod 12), i + 3 (mod 12), i + 4 (mod 12)), i = 1, 2, . . . , 12. Es claro que dos de estas quintetas ordenadas son iguales si y s´ olo si i = j donde i, j son los n´ umeros con los que empiezan las dos quintetas. Como la rotaci´ on es c´ ıclica, cada i aparece exactamente 5 veces. Ahora hacemos (b1 , b2 , . . . , b12 ) = (1, 3, 5, 7, 9, 11, 2, 4, 6, 8, 10, 12), y generamos las 12 quintetas de colores: bi (mod 12) , bi+1 (mod 12) , bi+2 (mod 12) , bi+3 (mod 12) , bi+4 (mod 12) para i = 1, 2, . . . , 12. An´ alogamente, haciendo (c1 , c2 , . . . , c12 ) = (1, 4, 7, 10, 2, 5, 8, 11, 3, 6, 9, 12) y (d1 , d2 , . . . , d12 ) = (1, 5, 9, 2, 6, 10, 3, 7, 11, 4, 8, 12), podemos hacer las otras 24 quintetas de colores. Por simetr´ ıa, cada color se usa exactamente 5 veces. Falta demostrar que las quintetas son distintas. Las primeras doce son distintas entre s´ ı por lo que se dijo anteriormente. De manera an´ aloga, las quintetas generadas con las bi ’s son distintas entre s´ ı, as´ ı como las generadas con las ci ’s y di ’s. Ahora, ninguna de las primeras doce quintetas puede ser igual a una quinteta de bi ’s, ci ’s o di ’s, ya que las primeras tienen al menos 3 n´ umeros consecutivos mientras que las otras tienen 0, 1 o 2 respectivamente. Luego, tampoco hay quintetas iguales entre las bi ’s, ci ’s y di ’s. Por lo tanto, el mayor valor de n es 48.

4.2 VIII Olimpiada Matem´ atica de Centroam´ erica y del Caribe

79

4.2.

VIII Olimpiada Matem´ atica de Centroam´ erica y del Caribe

Soluci´ on del problema 1. Denotemos por U (Sd ) a la u ´ltima cifra del n´ umero Sd . Claramente, U (S0 ) = 1 y U (S1 ) = U (1 + 2006) = 7. Para calcular los restantes U (Sd ) observemos que para cualquier entero positivo k: U (d4k + d4k+1 + d4k+2 + d4k+3 ) = 0, excepto para d = 6. Para d = 6, tenemos que: U (65k + 65k+1 + 65k+2 + 65k+3 + 65k+4 ) = 0. Expl´ ıcitamente, tenemos que: U (S2 ) = U [1 + (2 + 22 + 23 + 24 ) + · · · + (22001 + · · · + 22004 ) + 22005 + 22006 ] U (S3 ) = U [1 + (3 + 32 + 33 + 34 ) + · · · + (32001 + · · · + 32004 ) + 32005 + 32006 ] U (S4 ) = U [1 + (4 + 42 + 43 + 44 ) + · · · + (42001 + · · · + 42004 ) + 42005 + 42006 ] = U (1 + 0 + · · · + 0 + 4 + 6) = 1, = U (1 + 0 + · · · + 0 + 3 + 9) = 3, = U (1 + 0 + · · · + 0 + 2 + 4) = 7,

U (S5 ) = U [1 + (5 + 52 + 53 + 54 ) + · · · + (52001 + · · · + 52004 ) + 52005 + 52006 ] U (S6 ) = U [1 + (6 + 62 + 63 + 64 + 65 ) + · · · + (62001 + · · · + 62005 ) + 62006 ] U (S7 ) = U [1 + (7 + 72 + 73 + 74 ) + · · · + (72001 + · · · + 72004 ) + 72005 + 72006 ] U (S8 ) = U [1 + (8 + 82 + 83 + 84 ) + · · · + (82001 + · · · + 82004 ) + 82005 + 82006 ] U (S9 ) = U [1 + (9 + 92 + 93 + 94 ) + · · · + (92001 + · · · + 92004 ) + 92005 + 92006 ] = U (1 + 0 + · · · + 0 + 9 + 1) = 1. Por lo tanto: U (S0 + S1 + · · · + S9 ) = U (1 + 7 + 7 + 3 + 1 + 1 + 7 + 7 + 3 + 1) = 8. Segunda Soluci´ on. Sea S = S0 + S1 + · · · + S9 . Calculemos los residuos de S al ser dividido entre 2 y 5. Es f´ acil ver que cada Si es impar, de modo que S es = U (1 + 0 + · · · + 0 + 8 + 4) = 3, = U (1 + 0 + · · · + 0 + 7 + 9) = 7, = U (1 + 0 + · · · + 0 + 6) = 7, = U (1 + 0 + · · · + 0 + 5 + 5) = 1,

concluimos que S ≡ 8 (mod 10). tenemos que CD = 2R2 − 2R2 cos(α + β ) donde R es el radio de Γ′ . Por lo tanto. tenemos que Si ≡ Si+5 (mod 5) para i = 1. como in ≡ (i + 5)n (mod 5) para cualquier entero i y cualquier entero positivo n. es decir. tenemos que el tri´ angulo OAO′ es congruente con el tri´ angulo CO′ D y por lo ′ tanto CD = OO . 3. Entonces. Ahora. 13 + 23 + 33 + 43 ≡ 0 (mod 5) y 14 + 24 + 34 + 44 ≡ 4 (mod 5). Soluci´ on del problema 2. Como Γ y Γ′ son circunferencias de radios iguales. ∠OAO′ = α + β = ∠CO′ D. Entonces: 2006 n=1 (1n + 2n + 3n + 4n ) ≡ (0 + 0 + 0 + 4) 2004 4 ≡ 4 (mod 5). Usando la ley de los cosenos en el tri´ angulo CDO′ . CD es constante independientemente de la ubicaci´ on de B . Entonces. Luego. tenemos que S ≡ S − 10 = (S0 − 1) + (S1 − 1) + (S2 − 1) + · · · + (S9 − 1) = (S1 − 1) + (S2 − 1) + · · · + (S9 − 1) ≡ (S1 − 1) + (S2 − 1) + (S3 − 1) + (S4 − 1) + (S6 − 1) + (S7 − 1) + (S8 − 1) + (S9 − 1) (mod 5). 4. Como los tri´ angulos OAB y O′ AC son is´ osceles. en particular para a = 1. Luego. tenemos que: 2006 (S1 − 1) + (S2 − 1) + (S3 − 1) + (S4 − 1) = (1n + 2n + 3n + 4n ). Construyamos un punto E tal que AC y O′ E sean paralelas. 12 + 22 + 32 + 42 ≡ 0 (mod 5). como cada Si aporta un 1 a la suma S y S5 − 1 ≡ 0 (mod 5). por el peque˜ no Teorema de Fermat tenemos que a4 ≡ 1 (mod 5) para cada entero a primo relativo con 5. n=1 Adem´ as. tenemos que ∠OAB = α = ∠OBA y ∠O′ AC = β = ∠O′ CA. Es decir. Luego. S ≡ 2(4) ≡ 3 (mod 5) y como S ≡ 0 (mod 2). ∠ACO′ = ∠CO′ E = β por ser alternos internos. CD es constante independientemente de la ubicaci´ on de B . y ∠OBA = ∠EO′ D = α porque OB es paralela a O′ D y AB es paralela a O′ E . 3. Ahora. 4. S ≡ 0 (mod 2). Primera forma de concluir. (N´ otese que aqu´ ı no usamos que Γ y Γ′ tienen radios iguales). S ≡ 2((S1 − 1) + (S2 − 1) + (S3 − 1) + (S4 − 1)) (mod 5). es decir. la u ´ltima cifra de S es 8. 2. se sigue que 1n+4 + 2n+4 + 3n+4 + 4n+4 ≡ 1n + 2n + 3n + 4n (mod 5) para todo entero positivo n. 2. como 1 + 2 + 3 + 4 ≡ 0 (mod 5). Segunda forma de concluir. Por otro lado.80 Soluciones de las Olimpiadas Internacionales par. .

f (n) + 1 = k. Claramente. Adem´ as. Consideremos la funci´ on g(n) = f (f (n)) − f (n). Hemos encontrado 2k − 1 soluciones de la ecuaci´ on. g(k2 ) = k. 3. Veamos el caso k = 1. 1 De la definici´ on de f tenemos que g(n) = . Hay exactamente 2k − 1 de tales n. 2. pues f (f (1)) − f (1) = f (2) − 2 = 3 − 2 = 1. Se trata entonces de f (n) + 2 resolver la ecuaci´ on: g(n) = Observemos lo siguiente: 1. . f es estrictamente creciente. Para demostrar que no hay m´ as soluciones. tenemos que k = g(k2 − 2k + 2) ≤ g(n) ≤ g(k2 ) = k. g es creciente. 2 para k ≥ 1. y k2 + 1 ≤ m implica que k + 1 = g(k2 + 1) ≤ g(m). por lo que g(n) ≥ 2 para n ≥ 2. Como g es creciente. y tomamos n tal que k2 − 2k + 2 ≤ n ≤ k2 . la u ´nica soluci´ on es n = 1 y esto prueba el resultado en el caso k = 1. g(2) = f (f (2)) − f (2) = f (3) − 3 = 5 − 3 = 2.Olimpiada de Centroam´ erica y del Caribe 81 A Γ O O′ α B β α β αβ Γ′ C E D Soluci´ on del problema 3. Por lo tanto. g(n) = k. n = 1 es soluci´ on de la ecuaci´ on g(n) = 1. g(k2 + 1) = k + 1. observemos que m ≤ k2 − 2k + 1 implica que g(m) ≤ g(k2 − 2k + 1) = k − 1. Supongamos entonces que k ≥ 2. 4. As´ ı.

de donde k + 1 + 2 < k. (b) Luego marcamos o bien dos elementos m´ ultiplos de 17. 1 2 4. . o un elemento 2 m´ ultiplo de 59 . (c) Finalmente marcamos o bien dos elementos m´ ultiplos de 59. Por lo tanto. y g es creciente. De las desigualdades k < k(k + 1) + < k + 1. lo llamaremos un conjunto m´ ınimo. Como k2 < k2 + 1 < (k + 1)2 . lo que implica que √ 1 k2 + 1 + 2 < k lo cual es imposible. k − 1 2 2 1 2 < 2 1 < f (k2 + 1) < k + 2 . Entonces: √ √ √ 1 n+1+ 1 −n− n + 1 f (n + 1) − f (n) = n + 1 + n + 1 + 2 2 = 1+ 2 − √ 1 n +√ . de modo que Seg´ un la definici´ on de f . Soluci´ on del problema 4. 1. tenemos que g(k2 ) = 1 +2 = k(k + 1) . Tenemos que 20062 = 22 × 172 × 592 . Estas u ´ltimas desigualdades se pueden reescribir como −k − 3 k+ 2 4 < √ √ 3 1 1 2 2 k + 1 + 2 < k − 4 . Sea n ≥ 1. tenemos que k = g(k2 ) ≤ g(k2 + 1) ≤ g((k + 1)2 ) = k + 1. Marcamos algunos de sus elementos siguiendo los siguientes pasos: (a) Primero marcamos o bien dos elementos m´ ultiplos de 2. Suponf (k2 + 1) + 1 gamos que g(k2 + 1) = k. g es creciente. 1 2. g(n + 1) − g(n) = y por lo tanto f (n + 1) + 1 2 f (n + 1) + 1 2 1 2 Como f es estrictamente creciente tenemos que ≥ f (n) + f (n + 1) + − 1 2 f (n) + > 1 2 . Entonces. 2 √ √ √ 1 1 n+1+ 1 n+ 1 > n+ 2 . Luego. tenemos que k − 2 k ≤ f (k2 + 1) + 1 2 < k + 1. Entonces. 2. Primero veremos que cada conjunto m´ ınimo tiene 6 o menos elementos. A cada conjunto que cumple las condiciones del enunciado y tal que la suma de sus elementos es ese menor valor. f es estrictamente creciente. o un elemento m´ ultiplo de 172 (existen por la misma raz´ on anterior). f (n + 1) − f (n) > 0. Por lo tanto. se sigue que g(k2 ) = k. Probemos que g(k2 + 1) > k. g(k2 + 1) = k + 1. √ 1 k2 + 1 + 2 k2 + 1 + < 2 1 . 2 = k . es decir. Por lo tanto. Como f (k2 ) = k(k +1). Consideremos un conjunto m´ ınimo cualquiera. o un elemento m´ ultiplo de 4 (esto tiene que existir ya que el producto es m´ ultiplo de 20062 ). se tiene que Como n + 1 + 2 2 − 2 ≥ 0. f (n) + . f (k2 ) + 1 2 3.82 Soluciones de las Olimpiadas Internacionales Demostraremos ahora las afirmaciones 1 a 4. Sea n ≥ 1.

. Ahora veremos que ninguno de los elementos de un conjunto m´ ınimo es m´ ultiplo 2 de 17 . El nuevo conjunto satisface que el producto de sus elementos es m´ ultiplo del producto de los elementos del conjunto original. Adem´ as. 13 × 59k . 9 × 17k 3 × 17k. la suma de los elementos de este nuevo conjunto es: n n 16 × 17k + ai < 17 k + i=1 i=1 2 ai . 9 × 59k 3 × 59k. lo cual contradice lo asumido inicialmente. (16 − a)17k. . Adem´ as. a2 . . . an }. 12 × 59k . an }. . a2 . y no se marcaron m´ as de 6 elementos. an } (con k un entero positivo). pero con las parejas: 2 × 59k. a2 . por lo que el conjunto no tiene m´ as de 6 elementos. . 14 × 59k 59k. 7 × 17k. 12 × 17k . . 15 × 59k 4 × 59k. .Olimpiada de Centroam´ erica y del Caribe 83 N´ otese que los elementos marcados satisfacen que su producto es m´ ultiplo de 2 2006 . Usando el mismo argumento. y no hay m´ as de 6 elementos en el conjunto {172 k. Consideremos entonces el nuevo conjunto {a(17k). Por lo tanto. . a1 . . a1 . 13 × 17k En total hay 7 parejas. y por lo tanto es m´ ultiplo de 20062 . . 14 × 17k 17k. 7 × 59k. Supongamos que un conjunto m´ ınimo es de la forma {172 k. necesariamente se tienen que haber marcado todos sus elementos. . Consideremos las parejas de n´ umeros: 2 × 17k. el conjunto original no puede ser un conjunto m´ ınimo. 15 × 17k 4 × 17k. . por lo que una de las parejas satisface que ninguno de sus dos elementos est´ a en ese conjunto. la suma de los elementos marcados es menor o igual a la suma de todos los elementos del conjunto. . Dado que este conjunto es un conjunto m´ ınimo. . Sea a(17k). (16 − a)17k esa pareja. . a1 .

lo cual contradice la suposici´ on inicial. . 2 × 59k a(17 + 59)k + i=1 ai = a(76k) + i=1 ai ≤ 7 × 76k + i=1 ai < 17 × 59k + ai . a2 . . . . a1 . an }. an }. Por otro lado. Consideremos las parejas de n´ umeros: 17k. . . y la suma de sus elementos es: n n n n 2 × 17k. . . . Sea a(17k). . a2 . . Entonces el conjunto S debe ser de la forma: {17x1 . Consideramos entonces el nuevo conjunto {a(17k). 17x2 . . ni de 59. a1 . (c) Ning´ un elemento de S es m´ ultiplo de 17 × 59. El producto de los elementos del nuevo conjunto tambi´ en es m´ ultiplo de 20062 . . Tenemos entonces que las siguientes afirmaciones son ciertas para cada conjunto m´ ınimo S : (a) Ning´ un elemento de S es m´ ultiplo de 172 . . . . a1 . yq . a1 . .. tenemos que: S =17(x1 + x2 + · · · + xp ) + 59(y1 + y2 + · · · + yp ) + z1 + z2 + · · · + zr ≥17(x1 + x2 ) + 59(y1 + y2 ) ≥ 17(3) + 59(3) = 228. se tiene que x1 + x2 ≥ 1 + 2 y de la misma manera y1 + y2 ≥ 1 + 2. . . a(59k). donde ninguno de los n´ umeros x1 . 59k 3 × 17k. a2 . . xp . 59y2 . . . Ahora veremos que ning´ un conjunto m´ ınimo tiene un elemento m´ ultiplo de 17 × 59. . 59y1 . x2 . por lo que alguna de las parejas satisface que ninguno de sus dos elementos est´ a en {17 × 59k. Finalmente. . 3 × 59k . . . (b) Ning´ un elemento de S es m´ ultiplo de 592 . . . . y1 . . a(59k) dicha pareja. . i=1 Entonces el conjunto original no podr´ ıa ser un conjunto m´ ınimo. . z2 . a2 .84 Soluciones de las Olimpiadas Internacionales se tiene que ning´ un conjunto m´ ınimo tiene un elemento m´ ultiplo de 592 . . . . z2 . . zr es m´ ultiplo de 17. . z1 . 7 × 17k. zr } (r podr´ ıa ser 0). y el conjunto {17 × 59k. . . . an } con k un entero positivo. an } no tiene m´ as de 6 elementos. y2 . 59yq . . 7 × 59k En total son 7 parejas. Supongamos que alg´ un conjunto m´ ınimo es de la forma {17×59k. 17xp . como los x′ i s son distintos. Tenemos adem´ as que p ≥ 2 y q ≥ 2 (para que el producto sea divisible entre 172 2 y 59 ). z1 . .

. . y sin p´ erdida de generalidad supongamos que es I2 (podr´ ıa ser la misma Ii ). . 2 × 59}. Notemos que podemos determinar doce pares de tri´ angulos. . con m ≤ n. consideremos la primera isla del ciclo en ese camino de I1 a Ii . Para I4 . . I1 . llegaremos a una contradicci´ on como en el caso anterior. . I2 debe estar directamente unida a I1 .Olimpiada de Centroam´ erica y del Caribe 85 Basta entonces dar un ejemplo de un conjunto tal que el producto de sus elementos es m´ ultiplo de 20062 y tal que la suma de sus elementos es 228: {17. Im−1 . de forma que pi > pj si y s´ olo si i > j . . I3 tenemos que el n´ umero de habitantes de Im es mayor que el n´ umero de habitantes de I2 . ya sea con lados en com´ un o con ´ angulos comunes. . I2 . ya que se formar´ ıa un ciclo. . tenemos que el n´ umero de habitantes de Im es menor que el n´ umero de habitantes de I2 . para obtener 3 posibilidades. si vamos de I1 a I3 y de I1 a Im por los caminos m´ as largos. Ahora. . Para I3 . Soluci´ on del problema 6. al ir de I1 a Im pasando por I2 . Siguiendo el proceso. digamos que el ciclo es I2 ↔ I3 ↔ · · · ↔ Im ↔ I2 . In . 2 × 17. pn las respectivas poblaciones de I1 . sea Ii una de las islas del ciclo. Entonces hay un camino que conecta a I1 con I2 que no usa m´ as islas del ciclo. . Entonces. . 59. Por lo tanto. . Soluci´ on del problema 5. In las islas de Olimpia. pero no a las dos. Se tienen entonces 2 posibilidades. Im−1 . I2 . debe ser justamente Panacentro. . I3 . Si I1 no est´ a en el ciclo. Luego. y supongamos que hay un ciclo. Como podemos llegar de I1 a Ii . . uno por cada tri´ ´ angulo del par. . el ciclo tiene al menos tres islas. o bien con dos angulos congruentes. . Si I1 est´ a en dicho ciclo. se le puede unir directamente con I1 . . Veamos primero que la red de puentes de Olimpia no puede contener ciclos. Supongamos que I1 es Panacentro. hasta llegar a In para la que existen n − 1 posibilidades (unir directamente con cualquiera de las islas anteriores) se tiene que el total de opciones para conformar los puentes de Olimpia est´ a dado por: 1 × 2 × 3 × · · · × (n − 1) = (n − 1)!. la primera isla en el orden. digamos que el ciclo es I1 ↔ I2 ↔ · · · ↔ Im ↔ I1 . p2 . ya que de I1 es posible llegar a I2 y en ese camino no deber´ ıan encontrarse islas de menor cantidad de habitantes. es posible unirla con un puente directamente a I1 o directamente a I2 . . . Sean p1 . la red de puentes de Olimpia no contiene ciclos. Sean I1 . Y si vamos de I1 a I2 pasando por Im . . I2 o I3 . lo cual es una contradicci´ on. Como por cada dos islas hay a lo m´ as un puente.

Como AR = AS (son tangentes desde A al inc´ ırculo). XXI Olimpiada Iberoamericana de Matem´ aticas Soluci´ on del problema 1. ∠ARS = ∠ASR por lo que β + θ = ∠ARS = ∠N RB . 4. IC donde (XY Z ) denota el ´ area del tri´ angulo XY Z . Entonces ∠OAC = 2θ y ∠BAO = 2β .86 Soluciones de las Olimpiadas Internacionales B H E M N I C F A G D Estableciendo relaciones entre ´ areas y lados. entonces ∠M AB = ∠OAC (ambos iguales a 90◦ − ∠BAO). Adem´ as. ∠N BR = 180◦ − ∠ABC = 180◦ − 2β y ∠BN R = 180◦ − ∠N RB − ∠N BR = β − θ. Sea O el circuncentro del tri´ angulo ABC . Como ∠BAC = 90◦ . (Soluci´ on de Fernando Campos). Como AM y AO son perpendiculares y ∠BAC = 90◦ . tenemos que: AM IN · IM CN = = = = = (AEG) (IF H ) · (IEG) (CHF ) (IF H ) (CBD) (ABD) (AEG) · · · (IEG) (CHF ) (CBD) (ABD) IF · IH CD · CB IA AE · AG · · · IE · IG CF · CH IC AB · AD (F AC ) (HAC ) (DAC ) (BAC ) IA (EAC ) (GAC ) · · · · · · (EAC ) (GAC ) (F AC ) (HAC ) IC (BAC ) (DAC ) IA . entonces O es el punto medio de BC y AO = BO = CO. Como adem´ as . Sean 2β = ∠CBA y 2θ = ∠ACB . de donde ∠M AB = 2θ .3.

. Como en cada viaje la ficha da por lo menos un paso. Para cada k = 1. n − 1. Luego. entonces s´ olo dk puede ser distinto de cero. s = (n − 1)d si y s´ olo si a1 ≤ a2 = a3 = · · · = an−1 ≤ an . an . . n − 1. . . para que s = 4 d debemos tener que di = 0 para 2 olo si a1 = · · · = an para n impar. . . Por otro lado. Es decir. tenemos que: s= n−1 k =1 k(n − k)dk ≥ n−1 k =1 (n − 1)dk = (n − 1)d. . tenemos que ∠AM B = 2β − 2θ . por la desigualdad media aritm´ etica . 2. . Un dk . . de modo que: que k(n − k) ≤ n 4 s= n−1 k =1 k(n − k)dk ≤ n−1 k =1 n2 n2 dk = d. 4 4 Ahora. de donde M N = M U .media geom´ etrica. 2. . . en las que ai es uno de los n´ umeros a1 . . tenemos 2 . podemos acomodar los n´ umeros de manera que cada viaje sea de 1 paso (abajo se ilustra como hacerlo para n = 6). ak . Es claro que d = d1 + d2 + · · · + dn−1 . . Luego ∠M U N = β − θ = ∠U N M . modo que s = n 1 2 4 Soluci´ on del problema 3. mientras que aj es uno de los n´ umeros ak+1 . . Como k(n − k) ≥ n − 1 si y s´ olo si kn − k2 − n + 1 ≥ 0 si y s´ olo si (k − 1)(n − k − 1) ≥ 0. si y s´ olo si 4 se da si y s´ n n2 k = 2 . n − 1 aparece en aquellas diferencias ai − aj . Sin p´ erdida de generalidad supongamos que a1 ≤ a2 ≤ . la igualdad en k(n − k) ≥ n − 1 se da s´ olo en k = 1 y k = n − 1. de 2 d si y s´ o lo si a = a = · · · = ak ≤ ak+1 = ak+2 = · · · = a2k .Olimpiada Iberoamericana 87 ∠M BR = 180◦ − 2β . . . . tenemos que ∠M U N = ∠AM B − ∠M N U = 2β − 2θ − (β − θ ) = β − θ . Pero como ∠AM B es un ´ angulo externo del tri´ angulo M U N . . para tener s = (n − 1)d s´ olo d1 y dn−1 pueden ser distintos de cero. i < j . Calculemos s en t´ erminos de los dk . Si n es par. Entonces. en total dk aparece k(n − k) veces en la suma s. . . cada i = 1. con k = 1. Soluci´ on del problema 2. digamos n = 2k. N ≥ n2 . 2 Por otro lado. Entonces. Entonces. . si n es impar. sea dk = ak+1 − ak . En cambio. . Luego. tenemos que: s= n−1 k =1 k(n − k)dk . s = n 4 d si y s´ Si n es par. la igualdad en k(n − k) ≤ n olo si k = n − k. ≤ an . y esta u ´ltima desigualdad es cierta. .

88 Soluciones de las Olimpiadas Internacionales si n es impar. Sean r a la suma de los n2 n´ umeros rojos. Para cada k entre 1 y n2 . el viaje empezar´ ıa y terminar´ ıa en casillas de diferente color. sean rk y ck el rengl´ on y la columna donde aparece k. Pero podemos acomodar los n´ umeros de manera que el primer viaje sea de 2 pasos y los dem´ as de 1 (abajo se ilustra como hacerlo para n = 7). exactamente 2n veces. los 2n 1’s. si pintamos la cuadr´ ıcula como tablero de ajedrez. Entonces N = R + C . y n de los 2 ’s). N ≤ n − n. r2 . a la suma de los n2 n´ umeros azules y R = r − a. y efectuamos los mismo c´ alculos). Entonces. ponemos cada n´ umero del 1 al n exactamente n veces. r alcanza su m´ aximo M si de 2 2 los 2n n´ umeros pintados. Escribamos los n´ umeros r1 . el menor. alguno de los viajes debe ser de 2 o m´ as pasos: de lo contrario. De igual manera. Supongamos ahora que n es impar. Sea C el resultado an´ alogo para las columnas (escribimos los cj ’s alrededor de una circunferencia. escribamos en rojo el mayor de ellos y en azul. etc´ etera. los rojos son los n m´ as grandes (espec´ ıficamente. Adem´ as. escribimos n´ umeros rojos y azules entre los espacios. los 2n 2’s. en ese orden. el n´ umero rojo menos el azul es |rj +1 − rj |. C ≤ 2 (n3 − n) y por lo Entonces R ≤ M − m = 2 3 tanto. y n de los n+1 2 canza su m´ ınimo m si de los 2n2 n´ umeros pintados. n+1 y que los n´ umeros del 2 + 1 al n son grandes. que el n´ umero n+1 que los n´ umeros del 1 al n+1 2 − 1 son peque˜ 2 es mediano. An´ alogamente. 1 1 (n3 − n). da |rj +1 −rj |+|cj +1 −cj | pasos. rn2 alrededor de una circunferencia. . Escribamos en una sucesi´ on s . etc´ etera. En el espacio entre cada dos n´ umeros consecutivos rj y rj +1 de la circunferencia. Al hacerlo. Observemos que cuando la ficha viaja de la casilla con el n´ umero j a la casilla con el n´ umero j +1. a allos 2n n’s. . . Veremos que este valor de N puede alcanzarse. ’s). . 1 1 2 3 36 2 3 49 n=6 n=7 Ahora determinemos el N m´ aximo. En cada espacio. en los espacios. los azules son los n2 m´ as n+1 peque˜ nos (espec´ ıficamente. Digamos nos. cada n´ umero del 1 al n aparece pintado. los 2n (n-1)’s.

c) con r y c entre 1 y n. las n permutaciones c´ ıclicas de s. y por lo tanto obtenemos una manera de acomodar los n´ umeros del 1 al n2 en la cuadr´ ıcula. luego la que empieza en peque˜ n o y termina en distinto de n 2 2 + 1. Si ponemos los n´ umeros peque˜ nos y los grandes alternados tanto en la circunferencia de los renglones como en la de las columnas. los 2n (n-1)’s. En los sectores de la segunda circunferencia. En cada sector de la primera circunferencia pongamos copias de s y en los sectores de la segunda. en alguna de las dos circunferencias. luego la que empieza en peque˜ no y termina en mediano. Si adem´ as ponemos. es claro que tanto en la primera circunferencia como en la segunda. pongamos las n combinaciones c´ ıclicas de s. peque˜ no y grande. tenemos que poner dos n´ umeros peque˜ nos uno junto al otro. queda pintado de azul uno de ellos. al asociar los n´ umeros de la primera circunferencia con los de la segunda. en la segunda circunferencia. Como en el otro caso. y los 2n n 3. N ≤ n3 − 2(g − p) ≤ n3 − 2. y en el espacio entre los dos grandes. etc´ etera. obtenemos todas las combinaciones (r. los azules son los n2 m´ as peque˜ nos (espec´ ıficamente. grande y mediano. etc´ etera. los 2n 1’s. En el espacio entre los dos n´ umeros peque˜ nos. los n´ umeros rojos y azules son exactamente los que necesitamos para que N alcance el valor deseado. digamos p. al asociar cada n´ umero de la primera circunferencia con su correspondiente en la segunda. primero todas las permutaciones que empiezan en peque˜ no y terminan en grande. c).Olimpiada Iberoamericana 89 los n´ umeros del 1 al n de manera que queden ordenados as´ ı: peque˜ no. Veremos que este valor de N puede alcanzarse. Es claro que los n´ umeros rojos y los azules son los que necesitamos para que N alcance el valor . etc´ etera. ’s). y tambi´ en dos n´ umeros grandes uno junto al otro. etc´ etera. no obtendremos todas las parejas (r. De esta manera. pongamos copias de s. luego todas las que empiezan en grande y terminan en un n´ umero peque˜ no distinto n n de 2 y finalmente la que empieza en grande y termina en 2 . los 2n n’s. Ahora supongamos que n es par. En cada sector de la primera circunferencia. grande. y finalmente la que empieza en mediano y termina en grande. mientras 2 que a alcanza su m´ ınimo m si de los 2n n´ umeros pintados. peque˜ no. Dividamos dos circunferencias en n sectores cada una. grande. Entonces. Escribamos en una sucesi´ on s los n´ umeros del 1 al n de manera que queden ordenados as´ ı: peque˜ no. Entonces N ≤ n 2 Digamos que los n´ umeros del 1 al n nos y que los n´ umeros del n 2 son peque˜ 2 −1 al n son grandes. grande. los 2n 2’s. queda pintado de rojo uno de ellos. ordenadas de esta manera: primero todas las permutaciones que empiezan en peque˜ no y terminan en un n´ umero grande n + 1 . y los 2n n 2 + 1’s). digamos g. peque˜ no. los rojos son los n2 m´ as grandes (espec´ ıficamente. Dividamos dos circunferencias en n sectores cada una. luego todas las que empiezan en grande y terminan en peque˜ no. grande. Por lo tanto. peque˜ no. r alcanza su m´ aximo M si de los 2n2 n´ umeros pintados.

entonces p divide a la resta que es 4. b). Sea O el centro de C . Como XY es una cuerda de C entonces ∠OM D = 90◦ . n par n impar N m´ ınimo n2 n2 + 1 N m´ aximo n3 − 2 n3 − n Soluci´ on del problema 4. satisfacen que 2a +1 = 2b + 3 y 2b − 1 son primos relativos. 2a + 1) = 1 ⇒ (a + b. notemos que las parejas (a.90 Soluciones de las Olimpiadas Internacionales deseado. entonces el cuadril´ atero BSM R es c´ ıclico y ∠SM B = ∠BM R = ∠BSR = ∠BRS = β . tenemos que ∠P M D = ∠P QD = ∠DP Q = ∠DM Q = α. de donde: BR sen c1 MB · = . CQ QD MD D MC tenemos que sen ∠M QC = sen c2 y sen α = sen ∠M QD = sen(180M ◦ −∠M QC ) = MD sen ∠M QC . 2a + 1) = 1 ⇒ (2a + 2b. b) con a = b +1. la respuesta es: todas las parejas de la forma (b + 1. RC sen β MC (4. 2a + 1) = 1 ⇒ (2a + 1 + 2b − 1. de modo que p = 2 lo cual no puede ser porque 2b + 3 y 2b − 1 son impares. ya que si p es un primo que divide a 2b + 3 y a 2b − 1. Soluci´ on del problema 5. ∠SM A = a1 y ∠AM P = a2 . tenemos que ∠OP D = 90◦ = ∠OQD. 2a + 1 − a − b) = 1. y como el tri´ angulo P QD es is´ osceles. el cuadril´ atero M QDP es c´ ıclico. Por u ´ltimo.5) De manera an´ aloga. Por otro lado. a − b + 1) = 1. (2b − 1. La siguiente tabla resume los resultados obtenidos. Adem´ as. (Soluci´ on de Joshua Hern´ andez). si R y S son los puntos de tangencia de C con BC y AC respectivamente. = QD sen c2 MD (4. BR Por la ley de los senos en los tri´ angulos BM R y M RC tenemos que sen β = RC MC MC MC MB sen ∠M RB y sen c1 = sen ∠M RC = sen(180◦ −∠M RB ) = sen ∠M RB . de modo que a = b + 1. de donde MC CQ sen α · . usando la ley de los senos en los tri´ angulos M CQ y M QD. 2a + 1) = 1 ⇒ (a + b. ∠CM Q = c2 . Como a + b divide a 4ab + 1 y a (a + b)2 = a2 + 2ab + b2 . es decir (a + b. Por lo tanto. necesariamente se tiene que cumplir que a − b − 1 = 0. tenemos que a + b divide a a2 + 2ab + b2 − (4ab + 1) = (a − b)2 − 1 = (a − b − 1)(a − b + 1). Sean ∠RM C = c1 .6) . Entonces a + b divide a a − b − 1. Como P D y QD son tangentes a C en P y Q respectivamente. (Soluci´ on de Fernando Campos). Como a + b > a − b − 1. Luego. An´ alogamente. es claro que 2b + 1 divide a 4b(b + 1) + 1 = (2b + 1)2 .

ya que QD = P D y BR = BS . . . tenemos que sen c1 sen c2 MB MD . es posible determinar el t´ ermino precedente. Entonces el periodo debe incluir a P0 . Desarrollando. entonces sen M = 0 y por lo tanto cos c2 sen a2 = cos a2 sen c2 . Dos t´ erminos consecutivos de la sucesi´ on determinan el siguiente. = · · sen a1 Si hacemos lo mismo pero ahora en el tri´ angulo ABD. P1 . sea ak el n´ umero del v´ ertice Pk . resulta M = 180◦ − α − β tenemos que sen( sen c2 sen a2 que: sen M cos c2 sen a2 − sen c2 cos M sen a2 = · sen M cos a2 sen c2 − sen a2 cos M sen c2 . tenemos que sen a2 = sen c1 sen a1 M B P D sen β M D · BS · sen α . de donde a2 = c2 y a1 = c1 . ak−2 ≡ 2ak − ak−1 (mod n). sen(a2 − c2 ) = 0. Soluci´ on del problema 6. Pero como −180◦ < a2 − c2 < 180◦ . para todo entero no negativo k. sen c2 = sen a2 . . . Luego. si M −a2 ) M −c 2 ) = sen( . Para cada entero no negativo k. . Adem´ as. se vuelve peri´ odica. BR QD 91 · sen α sen β = es decir. es decir. Como 0◦ < M < 180◦ . . . de donde sen M cos c2 sen a2 = sen M cos a2 sen c2 . b1 . sen c1 sen c2 MB MD QD BR sen β sen α .6). De las condiciones iniciales b0 = 0 y b1 = 1 se sigue f´ acilmente que: bk ≡ 1 − (−2)k 3 (mod n). De aqu´ ı. que es lo que quer´ ıamos demostrar. tenemos que c1 + c2 = 180◦ − α − β = a1 + a2 . supondremos que b0 = 0 y b1 = 1. Numeremos los v´ ertices del pol´ ıgono del 0 al n − 1. m´ odulo n tal que b0 y b1 son los n´ umeros correspodientes a dos v´ ertices consecutivos del pol´ ıgono y tal que bk+2 ≡ 2bk − bk+1 (mod n) para todo entero no negativo k. es decir. y usando que RC = CQ. Por lo tanto. Para cada k ≥ 2 el tri´ angulo Pk−2 Pk−1 Pk es is´ osceles con Pk−2 Pk = Pk Pk−1 . Por otro lado. considerando una sucesi´ on de enteros b0 . ak − ak−2 ≡ ak−1 − ak (mod n). Luego. P1 .5) y (4. El problema se reduce a investigar para qu´ e 1−(−2)k toma todos los enteros positivos impares n mayores que 1. La ecuaci´ on caracter´ ıstica λ2 + λ − 2 = 0 de la relaci´ on de recurrencia bk+2 ≡ 2bk − bk+1 tiene ra´ ıces λ = 1 y λ = −2. podemos dar respuesta al problema considerando la sucesi´ on en sentido inverso. de manera consecutiva. Como hay una cantidad finita de parejas ordenadas de v´ ertices del pol´ ıgono. P2 . Sin p´ erdida de generalidad. entonces a2 − c2 = 0.Olimpiada Iberoamericana Multiplicando (4. la expresi´ on 3 valores m´ odulo n. a partir de cierto momento la sucesi´ on P0 . La f´ ormula que acabamos de deducir nos indica que dados dos t´ erminos de la sucesi´ on.

. Como 3 y p son primos entre s´ ı. la sucesi´ on (−2)0 . esto implica que bp−1+t ≡ bt (mod p). es peri´ odica m´ odulo p y el tama˜ no de dicho periodo es. Como n es impar. . Entonces. Esto termina la prueba de la proposici´ on. . 1 − (−2) = 1 − (−2) (−2) ≡ 1 − (−2) (mod p) para cualquier entero no negativo t. Primero mostraremos por inducci´ on que la m´ axima potencia de 3 que j axima potencia de 3 que divide a (−2)3 − 1 es 3j +1 . O no divide a 3m−1 y por lo de 3 que divide a (−2)3 tanto O = 3m . no hay dos que sean congruentes entre s´ ı m´ odulo n. . . 2)k toma todos los valores m´ odulo n. Veremos ahora que todas las potencias de 3 cumplen. de modo que O divide a 3m . es necesario que sea potencia de 3. Proposici´ on. alguno de los p distintos residuos m´ odulo p.92 Soluciones de las Olimpiadas Internacionales Supongamos que n tiene un factor primo p distinto de 3. Sea m un entero positivo. Observemos que: (−2)3 j +1 − 1 = ((−2)3 − 1)((−2)2·3 + (−2)3 + 1). Si la expresi´ on 1−(− 3 entonces tambi´ en toma todos los valores m´ odulo p. El orden O de −2 m´ odulo 3m+1 es 3m . Luego. es 1. . 4. de modo que la m´ divide al segundo factor del lado derecho de (4. De aqu´ ı. m Tenemos entonces que (−2)3 ≡ 1 (mod 3m+1 ). Supongamos que k y K son enteros no negativos con k < K . Entonces 3bK = 1 − (−2)K ≡ 1 − (−2)k = 3bk (mod 3n). y as´ ı todos los residuos aparecen. j j j (4. 7. . no aparece en dicha sucesi´ on. Supongamos que el resultado es cierto para alg´ entero positivo j . bn−1 de la sucesi´ on. Pero de acuerdo al peque˜ no p − 1+ t p − 1 t t Teorema de Fermat. Entonces la sucesi´ on b0 . Es decir. tales que bK ≡ bk (mod n). . n = 3 con m un entero positivo. tenemos que (−2)K −k ≡ m +1 1 (mod 3 ). (−2)K ≡ (−2)k (mod 3m+1 ) y en vista de que −2 y 3m+1 son primos entre s´ ı. 3bp−1+t ≡ 3bt (mod p). (−2)1 . Pero de acuerdo con la proposici´ on. . m−1 − 1. p debe ser impar. b1 .7) j M´ odulo 9. Esto significa que entre los primeros n t´ erminos b0 . Para que n tenga la propiedad requerida. como m´ aximo p − 1. 4. pues. Claramente 32 es la m´ 1 un divide a (−2)3 − 1 = −9. 1. . Es decir. dicho orden es n = 3m . el orden de −2 m´ odulo 3m+1 divide a K − k. . Por lo tanto. (−2)2·3 + j 3 axima potencia de 3 que (−2) + 1 ≡ 1 + 1 + 1 = 3 (mod 9). ya que la m´ axima potencia Pero por otra parte. Esto completa la inducci´ on. . 7. Luego. . 3m+1 no divide a (−2)3 m − 1 − 1 es 3m . Usaremos el siguiente resultado. . m Sea. Prueba. . K − k es m´ ultiplo de n.7) es 3. Tambi´ en para j = 0 se cumple el resultado.

entonces P no est´ a sobre la circunferencia con centro en A y por lo tanto AP > AI . C . M es el centro de la circunferencia que pasa por B . ∠P BC + ∠P CB = 180◦ − ∠BAC . Es resultado conocido que M B = M I = M C . tenemos que los puntos B . I y P . es claro que AP = AI si y s´ olo si P = I . I y P . Proposici´ on.4. de modo que los tri´ angulos M BI .4. Finalmente. Entonces ∠BP C = 180◦ − α − β . Adem´ as. P est´ a en el circunc´ ırculo del tri´ angulo BCI . y como ∠P BA + ∠P CA = ∠P BC + ∠P CB = α + β tenemos que 2α + 2β = ∠P BA + ∠P CA + ◦ ∠BAC . las mediatrices de IB . Si trazamos la circunferencia con centro en A y radio AI . Supongamos que tenemos una divisi´ on como lo dice el problema. es decir. Luego. 47a Olimpiada Internacional de Matem´ aticas Soluci´ on del problema 1. M P I y M BC son is´ osceles. Sean ∠P BC = α y ∠P CB = β . Luego. Sea AB una de las diagonales que dividen a P y sea L la parte m´ as corta de la frontera de P con extremos A. BC y CI pasan por M y as´ ı M es el circuncentro del tri´ angulo BIC . α + β = 180 −2 ◦ 180 −∠BAC ◦ ∠BP C = 180 − . Soluci´ on del problema 2. (Soluci´ on de Isaac Buenrostro Morales). y como 2 P e I est´ an del mismo lado de BC . ∠BP C = ∠BIC . B . si P = I .4 47a Olimpiada Internacional de Matem´ aticas 93 4. Supongamos que L est´ a formado . entonces como A. C . Luego. Demostraremos primero el siguiente resultado. I y M son colineales. En otras palabras. Un tri´ angulo is´ osceles impar en la divisi´ on ser´ a llamado iso-impar por brevedad. tenemos que I es el punto de tangencia de esta circunferencia con la circunferencia que pasa por B . Llamaremos a un tri´ angulo is´ osceles impar si tiene dos lados impares. C M I P A B Sea M la intersecci´ on de AI con el circunc´ ırculo del tri´ angulo ABC . I y P son conc´ ıclicos. que es fijo. Por lo tanto. C .

94 Soluciones de las Olimpiadas Internacionales de n segmentos. Denotando por LXZ y LY Z a las dos piezas definidas por Z y aplicando la proposici´ on a cada una de LXY . Esto completa la prueba de la proposici´ o n. las desigualdades para estas dos piezas son desigualdades estrictas. tenemos un n´ umero impar de lados de P entre A y B y tambi´ en entre B y C . Segunda Soluci´ on. Pero en ese caso. Esto nos da los 1003 tri´ angulos isoimpares requeridos. incluyendo XY Z . LSQ y LQB (algunas de ellas podr´ ıan ser s´ olo un punto). Luego. no es mayor que 1003. Finalmente. ya que de no ser as´ ´ ı uno de los segmentos XZ . Veamos que esta cota se puede alcanzar. a menos que XY Z sea uno hay m´ as de 2 tri´ de ellos. Supongamos que los cinco puntos A. El resultado es claro para n = 2. . Esto muestra que tambi´ en en este caso el n´ umero total de tri´ angulos iso-impares en la divisi´ on. la l´ ınea quebrada se cierra. LP S . tenemos que el n´ umero de tri´ angulos iso-impares con v´ ertices en L. un tri´ angulo iso-impar no puede tener v´ ertices en LAP y en LQB . ser´ ıa mayor que XY . Como 2006 es par. S . Sea n tal que 2 < n ≤ 1003 y supongamos que el resultado es cierto para cada L de longitud menor que n. as´ ı que S es el v´ ertice m´ as alto de P QS . Entonces. sea ABC un tri´ angulo iso-impar con AB y BC lados impares. Con las definiciones de la primer soluci´ on. Y Z . 1 +1 angulo P SQ tambi´ en est´ a cubierto por dejando 2 2 en exceso. Como L y L est´ a n formados por un n´ u mero impar no es mayor que n P S SQ 2 de lados. tenemos que no 2006 angulos iso-impares en total. el tri´ la estimaci´ on n . podemos completar la triangulaci´ on de manera arbitraria. Sea P Q la diagonal m´ as grande que es lado de un tri´ angulo iso-impar P QS con todos los v´ ertices en L (si no existe dicho tri´ angulo. LXZ y LY Z . basta seleccionar un v´ ertice de P y unir cada segundo v´ ertice comenzando a partir del seleccionado. Cada tri´ angulo cuyos v´ ertices est´ an en L es obtus´ angulo o rect´ angulo. Prueba. XZ y Y Z son diagonales impares y las desigualdades correspondientes son estrictas. Entonces. Sea LXY la parte m´ as corta de la frontera de P con extremos X . Notemos que XY Z es un angulo agudo o recto. Diremos que estos lados pertenecen al tri´ angulo iso-impar ABC . P . y sea XY Z el tri´ angulo en la divisi´ on tal que el v´ ertice Z no est´ a en LXY . cada tri´ angulo iso-impar con v´ ertices en L tiene todos sus v´ ertices exactamente en una de las cuatro piezas. 2 Consideremos ahora la diagonal m´ as grande XY que divide a P . Aplicando a cada una de estas piezas la hip´ otesis de inducci´ on y sumando las cuatro desigualdades. . Y . adem´ as de P QS . Para esto. Por definici´ on de P Q. el n´ umero de tri´ angulos iso-impares con v´ ertices en n L no es mayor que 2 . no hay nada que probar). Q y B est´ an en L en este orden y particionemos L en cuatro piezas LAP . Luego.

al menos un lado en cada uno de estos grupos no pertenece a ning´ un otro tri´ angulo iso-impar. El problema se reduce a encontrar el menor n´ umero M que satisface la desigualdad: |(b − c)(a − b)(a − c)(a + b + c)| ≤ M · (a2 + b2 + c2 )2 . Este valor se puede alcanzar como se mostr´ o en la primer soluci´ on. (4.Olimpiada Internacional 95 Adem´ as. Con esta suposici´ on. Luego: |ab(a2 − b2 )+ bc(b2 − c2 )+ ca(c2 − a2 )| = |P (a)| = |(b − c)(a − b)(a − c)(a + b + c)|. ya que cualquier tri´ angulo iso-impar con v´ ertices en los puntos entre A y B (y an´ alogamente entre B y C ). tenemos que: |(a − b)(b − c)| = (b − a)(c − b) ≤ (b − a) + (c − b) 2 2 = (c − a)2 . Entonces.10) . es decir. de modo que: P (t) = (b − c)(t − b)(t − c)(t + b + c) ya que el coeficiente de t3 es b − c. y hagamos lo mismo con cada tri´ angulo iso-impar.8) Como esta expresi´ on es sim´ etrica. Eliminando todos los lados pertenecientes a cualquier otro tri´ angulo iso-impar. Asignemos estos dos lados al tri´ angulo ABC . a cada tri´ angulo iso-impar le hemos asignado dos lados.9) 4 con la igualdad si y s´ olo si b − a = c − b. Consideremos el polinomio c´ ubico: P (t) = tb(t2 − b2 ) + bc(b2 − c2 ) + ct(c2 − t2 ). dejamos dos lados (uno en cada grupo) que no pertenecen a ning´ un otro tri´ angulo iso-impar. Es f´ acil verificar que P (b) = P (c) = P (−b − c) = 0. (4. 2b = a + c. ≤ 2 2 o equivalentemente: 3(c − a)2 ≤ 2[(b − a)2 + (c − b)2 + (c − a)2 ]. Tambi´ en tenemos que: (c − b) + (b − a) 2 (c − b)2 + (b − a)2 . tiene dos lados de la misma longitud y por lo tanto tiene un n´ umero par de lados que le pertenecen en total. Soluci´ on del problema 3. De aqu´ ı. tales que no hay dos tri´ angulos que comparten un lado asignado. se sigue que a lo m´ as 1003 tri´ angulos iso-impares pueden aparecer en la divisi´ on. podemos suponer sin p´ erdida de generalidad que a ≤ b ≤ c. (4.

media geom´ etrica.96 Soluciones de las Olimpiadas Internacionales y la igualdad se da nuevamente si y s´ olo si 2b = a + c. encontramos que a = 1 − 2 2 2.9) y (4. y la igualdad se da si y As´ ı. √ 9 M = 32 2 es el menor valor que satisface la desigualdad. tenemos que 2(c − a) = 9(a + c) . 2 3 (b − a)2 + (c − b)2 + (c − a)2 3 3 Por la desigualdad media aritm´ etica . tenemos que: 4 (a + b + c)2 ≤ (b − a)2 + (c − b)2 + (c − a)2 + (a + b + c)2 . 4 (b−a)2 +(c−b)2 +(c−a)2 3 con la igualdad si y s´ olo si Luego: = (a + b + c)2 . √ 3 2 y c=1+ 3 Haciendo b = 1. 3 c 2 2 Sustituyendo b = a+ 2 en la igualdad anterior.10) tenemos que: |(b − c)(a − b)(a − c)(a + b + c)| 1 |(c − a)3 (a + b + c)| ≤ 4 1 = (c − a)6 (a + b + c)2 4 ≤ = 2[(b − a)2 + (c − b)2 + (c − a)2 ] 3 1 (a + b + c)2 4 3  2 √ 3 2 2 2 2  4 (b − a) + (c − b) + (c − a) (a + b + c)2  . De (4. las condiciones para la igualdad son √ 2b = a + c y ( c − a) = 18b2 .8) se cumple para M = 32 s´ olo si 2b = a + c y: (b − a)2 + (c − b)2 + (c − a)2 = (a + b + c)2 . la desigualdad (4. |(b − c)(a − b)(a − c)(a + b + c)| √ 2 2 (b − a)2 + (c − b)2 + (c − a)2 + (a + b + c)2 ≤ 2 4 √ 9 2 2 = (a + b2 + c2 )2 . 32 √ 9 2. y la igualdad se . Por lo tanto. 2 Luego.

Soluci´ on del problema 5. de donde 2m2 − m − 17 ≤ 0.. y como xk − xk+1 = x0 − x1 . x2 . . x1 − x2 . La afirmaci´ on es obvia si cada entero que es punto fijo de Q es un punto fijo de P . 1 + 2x+1 = 2x−2 m2 + mk. −y ) es tambi´ en soluci´ on. xk−1 − xk . Por lo tanto. −23). m ≤ 3. −2). entonces 1 + m = 2x−2 (m2 − 8) ≥ 2(m2 − 8). Es f´ acil ver que estos valores de x y y satisfacen la ecuaci´ on original. . entonces m = 3 y por lo tanto x = 4. y ) es una soluci´ on. . Se sigue que las diferencias consecutivas en la secuencia anterior tienen signos opuestos. y como m es impar. Claramente m no puede ser igual a 1. . Tomemos cualquier entero x0 tal que Q(x0 ) = x0 . (4.Olimpiada Internacional da para cualquier terna (a. . x0 . b. . .11) ya que si P (x) = ai xi entonces ai (ui − v i ) es divisible entre u − v . Si k = −1. La ecuaci´ on reescrita como 2x (1+2x+1 ) = (y −1)(y +1) muestra que los factores y − 1 y y + 1 son pares. todas estas diferencias son iguales en valor absoluto. As´ ı que asumiremos de aqu´ ı en adelante que este no es el caso. v. xk − xk+1 . . es una secuencia alternante de dos valores . . y sin p´ erdida de generalidad supongamos que y > 0. es decir. Se sigue entonces que y = 23. entonces m2 − 8 ≤ 0. Luego. . 2) y (0. −2). . De aqu´ ı que x ≥ 3 y uno de estos factores es divisible entre 2x−1 pero x no entre 2 . cada t´ ermino en la secuencia de diferencias distintas de cero: x0 − x1 . Sea (x. . Sustituyendo en la ecuaci´ on original tenemos que: 2x (1 + 2x+1 ) = (2x−1 m + k)2 − 1 = 22x−2 m2 + 2x mk. (4. xk ). y por lo tanto m = 1. x1 . Luego. lo cual no puede ser. 1. c) proporcional a (1 − permutaci´ on. 2. Luego. y s´ olo uno de ellos es divisible entre 4. 3 2 97 √ 2. (4. Si (x. es un divisor del siguiente t´ ermino. entonces es claro que x ≥ 0 y (x. P (x0 ) = x0 y definamos inductivamente xi+1 = P (xi ) para i = 0. Si k = 1. 1 + 3 2 √ 2) salvo Soluci´ on del problema 4. 2). 23). Finalmente. Para xm = m´ ın(x1 . y ) una soluci´ on con x > 0. . esto significa que xm−1 − xm = −(xm − xm+1 ). concluimos que todas las soluciones son (0. (0. Luego. y = 2x−1 m + k con m impar y k = ±1. 1. xm−1 = xm+1 (= xm ). xk = x0 . de donde 1 − mk = 2x−2 (m2 − 8). Es claro que: P (u) − P (v ) es divisible entre u − v para enteros distintos u. . . recordando que y = −23 tambi´ en es soluci´ on. Entonces. Para x = 0 tenemos las dos soluciones (0.

b). Aplicando la propiedad (4. hay dos v´ ertices sucesivos K . al unirlos generan un tri´ angulo de ´ area no menor que S n Prueba.. de modo que P (β ) = α. α − a = ±(β − b).12) se cumple con el signo “menos”. denotaremos por ∆b al tri´ angulo ABP donde A y B son los v´ ertices de b y P es el punto de intersecci´ on de las diagonales principales AA′ y BB ′ . Afirmamos que la uni´ on de los tri´ angulos ∆b . Por diagonales principales del 2n-´ agono nos referiremos a aquellas que particionan el 2n-´ agono en dos pol´ ıgonos con la misma cantidad de lados. que es una contradicci´ on ya que a = b. y tambi´ en los n´ umeros α − b y β − a se dividen entre s´ ı. BB ′ . . . Tomemos cualquier otro entero α punto fijo de P (P (x)) y sea P (α) = β . C. a = P (b). Entonces. lo cual es cierto tambi´ en para a y b. En otras palabras. al menos una de las igualdades en (4. AA′ al rev´ es). . La n-´ esima diagonal en esta secuencia es la diagonal A′ A (es decir. Para mostrar esto. Para cualquier lado b del 2n-´ agono. antes de A′ tales que X est´ a del lado izquierdo de KK ′ . . teniendo a X a su derecha. L en la secuencia A. Esto significa que α + β = a + b. . .12) Supongamos que tenemos el signo “m´ as” en ambas igualdades: α − b = β − a y α − a = β − b. donde A. Demostraremos primero el siguiente resultado. Supongamos que X est´ a del lado izquierdo de AA′ . Entonces. tomemos un lado AB y consideremos la diagonal principal AA′ como un segmento dirigido. (4. tiene un lado y un v´ ertice que . (β. Si hacemos C = a + b. es una ra´ ız del polinomio F (x) = C − x − P (x). C. o bien. cada entero que es punto fijo de Q es un punto fijo del polinomio P (P (x)).98 Soluciones de las Olimpiadas Internacionales distintos. b). De aqu´ ı se sigue el resultado. Nuestro objetivo es probar que hay a lo m´ as n de dichos puntos. son v´ ertices consecutivos situados a la derecha de AA′ . Luego: α − b = ±(β − a). CC ′ . y por lo tanto no puede tener m´ as de n ra´ ıces. cubre todo el pol´ ıgono. Consideremos la secuencia de diagonales principales AA′ . . tomada sobre todos los lados. Luego. (α. tenemos que a − b = b − a. . Rest´ andolas. Sea a uno de ellos tal que b = P (a) = a (hab´ ıamos asumido antes que dicho a existe). Los n´ umeros α y β no son necesariamente distintos (α puede ser punto fijo de P ). a).11) a las cuatro parejas de enteros (α. Sea X un punto del pol´ ıgono que no est´ a en ninguna diagonal principal. pero α y β son distintos de a y b. tenemos que los n´ umeros α − a y β − b se dividen entre s´ ı. B. a + b − α − P (α) = 0. Proposici´ on. Cada 2n-´ agono convexo de ´ area S . a). hemos demostrado que cada entero que es punto fijo de Q distinto de a y b. . Soluci´ on del problema 6. B. . el polinomio F tiene el mismo grado. Y como P tiene grado n > 1. (β.

. y supongamos sin p´ erdida de generalidad que P B ≥ P B ′ . As´ ı. Supongamos. n lo que concluye la prueba de la proposici´ on. Entonces ki = 2n. . existen n´ umeros racionales q1 . Esto termina la prueba. am . De acuerdo con la proposici´ on anterior. Ahora. . Un razonamiento an´ alogo se puede aplicar a los puntos X del lado derecho de AA′ (los puntos que caen en diagonales principales pueden ser ignorados). La suma de sus ´ areas no es menor que S . qm tales que qi = 2 y qi > Si un denominador de las m fracciones q1 . Esto significa que X est´ a en el tri´ angulo ∆l′ . Si b es un pedazo de un lado ai de P . por contradicci´ on. . sea P cualquier pol´ ıgono convexo de ´ area S con m lados a1 . Sea Si el ´ area del tri´ angulo m´ as grande en P con lado ai . . entonces el tri´ angulo W con base ai y v´ ertice m´ as alto H tiene ´ area: [W ] = ki · [T ] ≥ ki · S = q i · S > Si . n en contradicci´ on con la definici´ on de Si . podemos encontrar dos lados opuestos digamos b = AB y b′ = A′ B ′ (con AA′ y BB ′ diagonales principales) area de la figura que tales que [∆b ] + [∆b′ ] ≥ S n . todos los tri´ angulos ∆b cubren el pol´ ıgono. .Olimpiada Internacional 99 pero del lado derecho de LL′ . Particionemos cada lado ai de P Escribamos qi = k n en ki segmentos iguales. . Entonces: [ABA′ ] = [ABP ] + [P BA′ ] ≥ [ABP ] + [P A′ B ′ ] = [∆b ] + [∆b′ ] ≥ S . S i=1 Entonces. Supongamos que AA y BB se intersectan en P . este pol´ ıgono tiene un lado b y un v´ ertice H que generan un tri´ angulo T de ´ area S [T ] ≥ n . Sea n el com´ i . ′ ′ ′ donde l = K L . S para cada i. que: m Si < 2. . . . . Luego. . . donde los corchetes indican el ´ ′ ′ encierran. generando as´ ı un 2n-´ agono convexo de ´ area S (con algunos ´ angulos de tama˜ no 180◦ ). qm .

entonces m|c. βi }. b] = ab. Por ejemplo. b). βi } y δi = m´ ax {αi . Se denota esto por a|b. entonces (a. . b) = pγ 1 · · · pk y [a. Se denota por [a. o que b es m´ ultiplo de a. Su descomposici´ on como producto de primos es u ´nica salvo el orden de los factores primos. β1 β2 βk αk 1 α2 (2) Si a = pα 1 p2 · · · pk y b = p1 p2 · · · pk con αi . b) = 1. Teorema 6 (Teorema Fundamental de la Aritm´ etica) Todo entero es producto de primos. Un entero n > 1 que no es primo. se dice que es compuesto. si existe un entero c tal que b = a · c. Definici´ on 5 (M´ ınimo Com´ un M´ ultiplo) Un entero m ≥ 1 es el m´ ınimo com´ un m´ ultiplo de los enteros a y b si: (1) a|m y b|m. Tambi´ en se dice que a divide a b. entonces c|d. b]. Si (a. (2) Si a|c y b|c. o que b es divisible entre a. Teorema 7 Se cumple que: (1) (a.Ap´ endice Definici´ on 1 (Divisor) Un entero a = 0 es divisor del entero b. b) [a. βi enteros no negativos y γk δk δ1 1 pi n´ umeros primos distintos. n enteros. 2 y 3 son n´ umeros primos y 6 es compuesto. Definici´ on 3 (M´ aximo Com´ un Divisor) Un entero d ≥ 1 es el m´ aximo com´ un divisor de los enteros a y b si: (1) d|a y d|b. b] = p1 · · · pk donde γi = m´ ın {αi . Definici´ on 2 (N´ umero primo y n´ umero compuesto) Un entero p > 1 es un n´ umero primo si los u ´nicos divisores positivos de p son 1 y p. Teorema 4 El m´ aximo com´ un divisor de a y b es el menor entero positivo que se puede escribir en la forma am + bn con m. se dice que a y b son primos relativos o primos entre s´ ı. Se denota por (a. (2) Si c|a y c|b.

existen enteros u ´nicos q y r tales que a = bq + r y 0 ≤ r < |b|. rk = (a. b). rk−1 ) = (rk−1 . (4) Si a ≡ b (mod n) y c ≡ d (mod n). 0 < rk < rk−1 rk−1 = nk rk Entonces. Utiliza el algoritmo de la divisi´ on como sigue: a = n 0 b + r1 . b. Adem´ as. es decir. m. entonces b ≡ a (mod n). r1 = n2 r2 + r3 . (2) Si a ≡ b (mod n). Teorema 9 (Algoritmo de Euclides) Es un proceso para encontrar el m´ aximo com´ un divisor de dos enteros positivos a y b. entonces ap−1 ≡ 1 (mod p). Teorema 13 (Peque˜ no Teorema de Fermat) Si a es un entero positivo y p es un n´ umero primo que no divide a a. rk ). tenemos las siguientes propiedades: (1) a ≡ a (mod n). (5) Si a ≡ b (mod n). entonces aφ(n) ≡ 1 (mod n). decimos que a es congruente con b m´ odulo n si n divide a a − b. Teorema 12 (Teorema de Euler) Si n es un entero positivo y a es un entero primo relativo con n. Definici´ on 11 (Funci´ on φ de Euler) Sea n un entero positivo. b) = (b. entonces a + c ≡ b + d (mod n) y ac ≡ bd (mod n). . entonces a ≡ r (mod n). y se denota por a ≡ b (mod n). . 0 < r1 < b 0 < r2 < r1 0 < r3 < r2 rk−2 = nk−1 rk−1 + rk .Ap´ endice 101 Teorema 8 (Algoritmo de la divisi´ on) Para a y b enteros. entonces a ≡ c (mod n). con b = 0. El n´ umero r se llama el “residuo” que deja a al dividirlo entre b. el u ´ltimo residuo distinto de cero es el m´ aximo com´ un divisor de a y b. r2 ) = · · · = (rk−2 . entonces am ≡ bm (mod n) para todo entero positivo m. (6) Si a = nc + r con 0 ≤ r < n. (3) Si a ≡ b (mod n) y b ≡ c (mod n). Se define φ(n) como el n´ umero de enteros positivos menores que n y primos relativos con n. . Teorema 10 (Congruencias) Si a y b son enteros y n es un entero positivo. r1 ) = (r1 . . rk = (a. b = n1 r1 + r2 . r enteros positivos. c enteros y n. Para a.

´ (4) Tri´ angulo equil´ atero. Es aquel que no tiene dos lados iguales. Teorema 15 (Propiedad del orden) Si a y n son primos entre s´ ı y am ≡ 1 (mod n). Es aquel que tiene sus tres lados iguales. n La igualdad ocurre si y s´ olo si a1 = a2 = · · · = an . es decir. 2 2 Teorema 17 (Teorema del Binomio) Para a y b n´ umeros cualesquiera y n un entero no negativo se cumple que: n (a + b) = k =0 n n k n−k a b . menores de 90◦ . (2) Tri´ angulo rect´ angulo. entonces alguna casilla tiene al menos n + 1 objetos. O denotado por O. Es aquel que tiene un ´ angulo obtuso. Teorema 18 (Desigualdad media aritm´ etica . entonces las dos tareas pueden realizarse (en ese orden) de mn formas distintas. Es aquel que tiene dos lados iguales. es decir. para cada una de estas maneras. Es aquel que tiene sus tres ´ angulos agudos. k donde n k = n! k !(n−k )! . se tiene que: √ a1 + a2 + · · · + an ≥ n a1 a2 · · · an . entonces el orden de a m´ odulo n es un divisor de m. an . un angulo mayor de 90◦ . (6) Tri´ angulo escaleno. .media geom´ etrica) Para cualesquiera n´ umeros reales no negativos a1 . 1−xn+1 2 n (4) 1 + x + x + · · · + x = 1−x para cualquier n´ umero real x = 1. es el menor entero positivo tal que a ≡ 1 (mod n). . Teorema 20 (Principio de las casillas) Si nk + 1 objetos (o m´ as) se distribuyen en k casillas. Teorema 16 (F´ ormulas u ´tiles) Si n es un entero positivo. una segunda tarea puede realizarse de n maneras distintas. (5) Tri´ angulo is´ osceles. (3) Tri´ angulo obtus´ angulo. a2 . el orden de a m´ odulo n.102 Ap´ endice Definici´ on 14 (Orden) Si a y n son primos entre s´ ı. Teorema 19 (Principio fundamental del conteo) Si una tarea puede realizarse de m formas diferentes y. . . (2) 1 + 2 + 3 + · · · + n = 6 +1) (3) 13 + 23 + 33 + · · · + n3 = n (n4 . Es aquel que tiene un ´ angulo recto o de 90◦ . (1) 1 + 2 + 3 + · · · + n = n(n2 n(n+1)(2n+1) 2 2 2 2 . . Definici´ on 21 (Tri´ angulos) (1) Tri´ angulo acut´ angulo. tenemos que: +1) .

Ap´ endice 103 Teorema 22 (1) La suma de los a ´ngulos interiores de un tri´ angulo es 180◦ . Ortocentro. Altura. Circuncentro. Mediatriz. b + c ≥ a. y las igualdades se cumplen si y s´ olo si los v´ ertices del tri´ angulo son colineales. Definici´ on 26 (Tri´ angulos congruentes) Los tri´ angulos ABC y A′ B ′ C ′ son congruentes si tienen sus tres ´ angulos iguales y sus tres lados iguales. Teorema 27 (Criterios de congruencia) Dos tri´ angulos son semejantes si se verifica alguna de las siguientes condiciones: (1) (LAL) Tienen dos lados correspondientes iguales y el ´ angulo comprendido entre ellos igual. Punto donde concurren las alturas. Punto donde concurren las medianas. Recta que divide a un ´ angulo interior de un tri´ angulo en dos angulos de la misma medida. ∠C = ∠C ′ . (2) (ALA) Tienen dos ´ angulos correspondientes iguales y el lado comprendido entre ellos igual. BC CA AB (2) A ′ B ′ = B ′ C ′ = C ′ A′ . b y c. ´ Incentro. (3) Tienen dos ´ angulos correspondientes iguales. ∠B = ∠B ′ . Recta perpendicular a un lado que pasa por su punto medio. Punto donde concurren las bisectrices internas. Punto donde concurren las mediatrices. (2) Tienen dos lados correspondientes proporcionales y el a ´ngulo comprendido entre ellos igual. . (2) (Desigualdad del tri´ angulo) En un tri´ angulo de lados a. Definici´ on 23 (Puntos y rectas notables de un tri´ angulo) Mediana. Tambi´ en se le llama gravicentro o baricentro. Centroide. a + c ≥ b. Recta trazada desde un v´ ertice que es perpendicular al lado opuesto de dicho v´ ertice. Bisectriz interna. Definici´ on 24 (Tri´ angulos semejantes) Los tri´ angulos ABC y A′ B ′ C ′ son semejantes si se cumple alguna de las siguientes dos condiciones: (1) ∠A = ∠A′ . (3) (LLL) Tienen los tres lados correspondientes iguales. las siguientes tres desigualdades se cumplen: a + b ≥ c. Teorema 25 (Criterios de semejanza) Dos tri´ angulos son semejantes si se verifica alguna de las siguientes condiciones: (1) Tienen sus lados correspondientes proporcionales. Recta que une un v´ ertice y el punto medio del lado opuesto.

de lados a (opuesto al ´ angulo A). hb . c. hc (donde hi es la altura trazada sobre el lado i) es: bhb chc aha = = . si en un tri´ angulo ABC se cumple que 2 2 2 AB = BC + CA . de lados a. (La circunferencia circunscrita o circunc´ ırculo es la que pasa por los tres v´ ertices del tri´ angulo). Teorema 33 (Teorema de la Bisectriz) Si AP es la bisectriz interna del ´ angulo en A del tri´ angulo ABC (con P sobre BC ). 4R 2 b+c donde s = a+2 . paralelos si y s´ olo si AD Teorema 29 (Teorema de Pit´ agoras) Si ABC es un tri´ angulo rect´ angulo con ´ angulo recto en C . sen A sen B sen C donde R es el radio de la circunferencia circunscrita del tri´ angulo ABC . y r es el radio de la circunferencia inscrita del tri´ angulo ABC . b. entonces los segmentos DE y BC son AC AB = AE . Teorema 30 (Ley de los cosenos) En un tri´ angulo ABC . R es el radio de la circunferencia circunscrita del tri´ angulo ABC . (La circunferencia inscrita o inc´ ırculo es la que tiene como centro al punto de intersecci´ on de las bisectrices internas (incentro) y es tangente a los tres lados). (ABC ) = 2 2 2 Tambi´ en: (ABC ) = sr = s(s − a)(s − b)(s − c) = abc bc sen A = . y alturas ha . se tiene que: c2 = a2 + b2 − 2ab cos C. PC AC .104 Ap´ endice Teorema 28 (Teorema de Thales) Si ABC es un tri´ angulo y D. entonces el tri´ angulo es rect´ angulo con ´ angulo recto en C. se tiene que: AB BP = . se tiene que: b c a = = = 2R. E son puntos sobre AB y CA respectivamente. es decir. b (opuesto al ´ angulo B ) y c (opuesto al ´ angulo C ). Teorema 31 (Ley de los senos) En un tri´ angulo ABC . denotada por (ABC ). El rec´ ıproco del Teorema de Pit´ agoras tambi´ en es cierto. ´ Teorema 32 (Area de un tri´ angulo) El ´ area de un tri´ angulo ABC . b (opuesto al ´ angulo B ) y c (opuesto al ´ angulo C ). entonces AB 2 = BC 2 + CA2 . de lados a (opuesto al ´ angulo A).

Teorema 35 (1) En un tri´ angulo ABC el ortocentro. Es el ´ angulo formado por dos radios. BM y CN son concurrentes si y s´ olo si BL · · LC M A N B = 1. est´ an en una circunferencia de radio 1 angulo ABC . M y N son puntos sobre los lados (o extensiones) BC . . B y C son puntos sobre una circunferencia y si la tangente en C . es el ´ angulo formado por dos cuerdas que comparten un punto com´ un. M y N son puntos sobre los lados (o extensiones) BC . (2) La medida de un ´ angulo semi-inscrito en una circunferencia es igual a la mitad del ´ angulo central que abre el mismo arco. ´ ´ Definici´ on 38 (Angulos en la circunferencia) (1) Angulo inscrito. Teorema 40 (Potencia de un punto) (1) Si dos cuerdas AB y CD de una circunferencia se intersectan en un punto P . ´ (2) Angulo semi-inscrito. los puntos medios de los tres lados y los puntos medios de los segmentos que van de los v´ ertices al ortocentro. Teorema 39 (1) La medida de un ´ angulo inscrito en una circunferencia es igual a la mitad del ´ angulo central que abre el mismo arco. donde R es el radio de la circunferencia circunscrita del tri´ Teorema 36 (Teorema de Ceva) Si L. ´ (3) Angulo central. 2 R. (2) Si A. del tri´ angulo ABC . La recta donde se encuentran estos puntos se conoce como la recta de Euler. del tri´ angulo ABC . (4) El ´ angulo entre dos cuerdas que se cortan en el interior de una circunferencia. entonces CM AN AL. En una circunferencia. (2) (La circunferencia de los nueve puntos) Los pies de las tres alturas de un tri´ angulo. el centroide y el circuncentro son colineales. Teorema 37 (Teorema de Menelao) Si L. CA y AB respectivamente. es igual a la mitad de la suma de los dos arcos subtendidos. entonces P A · P B = P C · P D. intersecta en un punto P a la prolongaci´ on de la cuerda AB . (3) El ´ angulo entre dos secantes trazadas a una circunferencia desde un punto exterior. es el ´ angulo formado por una cuerda y la tangente a la circunferencia en un punto com´ un. M y N son colineales si y s´ olo si LC · M A · N B = −1. entonces P C 2 = P A · P B. entonces BL CM AN L. es igual a la mitad de la diferencia de los dos arcos subtendidos. CA y AB respectivamente.Ap´ endice 105 Definici´ on 34 (Colineales) Puntos colineales son los que se encuentran sobre una misma recta. En una circunferencia.

´ estas quedan dentro del cuadril´ atero. (2) Un trapecio es un cuadril´ atero que tiene dos lados paralelos. Un cuadril´ atero ABCD es c´ ıclico si sus v´ ertices est´ an sobre una misma circunferencia. (5) Un rect´ angulo es un paralelogramo cuyos ´ angulos son todos rectos. sus lados son tangentes a una misma circunferencia. 2 (s − a)(s − b)(s − c)(s − d). Teorema 43 (Teorema de Varignon) Los puntos medios de los lados de un cuadril´ atero son los v´ ertices de un paralelogramo. b. Teorema 42 Las siguientes afirmaciones son equivalentes. Si los lados no paralelos del trapecio son iguales. El per´ ımetro del paralelogramo es igual a la suma de las longitudes de las diagonales del cuadril´ atero y su ´ area es igual a la mitad del ´ area del cuadril´ atero. Teorema 45 El cuadril´ atero convexo ABCD es circunscrito. A los lados paralelos del trapecio se les llaman bases. (4) Un rombo es un paralelogramo que tiene sus cuatro lados iguales. (3) Un paralelogramo es un cuadril´ atero que tiene ambos pares de lados opuestos paralelos. (4) AC · BD = AB · CD + BC · AD (Teorema de Ptolomeo). (1) ABCD es un cuadril´ atero c´ ıclico. es decir. (2) ∠A + ∠C = ∠B + ∠D = 180◦ . . (3) ∠ADB = ∠ACB . Un cuadril´ atero ABCD es convexo si al trazar sus diagonales AC y BD.106 Ap´ endice Definici´ on 41 (Cuadril´ ateros) (1) Un cuadril´ atero es un pol´ ıgono de cuatro lados. (6) Un cuadrado es un rect´ angulo que tiene sus cuatro lados iguales. c y d est´ a dada por: A= donde s = a+b+c+d . Teorema 44 (F´ ormula de Brahmagupta) El ´ area A de un cuadril´ atero c´ ıclico de lados a. si y s´ olo si AB + CD = BC + DA. se dice que el trapecio es is´ osceles.

Aritm´ etica Elemental. [7] A. Grimaldi. [2] R. M´ exico 1993. A. Geometr´ ıa. J.Bibliograf´ ıa [1] Comit´ e Organizador de la Olimpiada Mexicana de Matem´ aticas. A. J. A. 2002. Pr´ acticas para Resolver Problemas de Matem´ aticas. Monograf´ ıa No. 140 problemas. Illanes Mej´ ıa. ejercicios y problemas. Gentile. Matem´ aticas Discretas y Combinatoria. M´ exico 1989. Addison-Wesley Iberoamericana. Bulajich. Geometr´ ıa. M´ exico. Editorial Mir. G´ omez Ortega. Mordkovich. [4] E. [8] V. . 2002. Olimpiada de Matem´ aticas. Principios de Olimpiada en la colecci´ on Cuadernos de Olimpiadas de Matem´ aticas. (Geometr´ ıa). Academia de la Investigaci´ on Cient´ ıfica. UNAM. Instituto de Matem´ aticas de la UNAM. Bulajich. (Algebra y Trigonometr´ ıa). A. 2001. [5] R. Pr´ acticas para Resolver Problemas de Matem´ aticas. Mordkovich. Mosc´ u 1989. 25 de la Serie de Matem´ aticas del Programa Regional de Desarrollo Cient´ ıfico y Tecnol´ ogico de la OEA. Instituto de Matem´ aticas de la UNAM. V. [6] V. 1988. Litvinenko. Mosc´ u 1969. Cuadernos de Olimpiadas de Matem´ aticas. Cuadernos de Olimpiadas de Matem´ aticas. Editorial Mir. Litvinenko. [3] R. G´ omez Ortega. Ediciones de la OEA. Gusiev. Instituto de Matem´ aticas.

LimusaWiley. 2003. Instituto de Matem´ aticas de la UNAM. P´ erez Segu´ ı.108 Bibliograf´ ıa [9] I. Colecci´ on Ciencia Popular. L. M´ exico 1972. Problemas de Geometr´ ıa. Mosc´ u 1989. Cuadernos de Olimpiadas de Matem´ aticas. H. 2000. [13] N. . Cuadernos de Olimpiadas de Matem´ aticas. Shariguin. Teor´ ıa de N´ umeros. [11] M. P´ erez Segu´ ı. Editorial Mir. Introducci´ on a la Teor´ ıa de los N´ umeros. L. Vilenkin. Instituto de Matem´ aticas de la UNAM. Combinatoria. Zuckerman. Mosc´ u 1972. Niven. [12] H. ¿De c´ uantas formas? (Combinatoria). [10] M. Editorial Mir.

109 Comit´ e Organizador de la Olimpiada Mexicana de Matem´ aticas Radmila Bulajich Manfrino (Presidenta) Anne Alberro Semerena Ignacio Barradas Bribiesca Gabriela Campero Arena Jos´ e Antonio Climent Hern´ andez Jos´ e Alfredo Cobi´ an Campos Luis Cruz Romo Marco Antonio Figueroa Ibarra Jos´ e Antonio G´ omez Ortega Alejandro Illanes Mej´ ıa Jes´ us Jer´ onimo Castro Arturo Morales L´ opez Antonio Olivas Mart´ ınez Carlos Jacob Rubio Barrios Elena Ruiz Vel´ azquez Carmen Sosa Garza Rogelio Valdez Delgado .