You are on page 1of 131

Problemas para la 22a Olimpiada Mexicana de Matem´ticas a

(Problemas Avanzados)

Editado por: Carlos Jacob Rubio Barrios

2008

Carlos Jacob Rubio Barrios Facultad de Matem´ticas, Universidad Aut´noma de Yucat´n. a o a

Contenido

Presentaci´n o Resumen de Resultados Resultados de M´xico en las Internacionales . . . . e Resultados del Concurso Nacional de la 21a OMM Agradecimientos . . . . . . . . . . . . . . . . . . . . Informaci´n sobre la Olimpiada . . . . . . . . . . . o

V VII

. . . .

. . . .

. . . .

. . . .

. vii . x . xii . xii 1 1 9 15 15 16 17 19

1. Enunciados de los Problemas 1.1. Problemas de Pr´ctica . . . . . . . . . . . . . . . . . . . . . . . a 1.2. Problemas de los ultimos tres Concursos ´ Nacionales de la OMM . . . . . . . . . . . . . . . . . . . . . . 2. Olimpiadas Internacionales en las que participa M´xico e 2.1. XIX Olimpiada de la Cuenca del Pac´ ıfico . . . . . . . . . 2.2. IX Olimpiada Matem´tica de Centroam´rica y del Caribe a e 2.3. XXII Olimpiada Iberoamericana de Matem´ticas . . . . . a a Olimpiada Internacional de Matem´ticas . . . . . . 2.4. 48 a

. . . .

. . . .

. . . .

. . . .

3. Soluciones de los Problemas 21 3.1. Soluciones de los Problemas de Pr´ctica . . . . . . . . . . . . . 21 a 3.2. Soluciones de los ultimos tres Concursos ´ Nacionales de la OMM . . . . . . . . . . . . . . . . . . . . . . 58 4. Soluciones de las Olimpiadas Internacionales 79 4.1. XIX Olimpiada de la Cuenca del Pac´ ıfico . . . . . . . . . . . . . 79

. . . . a 4. . . . a Ap´ndice e Bibliograf´ ıa 86 89 94 108 116 . . . . . . . . a e 4.3.4. . . . . .IV Contenido 4. 48a Olimpiada Internacional de Matem´ticas . IX Olimpiada Matem´tica de Centroam´rica y del Caribe . .2. XXII Olimpiada Iberoamericana de Matem´ticas .

a el esfuerzo individual y el enfrentamiento solitario con los problemas son importantes. Los concursantes deber´n de M´xico nacidos despu´s del 1 e e a estar inscritos en una instituci´n preuniversitaria durante el primer semestre del o ciclo escolar 2008-2009 y. Una forma de manifestar creatividad en matem´ticas es resolviendo problemas. la XXIV Olimpiada a Iberoamericana de Matem´ticas que se realizar´ en septiembre en M´xico y la a a e XI Olimpiada Matem´tica de Centroam´rica y el Caribe que se celebrar´ en a e a junio en la Rep´blica Dominicana. no deber´n haber iniciado a estudios de nivel universitario. Los problemas que aparecen aqu´ no son ejercicios rutinarios en los a ı que se apliquen directamente los conocimientos que se adquieren en la escuela. Invitamos a a todos los lectores de este folleto: profesores. son problemas que requieren de una buena dosis de ingenio y de esfuerzo para ser resueltos. la 50a Olimpiada Internacional e a a que se llevar´ a cabo en Alemania durante el mes de julio. ol´ ımpicos y exol´ ımpicos . u En la 22a Olimpiada Mexicana de Matem´ticas pueden participar los estudiantes a o de agosto de 1989. Los ganadores del certamen formar´n las selecciones que particia a par´n en las distintas Olimpiadas Internacionales del a˜o 2009: la XXI Olimpiada a n Matem´tica de la Cuenca del Pac´ a ıfico que se llevar´ a cabo en el mes de marzo a en M´xico y los ex´menes se corregir´n en Corea. es invent´ndolos. que requiere de una mayor madurez. para el 1o de julio de 2009.Presentaci´n o La Sociedad Matem´tica Mexicana organiza la 22a Olimpiada Mexicana de a Matem´ticas. a Otra forma. La intenci´n de esta publicaci´n es que sirva como gu´ para los alumnos que o o ıa desean prepararse para el Concurso Nacional de la Olimpiada Mexicana de Matem´ticas. Como en todos los aspectos del aprendizaje de las matem´ticas. estudiantes. pero tambi´n es muy importante la discusi´n con los compa˜eros y los e o n profesores.

e La participaci´n en las tres etapas mencionadas es individual. del 9 al 14 de noviembre de 2008. se les aplicar´n ex´menes para determinar a los que representar´n a e a a a M´xico en las olimpiadas internacionales. o . En ´l. o a Este folleto incluye problemas de los concursos estatales de: Baja California. a n Tambi´n. Distrito Federal. Puebla y San Luis Potos´ ı. Entrenamientos. Etapas de la Olimpiada La Olimpiada Mexicana de Matem´ticas consta de tres etapas: a Ex´menes Estatales.VI Etapas de la Olimpiada a que nos env´ problemas con soluci´n. Este concurso se llevar´ a cabo en la ciudad de Hermosillo. a Concurso Nacional. Estos ex´menes servir´n para formar las selecciones esa a a tatales que asistir´n al Concurso Nacional. A los alumnos de la preselecci´n que surjan del Concurso Nao cional se les entrenar´ intensivamente durante el primer semestre del a˜o 2008. a Sonora. Las aportaciones ser´n consideradas ıen o a para su inclusi´n en ex´menes o en futuros folletos. se elegir´ a la preselecci´n e a o mexicana. Morelos.

A partir de esa fecha. Quer´taro. Colima. Guanajuato. e Monterrey.Resumen de Resultados VII Resumen de Resultados En el a˜o de 1987 la Sociedad Matem´tica Mexicana organiz´ la Primera Olimn a o piada Mexicana de Matem´ticas. Resultados de M´xico en las Internacionales e Los resultados de las Delegaciones Mexicanas en las Olimpiadas Internacionales. Iberoamericanas y Centroamericanas han sido los siguientes: Olimpiada Internacional de Matem´ticas a a˜o n 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 pa´ sede ıs Australia Rep. Acapulco. M´rida. Guanajuato. Popular de China Suecia Rusia Turqu´ ıa Hong Kong Canad´ a India Argentina Taiw´n a Rumania Corea Estados Unidos Escocia Jap´n o Grecia M´xico e Eslovenia Vietnam no. Colima. La Trinidad. Metepec. Hermosillo. Oaxtepec. Morelia. Ixtae pan de la Sal. La delegaci´n que represent´ a M´xico estuvo o o e . del 19 al 31 de julio de 2007. Vieta o nam. Guadalajara. los concursos nacionales a se han celebrado anualmente en las ciudades de Xalapa. Fed. de pa´ ıses 49 50 54 55 56 73 69 74 75 82 75 81 82 83 84 82 84 91 90 92 lugar de M´xico e 37 31 36 35 49 63 65 59 53 32 44 52 30 46 46 41 37 31 24 37 La 48a Olimpiada Internacional de Matem´ticas se llev´ a cabo en Hanoi. Campeche. de Alemania Rep. Oaxaca. Oaxtepec. Zacatecas y Saltillo.

VIII Resumen de Resultados integrada por los alumnos: Isaac Buenrostro Morales (Jalisco). Olimpiada Iberoamericana de Matem´ticas a a˜o n 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 pa´ sede ıs Cuba Espa˜a n Argentina Venezuela M´xico e Brasil Chile Costa Rica M´xico e Rep´blica Dominicana u Cuba Venezuela Uruguay El Salvador Argentina Espa˜a n Colombia Ecuador Portugal no. o a M´xico ocup´ el lugar n´mero 37 de 92 pa´ participantes. de pa´ ıses 13 15 16 16 16 16 18 17 17 18 20 21 21 22 19 22 22 21 22 lugar de M´xico e 3 3 5 6 9 6 9 2 3 5 3 2 3 3 4 5 2 1 4 La XXII Olimpiada Iberoamericana se llev´ a cabo en Coimbra. Portugal. M´xico ocup´ el cuarto lugar de 22 pa´ e o ıses participantes. Los alumnos Isaac. y Manuel y Marco Antonio obtuvieron menci´n honor´ o ıfica. Cristian Maıa nuel Oliva Avil´s (Yucat´n). ıa Pa´l Iv´n Gallegos Bernal (Jalisco) y Manuel Novelo Puc (Yucat´n). Manuel Novelo Puc (Yucat´n) y Marco Antonio e a a ´ Avila Ponce de Le´n (Yucat´n). del o 9 al 16 de septiembre de 2007. Los alumnos que concursaron fueron: Aldo Pacchiano Camacho (Morelos). Fernando Campos Garc´ (Distrito Federal). e o u ıses Aldo. . Aldo Pacchiano Camacho (Morelos). Fernando Campos Garc´ (Distrito Federal). Fernando y Cristian obtuvieron medalla de bronce. Los cuatro u a a alumnos obtuvieron medalla de plata.

de pa´ ıses 19 19 21 21 lugar de M´xico e 9 13 10 10 Durante el mes de marzo de 2007 se aplic´ el examen de la XIX Olimpiada o Matem´tica de la Cuenca del Pac´ a ıfico a todos los alumnos que en ese momento se encontraban en los entrenamientos. No existe un registro estad´ ıstico sobre la participaci´n de M´xico antes del a˜o 2004. se celebr´ en M´rida. Los alumnos que obtuvieron medalla fueron: Isaac Buenrostro e . o e n a˜o n 2004 2005 2006 2007 pa´ sede ıs Canad´ a Corea Corea Corea no. Alejandro Jim´nez ıas e Mart´ ınez (Guanajuato) y Manuel Guillermo L´pez Buenfil (Chihuahua). Los o ´ alumnos Luis Angel y Alejandro obtuvieron medalla de oro y Manuel Guillermo obtuvo medalla de plata. M´xico ocup´ el primer lugar entre los doce pa´ e o ıses participantes. los ganadores del Concurso Nacional participan anualmente en la Olimpiada Matem´tica de la Cuenca del Pac´ a ıfico. Dicho examen se aplica y califica en M´xico.Resumen de Resultados Olimpiada Matem´tica de Centroam´rica y el Caribe a e a˜o n 1999 2000 2001 2002 2003 2004 2005 2006 2007 pa´ sede ıs Costa Rica El Salvador Colombia M´xico e Costa Rica Nicaragua El Salvador Panam´ a Venezuela no. La delegaci´n mexicana estuvo intea e o ´ grada por los alumnos: Luis Angel Isa´ Castellano (Colima). Los mejores ex´menes se enviaron a Corea para ser evaluados por el e a comit´ coreano. de pa´ ıses 10 9 10 8 11 12 12 12 12 lugar de M´xico e 2 2 2 1 1 1 1 1 1 IX Del 4 al 9 de junio de 2007. Venezuela la IX Olimpiada o e Matem´tica de Centroam´rica y el Caribe. Olimpiada Matem´tica de la Cuenca del Pac´ a ıfico Desde 1991.

e o u ıses N´mero de Medallas obtenidas en Concursos Internacionales u La siguiente tabla contiene el n´mero total de medallas obtenidas por M´xico u e en las Olimpiadas Internacionales. Erick Alejandro Gallegos Ba˜os (Oan xaca). Andr´s Leonardo G´mez ıa e o ´ Emilsson (Distrito Federal). M´xico ocup´ el lugar n´mero 10 de los 21 pa´ participantes.X Resumen de Resultados Morales (Jalisco) con medalla de plata. Fernando Campos Garc´ (Distrito Federal). Coahuila. Resultados del Concurso Nacional de la 21a Olimpiada Mexicana de Matem´ticas a Del 11 al 16 de noviembre de 2007 se llev´ a cabo en Saltillo. Los siguientes alumnos obtuvieron menci´n honor´ o ıfica: Eduardo Velasco Barrera (Sonora) y Malors Emilio Espinosa Lara (Jalisco). Marco Antonio Avila Ponce de Le´n (Yucat´n). o a Manuel Jes´s Novelo Puc (Yucat´n) y Cristian Manuel Oliva Avil´s (Yucat´n) u a e a con medalla de bronce. Los 18 alumnos ganadores del o u primer lugar fueron: Anguiano Ch´vez Marcelino (Chihuahua) a L´pez Buenfil Manuel Guillermo (Chihuahua) o ´ Isa´ Castellanos Luis Angel (Colima) ıas D´ Nava Benito Clemente (Hidalgo) ıaz Espinoza Lara Malors Emilio (Jalisco) Gallegos Bernal Paul Iv´n (Jalisco) a Mendoza Orozco Rodrigo (Jalisco) ´ Alvarez Rebollar Jos´ Luis (Michoac´n) e a Blanco Sandoval Bruno (Morelos) Campero N´nez Andr´s (Morelos) u˜ e . el o Concurso Nacional de la 21a Olimpiada Mexicana de Matem´ticas. con la para ticipaci´n de todos los estados de la Rep´blica. Olimpiada Internacional Iberoamericana Centroamericana Cuenca del Pac´ 1 ıfico 1 Oro 1 15 16 2 Plata 5 31 9 4 Bronce 33 23 2 12 Menci´n Honor´ o ıfica 23 3 0 16 Desde 2004.

El segundo y tercer lugar de este premio lo ocuparon. el premio a la Superaci´n Acad´mica se llam´ Copa “Aguila o o e o que Vuela” y fue ganado por Colima. a 1. respectivamente. 3. es importante o destacar la labor que han llevado a cabo los estados de la Rep´blica apoyando u a sus concursantes. 7.Resumen de Resultados Pacchiano Camacho Aldo (Morelos) Gallegos Ba˜os Erik Alejandro (Oaxaca) n Ju´rez Ojeda R´ Apolonio (Puebla) a ıgel Velasco Barreras Eduardo (Sonora) Culebro Reyes Jakob (Veracruz) Novelo Puc Manuel Jes´s (Yucat´n) u a Tuyub Rom´n Daniel Abisai (Yucat´n) a a Vera Ruiz Alan Alejandro (Yucat´n) a XI Los 5 alumnos preseleccionados para la Olimpiada Matem´tica de Centroam´rica a e y el Caribe fueron: Hern´ndez Gonz´lez Flavio (Aguascalientes) a a Arreola Guti´rrez Fernando Ignacio (Aguascalientes) e Dosal Bustillos Manuel Enrique (Chihuahua) R´ Vel´zquez M´nica del Carmen (Nuevo Le´n) ıos a o o Vera Garza Jos´ Carlos (Nuevo Le´n) e o Aunque la participaci´n en el Concurso Nacional es individual. 2. . 8. Jalisco Morelos Yucat´n a Chihuahua Colima Nuevo Le´n o Sonora Veracruz Puebla Michoac´n a ´ En esta ocasi´n. Con el prop´sito de reconocer este trabajo. 5. 10. 4. 6. 9. presentamos o el registro de los estados que ocuparon los primeros 10 lugares en el Concurso Nacional de la 21a Olimpiada Mexicana de Matem´ticas. Oaxaca y Veracruz.

a Antonio Olivas Mart´ ınez la revisi´n de los o ex´menes nacionales y a Radmila Bulajich Manfrino la elaboraci´n de las figua o ras.mx/ ´ COMITE ORGANIZADOR DE LA ´ OLIMPIADA MEXICANA DE MATEMATICAS Enero de 2008 .unam.XII Resumen de Resultados Agradecimientos Agradecemos a todos los estados que colaboraron con los problemas que aparecen en este folleto. visita nuestro sitio de a a Internet: http://www.omm. a Pablo Sober´n Bravo la revisi´n de la Olimpiada a o o Centroamericana. a Rogelio Valdez Delgado la revisi´n de la Olimpiada de o la Cuenca y de la Internacional. Informaci´n sobre la Olimpiada o Para obtener m´s informaci´n sobre los eventos de la Olimpiada Mexicana de a o Matem´ticas o para consultar m´s material de estudio. a Marco Antonio Figueroa Ibarra la revisi´n de la Olimpiao da Iberoamericana. Agradecemos a Gabriela Campero Arena la revisi´n de o los problemas de pr´ctica.

Encuentra todos los enteros no negativos a y b que satisfacen la ecuaci´n 3 · 2a + 1 = b2 . DEA y EAB tienen la misma ´rea. Demuestra que BM = N E. a a CDE. Problema 4.1. 2. Encuentra un entero n > 49 que sea fant´stico. Demuestra que en cualquier partici´n del conjunto {1. . Denotemos con S(n) a la suma de los primeros n enteros positivos.Cap´ ıtulo 1 Enunciados de los Problemas 1. . Demuestra que la suma de las longitudes de dos lados consecutivos es igual a la suma de las longitudes de sus respectivos lados opuestos. Por ejemplo. Diremos que un entero positivo n es fant´stico si n y S(n) son ambos a cuadrados perfectos. el n´mero 49 es fant´stico. o Problema 5. respectivamente. hay uno de ellos que cumple que el producto de sus n´meros u es mayor que 71. Considera un hex´gono con la propiedad de que todos sus ´ngulos a a internos son iguales. BCD. pero sus lados no son necesariamente iguales. . porque 49 = 72 u a y S(49) = 1 + 2 + · · · + 49 = 1225 = 352 son ambos cuadrados perfectos. a Problema 3. . . Problema 2. Sea ABCDE un pent´gono tal que los tri´ngulos ABC. Problemas de Pr´ctica a Problema 1. Supongamos que AC y AD intersea can a BE en los puntos M y N . 9} en o tres subconjuntos.

Sea ABC un tri´ngulo y sea I su incentro. Demuestra que las ´reas de los a tri´ngulos BN M y BM C son iguales. Problema 13. Un n´mero de cubitos de lado uno se ponen juntos para formar u un cubo m´s grande y algunas de las caras del cubo grande se pintan. c. P A QA 4 Problema 12. o Problema 11. a Problema 8. . d con a < b < c < d tales que: 1 1 1 1 + + + a b c d sea un entero. c y d enteros tales que u a2 + b2 = p = c2 + d2 . o a = ±d y b = ±c. B y L con el segmento AC. Tracemos la bisectriz a l del ´ngulo A. Sea C el circunc´ ırculo del tri´ngulo ABC. b. Sea M el punto de intersecci´n de la circunferencia o o que pasa por A. Por el baricentro G de un tri´ngulo ABC se traza una recta que a corta al lado AB en P y al lado AC en Q. b y c son enteros positivos y a < b < c. Demuestra que todo entero positivo se puede escribir en la forma a2 + b2 − c2 donde a. Considera un conjunto finito de puntos en el plano con la propiedad de que la distancia entre cualesquiera dos de ellos es a lo m´s 1. Determina todos los enteros positivos a. y sea C2 la a circunferencia que pasa por C y es tangente en I a la bisectriz del ´ngulo B. Demuestra a √ que el conjunto de puntos puede ser encerrado en un c´ ırculo de radio 23 .2 Problemas de Pr´ctica a Problema 6. ¿Cu´ntas caras n a del cubo grande se pintaron? Problema 10. Sean m y n enteros positivos con m > 1. b. Sean L el punto de intersecci´n de l con BC y N el otro punto a o de intersecci´n de l con C. Demuestra que P B · QC ≤ 1 . Determina todos los posibles resultados que se obtienen al sumar 90 enteros distintos tomados del 1 al 100. a Demuestra que C1 y C2 se cortan en un punto que est´ en la circunferencia a circunscrita del tri´ngulo ABC. Problema 9. Problema 7. Despu´s a e de pintado se vuelven a separar los cubitos peque˜os y nos damos cuenta de n que 45 de los cubos peque˜os no tienen ninguna cara pintada. Demuestra que φ(mn − 1) es divisible entre n donde φ es la funci´n de Euler. Problema 14. Demuestra que a = ±c y b = ±d. a Problema 15. Sea C1 la circunferencia a que pasa por B y es tangente en I a la bisectriz del ´ngulo C. Sea p un n´mero primo y sean a.

Si se obtiene el mismo n´mero n en cada uno de los siete puntos. a Problema 20. Determina el m´ximo com´n divisor de los n´meros: a u u 33 − 3.1 Problemas de Pr´ctica a 3 Problema 16. En el tri´ngulo ABC. en forma simult´nea. Sean C1 . ¿Para qu´ enteros n ≥ 5 se pueden pintar los v´rtices de un e e n-´gono regular usando a lo m´s 6 colores de tal manera que cualesquiera 5 a a v´rtices consecutivos tengan distinto color? e Problema 19. Problema 22. 55 − 5. Demuestra que el producto de cuatro enteros positivos consecutivos no puede ser un cuadrado perfecto ni tampoco un cubo perfecto. respectivamente. Sobre una circunferencia se se˜alan siete puntos y se asignan n enteros positivos distintos a cada uno de ellos. Luego. Determina todos los enteros n ≥ 1 para los cuales es posible construir un rect´ngulo de dimensiones 15 × n con piezas del tipo: a • Las piezas no deben encimarse ni dejar huecos. C2 . .1. BHC y CHA concurren. a cada n´mero se reemplaza por el m´ u ınimo com´n m´ltiplo de los dos n´meros u u u vecinos a ´l. Demuestra que las tres circunferencias C1 . sea H el ortocentro. e u determina el menor valor que puede tener n. u . Sea X el punto tal que AOBX es un cuadrado y sean M . M . Y los puntos medios de los segmentos AB y OB. la circunferencia que pasa por X. Problema 21. . . Problema 18. Y . la circunferencia con di´metro CX. • Los cuadritos de las piezas son de lado 1. . a C2 y C3 tienen un punto en com´n. 77 − 7. Sea ABCD un cuadrado con centro en el punto O. y C3 . Problema 17. 20072007 − 2007. Demuestra que las a rectas de Euler de los tri´ngulos AHB. la circunferencia que tiene centro C y radio igual a CM .

Demuestra que xy − 12x + 15y u tambi´n es m´ltiplo de 17. Problema 30. Finalmente. Problema 25. a Problema 27. K y L est´n sobre una recta paralela a CD. y tales que: xn + y n = 2m . Determina todos los enteros positivos n para los cuales existen k ≥ 2 n´meros racionales positivos a1 . . En algunas casillas de un tablero de 10 × 10 se coloca una ficha de manera que se cumpla la siguiente propiedad: para cada casilla que tiene una ficha. An´logamente. Problema 26. . sean K y L las intersecciones de CG con BE y de DH con BF respectivamente. Demuestra que existe un entero positivo n tal que: √ √ √ √ ( 2007 − 2006)2008 = n − n − 1. La tangente com´n m´s pr´xima al punto A toca las circunferencias u a o C1 y C2 en los puntos C y D respectivamente. Sean x. Demuestra que los puntos I. hay dos a distancia 1. Una paralela a la recta CD se traza a trav´s de A. Encuentra todos los enteros x. a2 . e Sean G e I las intersecciones de la recta DA con C1 y BC respectivamente (G distinto de A). e u Problema 28. Problema 29. . J. Sean C1 y C2 dos circunferencias que se intersectan en los puntos A y B.4 Problemas de Pr´ctica a Problema 23. Demuestra que es posible elegir 7 puntos en el plano con la propiedad de que entre cualesquiera tres de ellos. y enteros tales que x2 − 2xy + y 2 − 5x + 7y y x2 − 3xy + 2y 2 + x − y son ambos m´ltiplos de 17. . Sean m > 1 y n > 1 enteros. Demuestra que para cada entero positivo n existe un n´mero de u n d´ ıgitos divisible entre 5n formado de puros d´ ıgitos impares. cortando a C1 y C2 en los puntos E y F respectivamente. la cantidad de fichas colocadas en su misma fila debe ser mayor o igual que la cantidad de fichas colocadas en su misma columna. sean H y J las intersecciones de CA con C2 a y BD respectivamente. ak que satisfacen: u a1 + a2 + · · · + ak = a1 · a2 · · · ak = n. . ¿Cu´ntas fichas a puede haber en el tablero? Problema 24.

mandaron llamar a Pablo para que les ayudara a resolver el problema. Problema 34. y sea F el punto de intersecci´n de M N con BD. Sean M y N los puntos medios de a BE y DC. donde N + 1 es un m´ltiplo com´n de n. Pablo lleg´ con su o propio camello. Problema 32. El hombre ten´ N camellos. . Pablo tom´ entonces su camello de vuelta. Un hombre del desierto antes de morir dej´ dicho en su testao mento que sus tres hijos deber´ recibir la n-´sima. m-´sima y t-´sima parte de ıan e e e su reba˜o de camellos. y sea E el punto de intersecci´n o de la bisectriz del ´ngulo BDC con BC. Sea D a a a el pie de la perpendicular desde B sobre AC.1. Sean a. m. Sean: A= y B= Demuestra que A B 1 1 1 + + ··· + 1·2 3·4 2007 · 2008 1 1 1 + + ··· + .1 Problemas de Pr´ctica a 5 Problema 31. el cual se sum´ al reba˜o. Sea ABCD un cuadril´tero convexo con ∠ADC = ∠BCD > a ◦ . respectivamente. Sea E el punto de intersecci´n de AC con la paralela a AD por B. y sea 90 o F el punto de intersecci´n de BD con la paralela a BC por A. Deu muestra que: » 1 b+ 1 a + 1 2 1 +» c+ 1 + b 1 2 1 +» a+ 1 + c 1 2 > √ 2. Sea ABC un tri´ngulo rect´ngulo con ´ngulo recto en B. t. en n ıa el reba˜o cuando muri´. m y t partes. m y t. o el cual sobr´ despu´s de la repartici´n. N ≥ 3. Problema 35. Determina todas las soluciones posibles o e o (n. 1005 · 2008 1006 · 2007 2008 · 1005 no es un entero. Entonces el reba˜o fue dividido de o n n acuerdo a los deseos del hombre. Problema 33. N ). Como n o u u los tres hijos no pudieron dividir N exactamente en n. Demuestra que o EF y CD son paralelas. o Demuestra que AD = 2BF . respectivamente. b y c n´meros reales positivos tales que abc = 1.

Demuestra que si hay un o unico entero (de los 2007 enteros dados) con la propiedad del inciso anterior. cuyos lados est´n a pintados con 3 colores distintos. Demuestra que hay infinitos enteros positivos 3-partitos. Problema 38. ´ entonces este unico entero es el 2006. . (Los conjuntos pueden tener s´lo o un elemento). . La bisectriz del ´ngulo ACD intersecta a a a BA en el punto K. . Sean M y N los puntos medios de los lados BC y AC respectivamente y R y S puntos sobre CQ y CP respectivamente tales que RM es perpendicular a BC y N S es perpendicular a AC. Problema 41. Determina todos los enteros que se pueden escribir en la forma: 2 n 1 + + ··· + a1 a2 an para algunos enteros positivos a1 . a2 . existe un entero con la propiedad de que el producto de los 2006 n´meros restantes se puede escribir en la forma a2 − b2 para algunos enteros u positivos a y b. Demuestra que las diagonales del cuadril´tero a P QRS son perpendiculares. . Sea n un entero positivo. (a) Demuestra que entre cualesquiera 2007 enteros positivos distintos. Si M A · M C + M A · CD = M B · M D.6 Problemas de Pr´ctica a Problema 36. (b) Sup´n que uno de los 2007 enteros es el 2006. Decimos que un entero positivo es 3-partito si sus divisores positivos se pueden separar en tres conjuntos con la misma suma. Problema 39. Demuestra que hay un tri´ngulo con v´rtices del pol´ a e ıgono. Sea M el punto de intersecci´n de las diagonales AC y BD o del cuadril´tero convexo ABCD. u . demuestra que ∠BKC = ∠BDC. se a pintan con n colores de tal manera que cada color se usa al menos una vez. Problema 42. Problema 37. an no necesariamente distintos. Sobre el lado AB del tri´ngulo equil´tero ABC se escogen dos a a puntos P y Q (con P mas cerca de A que de Q) de manera que ∠P CQ = 30◦ . Determina todos los enteros positivos n tales que 3n + 5n sea m´ltiplo de 3n−1 + 5n−1 . ´ Problema 40. Los lados y las diagonales de un n-´gono convexo (n ≥ 3).

Cada pareja de equipos jug´ exactaa o mente una vez. Determina dichos n´meros. n . y en total los equipos europeos ganaron 9 veces tantos partidos como ganaron los equipos africanos. 2m (Nota. demuestra que a1 + a2 + · · · + an > 0. an enteros mayores o iguales que −1 y al menos uno de ellos distinto de cero. . Demuestra que 4p − 3 es un cuadrado perfecto. . En la ceremonia de inauguraci´n. El n´mero de estudiantes que lleva cada pa´ no es limitado. y pueden o no saludar a los participantes de otros pa´ una unica vez. hubieron ´ 9 equipos m´s de Europa que de Africa. y la perpendicular desde C sobre AH intersecta a la recta HJ en el punto Y . Si a0 + 2a1 + 22 a2 + · · · + 2n an = 0. Demuestra que para cada entero n ≥ 0. demuestra que: N≤ n2 (m − 1) . ıses Problema 46. u Problema 45. . Si N es el n´mero total de saludos ıses ´ u que hubo. El producto de ciertos n´meros primos no necesariamente disu tintos. los estudiantes del mismo pa´ o ıs no se saludan (pues ya se conocen entre ellos). Problema 48. u Problema 47.1 Problemas de Pr´ctica a 7 Problema 43. a Sea P un punto en el segmento AB tal que ∠BP C = 30◦ . respectivamente. Problema 49. u u ´ Problema 50. Demuestra que AP = BC. Problema 44. Z son colineales. . a1 . Demuestra que los puntos X. es 10 veces su suma. ¿Cu´l es el m´ximo n´mero de partidos a a u que un solo equipo africano pudo haber ganado? Problema 51. y sean A y C puntos en los lados a ZI y ZJ. Sean a0 . En el tri´ngulo ABC se tiene que ∠ABC = ∠ACB = 80◦ . La perpendicular desde A sobre CH intersecta a la recta HI en el punto X. Sea n > 1 un entero y sea p un n´mero primo tal que n divide u a p − 1 y p divide a n3 − 1.1. Demuestra que hay una infinidad de enteros positivos a y b tales que a2 + 1 es m´ltiplo de b y b2 + 1 es m´ltiplo de a. el n´mero 77 + 1 es el u producto de al menos 2n + 3 n´meros primos no necesariamente distintos. y no neceu ıs sariamente es el mismo para dos pa´ diferentes). Sea JHIZ un rect´ngulo. Y. En una Olimpiada de Matem´ticas participan n estudiantes de a m pa´ ıses. En un torneo de volibol durante la copa Europa-Africa.

Problema 53. 1 ≤ k ≤ 9. Problema 57. Un v´rtice del u e e e pol´ ıgono se llama valle si el n´mero escrito sobre ´l es menor que los n´meros u e u escritos sobre los dos v´rtices adyacentes a ´l. Las casillas de una cuadr´ ıcula de 9 × 9 se llenan con los enteros del 1 al 81. es perpendicular a BC. Sea O el circuncentro del tri´ngulo acut´ngulo ABC y sea K a a el punto de intersecci´n de AO y BC.8 Problemas de Pr´ctica a Problema 52. Demuestra que la recta que pasa a trav´s de los centros de e los circunc´ ırculos de los tri´ngulos ABC y AP Q. . Sobre cada v´rtice de un pol´ e ıgono de 2n lados se escribe un entero de tal forma que cualquier lado del pol´ ıgono tiene escritos sobre sus extremos dos enteros consecutivos. Sean P a a n un punto de AB tal que ∠P CB = ∠BAC y Q un punto sobre AC tal que ∠QBC = ∠BAC. Sea ABC un tri´ngulo cuyo lado m´s peque˜o es BC. Demuestra que L − V = n. Utilizando fichas como la que se muestra en la figura. pero no que se salgan de la cuadr´ ıcula). Decimos que dos v´rtices del pol´ e ıgono son adyacentes si son los extremos de un lado del pol´ ıgono. Determina el menor n´mero real r con la propiedad de que u existen dos tri´ngulos no congruentes con lados de longitudes enteras y ´reas a a iguales a r. tal que el producto de los n´meros en el rengl´n k es distinto del producto de los n´meros de la u o u columna k. Sean L y M puntos en los lados AB y o AC respectivamente. Un v´rtice del pol´ e ıgono se llama loma si el n´mero escrito sobre ´l es mayor u e que los n´meros escritos sobre los dos v´rtices adyacentes a ´l. ¿es posible cubrir una cuadr´ ıcula de 5 × 7 de tal manera que cada cuadrito de la cuadr´ ıcula quede cubierto el mismo n´mero u de veces? (Se permite que se traslapen las piezas. Sea n un entero mayor que 1. Problema 56. y sea V la suma de los n´meros escritos u sobre los valles del pol´ ıgono. a Problema 55. donde cada cuadrito es de 1 × 1. Demuestra que las rectas LM y BC son paralelas. tales que KL = KB y KM = KC. Problema 54. Demuestra que hay un entero k. Sea L la suma de los n´meros e e u escritos sobre las lomas del pol´ ıgono.

b que satisfacen la ecuaci´n: o (a + 1)(a + 2)(a + 3) + a(a + 2)(a + 3) + a(a + 1)(a + 3) + a(a + 1)(a + 2) = b2 . Sup´n que la circunferencia circunscrita al tri´ngulo BP O corta al o a segmento AB en R (R = A y R = B) y que la circunferencia circunscrita al tri´ngulo COP corta al segmento CA en el punto Q (Q = C y Q = A). a COP y P QR son todas del mismo tama˜o. se pueden elegir cuatro. (19a OMM) Sea O el centro de la circunferencia circunscrita al tri´ngulo ABC. (19a OMM) Dadas varias cuadr´ ıculas del mismo tama˜o con n n´meros escritos en sus casillas. digamos a. por ejemplo: u u 1 2 1 0 2 0 4 2 + + = 3 4 0 1 3 0 6 5 Dado un entero positivo N .2. ¿Cu´ntos tri´ngulos cuyos v´rtices coinciden con v´rtices de P contienen a C a a e e en su interior? Problema 60. Problemas de los ´ltimos tres Concursos u Nacionales de la OMM Problema 1. diremos que una cuadr´ ıcula es N -balanceada si tiene n´meros enteros escritos en sus casillas y si la diferencia entre los n´meros u u escritos en cualesquiera dos casillas que comparten un lado es menor o igual que N . tales que a + b − c − d es m´ltiplo de 20. u (b) Demuestra que no se cumple (a) en colecciones de ocho enteros. Encuentra todos los enteros a. n (Sugerido por Jos´ Antonio G´mez) e o Problema 2. (a) Demuestra que en cualquier colecci´n de nueve enteros diso tintos. a (i) Considera el tri´ngulo P QR.Enunciados de los Problemas 9 Problema 58. b. su suma se efect´a casilla a casilla. (ii) Muestra que las circunferencias circunscritas a los tri´ngulos BP O. muestra que que es semejante al tri´ngulo a a ABC y que su ortocentro es O. a 1. c y d. Sea P un pol´ ıgono regular de 2m + 1 lados y sea C su centro. Problema 59. . y sea P un punto cualquiera sobre el segmento BC (P = B a y P = C).

tiene dibujada a una de N posibles figuras y tiene escrito un n´mero entero del 1 al N (no hay u dos cartas id´nticas). (ii) Muestra que toda cuadr´ ıcula 3n-balanceada (de cualquier tama˜o) se n puede escribir como suma de 3 cuadr´ ıculas n-balanceadas. (Sugerido por David Mireles) Problema 3. . Sea E un punto sobre el segmento BC tal que BD = EC.. 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. con D sobre BC.. 7 no. En cierta baraja de N 3 cartas. . b b2 b3 bn (Sugerido por Miguel Raggi) Problema 4.. 7 tiene una terna aritm´tica (8. Muestra que los n´meros 1. o si entre sus cartas aparecen todas las figuras o todos los n´meros. (19a OMM) Sea ABC un tri´ngulo y AD la bisectriz del ´ngulo a a ∠BAC. . 2.. ak si i < j < k y 2aj = ai + ak . Sea G el punto donde la recta BP corta al lado AC y a sea F el punto donde la recta CP corta al lado AB. (19a OMM) Sea N un entero mayor que 1. (Sugerido por Jes´s Jer´nimo Castro) u o . e Sea n un entero positivo. 1. 5 y 2) pero 8.10 Problemas Concursos Nacionales de la OMM (i) Muestra que toda cuadr´ ıcula 2n-balanceada (de cualquier tama˜o) se n puede escribir como suma de 2 cuadr´ ıculas n-balanceadas. al a˜adir cuala n quier otra carta de la baraja. Por e ejemplo. . 5. . cada carta est´ pintada de uno de N colores distintos. e (Sugerido por Jos´ Antonio G´mez) e o Problema 5. a2 . 2.. ya se vuelven completas? (Sugerido por Humberto Montalv´n) a Problema 6.. n se pueden reoru denar en una lista que no contenga ternas aritm´ticas. 8. u ¿Cu´ntas colecciones no completas tienen la propiedad de que. . 1. am u contiene una terna aritm´tica ai . . Por E traza l la recta paralela a AD y considera un punto P sobre l y dentro del tri´ngulo. Muestra que BF = CG. . 5. (19a OMM) Determina todas las parejas (a. Una colecci´n de cartas de la baraja se llama completa si e o tiene cartas de todos los colores. . (19a OMM) Decimos que una lista de n´meros a1 . tales que en la siguiente lista hay una infinidad de n´meros enteros: u a + xy n a + xy a + xy 2 a + xy 3 .. . aj . 2. .

¿De cu´ntas u a formas se pueden acomodar todos los n´meros 1. de manera que cualesquiera dos n´meros consecutivos se encuentren en casillas que comparten un lado en la u cuadr´ ıcula? (Sugerido por Humberto Montalv´n) a Problema 10. tal que AB < AC. 121. e los otros d´ ıgitos de n son distintos de cero y suman a. (Sugerido por Julio Brau) Problema 9. Sea E la interseci´n de o la paralela a AC que pasa por M con la perpendicular a BD que pasa por B. 2. (20a OMM) Sea ab un n´mero de dos d´ u ıgitos. Encuentra todos los n´meros de dos d´ u ıgitos que dividen a todos sus parientes. (Sugerido por Simon Knight) Problema 8. Por ejemplo. 2n en las casillas de u una cuadr´ ıcula de 2 × n.. Un entero positivo n es “pariente” de ab si: el d´ ıgito de las unidades de n tambi´n es b. los parientes de 31 son 31. (20a OMM) ¿Para qu´ enteros positivos n puede cubrirse una e escalera como la de la figura (pero con n escalones en vez de 4) con n cuadrados de lados enteros.. (20a OMM) Sea ABC un tri´ngulo rect´ngulo con ´ngulo recto a a a en A. sin que estos cuadrados n se encimen y sin que sobresalgan del borde de la figura? (Sugerido por Humberto Montalv´n) a . (20a OMM) Sea n un n´mero entero mayor que 1. Demuestra que los tri´ngulos AEM y M CA son semejantes si y s´lo si a o ∠ABC = 60◦ . . uno en cada casilla.. Sea M el punto medio de BC y D la intersecci´n o de AC con la perpendicular a BC que pasa por M. 211 y 1111. 3.Enunciados de los Problemas 11 Problema 7. no necesariamente del mismo tama˜o.

. Muestra que: √ √ √ a + bc + b + ca + c + ab ≤ 2. (20a OMM) Sean ABC un tri´ngulo acut´ngulo y. 7 son sumas de d´ ıgitos de un entero A. (Sugerido por Jos´ Antonio G´mez Ortega) e o .. 1... 9 = 1 + 1 + 7 se pueden escribir como suma de d´ ıgitos de 117. n es suma de d´ ıgitos de A. u o 8 = 1 + 7. Sean P y Q los puntos de intersecci´n de AD con o EF y M N . respectivamente. BE y a a CF sus alturas. 2 = 1 + 1. b. 2. Demuestra que si 1. La circunferencia con di´metro AD corta a los lados AB y AC a en M y N . Si 1... . encuentra todos a a los puntos P del plano que cumplan ∠AP B = ∠BP C. . (Sugerido por Jes´s Jer´nimo Castro) u o Problema 12. ¿es A necesariamente surtido? Nota: El n´mero 117 no es surtido pues s´lo 1 = 1. (Sugerido por Juan Jos´ Alba) e Problema 13. c n´meros reales positivos que satisfacen u a + b + c = 1. AD. 8 son sumas de d´ ıgitos de un entero A entonces A es surtido. 2...12 Problemas Concursos Nacionales de la OMM Problema 11. Decimos que A es “surtido” si cada uno de los enteros 1. (Sugerido por Jos´ Antonio G´mez Ortega) e o Problema 15. (Sugerido por Humberto Montalv´n G´mez) a a Problema 14. 2. (21a OMM) Sean a. 7 = 7. respectivamente.. (21a OMM) Encuentra todos los enteros positivos N con la siguiente propiedad: entre todos los divisores positivos de N hay 10 n´meros u consecutivos pero no 11. 2. Demuestra que Q es el punto medio de P D. (20a OMM) Sea n la suma de los d´ ıgitos de un entero positivo A. (21a OMM) Dado un tri´ngulo equil´tero ABC..

Cambiar e de estado a una luci´rnaga significa que si est´ apagada se enciende y viceversa. n2 = 1992 = 10 y n3 = 1993 = 1. e (Sugerido por Andr´s Leonardo G´mez Emilsson) e o Problema 18. e a no es posible hacer una serie de movidas tales que al final todas las luci´rnagas e est´n apagadas. (21a OMM) En cada cuadrado de una cuadr´ ıcula de 6 × 6 hay una luci´rnaga apagada o encendida. e a Muestra que si inicialmente hay una luci´rnaga encendida y las dem´s apagadas. (21a OMM) Para un entero positivo n se definen: n1 como la suma de los d´ ıgitos de n. (Sugerido por David Torres Flores y Alejandro Jim´nez Mtz. (21a OMM) Sea ABC un tri´ngulo tal que AB > AC > BC. n) tales que: m + n = 2007 m3 + n3 = 20073 (Sugerido por Octavio Arizmendi Echegaray) Problema 17. y cambiar de estado a las tres luci´rnagas que se encuentran en dichos cuadrados. n2 como la suma de los d´ ıgitos de n1 y n3 como la suma de los d´ ıgitos de n2 . Por ejemplo para n = 199.) e . y sea M el punto medio del lado AC. n1 = 1991 = 19. Muestra que BD = AC si y s´lo si ∠BAC = o 2∠ABM . Una movida es escoger tres cuadrados e consecutivos ya sean los tres verticales o los tres horizontales. Encuentra todas las parejas de enteros positivos (m.Enunciados de los Problemas 13 Problema 16. a Sea D un punto sobre el lado AB de tal manera que CD = BC.

14 Problemas Concursos Nacionales de la OMM .

Cj est´ contenido en Ci . Sea ABC un tri´ngulo acut´ngulo con ∠BAC = 60◦ y AB > a a AC. .1. Problema 2. j) para las cuales Ci contiene propiamente u a Cj (es decir. Sean I el incentro y H el ortocentro del tri´ngulo ABC. XIX Olimpiada de la Cuenca del Pac´ ıfico Problema 1. y. . z n´meros reales positivos tales que u √ √ √ x+ y + z = 1. Defina el resultado de tal arreglo de n a discos como el n´mero de parejas (i. el centro de Ci est´ sobre la circunferencia de Ci+1 . a Problema 4. Muestre que S contiene 3 u enteros distintos tales que su producto es un cubo perfecto. Determine el resultado a m´ximo posible. Sea S un conjunto de 9 enteros distintos tal que todos los factores primos de estos n´meros son menores o iguales a 3. Muestre que: a 2∠AHI = 3∠ABC. . Sean x. . C2 . . Considere n discos C1 .Cap´ ıtulo 2 Olimpiadas Internacionales en las que participa M´xico e 2. y el centro de a Cn est´ sobre la circunferencia de C1 . Cn en el plano tales que para cada 1 ≤ i < n. Problema 3. pero Ci = Cj ).

e → f g. 2x2 (y + z) 2y 2 (z + x) 2z 2 (x + y) x2 + yz Problema 5. CE y la bisectriz que parte de A concurren en un punto P interior al tri´ngulo. b → cd. g. adem´s del foco mismo. s´lo un foco permanece encendido. f . b. a cambie de estar encendido a apagado o de apagado a encendido. Sea S un conjunto finito de n´meros enteros. Sean ABC un tri´ngulo. hay elementos a. e. f → ga. b. c → de. q de S. En el 2007 a se lleva a cabo la novena olimpiada. F (x) = ax2 + bx + c cumple que F (p) = F (q) = 0. Demuestre que hay una circunferencia a tangente a los cuatro lados del cuadril´tero ADP E si y s´lo si AB = AC. Determine el m´ximo a n´mero de elementos que puede tener el conjunto S. ya que a al apagar o encender el apagador de uno de los focos provoca que cada foco adyacente en la misma columna o en la misma fila. con p = q. g → ab. D y E puntos en los lados AC y AB. .16 Muestre que: » Problemas de las Olimpiadas Internacionales y 2 + zx z 2 + xy +» +» ≥ 1. no necesariamente diferentes entre s´ con a = 0. c de S. u Problema 4. a o Problema 3. ¿Para cu´les enteros positivos n se cumple a que n divide al a˜o en que se realiza la n-´sima olimpiada? n e Problema 2. Un arreglo regular de focos de 5 × 5 est´ defectuoso. 2. Despu´s de apagar o encender los apagadores a e varias veces. c. tales que las rectas BD. Suponga que para u cualquier par de elementos p. IX Olimpiada Matem´tica de Centroam´rica y del a e Caribe Problema 1. d. Se dice que una palabra produce a otra si se puede llegar de la primera a la segunda aplicando una o m´s veces cualquiera de las siguientes reglas: a 1. d → ef. Encuentre todas las posibles o posiciones de este foco. a respectivamente. La OMCC es una competencia anual de Matem´ticas. Inicialmente todos los focos est´n apagados.2. de manera que el polinomio ı. Los habitantes de cierta isla hablan un idioma en el cual todas las palabras se pueden escribir con las siguientes letras: a. Cambiar una letra por dos letras de acuerdo a la siguiente regla: a → bc.

la recta AC corta a la recta P M en G. caf ed produce a bf ed. 329 termina en 9 y en 29 unicamente. de radio mayor al de la circunferencia inscrita y que no pasa por ninguno de los v´rtices. Por ejemplo. Problema 6. porque: caf ed → cbcf ed → bf ed. Si se encuentran dos letras iguales rodeando a otra. demuestre que G es el punto donde concurren las medianas del △ABP . Sean ABC un tri´ngulo con incentro I y Γ una circunferencia a de centro I. 2 an+1 = an ⌈an ⌉. si n ≥ 1. Determinar todos los valores de m para los cuales a2007 es el primer entero que aparece en la sucesi´n. ellas se pueden quitar. Problema 5. se define la sucesi´n {an } de la o siguiente manera: a1 = m . con m > n. XXII Olimpiada Iberoamericana de Matem´ticas a Problema 1. Por ejemplo. Dado un entero positivo m. Demuestre que en esta isla toda palabra produce a cualquier otra palabra. Por ejemplo. Sea K el punto de intersecci´n de las rectas X1 X2 y a o X3 X4 . ⌈2007⌉ = 2007. Sean X1 el punto de intersecci´n de Γ con la recta e o AB m´s cercano a B. y X4 el punto de intersecci´n de Γ con la recta a o CA m´s cercano a C. n. Demostrar que AK corta al segmento X2 X3 en su punto medio. La mediatriz de AM corta a S en C (interior al △ABP ). . Sea M el punto medio de AB. Dados dos n´meros enteros no negativos m. a Si BD es paralelo a AC. o Nota: Para un n´mero real x se define ⌈x⌉ como el menor entero que es mayor u o igual que x.3. Determine ´ cu´ntos n´meros de tres d´ a u ıgitos terminan en el producto de sus d´ ıgitos. Problema 2. Desde un punto P exterior a una circunferencia S se trazan tangentes que la tocan en A y B. X3 los puntos de intersecci´n de Γ con la recta BC a o siendo X2 m´s cercano a B. 2.Enunciados de los Problemas 17 2. se dir´ u a que m termina en n si es posible borrar algunos d´ ıgitos de izquierda a derecha de m para obtener n. X2 . y la recta P M corta a S en el punto D exterior al tri´ngulo △ABP . Ejemplo: df d → f . ⌈π⌉ = 4.

una vez colocada. para todo n. o e a o e Si la bandera azul m´s pr´xima a un punto est´ a la misma distancia que la a o a bandera blanca m´s pr´xima a ese punto. con este tipo de saltos. Cada equipo. Demostrar que. o X X X D X Desde D el drag´n puede saltar a una de las cuatro posiciones X o Se sabe que. el equipo B tiene estrategia para ganar el juego.18 Problemas de las Olimpiadas Internacionales Problema 3. en su turno. Hay empate si ambos cubren ´reas a iguales. el drag´n puede moverse de cualquier o casilla a cualquier otra. ´ Demostrar que existe alguna casilla X del tablero tal que la distancia dragoniana de C a X es mayor que la distancia dragoniana de C a V . fijo). En un tablero cuadriculado de 19 × 19. entonces el punto es neutro (no es de a o A ni de B). disputan el territorio limitado por una circunferencia. Un equipo gana el juego si sus puntos cubren un ´rea mayor que el a a ´rea cubierta por los puntos del otro equipo. A y B. Juegan alternadamente y A comienza el juego. Una vez colocadas las 2n banderas se reparte el territorio entre los dos equipos. Cada bandera. una ficha llamada drag´n o da saltos de la siguiente forma: se desplaza 4 casillas en una direcci´n paralela a o uno de los lados del tablero y 1 casilla en direcci´n perpendicular a la anterior. Problema 4. Un punto del territorio es del equipo A si la bandera m´s a pr´xima a ´l es azul. La distancia dragoniana entre dos casillas es el menor n´mero de saltos que el u drag´n debe dar para moverse de una casilla a otra. coloca una de sus banderas en un punto de la circunferencia que no se haya usado en una jugada anterior. . A tiene n banderas azules y B tiene n banderas blancas (n ≥ 2. no se puede cambiar de lugar. o Sea C una casilla situada en una esquina del tablero y sea V la casilla vecina a C que la toca en un unico punto. y es del equipo B si la bandera m´s pr´xima a ´l es blanca. Dos equipos.

e Demostrar que l es la bisectriz del ´ngulo DAB. 48a Olimpiada Internacional de Matem´ticas a Problema 1. u m´x {|xi − ai | : 1 ≤ i ≤ n} ≥ a d . Para cada i (1 ≤ i ≤ n) se u define: di = m´x{aj : 1 ≤ j ≤ i} − m´ j : i ≤ j ≤ n} a ın{a y sea: d = m´x{di : 1 ≤ i ≤ n}.1) (b) Demostrar que existen n´meros reales x1 ≤ x2 ≤ · · · ≤ xn para los cuales u se cumple la igualdad en (2. Nota: Una franja de ancho l es la regi´n del plano comprendida entre dos rectas o paralelas que est´n a distancia l (incluidas ambas rectas paralelas). Se consideran cinco puntos A. ¿Cu´l es la menor a cantidad de divisores que puede tener un n´mero atresvido? u Problema 6. Sea F la familia de todos los hex´gonos convexos H que satisfaa cen las siguientes condiciones: (a) los lados opuesto de H son paralelos. . a .1). C. D y E tales que ABCD es un paralelogramo y BCED es un cuadril´tero c´ a ıclico y convexo. (b) tres v´rtices cualesquiera de H se pueden cubrir con una franja de ancho 1. . a 2. . Supongamos tambi´n que EF = EG = EC. a2 . a (a) Demostrar que para cualesquiera n´meros reales x1 ≤ x2 ≤ · · · ≤ xn . an n´meros reales. se puede dividir en tres subconjuntos tales que la suma de los elementos de cada subconjunto es la misma en los tres. Un n´mero natural n es atresvido si el conjunto de sus divisores. e Determinar el menor n´mero real l tal que cada uno de los hex´gonos de la u a familia F se puede cubrir con una franja de ancho l.Enunciados de los Problemas 19 Problema 5. Problema 2. .4. B. 2 (2. Sea l una recta que pasa por A. Supongamos que l corta al segmento DC en un punto interior F y a la recta BC en G. Sean a1 . u incluyendo al 1 y al n.

1. Sea n un entero positivo.20 Problemas de las Olimpiadas Internacionales Problema 3. Demostrar que a = b. n Demostrar que los participantes pueden distribuirse en dos aulas. de manera que el mayor de los tama˜os de las cliques contenidas en un aula sea igual al mayor n de los tama˜os de las cliques contenidas en la otra. El punto medio de BC es K y el punto medio de AC es L. . x + y + z > 0} como el conjunto de (n + 1)3 − 1 puntos en el espacio tridimensional. cualquier grupo con menos de dos participantes es una clique). y. y. n}. . n Problema 4. 0). 0. . Problema 6. a la mediatriz de BC en P y a la mediatriz de AC en Q. Al n´mero de elementos u de una clique se le llama tama˜o. Demostrar que los tri´ngulos RP K y RQL tienen ´reas iguales. z ∈ {0. . Se considera: S = {(x. Decimos que un grupo de participantes es una clique si dos cualesquiera de ellos son amigos. Determinar el menor n´mero posible de planos cuya uni´n contiene todos los u o puntos de S pero no incluye a (0. (En particular. Sean a y b enteros positivos tales que 4ab − 1 divide a (4a2 − 1)2 . a a Problema 5. z) : x. La amistad es siempre rec´ ıproca. . En una competencia de matem´ticas algunos participantes son a amigos. Se sabe que en esta competencia el mayor de n los tama˜os de las cliques es par. En un tri´ngulo ABC la bisectriz del ´ngulo BCA corta a la a a circunferencia circunscrita en R (R = C).

De manera similar tenemos que BC es paralela a AD y DE es parelela a AC.1. Como C . queremos que k2 − 2m2 = (k + m 2)(k − m 2) = −1. los cuadril´teros BCDN y M CDE son paralelogramos y por lo tanto BN = CD a y M E = CD. Queremos encontrar un entero positivo k tal que o 2 2 n = k2 y S(n) = n(n+1) = k (k2 +1) sea un cuadrado perfecto. Como k2 es 2 2 +1 un cuadrado. En consecuencia.Cap´ ıtulo 3 Soluciones de los Problemas 3. Es decir. Soluciones de los Problemas de Pr´ctica a Soluci´n del problema 1. BN = M E. B M A N D E Soluci´n del problema 2. basta encontrar k tal que k 2 = m2 para alg´n entero positivo u √ √ m. tenemos que CD y BE son paralelas. Luego. Como los tri´ngulos BCD y CDE tienen la misma o a a ´rea y comparten el lado CD. es decir BM +M N = M N +N E de donde BM = N E.

Luego. Si a = 0. B y C.1) Adem´s. (N´tese que si multipliu a o camos (3. . entonces 3 = c(c + 1) lo cual es imposible. 9} se parte o en tres subconjuntos ajenos dos a dos A. Sea o u b = 2c+1. Es f´cil ver a que c + 1 no puede ser 1. donde el producto de los elementos de cada subconjunto es a. b y c. (3. entonces abc ≤ 713 = 357911.22 S(49) = 72 (72 +1) 2 Soluciones de los Problemas de Pr´ctica a = 72 (52 ). Por lo tanto. . de donde 3 · 2a−2 = c(c + 1). al menos uno de los o conjuntos A. Si c = 3 tenemos que 2 ı que a = 4 y b = 7.3) De aqu´ que k = 41 y m = 29 satisfacen la ecuaci´n k2 − 2m2 = −1. . ı u a Soluci´n del problema 3. entonces b = 2. (3. b y c son menores o iguales que 71. .2) con la nueva igualdad obtenida en el paso anterior y as´ sucesivamente. Es f´cil ver que c a a−2 = 4. B o C tiene producto mayor que 71. de donde a − 2 = 2. . entonces b2 = 7 o y no hay soluci´n. 2. Luego c es divisor de 3. entonces 2a−2 = 2. (3. entonces c es impar y por lo tanto c es primo relativo con 2a−2 .2) con (3. . a > 2. b) = (0. a − 2 = 1 de donde a = 3 y b = 5. Si c + 1 = 3.3) obtenemos nuevos valores de k y m y en consecuencia otro n´mero fant´stico. Si c + 1 es par. tenemos que: √ √ 72 − 2 · 52 = (7 + 5 2)(7 − 5 2) = −1. 5) y (4.2) Multiplicando (3. respectivamente.1) y (3. 2). para generar una infinidad de n´meros fant´sticos). Por ı o lo tanto. podemos seguir con este procedimiento de u a multiplicar la igualdad (3. lo que es una contradicci´n. 7). Si a = 2. entonces 2a es m´ltiplo de 4 y b es impar. Supongamos que el conjunto {1. si c es par entonces c + 1 es divisor de 3. n = 412 = 1681 es otro n´mero fant´stico. Si a. Por otro lado. . las soluciones son (a. Por lo tanto. Si a ≥ 2. Soluci´n del problema 4. el producto de los elementos del conjunto {1. Luego. 9} es 9! = 362880. Por lo tanto. . es decir c = 1 o 3. De aqu´ no puede ser 1. es claro que: a (3. Ahora.2) tenemos que: √ √ √ √ −1 = (7 + 5 2)(7 − 5 2)(3 + 2 2)(3 − 2 2) √ √ √ √ = [(7 + 5 2)(3 + 2 2)][(7 − 5 2)(3 − 2 2)] √ √ = (41 + 29 2)(41 − 29 2) = 412 − 2 · 292 . 2. Entonces 3·2a = b2 −1 = (b−1)(b+1) = 2c(2c+2) = 4c(c+1). . que es mayor que 713 . √ √ (3 + 2 2)(3 − 2 2) = 1. Si a = 1.

es decir. a1 + c = c1 + a y c + b = c1 + b1 . a a RQ = RP . Similarmente. pues de otro modo sustituyendo a90 por a90 + 1 obtendr´ ıamos b.3. los valores a posibles para la suma de 90 enteros distintos tomados del 1 al 100. Luego. DE = a1 . lo cual no puede ser. son todos los enteros a tales que 45(91) ≤ a ≤ 45(111). Tenemos entonces que a90 = 100. Demostraremos que todo n´mero entero entre m y M se puede escribir como suma de 90 n´meros u u distintos tomados del 1 al 100. Sean AB = a. Sean Sk = k + (k + 1) + · · · + (k + 89) y Rk = (k+1)+(k+2)+· · ·+(k+90) con 1 ≤ k ≤ 10. Por el mismo . Como Sk = 90k+45(89) y Rk = 90k + 45(91) = Sk + 90. necesariamente n es de la forma Sk + r con 1 ≤ r < 90. Luego. y R o es el punto de intersecci´n de las rectas EF y BA. ∠QP R = a ∠RQP = ∠P RQ = 60◦ y por lo tanto el tri´ngulo P QR es equil´tero. entonces α = 120 a BC = b. Sea ABCDEF un hex´gono con todos sus ´ngulos o a a ◦ . entonces los tri´ngulos DQE o a y F RA son equil´teros de lados a1 y c1 . Sean 1 ≤ a1 < a2 < · · · < a90 ≤ 100 tales que b − 1 = a1 + a2 + · · · + a90 . internos iguales. CD = c.1 Soluciones de los Problemas de Pr´ctica a 23 Soluci´n del problema 5. basta sumarle 1 a cada uno de los r sumandos m´s grandes de Sk . Entonces. Observemos que la suma m´s peque˜a posible es o a n 1 a m = 1 + 2 + · · · + 90 = 2 (90)(91) = 45(91) y la suma m´s grande posible 1 es M = 11 + 12 + · · · + 100 = 2 (90)(111) = 45(111). Sean m y M como en la primera soluci´n. Segunda Soluci´n. mientras que b − 1 s´ puede ser obtenido como ı una de tales sumas. si Q es el punto de intersecci´n de las rectas CD y EF . Soluci´n del problema 6. EF = b1 y F A = c1 . Sea P el punto de intersecci´n de las rectas AB y CD. Si α es un ´ngulo interno. Entonces ∠P BC = 60◦ y ∠P CB = 60◦ . para escribir a n como suma de 90 enteros distintos tomados del 1 al 100. Por lo tanto. a a R F E Q D A B C P De manera similar. entonces si n es un entero tal que Sk < n < Rk . el tri´ngulo BP C es equil´tero de lado b. Supongamos o o que b > m no puede ser obtenido como la suma de una elecci´n de 90 enteros o distintos tomados del 1 al 100. respectivamente. a1 + b1 + c1 = a + b + c1 de donde a1 + b1 = a + b. o Por lo tanto.

Sean E y F las intersecciones de la bisectriz por B con el lado AC y de la bisectriz por C con el lado AB. Soluci´n del problema 8. Adem´s. o o Basta demostrar que ∠BAC + ∠BP C = 180◦ (¿por qu´?). Soluci´n del problema 7. 1 Caso 1. tenemos que at−1 = at −1 para 2 ≤ t ≤ 90. Luego: a 2 360◦ = ∠BIF + ∠BIC + ∠CIE + ∠F IE α+β α+β + ∠CP I + 180◦ − = ∠BP I + 180◦ − 2 2 = ∠BP C + 360◦ − (α + β).24 Soluciones de los Problemas de Pr´ctica a argumento. lo que prueba que todo entero entre m y M (incluy´ndolos). Luego. entonces d = 6 y 1 + 1 + 1 + 6 = 2. ∠BIC = ∠F IE = 180◦ − α+β . Demostraremos entonces que ∠BP C = α + β. Entonces: 1 1 1 1 1 1 1 1 1 + + + ≤ + + + =2+ . respectivamente. de donde ∠BP C = α + β. a b c d 1 2 3 4 12 1 1 Luego. se puede escribir e como una suma de 90 enteros distintos tomados del 1 al 100. tenemos que b ≥ 2. Como la bisectriz por C es tangente a C1 . a + 1 + 1 + 1 = 2. An´logamente tenemos que a ∠CP I = ∠CIE. Como 1 ≤ a < b < c < d. Dividimos en b c casos. b = M +1 > M . b c d 1 1 Si a = 1. 2 3 . los valores enteros posibles de a + 1 + 1 + d son 1 y 2. Tenemos que ∠BAC = 180◦ − (α + β). Sea P el otro punto de intersecci´n de C1 y C2 . b = 2 y c = 3. e A E F B C1 P I C C2 Sean α = ∠ACB y β = ∠ABC. tenemos que ∠BP I = ∠BIF ya que subtienden el mismo arco. o c ≥ 3 y d ≥ 4.

7. c ≥ 5 y d ≥ 6. entonces 3c−10 debe dividir a c+30. entonces o 1 1 1 1 1 1 1 1 57 a + b + c + d ≤ 3 + 4 + 5 + 6 = 60 < 1. 1 1 Si a = 2 y b ≥ 6. es decir: pintar dos caras que comparten una arista o pintar dos caras que no tienen una arista en com´n. las posibilidades para c − 6 son 1. Observemos que si tenemos un cubo formado por o 6× 6× 6 cubitos. entonces 2 = a + 1 + 1 + d ≤ 1 + 4 + 1 + 1 = b c 3 5 6 57 60 < 1. los posibles valores para c − 4 son 1. s´lo hay una soluci´n en este caso. Se sigue entonces que las soluciones con c < d son (c. Luego. 3 10c c+30 Si a = 2 y b = 5. 4. 3. 6). 24). entonces c − 6 debe dividir a 36. (2. a + 1 + 1 + d = 1. Si unicamente pintamos una cara del cubo de 4 × 4 × 4. a a Veamos qu´ sucede para el caso del cubo formado por 4× 4× 4 cubitos. las soluciones son (a. nuestro ´ n cubo grande estar´ formado por a lo m´s 5 × 5 × 5 cubitos. 6. lo cual es un absurdo. (2. 24). 12). 18). (2. 8 y 16. De aqu´ que c c − 4 debe ser divisor de 16. 3. si a = 2 y b ≥ 6 no hay soluciones. 10. pero esto lo podemos hacer de dos formas. 2. 2. b = 3 y c = 4. 18 y 36. 9. c. 3. (9. d) = (5. tendremos . Entonces. ya que si a ≥ 3. 9. b ≥ 4. Como 6 d es entero. 4. entonces c + d = 1 de modo que d = c−6 = 6 + c−6 . Luego. 42).3. 1 1 6c 36 Si a = 2 y b = 3. b c Notemos que s´lo hay que considerar el caso a = 2. Luego. Analicemos cada caso.1 Soluciones de los Problemas de Pr´ctica a Ä ä 25 1 1 12 1 Si a = 2. entonces 1 + d = 4 de donde d = c−4 = 4 + c−4 . de modo que 3c−10 ≤ c+30 y de aqu´ que c ≤ 20. entonces c ≥ 7 y d ≥ 8. de modo que 1 = a + 1 + 1 + d ≤ b c 1 1 1 1 157 2 + 6 + 7 + 8 = 168 < 1 lo cual es un absurdo. 3. tendremos que pintar al menos dos caras del cubo de 4 × 4 × 4. 4. tendremos ´ 3 × 4 × 4 = 48 cubitos sin caras pintadas. (8. 12. entonces d = 2 − 2 + 1 + 4 = 11 ´ d = 11 que no 3 12 o es entero. 15). 8. (2. 15). Por lo tanto. Por lo tanto. b. (2. d) = (1. 3. 1 1 4c 16 ı Si a = 2 y b = 4. 18) y (10. 4. el cubo que est´ en la parte interior del cubo mayor es un cubo a de 4 × 4 × 4 = 64 cubitos que no estar´n pintados y el problema nos dice que a unicamente 45 cubos peque˜os no tienen caras pintadas. Soluci´n del problema 9. o o 1 1 Caso 2. Es f´cil verificar que no hay soluciones para c y d con ı a 6 ≤ c ≤ 20. 5. entonces 1 + 1 = 10 de donde d = 3c−10 = 3 + 3c−10 . 12). Luego. 1 1 1 Si a ≥ 3. d) = (7. Como c d d es entero. tenemos que ver cu´ntas caras del cubo mayor hay que pintar para tener otros 37 cubitos sin a pintar. Por lo tanto. Ocultos e a la vista tenemos un cubo formado por 2 × 2 × 2 = 8 cubitos que no se pintan aun cuando pintemos todas las caras del cubo mayor. 6. 3. 20) y (2. 2. y de aqu´ se sigue f´cilmente que las soluciones ı a con c < d son (c. Supongamos que u tenemos dos caras pintadas que comparten una arista. 20) y (6. Luego. 42).

Como am − 1 y (an )q − 1 son ambos divisibles entre an − 1. es decir. pero s´lo necesitamos 18. a Por lo tanto. entonces ar − 1 tambi´n es divisible entre an − 1. la base y la tapa. Por lo tanto. . En este caso tenemos 2 × 4 × 4 = 32 cubitos sin pintar. Los primeros dos casos son equivalentes. mφ(m − 1 es divisible entre mn − 1. podemos hacerlo de 4 formas: pintar 3 paredes y la tapa. r = 0. se sigue que φ(m Lema. n − 1) es divisible entre n. entonces am − 1 = (an )k − 1 tiene al factor an − 1 y por lo tanto am − 1 es divisible entre an − 1. se pintaron 4 caras del cubo grande (que es un cubo de 5 × 5 × 5 cubitos). la base y la tapa. a u a Para los cubos formados por un n´mero menor de cubitos tampoco hay soluci´n. pintar 2 paredes que compartan una arista. Pensemos en el cubo de 5 × 5 × 5 como una caja con 4 paredes. pintar dos paredes que no compartan una arista. Como an − 1 > ar − 1 (ya que a > 1 y e n > r). o En efecto. Al igual que en el caso del cubo de 4 × 4 × 4 cubitos. Ahora analicemos el caso donde tenemos dos caras pintadas que no comparten una arista. o Entonces: am − 1 = aqn+r − 1 = ar ((an )q − 1) + ar − 1. ya que si pintamos m´s caras el n´mero de cubitos sin pintar ser´ menor. Aplicando el siguiente lema. o Los otros dos casos son equivalentes y se obtienen 3 × 3 × 2 = 18 cubitos sin pintar y por lo tanto habr´ 27 + 18 = 45 cubitos que no tienen caras pintadas. no hay posibilidad de obtener 45 cubitos sin pintar para un cubo de 4 × 4 × 4. o pintar 4 paredes sin pintar la base y la tapa. m y n son enteros positivos y a > 1. a tenemos varios casos. siempre e habr´ 3×3×3 = 27 cubitos peque˜os que no tienen caras pintadas y que forman a n la parte interior del cubo grande. Por el algoritmo de la divisi´n. En el caso en que el cubo grande est´ formado por 5 × 5 × 5 cubitos. y tenemos (3 × 4) + (3 × 3) = 21 cubitos sin pintar. Supongamos ahora que am − 1 es divisible entre an − 1. si m = nk. Si pintamos 4 caras. existen enteros q y r tales que m = qn + r donde 0 ≤ r < n y q > 0. Si a. o n Entonces. Por lo tanto.26 Soluciones de los Problemas de Pr´ctica a 3 × 3 × 4 = 36 cubitos sin pintar y necesitamos tener 45. la unica posibilidad para que ar − 1 sea divisible entre an − 1 es que ´ r − 1 = 0. m = qn y as´ m es divisible entre n. entonces am − 1 es divisible entre an − 1 si y s´lo si m es divisible entre n. a ı Esto demuestra el lema. n −1) es decir. Soluci´n del problema 10. u o ya que tienen mucho menos de 45 cubitos. Veamos qu´ debemos pintar para obtener 18 e cubitos m´s sin pintar. por el Teorema de Euler tenemos que mφ(m −1) ≡ 1 (mod mn − 1). Es claro que mn − 1 y m son primos relativos. la base y la tapa.

y. con d ≤ 1. Entonces. se sigue que P B · QC ≤ 1 . P A QA 4 (y − x)2 4 a Como (3x − y)2 ≥ 0 para todo x. Es claro que el resto de los puntos est´n en la intersecci´n de a o ambos c´ ırculos (si hubiera un punto fuera de la intersecci´n de ambos c´ o ırculos. contradicienıa do el hecho de que d es la distancia m´xima). si y s´lo si M C = 3 . trazamos una circunferencia de . Dupliquemos el tri´ngulo trazando AD paralela a o a BC y CD paralela a BA. m = 2n = (3n)2 + (4n − 1)2 − (5n − 1)2 y como n > 1. Supongamos que m = 2n con n > 1. m = (3n + 2)2 + (4n)2 − (5n + 1)2 y como n > 2. tenemos que 3n < 4n − 1 < 5n − 1. 1 = 42 + 72 − 82 . Entonces. Supongamos que m = 2n + 3 con n > 2. trazamos un par de circunfea rencias de radio d. M D = 2x y M C = y − M D = y − 2x. Claramente. Entonces. A D M P B G Q C MC AP PB MD Por la semejanza de los tri´ngulos AQP y QM C tenemos que QC = a QA MC . 5 = 42 + 52 − 62 y 7 = 102 + 142 − 172 . 2 = 52 + 112 − 122 . Luego: = = P B QC 1 x(y − 2x) 1 · ≤ ⇔ ≤ ⇔ 9x2 − 6xy + y 2 ≥ 0 ⇔ (3x − y)2 ≥ 0. la P A QA 4 y y igualdad se alcanza si y s´lo si P B = x = 3 . o Caso 1. Adem´s. Dividimos en dos casos. Soluci´n del problema 12. la distancia entre ese punto y alguno de A o B ser´ mayor que d. Soluci´n del problema 13. a Con centro en el punto medio del segmento AB. m es par. tenemos que 3n + 2 < 4n < 5n + 1. y = AB. si y s´lo si o o o P Q es paralela a BC. y por la semejanza de los tri´ngulos GP B y GM D tenemos que a y−x 1 GB GD = 2 . Sea M el punto de intersecci´n de CD con P Q y o sean x = P B. m es impar.1 Soluciones de los Problemas de Pr´ctica a 27 Soluci´n del problema 11. Sean A y B dos puntos separados a distancia o m´xima d. Claramente.3. Con centro en estos puntos. 3 = 42 + 62 − 72 . Caso 2. Sea m un entero positivo.

4) a b − Å ã2 c d = a2 d2 − b2 c2 (ad − bc)(ad + bc) = .5) . Tenemos que ∠BAL = ∠CAL. tenemos que Por lo tanto. tenemos que ∠N CB = ∠BAL. Como d ≤ 1.28 radio √ 3 2 d. ∠M BL = ∠N CB y por lo tanto M B y CN son paralelas. y ∠N AB = ∠BAL. Soluciones de los Problemas de Pr´ctica a Dicha circunferencia intersecta a las otras dos y encierra completa3 2 d √ 3 2 . Similarmente. a C A M L B C N Soluci´n del problema 15. Luego. √ 3 2 d A d 2 B Soluci´n del problema 14. Tenemos que o Entonces. y ∠M AL = ∠CAL. por una parte tenemos que: p b2 = ( a )2 + 1 y b p d2 c = ( d )2 + 1. b2 d2 b2 d2 (3. entonces ∠M BL = ∠BAL. podemos encerrar a los puntos en un c´ ırculo de radio ≤ √ 3 2 . como ∠N CB = ∠N AB por subtender el mismo arco. Como ∠M AL = o ∠M BL por subtender el mismo arco. como los tri´ngulos BN M a y BM C comparten el lado BM . Finalmente. p p(d2 − b2 ) p − 2 = b2 d b2 d2 y por otra parte tenemos que: p p − = b2 d2 Å ã2 (3. se sigue que sus ´reas son iguales. √ mente la intersecci´n de ambos c´ o ırculos.

tenemos que (ad − bc)2 ≡ 0 (mod p2 ) y de aqu´ (ad − bc)2 ≥ p2 . 3 · 0 + 5 · 1 = 5. o bien piezas en forma de cruz con una U a cada lado formando bloques rectangulares de 3 × 5 como se muestra en la figura. entonces consideremos los siguientes casos: . 3 · 2 + 5 · 0 = 6 y 3 · 1 + 5 · 1 = 8. a n 3 · 1 + 5 · 0 = 3. Es f´cil verificar que: a p2 = (a2 + b2 )(c2 + d2 ) = (ac + bd)2 + (ad − bc)2 . Luego: ±cp = acd − bc2 = −bd2 − bc2 = −bp. y con 5 bloques de 3 × 5 se a puede formar el de 15 × 5. Luego. a = ±c y b = ±d. ac + bd = ac ± cd = 0. Como los valores m´s peque˜os de la forma 3a + 5b con a ≥ 0 y b ≥ 0 son 3 · 0 + 5 · 0 = 0. 4 o 7.4) y (3. n es de la forma 3a + 5b con a ≥ 0 y b ≥ 0 enteros.1 Soluciones de los Problemas de Pr´ctica a 29 Luego. Soluci´n del problema 16. Como (ac + bd)2 ≥ 0. Por lo tanto. Entonces.6) Dividimos en dos casos. En efecto. necesitamos poner en el borde del rect´ngulo. a Si n ≥ 8. 2. Observemos primero que para formar un rect´ngulo o a con estas piezas sin dejar huecos. Entonces de (3. Caso 1.5) se sigue que (ad− bc)(ad+ bc) ≡ 0 (mod p).6) se sigue que ac + bd = ±p y por lo tanto: ±ap = a2 c + abd = a2 c + b2 c = pc. El caso ad + bc ≡ 0 (mod p) se prueba de manera similar y se deja al lector. de donde b = ±c. Supongamos que ad = bc. se sigue que no se pueden construir rect´ngulos de 15 × n si n = 1. tenemos que ad − bc ≡ 0 (mod p) o ad + bc ≡ 0 (mod p).6) implica que (ac + bd)2 = 0 y (ad − bc)2 = p2 . Como p es primo. Supongamos que ad − bc ≡ 0 (mod p).3. con 3 bloques ı de 3 × 5 se puede formar el rect´ngulo de 15 × 3. Demostraremos a que para cualquier otro entero positivo n s´ se puede. de donde a = ±d. Con dos rect´ngulos de 15 × 3 se forma el de 15 × 6. de (3. Como ad − bc ≡ 0 (mod p). Caso 2. es o decir ac + bd = 0 y ad − bc = ±p. Supongamos que ad = bc. ı entonces la expresi´n (3. (3. a piezas en forma de U con la base de la pieza (la parte que tiene 3 cuadritos) pegada al borde.

al menos k + 1 v´rtices del pol´ e ıgono tienen el mismo color. Soluci´n del problema 17. . a 2. b. 5x + 6. 13. entonces n satisface las condiciones del problema: podemos poner x secuencias S1 consecutivas. d. d. (n − 1)(n + 1) = 4k(k + 1) es a divisible entre 4 · 2 = 8 ya que k(k + 1) es divisible entre 2. 5. n = 3(k − 3) + 10 y con k − 3 rect´ngulos de 15 × 3 a y dos rect´ngulos de 15 × 5 formamos el de 15 × n. alrededor del pol´ ıgono. n = 3k + 2. e y f los colores. Adem´s. Por lo tanto. Luego. Cada n´mero es de la forma nn − n a u a u con n impar y mayor que 1. Mostraremos que ninguno de estos n´meros satisface u el problema. Luego. 8. Sean a. 9. seguidas de y secuencias S2 consecutivas. n = 3(k − 1) + 5 y con k − 1 rect´ngulos de 15 × 3 y a uno de 15 × 5 formamos el de 15 × n. 13. . Como el m´s peque˜o de los n´meros es 33 − 3 = o a n u 24. pero 7 no es mayor o igual que 5(1) + 5 = 10). 9. e. Supongamos que existe una coloraci´n de este tipo para n igual a alguno de los o n´meros 7. el m´ximo com´n divisor es 24. Entonces. 9.30 Soluciones de los Problemas de Pr´ctica a 1. c. 14 y 19. entonces u n(n − 1)(n + 1) es divisible entre 3. c. b. a u Soluci´n del problema 18. Si n > 0 se puede escribir en la forma 5x + 6y. Sin embargo. Sea O′ el centro de la circunferencia de los nueve o puntos del tri´ngulo ABC (es decir. Sea n = 2k + 1. 1. f . dicha coloraci´n es posible para todo entero n ≥ 5 excepto para o n = 7. 2. 5x + 12. Soluci´n del problema 19. nn − n es divisible entre 3 · 8 = 24 para cada n = 3. 9. n = 3k + 1. d. 8. entonces k = 1. entonces n es igual a 5x. Si y es igual a 0. 8. 3 o 4. . . si n = 7. Por lo tanto. Entre cualesquiera dos de estos v´rtices hay al menos otros 4. y n ≥ 5k + 5. e y por S2 a la secuencia a. n = 3k. el m´ximo com´n divisor es a lo m´s 24. y ≥ 0. e ya que cualesquiera 5 v´rtices consecutivos tienen distinto color. hay al e menos 5k + 5 v´rtices. es f´cil verificar que esta e a desigualdad no se cumple para n = 7. Por el principio de las casillas. Sea k el residuo que se obtiene al dividir n entre u 6. 14 y 19 (por ejemplo. Denotemos por o S1 a la secuencia a. 8. 5x + 18 o 5x + 24 respectivamente. con x. Entonces. Como alguno de los n´meros n. Entonces. a 3. n − 1 o n + 1 es divisible entre 3. 13. con k rect´ngulos de 15 × 3 formamos el de 15 × n. 7. Entonces: nn − n = n (n2 )k − 1 = n(n2 − 1)(n2k−2 + n2k−4 + · · · + 1) = n(n − 1)(n + 1)(n2k−2 + n2k−4 + · · · + 1). 2007. 14 y 19. c. Los unicos n´meros mayores que 4 que no son de estas formas ´ u son 7. 13. 14 y 19. O′ es el punto medio de la recta de Euler a Ä ä . b.

Por lo tanto. V´ase el a e Teorema 37 del Ap´ndice). Si a = n y c = n. n no puede ser potencia de un primo. en este caso n ≥ 23 · 32 = 72. d = pα3 q β . g = pα2 q β . d. Como el m´ u ınimo com´n m´ltiplo de a y c es n. Supongamos que n = pα q β con p y q n´meros primos distintos. Consideremos la factorizaci´n de n como producto de primos. β2 . E y F . Sean a. e. α ≥ 2 y β ≥ 3. a e Luego. BCH y CAH desde el v´rtice H coinciden con D. E y F . 3. Luego. Es claro que u sobre la circunferencia no puede aparecer el n´mero 1 (¿por qu´?). B y C. Si n = pα con p primo. Se sigue entonces que a = pα q β . q y r n´meros primos distintos. Luego. Sean D. Sin p´rdida de generalidad supongamos que a = pα q β1 y c = pα1 q β . Entonces los pies de las alturas de los e tri´ngulos ABH. y β1 . donde α1 . respectivamente. E y F los pies de las alturas desde los e v´rtices A.3. la recta de Euler del tri´ngulo ABH pasa por su ortocentro (que en a este caso es C) y por el centro O′ de la circunferencia de los nueve puntos del tri´ngulo ABH. 2. BCH y a CAH es la misma que la circunferencia de los nueve puntos del tri´ngulo ABC. Ene tonces. y a o c es m´ltiplo u u u u de q β . entonces e = n. a ya que todas deben pasar por D. α3 y α4 son enteros distintos entre s´ con 0 ≤ αi ≤ α para ı i = 1. Por lo tanto. Como los u e . la recta de Euler del tri´ngulo BCH es la recta AO′ y la recta a a de Euler del tri´ngulo CAH es la recta BO′ . 2. 3. donde O es el circuncentro del tri´ngulo ABC. a a An´logamente. β3 y β4 son enteros distintos entre s´ con 0 ≤ βi ≤ β ı para i = 1. entonces a o c es m´ltiplo de pα . b = pα q β3 . entonces f = n que tampoco es posible. f = pα q β4 y a = pα4 q β . f y g los siete n´meros colocados o u en ese orden en el sentido de las manecillas del reloj. 4.1 Soluciones de los Problemas de Pr´ctica a 31 que va de H a O. c. las tres rectas concurren a en el centro de la circunferencia de los nueve puntos del tri´ngulo ABC. e = pα q β2 . A E F H O O ′ B D C Entonces. entonces a = n o o c = n. Supongamos que n = pqr con p. 4. lo cual no es posible. a Soluci´n del problema 20. la recta de Euler del tri´ngulo ABH es la recta CO′ . α2 . b. Si c = n y a = n. la circunferencia de los nueve puntos de los tri´ngulos ABH.

Soluci´n del problema 21. Si n = 2. b = 22 ·3·5. n. N no puede ser un cuadrado. entonces N = 24 que no es un cubo. tenemos que ∠CQX = ∠CQM + ∠M QX = 90◦ . a ◦ + 45◦ = 135◦ . es decir. tenemos que los puntos M . q. el tri´ngulo XY Q es a is´sceles y por lo tanto ∠XY Q = 90◦ . Pero esto e 3 < n3 + n2 − 2n < (n + 1)3 si n > 2. entonces (n2 + n − 1 − u m)(n2 + n − 1 + m) = 1. pues n e si n ≥ 2. pues n Soluci´n del problema 22. de modo que M debe ser un cubo. a Por lo tanto. Y es el centro de C1 . pq. entonces c = qr y f = pqr o c = pqr y f = qr. En el segundo caso. y BX es paralela a CO. BCOX es un paralelogramo y como Y es el punto medio de BO. tambi´n lo es de CX. qr. N = (n − 1)n(n + 1)(n + 2) = (n2 + n − 2)(n2 + n) = (n2 + n − 1)2 − 1. Supongamos que n = p2 qr. si N = m2 para alg´n entero positivo m. M y X son colineales y que OX es paralela a BC. Luego. p. Luego. Supongamos ahora que N es un cubo. entonces n ≥ 2 · 3 · 5 · 7 = 210. ∠XQY = ∠XM Y = ∠XM B + ∠BM Y = 90 180◦ − ∠XM Y = 45◦ . El menor n´mero de esta forma es n = 22 ·3·5 = 60 u y una soluci´n en este caso es a = 22 . r. Pero esto es imposible. Es f´cil ver que a O. Entonces n + 1 es primo relativo con el producto M = (n − 1)n(n + 2) = n3 + n2 − 2n (¿por qu´?). n + 2 cuatro enteros positivos o consecutivos. n es impar. el menor valor que puede tener n es 60. o f = 2 · 3 · 5 y g = 5. de modo que M debe ser un e 3 < n3 + 2n2 − n − 2 < (n + 1)3 cubo tambi´n. B y Q son colineales. n es par. Entonces n es primo relativo con el producto M = (n − 1)(n + 1)(n + 2) = n3 + 2n2 − n − 2 (¿por qu´?).32 Soluciones de los Problemas de Pr´ctica a divisores de pqr son 1. y es f´cil verificar que en cualquier n a caso m = 0. Si a = p. d = 22 ·5. Caso 1. Es f´cil ver que: a Luego. es imposible. Luego. Sea Q el otro punto de intersecci´n de las ciro o cunferencias C1 y C3 . e = 22 ·3. rp y pqr. tenemos que e = p lo cual no puede ser. Supongamos que n > 2. Dividimos en dos casos. n no puede ser igual a pqr. Por lo tanto. Si n tiene cuatro o m´s divisores primos. lo cual no puede ser. Caso 2. Sean n − 1. Como ∠XM Q = ∠XY Q (por subteno der el mismo arco). Ahora. entonces los n´meros sobre la ciru cunferencia deben ser precisamente los divisores de pqr distintos de 1. como CX es e di´metro de C3 . y como Y es el centro de C1 . c = 3·5. y ∠XM B = 90◦ . Por lo tanto. n2 + n − 1 − m = n2 + n − 1 + m = 1 ´ o 2 + n − 1 − m = n2 + n − 1 + m = −1. tenemos que ∠M QX = ∠M Y X. tenemos que d = p que tampoco puede ser. Adem´s. Como el a cuadril´tero M Y QX es c´ a ıclico. n + 1. En el primer caso. Demostraremos que Q pertenece a C2 . .

Si cubrimos un cuadrado de 2 × 2. Por lo tanto. Ahora. podemos a cubrir de una en una todas las casillas de esa fila. por el a e principio de las casillas. Continuando de esta forma. hemos cubierto de 4 a 20 casillas. Sobre una de las filas del cuadrado de 2 × 2. y esto no puede ser. Supongamos que N = a1 a2 . utilizando cuadrados de 3 × 3.. Por lo tanto. s´lo se puede o cubrir de 1 a 90 casillas y toda la cuadr´ ıcula.1 Soluciones de los Problemas de Pr´ctica a 33 X A M Y B C1 Q O D C C3 Por otro lado. BM = XB y los tri´ngulos XBY y CBM BC son semejantes con ∠BM C = ∠BY X = 90◦ − ∠Y XB = 90◦ − ∠M QX = ∠CQM . podemos cubrir de 1 a 90 casillas. las rectas M Y y BX son paralelas. De igual manera se pueden cubrir las casillas de la otra fila del cuadrado de 2×2. Procederemos por inducci´n en n. Finalmente. 9 × 9. y tambi´n cumplir´n las e a condiciones. hay una columna con 10 casillas cubiertas. Claramente para o o n = 1 se cumple. . es f´cil ver que se puede cubrir toda la cuadr´ a ıcula. supongamos que podemos cubrir de 91 a 99 casillas. cumplir´n las condiciones. ya que BX es paralela a AO (por ser lados opuestos de un cuadrado) y M Y es paralela a AO (por ser M y Y los puntos medios de los lados AB y OB en el tri´ngulo ABO). Q a o pertenece a C2 . Pero tambi´n. Por lo tanto. BM = 1 y 2 BC 2 YB a ∠XBY = ∠CBM = 90◦ . . . el tri´ngulo CM Q es is´sceles y CM = CQ. .3. Soluci´n del problema 23. an es divisible entre 5n y tiene puros d´ ıgitos impares (la barra denota que los n´meros debajo de ella son los u . Soluci´n del problema 24. no se pueden cubrir de 91 a 99 casillas. . Luego. de a YB modo que ∠M Y X = ∠Y XB. Tenemos entonces que XB = 1 . Entonces. es claro que cumplir´ las condiciones. De esta forma. Si cubrimos o las casillas de una fila de una en una. Entonces. 4 × 4. hemos a cubierto de 1 a 10 casillas. hay una fila con a lo m´s 9 casillas cubiertas. Luego. Es claro que una casilla se puede cubrir.

. es u m´ltiplo de 5n · 5 = 5n+1 . 1). . . an = 5 · 10n + 5n M = 5n (5 · 2n + M ) N4 = 7a1 a2 . an = 3 · 10n + 5n M = 5n (3 · 2n + M ) N3 = 5a1 a2 . . 7. 5} no satisface la condici´n. . an = 1 · 10n + 5n M = 5n (1 · 2n + M ) √ k a1 · a2 · · · ak ≤ k a1 + a2 + · · · + ak n = . Primero demoso traremos que cada n ∈ {4. . que existe un conjunto de k ≥ 2 n´meros racionales u positivos cuya suma y producto son ambos iguales a n ∈ {1. N5 .34 Soluciones de los Problemas de Pr´ctica a d´ ıgitos de N ). 2. . . Supono gamos por el contrario. 9. √ 3 k = 4 ⇒ n ≥ 4 4 > 5. 1). . N4 . entonces su diferencia tambi´n ser´ m´ltiplo de 5. . o Si n = 2k ≥ 4 es par. . . N2 . . a2 . en el que hacemos (a1 . La respuesta es n = 4 o n ≥ 6. En efecto. . 9 Un caso muy especial es n = 7. k k 1 n ≥ k k−1 = k1+ k−1 . 3. 3. a2 . si dos de ellos dejaran el mismo residuo cuando se dividen entre 5. 1. Sea N = 5n M y consideremos los n´meros: u N2 = 3a1 a2 . 2 1 3 As´ a1 + a2 + · · · + ak = k + 2 + 2 + 4 + (k − 3) = 2k + 3 = n y ı. .} satisface la condici´n. . hacemos (a1 . . Se sigue finalmente que uno de los n´meros N1 . . 1 . 3 · 2n + M . a2 . 2. . 2.media geom´trica. u 5. 7 . 2 ). a Demostraremos ahora que n ∈ {1. u o Soluci´n del problema 25. . lo cual es imposible puesto que 2n no es m´ltiplo e ıa u u de 5 ni tampoco lo es la diferencia de cualesquiera dos de los n´meros 1. 5}. . 5 · 2n + M . Por la desigualdad media aritm´tica . 4. hacemos (a1 . ak ) = (k + 2 . 6. 3. 9. . ak ) = (k. 3 1 a1 · a2 · · · ak = (k + 2 ) · 2 · 4 = 2k + 3 = n. . k ≥ 5 ⇒ n ≥ 51+ k−1 > 5. 7 · 2n + M y u 9 · 2n + M dejan distinto residuo cuando se dividen entre 5. As´ a1 + a2 + ı. N3 . 7. lo que completa la inducci´n. · · · + ak = k + 2 + 1(k − 2) = 2k = n y a1 · a2 · · · ak = 2k = n. an = 7 · 10n + 5n M = 5n (7 · 2n + M ) N5 = 9a1 a2 . an = 9 · 10n + 5n M = 5n (9 · 2n + M ) Afirmamos que los n´meros 1 · 2n + M . . Es 3 6 f´cil ver que a1 + a2 + a3 = a1 · a2 · a3 = 7 = n. . . . . . tenemos que: e e n1/k = de donde: Luego: √ k = 3 ⇒ n ≥ 3 3 > 5. 1 N1 = 1a1 a2 . a3 ) = ( 4 . . 1. 3 Si n = 2k + 3 ≥ 9 es impar. 8.

a2 1 Falta ver el caso k = 2. . es f´cil verificar que esto no es as´ para n = 1. Como ∠GEB = ∠GCB por estar inscritos en el mismo arco. a ı Nota: De entre todos los enteros positivos. 2. Si a1 + a2 = a1 · a2 = n. De aqu´ que IJ es paralela a CD. De esta semejanza concluimos que e GK GE GC = GI . entonces n = a1 −1 de modo que a1 satisface la ecuaci´n cuadr´tica a2 − na1 + n = 0. GC GC Ahora. Por el Teorema de Ceva en el tri´ngulo DBC. s´lo n = 4 se puede expresar como o suma y producto de los mismos dos n´meros racionales. tenemos que P C 2 = P A · P B = P D 2 . (n − 3)2 < u n2 − 4n = (n − 2)2 − 4 < (n − 2)2 si n ≥ 5. 5. a u racionales o irracionales. tenemos que GE = GD y GE = GK .3. el discriminante n2 − 4n debe ser el cuadrado de un entero positivo. . Luego. y por lo tanto a GC GE GC = GD . y al ı. Soluci´n del problema 26. ak . a tenemos: DJ BI CP · · = 1. de donde GD = GK lo que implica GC GC GI GI ˆ AC 2 = ∠ACD = ∠EAC = . pues tienen dos ´ngulos iguales. . JB IC P D de donde BI IC = BJ JD . tenemos que ∠GEC = ∠GCD (ya que subtienden el mismo arco). . y n2 − 4n < 0 si n = 1. a2 . tenemos que ˆ EC 2 . 2. como el producto de tres o m´s n´meros positivos a1 . Como CD y EF son paralelas.1 Soluciones de los Problemas de Pr´ctica a 35 y as´ ninguno de los enteros 1. ∠EGC = ∠CGA y por lo tanto los tri´ngulos AC ¯ a GEC y GCD son semejantes. mismo tiempo. Por la o o potencia de P con las circunferencias C1 y C2 . 3. Sin embargo. Como a1 es o a 1 racional. 3. de donde ¯ = EC. En efecto. ı E K C P A D J I L G C1 B F H C2 Por otra parte. los tri´ngulos a GEK y GCI tambi´n son semejantes. 3. por lo que P C = P D. 2. o 5 se puede representar como la suma. Sea P el punto de intersecci´n de AB y CD.

se sigue entonces que ∠EAG = ∠EBG = ∠KIG. D. B. o Soluci´n del problema 27. Entonces los tres segmentos a KI. a Como s´lo hay una paralela que pasa por I tenemos que KI e IJ est´n sobre o a la misma recta. Entonces. Supongamos que a ′ = 60◦ . a Segunda Soluci´n. Como 17 es primo. tenemos que el cuadril´tero a ˆ ◦ − ∠BAC = B C = IAJB es c´ ıclico. tenemos que x ≡ 2y−1 ≡ 2(2)−1 = 3 (mod 17) y en consecuencia xy − 12x + 15y ≡ 3(2) − 12(3) + 15(2) = 0 (mod 17). entonces x − y ≡ 0 (mod 17) o x − 2y + 1 ≡ 0 (mod 17). de donde x2 −2xy+y 2 −5x+7y = (x−y)2 −5(x−y)+2y ≡ (y−1)2 −5(y−1)+2y = y 2 − 5y+6 = (y−2)(y−3) ≡ 0 (mod 17). IJ y JL est´n sobre la misma recta paralela a CD. Soluci´n del problema 28. En el segundo caso. An´logamente. An´logamente. x−y ≡ 0 (mod 17). J y L son colineales y est´n sobre una recta paralela a CD. Como el cuadril´tero EABG tambi´n es c´ a e ıclico. Es f´cil e a a verificar que los puntos A. tenemos que ∠CDA = ∠DBA. Tenemos que 17 divide a x2 − 3xy + 2y 2 + x − y = o (x − y)(x − 2y + 1). En este caso. Luego. Como x2 −2xy+y 2 −5x+7y = (x−y)2 −5(x−y)+ 2y ≡ 0 (mod 17). Consideremos dos rombos iguales de lado 1. los v´rtices m´s alejados de C son A y E. F y G satisfacen el problema. C. De aqu´ se sigue que y ≡ 2 (mod 17) o y ≡ ı 3 (mod 17).36 Soluciones de los Problemas de Pr´ctica a que KI es paralela a CD. . An´logamente se obtiene que JL es paralela a CD. de modo que KI es paralela a EF y a su vez a CD. entonces 2y ≡ 0 (mod 17) y por lo tanto y ≡ 0 (mod 17). En el primer caso. Luego. Luego. E. Y como ∠DCA + a ∠CDA + ∠CAD = 180◦ y ∠CAD = ∠IAJ. x ≡ y ≡ 0 (mod 17) y as´ xy − 12x + 15y ≡ 0 (mod 17). de donde los puntos a K. ı Caso 2. Veamos cada caso. empalmamos los dos rombos haciendo coincidir los ∠C = ∠C v´rtices C y C ′ . y giramos uno de ellos alrededor de C de tal manera que la e distancia entre los v´rtices m´s alejados de C (uno en cada rombo) queden a e a distancia 1. y a o por lo tanto IJ y JL est´n sobre la misma recta. x−2y+1 ≡ 0 (mod 17). Como en la primera soluci´n se prueo ¯ ¯ ba que AC = EC. Tenemos que ∠DCA = ∠CBA por subtender el miso mo arco. Tenemos que x−y ≡ y−1 (mod 17). dio gamos ABCD y EF C ′ G cada uno con un ´ngulo de 60◦ . An´logamente se demuestra que JL es paralela a CD y terminamos como a en la primera soluci´n. s´lo hay una paralela a CD que pasa por J. ∠CBE = ∠CGA y as´ el cuadril´tero KIBG es ı a c´ ıclico. ∠JIB = ∠JAB = 180 2 ∠DCB de donde IJ es paralela a CD. tenemos que x ≡ 2y − 1 ≡ 2(3) − 1 = 5 (mod 17) y por lo tanto xy − 12x + 15y ≡ 5(3) − 12(5) + 15(3) = 0 (mod 17). I. Caso 1.

En efecto. 2k + 1 å = k=0 √ m+1 · + √ m Haciendo: S1 = k=0 n 2 Ç Ç å √ n √ ( m + 1)k ( m)n−k k å n−2k n (m + 1)k m 2 2k n −1 2 k=0 Ç n−2k n (m + 1)k m 2 . tenemos que: √ √ ( m + 1 − m)n = = k=0 n (−1) k=0 n 2 n−k √ m+1 · − √ m An´logamente: a √ √ ( m + 1 + m)n = n k=0 n 2 Ç n−2k n (m + 1)k m 2 2k n −1 2 å Ç å √ n √ ( m + 1)k ( m)n−k k k=0 Ç n−2k n (m + 1)k m 2 .3.1 Soluciones de los Problemas de Pr´ctica a 37 A 60◦ B F D 60◦ 60◦ C = C′ G E Soluci´n del problema 29. Demostraremos m´s generalmente que si m y n o a son enteros positivos y n es par. 2k + 1 å Ç n−2k n (m + 1)k m 2 2k å . entonces existe un entero positivo N tal que: √ √ √ √ ( m + 1 − m)n = N − N − 1.

Luego. Entonces. Por lo tanto. la ecuaci´n se convierte en xn = 2m−1 y tiene soluci´n si y s´lo si n es divisor de o o o m−1 m − 1 y en este caso x = y = 2 n . se sigue que QM es bisectriz del ´ngulo BQP . a PC BD BE BD y por lo tanto N P = 2. y claramente N es entero porque S1 es entero. Como n > 1. Soluci´n del problema 31. a y b son impares y hay un n´mero impar de sumandos u impares). tenemos que an ≡ bn ≡ 1 (mod 8) y por lo par. como los tri´ngulos BQP y BDC son semejantes. y DE es bisectriz a del ´ngulo BDC.38 y S2 = tenemos que: Soluciones de los Problemas de Pr´ctica a √ m+1 √ · m n −1 2 k=0 Ç n−2k n (m + 1)k m 2 . Entonces. Es claro que a y b son impares y que an + bn = 2k para alg´n entero k ≤ m. De aqu´ se sigue que k = 1 (¿por qu´?) y en ı e consecuencia a = b = 1 (ya que n > 1). Por lo tanto. Sean P y Q los puntos medios de BC y BD reso BD pectivamente. Soluci´n del problema 30. Luego. Como M E = 2 = QD . y = db. BC = QD = 2 de modo que QP y DC son paralelas. Supongamos que n es u 2 ≡ b2 ≡ 1 (mod 8). Sea d el m´ximo com´n divisor de x e y. x = y = d. Como a tanto 2k = an + bn ≡ 2 (mod 8). la ecuaci´n dada tiene soluci´n si y s´lo si m−1 es un entero y las o o o n m−1 soluciones son x = y = 2 n . tenemos que a = b = 1 y el resto de la prueba es como en el caso anterior. 2 2 2 Finalmente. donde a y b son primos relativos. haciendo N = S1 tenemos que S2 = S1 − 1 = N − 1. Entonces o a u x = da. como N C = 2 = BC entonces N P y BD son tambi´n paralelas. 2k + 1 å √ √ √ √ 1 = ( m + 1 − m)n ( m + 1 + m)n = (S1 − S2 )(S1 + S2 ) 2 2 = S1 − S2 . Supongamos ahora que n es impar. Usando la factorizaci´n: o an + bn = (a + b)(an−1 − an−2 b + an−3 b2 − · · · + bn−1 ) se sigue que a + b = 2k = an + bn (ya que el segundo factor siempre es impar porque n es impar. de donde: √ √ √ √ ( m + 1 − m)n = S1 − S2 = N − N − 1. a a . entonces QM es paralela a DE. PC DC e An´logamente.

entonces 1 ≤ m ≤ 5 y en t t consecuencia 3N −1 ≤ 2 . Dividimos en casos. supongamos que 5 ≤ n ≤ m ≤ t. PQ A D Q N B M F E P C Soluci´n del problema 32. o N = 3. entonces m + 1 = 4N +4 . m y t cada uno de los cuales divida a N + 1 y que: Å 1 1 1 + + (N + 1) = N. t = 4 y la unica soluci´n en este caso es (n. 3). m.3. 2 ≤ n ≤ 4 (si n = 1. t = 2N−1 = 2 + N 4 de donde N − 1 N −1 debe dividir a 4. Si n = 4. Es f´cil ver que las unicas posibilidades son N = 5 y N = 3. Por lo tanto. Por otra parte. de donde NN = n + m + 1 ≤ 5 . Si m ≥ 5. de modo que N ≤ 13 < 2 lo cual no es posible. 1 ≤ e t 1 1 1 3 3 1 ≤ n ≤ 1 . 3N −1 1 1 1 Caso 1. 4. n m t o de manera equivalente: ã 1 1 1 N + + = . Entonces. Por lo tanto. Por lo a PM BF AD AD tanto. y de la a PQ BF semejanza de los tri´ngulos BF M y P N M tenemos que N P = BM .1 Soluciones de los Problemas de Pr´ctica a por el teorema de la bisectriz tenemos que BM PM 39 = BQ PQ. N ) = (4. t. Estamos buscando un entero N ≥ 3 y enteros o positivos n. N ≤ 2 . 4. n m t N +1 Sin p´rdida de generalidad. de la AD semejanza de los tri´ngulos BQP y ADB tenemos que BQ = BD . es ´ o . entonces t = 3 < 4 = m que es una contradicci´n. Entonces. Por lo 4N +4 5 7 +2 tanto. a ´ Si N = 5. N P = BQ = BD = 2N P de donde AD = 2BF . entonces n dividir´ ıa a N y a N + 1). m = 4 ya que m ≥ n. Es decir. lo que m 5 +1 t contradice que N ≥ 3.

Sea P el punto de intersecci´n de las diagonales o o AC y BD. Usando la identidad o que: A = = = = = 1− 1 n(n+1) = 1 n − 1 n+1 . respectivamente. Caso 3. (2. (2. 7). t. t. 5. 11). de donde a (n. Si m = 4. N ) = (2. 1005 1006 1007 2007 2008 Entonces: 2A = = = Å ã Å ã Å ã Å ã 1 1 1 1 1 1 1 1 + + + + + + ···+ + 1005 2008 1006 2007 2007 1006 2008 1005 ã Å 1 1 1 + + ···+ 3013 1005 · 2008 1006 · 2007 2008 · 1005 3013 · B. Si n = 3. 5. 4. es claro que = 3013 2 no es entero. 5.40 Soluciones de los Problemas de Pr´ctica a decir. 41). 11). 4. entonces un argumento similar al caso anterior muestra que m = 4 o m = 3. 12. 5) y (n. 4 o 3. Si n = 2. 3. Caso 2. tenemos 1 1 1 1 1 + − + ··· + − 2 3 4 2007 2008 Å ã 1 1 1 1 1 1 1 1 + + + + ··· + −2 + + ···+ 2 3 4 2008 2 4 2008 1 1 1 1 1 1 − 1 − − ···− 1 + + + + ··· + 2 3Å 4 ã 2008 2 Å ã 1004 1 1 1 1 1 1 (1 − 1) + − − + ···+ + ···+ + 2 2 1004 1004 1005 2008 1 1 1 1 1 + + + ···+ + . 4. N ) = (3. 9). (2. (2. 3. cada uno recibe un camello. Esto contradice nuevamente que m ≤ t. Luego. (2. 3. 19). 8. 23) y (2. . 8. Soluci´n del problema 34. A B Finalmente. 9. 3. m. 6. 17). 4. m. de manera similar a los casos anteriores encontramos que m = 6. 11). a (2. 5. entonces N ≥ 11. N ) = (3. 6. Soluci´n del problema 33. Es f´cil ver que la unica posibilidad u a ´ es 5N − 7 = 48. 5). 6. 6. (2. t. 7. entonces t = 12N +12 de donde 5N −7 debe dividir a 5N −7 12N +12. Como N +1 es m´ltiplo de 3 y 4. 5N −7 debe dividir a 5(12N +12)−12(5N −7) = 144. de modo que N = 11 y t = 3. De manera an´loga. 3. m. lo que nos da 9 soluciones m´s: (n. si m = 3 entonces N = 5 o N = 11. 3.

Aplicando la desigualdad media aritm´tica .3. PE PF = P A·P B PD P A·P B PC = PC PD. Como BC y AF son paralelas. Luego. 1+b+ a √ De manera similar. los PF PA PF tri´ngulos P BC y P F A son semejantes. es decir. la igualdad nunca se alcanza. Por lo PD tanto. Entonces. y en consecuencia: € Å 1 1+b+ a 1 1 1 . Soluci´n del problema 35. los tri´ngulos BP E PE PA y AP D son semejantes. obtenemos: e u € Å 1 1+b+ a 1 1 1 .1 Soluciones de los Problemas de Pr´ctica a F E D P C 41 A B PC Es suficiente demostrar que P E = P D . tenemos que: » » 1 1 b c+ 1 + 1 2 √ 2 > 1+c+ √ 1 b y a+ 1 c + 1 2 > 2 . P B = P C de donde P F = a P A·P B a P C . b+ + ≤ 2 a 2 2 ã 1 1 1 y la igualdad se da si y s´lo si 1 = b + a + 2 . si y s´lo si a = −b. P B = P D de donde P E = P A·P B .media o e 1 1 1 geom´trica a los n´meros 2 y b + a + 2 . como AD y BE son paralelas. De manera similar. o o 2 Como a y b son positivos. 1+a+ 1 c . b+ + < 2 a 2 2 ã es decir: » 1 1 a b+ + 1 2 > 2 1.

. . hacemos a1 = a2 = · · · = an = n(n+1) . . a1 ≤ 1. . . ya que: 1 1+b+ + 1 1+c+ + 1 1+a+ = = = = = = a a + ab + 1 a a + ab + 1 a a + ab + 1 a a + ab + 1 a a + ab + 1 1. an = n. an ≥ 1. . + + ··· + ≤ 1 + 2 + ··· + n = a1 a2 an 2 Demostraremos que cualquier entero k ∈ {1. . a2 = 2. hacemos ak−1 = 1 y ai = n(n+1) − k + 1 si i = k − 1. hacemos a1 = 1. . tenemos que o 1 1 ≤ 1. . . 2.42 Soluciones de los Problemas de Pr´ctica a Sumando las ultimas tres desigualdades anteriores tenemos que: ´ 1 Ç 1 a √ » b+ + 1 2 2 1 1+b+ 1 +» c+ 1 + b 1 a 1 2 1 b 1 + 1+c+ 1 +» a+ 1 + c 1 + 1+a+ 1 c å 1 2 > = √ 2. . . a2 ≥ 1. n(n+1) } se puede escribir 2 en la forma requerida. 2 Para k = n. + + + + + b c + b + bc + 1 c + ac + 1 c b + 1 b+ a +1 c+ 1 +1 b ab bc + ab + 1 + a bc + 1 + b 1 ab + 1 a ab + 1 + a a +1+b ab 1 + ab + 1 + a 1 + a + ab 1 a 1 b 1 c Soluci´n del problema 36. Entonces: a1 n 2 n n(n + 1) 1 . . Para 1 < k < n. . En este 2 . a2 ≤ 1. . . Para k = 1. Como a1 ≥ 1.

. En este caso. Supongamos ahora que n es un entero 3-partito y sea p un n´mero primo que u no divide a n. .1 Soluciones de los Problemas de Pr´ctica a caso. . . . djs . . . Para n < k < n(n+1) escribimos k = n + p1 + p2 + · · · + pi . . . Demostraremos que pn es 3-partito. i < n. Supongamos que: di1 + · · · + dir = dj1 + · · · + djs = dk1 + · · · + dkt . con 1 ≤ pi ≤ · · · ≤ 2 p2 ≤ p1 ≤ n − 1. . pi + 1. p2 + 1. ya que: o 120 = 60 + 40 + 20 = 1 + 2 + 3 + 4 + 5 + 6 + 8 + 10 + 12 + 15 + 24 + 30. . dkt son todos los divisores positivos de n. .3. dj1 . y hacemos: ap1 +1 = ap2 +1 = · · · = api +1 = 1 y aj = j para j = p1 + 1. tenemos que: 2 n 1 + + ··· + a1 a2 an = k−1 + 1 n 43 i=1 i=k−1 n i ai i n(n+1) 2 = k−1+ = k−1+ = k−1+ i=1 i=k−1 −k+1 n 1 n(n+1) 2 n(n+1) 2 n(n+1) 2 −k+1 −k+1 −k+1 i=1 i − (k − 1) = k − 1 + 1 = k. donde di1 . . dk1 . Entonces: pdi1 + · · · + pdir = pdj1 + · · · + pdjs = pdk1 + · · · + pdkt . dir . . Soluci´n del problema 37. . . tenemos que: 2 n 1 + + ···+ a1 a2 an = = = = (p1 + 1) + (p2 + 1) + · · · + (pi + 1) + (1 + 1 + · · · + 1) n−i p1 + p2 + · · · + pi + (1 + 1 · · · + 1) + (1 + 1 + · · · + 1) i n−i (k − n) + i + (n − i) k. Notemos primero que 120 es 3-partito. .

B. Luego. Por lo tanto. Luego. o o Aplicando el Teorema de la bisectriz en el tri´ngulo M CD tenemos que CD = a DL MC M C·DL M L . Por lo tanto ı 2 2 ∠ABD = ∠KCD y as´ el cuadril´tero DCBK es c´ ı a ıclico. Como esto lo podemos hacer para cada n´mero primo que no divide a n. en el tri´ngulo is´sceles DCM ′ tenemos que ∠DCM ′ = 180◦ − a o ◦ ′ 2α y de aqu´ tenemos que α = 180 −∠DCM = ∠ACD = ∠KCD. o M M ′ = M C + CM ′ = M C + CD y por lo tanto. D C L M K A B Segunda Soluci´n. Sea M ′ el punto sobre M C tal que CM ′ = CD. M A · M M ′ = M B · M D. ∠LBA = ∠LCA y ∠DBK = ∠LCA = ∠DCL = ∠DCK. Entonces. el cuadril´tero ABM ′ D es c´ a ıclico y por lo tanto α = ∠AM ′ D = ∠ABD. tenemos que los puntos A. Soluci´n del problema 38. C y L son conc´ a ıclicos. Sea L el punto de intersecci´n de CK y BD. de donde CD = M L . ML ML de modo que M A · M C = M B · M L. Luego: MB · MD = MA · MC + MA · M C · DL ML M L + DL MD = MA · MC · = MA · MC · . tenemos que pn es 3-partito. . Como el punto M est´ dentro del a cuadril´tero ABCL. de donde se sigue el resultado.44 y por lo tanto: Soluciones de los Problemas de Pr´ctica a di1 + · · · + dir + pdi1 + · · · + pdir = dk1 + · · · + dkt + pdk1 + · · · + pdkt . de donde el cuadril´tero DCBK es c´ a ıclico y por lo tanto ∠BKC = ∠BDC. = dj1 + · · · + djs + pdj1 + · · · + pdjs Como cada divisor de pn es de la forma di o pdi . tenemos u una infinidad de enteros positivos 3-partitos.

Por lo tanto. y debe ser el n´mero elegido. (a) Supongamos que una cantidad par de los 2007 enteros es de la forma 4n+2. La o e unica forma en que un producto de enteros sea de la forma 4n + 2. Similarmente. si u una cantidad impar de los 2007 enteros es de la forma 4n + 2. Rec´ ıprocamente. Si a y b son de distinta paridad. Entonces. (b)Si hubiera un entero N de la forma 4n+2 distinto de 2006. Luego. M y R como B. R y C son conc´ ıclicos. Por otra parte. Luego. N y S son colineales. Por lo tanto. un entero de la forma 4n se 2 − (n − 1)2 . mientras que un n´mero de la forma puede escribir como (n + 1) u 2n + 1 se puede escribir como (n + 1)2 − n2 . Si a y b tienen la misma paridad. como ∠P CR = ∠P AR = 30◦ tenemos que A. existe un entero que no es de esta forma y. de tal manera que el producto de los 2006 n´meros restantes (distintos de u M ) no sea de la forma 4n + 2. un entero no se puede escribir como a2 − b2 si y s´lo si es de la forma 4n + 2 (¿Por qu´?).3. elegimos uno de ellos y entre los 2006 n´meros restantes no hay exactamente uno que sea de la u forma 4n + 2. entonces el producto (a + b)(a − b) es divisible entre 4. la elecci´n no ser´ unica. ´ u u Soluci´n del problema 40. el producto u de estos 2006 n´meros se puede escribir en la forma a2 − b2 . Como la suma de los ´ngulos opuestos de un cuadril´tero c´ a a ıclico es 180◦ y . de los restantes 2006 n´meros no hay exactamente un entero de la forma 4n + 2. de modo que el producto de estos 2006 enteros se puede escribir en la forma a2 − b2 . Supongamos que un entero se puede escribir en la o forma a2 − b2 = (a + b)(a − b). o ıa ´ 2006 es el unico n´mero de la forma 4n + 2.1 Soluciones de los Problemas de Pr´ctica a 45 M′ D M C K A B Soluci´n del problema 39. Como AM y BN son alturas del tri´ngulo ABC. entonces podemos elegir cualquiera de los otros 2005 n´meros (distinto de N y de 2006). es cuando ´ exactamente uno de los factores es de la misma forma y el resto son impares. entonces (a + b)(a − b) es impar. digamos u M . o a tenemos que tanto A. P .

en el tri´ngulo QRO. La demostraci´n la haremos por inducci´n en n. ya que la arista que a une v1 con v2 no puede tener el color c1 ni el color c2 . si se pinta con 3 colores distintos. a un n-´gono convexo incluyendo todas sus diagoa nales. v1 a e y v2 es un tri´ngulo con sus tres lados de distinto color. o bien. para obtener una copia de Pn . si Pn u se pinta con al menos n colores. o bien. Como v es incidente con a lo m´s una arista e a . entone ces P3 es un tri´ngulo y. donde O es el punto de a intersecci´n de P R y QS. tenemos que ∠P RQ = 60◦ . borremos v junto con todas las aristas incidentes con v. supongamos entonces que los v´rtices v1 y v2 son los otros e extremos de e1 y e2 . En el segundo caso. v es incidente con a lo ´ m´s una arista e de Pn+1 tal que e es la unica arista de un color particular. S e y C son conc´ ıclicos puesto que ∠SCQ = ∠SBQ = 30◦ . o o o Denotemos por Pn . n ≥ 3. a ´ En el primer caso. entonces Pn contiene un tri´ngulo con sus tres a lados de distinto color. Si n = 3.46 Soluciones de los Problemas de Pr´ctica a ∠P AC = 60◦ . Entonces ∠SQC = ∠SBQ = 30◦ . v es incidente con al menos dos aristas e e1 y e2 de Pn+1 tales que e1 es la unica arista pintada con el color c1 y e2 es ´ la unica arista pintada con el color c2 (c1 = c2 ). Llamaremos “arista” a un lado o a una diagonal de Pn . Sea v un v´rtice de Pn+1 . Finalmente. y diremos que un v´rtice “u es incidente con la arista e” si u es un extremo de e. tenemos que ∠QOR = 180◦ − ∠OQR − ∠ORQ = o 180◦ − ∠SQC − ∠P RQ = 180◦ − 30◦ − 60◦ = 90◦ . Q. respectivamente. para alg´n n ≥ 3. tenemos un tri´ngulo a a con sus tres lados de distinto color. v. el tri´ngulo con v´rtices. Supongamos que. Entonces. A P S N Q B O R C M Soluci´n del problema 41. Tambi´n tenemos que B. Supongamos que Pn+1 se pinta con n + 1 colores. que es lo que quer´ ıamos. Entonces.

Como ∠CAQ = 40◦ . Finalmente. k = 4 de donde: 3n + 5n = 4(3n−1 + 5n−1 ) ⇔ 3n−1 (3 − 4) = 5n−1 (4 − 5) ⇔ 3n−1 = 5n−1 . Construyamos el tri´ngulo equil´tero ABQ con Q o a a del mismo lado de AB como C. la unica posibilidad es n − 1 = 0. tenemos que AC = a a AQ de modo que el tri´ngulo ACQ es is´sceles. o Soluci´n del problema 42. los tri´ngulos BCQ y AP C son congruentes. de manera que ∠ACP = ∠BP C − ∠BAC = 10◦ . Esto completa la inducci´n y termina o la demostraci´n. ´ tenemos que n = 1 es la unica soluci´n ya que 3 + 5 = 8 es m´ltiplo de ´ o u 30 + 50 = 2. es decir.3. Luego. Como AB = AC (ya que ∠ABC = ∠ACB = 80◦ ) y AB = AQ (ya que el tri´ngulo ABQ es equil´tero). Luego. por la a hip´tesis de inducci´n. A 40◦ 20◦ P 30◦ 10◦ 70◦ 10 20◦ 70◦ ◦ Q B C . Supongamos que 3n + 5n = k(3n−1 + 5n−1 ) para o alg´n entero positivo k. Soluci´n del problema 43. y por lo tanto en Pn+1 .1 Soluciones de los Problemas de Pr´ctica a 47 de Pn+1 tal que e es la unica arista de un color particular. hay un tri´ngulo con sus tres lados de distinto color en o o a esta copia de Pn . Por lo tanto. ∠CBQ = ∠P AC = 20◦ . es decir. n = 1. Es f´cil verificar que: u a 3(3n−1 + 5n−1 ) < 3n + 5n < 5(3n−1 + 5n−1 ) para todo entero positivo n. de donde se sigue que a BC = AP . entonces la copia ´ resultante de Pn est´ pintada con al menos n colores distintos. entonces a o ∠ACQ = ∠AQC = 70◦ . Similarmente. como ∠ABQ = 60◦ tenemos que ∠CBQ = 20◦ = ∠BAC. Luego. ∠CQB = ∠ACP = 10◦ y BQ = AC.

. 3. Si hay un solo 3. es decir.7) Por otro lado. x2 .7) se sigue que 2n + 7 = 2n lo cual no puede ser porque 2n + 7 es impar y 2n es par. . (s − 1)(pn − 1) ≤ 8. para cualesquiera n´meros x ≥ 2. Por lo tanto. Sea: a ıs R = a1 (n − a1 ) + a2 (n − a2 ) + · · · + am (n − am ) = n(a1 + a2 + · · · + am ) − (a2 + a2 + · · · + a2 ). . . (3. . para cualesquiera n´meros x1 . Luego. los primos de la a colecci´n son 2. o un solo 3. pn−1 son que haya un solo 2.7). p2 . Es f´cil verificar que ninguna de estas a posibilidades satisface (3. Sean p1 ≤ u u a p2 ≤ · · · ≤ pn los primos que faltan. . 5. 3. o un 2 y un 3. entonces de (3. es decir. o Soluci´n del problema 45. tenemos que 2N ≤ R. Sea ai el n´mero de estudiantes del pa´ i. Si pn = 2. tenemos que s + pn + 7 ≥ spn . Aplicando repetidamente esta desigualdad. entonces pn − 1 = 6 o y s − 1 = 1. Tenemos entonces que: p1 + p2 + · · · + pn + 7 = p1 p2 · · · pn . . Como o u ıs cada uno de los ai estudiantes puede saludar a los n − ai estudiantes restantes. . Finalmente. . Es f´cil verificar que no se cumple (3. . . . . 5 y 7. 1 2 m . . tenemos que: x1 x2 · · · xk ≥ x1 x2 · · · xk−1 + xk ≥ · · · ≥ x1 + x2 + · · · + xk . hay a lo m´s ai (n − ai ) saludos en los que participan estudiantes del pa´ i. pn−1 es que haya un ´ solo 2. p2 . o dos 2. las posibilidades para p1 . De aqu´ que 1 ≤ pn − 1 ≤ 8. y debe haber al menos un n´mero m´s.7) si hay un solo 2.7). xk mayores o iguales que 2. Luego. y es f´cil verificar que no se cumple (3. Si pn = 5. las posibilidades para p1 . pn−1 son que haya un solo 2 o un solo 3. Haciendo s = p1 + p2 + · · · + pn−1 . Si pn = 3. Claramente los n´meros 2 y 5 deben estar entre o u los n´meros que buscamos. . . xy ≥ x − y. Luego. la unica posibilidad para p1 . 5. 1 2 m Como cada saludo se ha contado dos veces. entonces pn − 1 = 2 y s − 1 ≤ 4. a como a1 + a2 + · · · + am = n tenemos que: 2N ≤ n2 − (a2 + a2 + · · · + a2 ). y ≥ 2 tenemos que 0 ≤ u (x − 1)(y − 1) − 1 = xy − x − y. Luego: u p1 + p2 + · · · + pn + 7 = p1 p2 · · · pn ≥ (p1 + p2 + · · · + pn−1 )pn . las posibilidades para ı pn son 2. p2 .48 Soluciones de los Problemas de Pr´ctica a Soluci´n del problema 44. s´ hay a ı soluci´n. entonces pn − 1 = 4 y s − 1 ≤ 2. si pn = 7. Luego. ya que 3 + 5 + 7 = 3 · 5. Adem´s.

por la desigualdad de la media aritm´tica . de donde a2 + a2 + · · · + a2 ≥ n . notemos que: A(n + 1) = (A(n) − 1)7 + 1 = A(n)[(A(n))6 − 7(A(n))5 + 21(A(n))4 − 35(A(n))3 + = A(n)[(A(n))6 − 7(A(n) − 1)((A(n))2 − A(n) + 1)2 ]. digamos x2 − y 2 . Si n = 0. (A(n))6 − 7(A(n) − 1)((A(n))2 − A(n) + 1)2 es la diferencia de dos cuadrados.3. En efecto.media geom´trica. 2N ≤ n2 − n = n (m−1) de m 2 1 m m m donde se sigue el resultado. Sea A(n) = 77 + 1 y supongamos que A(n) satisface el problema. Entonces: j i m(a2 + a2 + · · · + a2 ) 1 2 m = (a2 + a2 + · · · + a2 ) + (a2 + a2 ) + (a2 + a2 ) + 1 2 m 1 2 1 3 · · · + (a2 + a2 ) m−1 m ≥ (a2 + a2 + · · · + a2 ) + 2(a1 a2 + a1 a3 + · · · + am−1 am ) 1 2 m = n2 . Por lo tanto. y junto con los 2n + 3 factores primos no u necesariamente distintos de A(n) tenemos que A(n + 1) = A(n)(x + y)(x − y) es el producto de al menos 2n + 3 + 2 = 2(n + 1) + 3 primos no necesariamente distintos.1 Soluciones de los Problemas de Pr´ctica a 49 Por otra parte. los tri´ngulos XAI y HCJ son semejantes y por lo tanto HJ = CJ . + 35(A(n))2 − 21(A(n)) + 7] Como 7(A(n) − 1) = 7(77 ) = 77 +1 y 7n + 1 es par. La prueba la haremos por inducci´n en n. De aqu´ que cada uno de los factores x + y y x − y ı aporta al menos un n´mero primo. n n Soluci´n del problema 47. Observemos que ∠XAI = ∠XHC = ∠HCJ. o AI XI Luego. e e tenemos que a2 + a2 ≥ 2ai aj . a . Note que la igualdad se da si y s´lo si a1 = a2 = o · · · = am y cada estudiante de cada pa´ saluda a todos los participantes que ıs no son de su pa´ ıs. y en consecuencia 7(A(n) − 1)((A(n))2 − A(n) + 1)2 tambi´n. tenemos que 7(A(n) − 1) es un cuadrado. e Luego. 2 2 2 Soluci´n del problema 46. Demostraremos que A(n + 1) es el producto de al menos 2(n + 1) + 3 primos no necesariamente distintos. o o 70 +1 = 8 = 2·2·2 es el producto de 2(0)+3 = 3 n´meros primos u tenemos que 7 n iguales.

. se sigue que a1 + a2 + · · · + an > 0. Finalmente. de modo que los puntos X. Finalmente. . Entonces. XI = Y J y as´ los tri´ngulos XZI y ZY J ı a ZI son semejantes. Z son colineales. lo cual es un absurdo. . supongamos por el contrario que Sk > 0 para alg´n k. Demostraremos primero que: o Sk = 2k ak + 2k+1 ak+1 + · · · + 2n an ≤ 0 para k = 0. . . tenemos n desigualdades y una igualdad: −an ≥ 0. Entonces. Y. . −an−1 − 2an ≥ 0. . HJ = Y J . Como JHIZ es un rect´ngulo. −a1 − 2a2 − · · · − 2n−2 an−1 − 2n−1 an ≥ 0.50 Soluciones de los Problemas de Pr´ctica a X Z C A B I Y J H Similarmente tenemos que los tri´ngulos Y CJ y HAI son semejantes. es f´cil ver que al sumar a todas las desigualdades anteriores (tomando en cuenta la desigualdad estricta) junto con la igualdad. Luego. . como Sk es divisible entre 2k tenemos que Sk ≥ 2k . tenemos que al menos una de las desigualdades anteriores es estricta. de donde a YJ CJ XI HI a HI = AI . 1. tenemos que ZJ HJ = ZI y HI = ZJ. como ∠JZI = 90◦ se sigue que ∠Y ZX = 180◦ . En efecto. Luego: u 0 = a0 + 2a1 + 22 a2 + · · · + 2k−1 ak−1 + Sk ≥ −1 − 2 − 22 − · · · − 2k−1 + 2k = 1. n. Como al menos uno de los ai es distinto de cero. Soluci´n del problema 48. Por lo tanto. a0 + 2a1 + 22 a2 + · · · + 2n−1 an−1 + 2n an = 0.

ya que 0 ≤ r < n y n > 1. Similarmente. Despejando p de la primera ecuaci´n y sustituy´ndolo en la o e segunda. Es f´cil ver que las unicas soluciones son k = 2 y k = 6. i Luego. don2 de k es el n´mero de partidos ganados por los equipos africanos a los equiu pos europeos. Por lo tanto. r+ai = 3bi y rai = b2 +1. Sea n el n´mero de equipos africanos. con a = 1. i b2 +1 Soluci´n del problema 50. si k > n entonces k = nq + r con q. ı o Supongamos que (ai . Como m2 ≥ 0. y por lo tanto ganaron en total n(n−1) + k partidos. Como n2 + n + 1 ≡ 1 (mod n) y jn + 1 ≡ 1 (mod n). Los equipos africanos jugaron n = n(n−1) u 2 2 partidos entre ellos. Entonces. i Entonces. entonces p ≤ n − 1 (ya que n − 1 > 0) y como n divide a p − 1. En efecto. 3ai bi y en consecuencia ai divide a ai i i i De manera similar tenemos que bi divide a a2 + 1. bi ). tenemos que k ≡ 1 (mod n). Para cada soluci´n (ai . Si k = 2. la unica posibilidad es que r = 1. k = nq + r ≡ r (mod n) de donde r ≡ 1 (mod n).1 Soluciones de los Problemas de Pr´ctica a 51 Soluci´n del problema 49. de modo que en total ganaron (n+8)(n+9) + n(n + 9) − k partidos. 1) es una soluci´n. u Soluci´n del problema 51. hacemos ai+1 = bi y bi+1 = r. Una soluci´n es ai . ai divide a o 2 + b2 + 1. Entonces el o u n´mero de equipos europeos es n+9. Luego. el discriminante de la ecuaci´n cuadr´tica debe o a 2 . r enteros positivos y 0 ≤ r < n. Claramente (a0 . tenemos que n2 + n + 1 = k(jn + 1). los equipos europeos jugaron n+9 = (n+8)(n+9) 2 2 partidos entre ellos y ganaron n(n + 9) − k partidos contra equipos africanos. bi ) o o 2 + b2 + 1 = 3ab. Demostraremos que k ≤ n. 2 2 Como n es un entero positivo. ´ k = nq + 1 y as´ n2 + n + 1 = (nq + 1)(jn + 1). el m´ximo a n´mero de partidos que un equipo africano pudo haber ganado es 11. Si k = 6. bi ) es una soluci´n. Supongamos que la otra soluci´n es r. Construiremos una sucesi´n de soluciones (ai . Supongamos que p − 1 = jn y que n2 + n + 1 = kp con j y k enteros positivos. entonces n = 6 y el mejor equipo africano pudo haber ganado 5 partidos contra equipos africanos y 6 partidos contra equipos europeos. Como ai < bi tenemos que r = iai > bi . a ´ entonces n = 8 y por lo tanto el mejor equipo africano s´lo pudo haber ganado o 7 partidos contra equipos africanos y 2 contra equipos europeos. 4(229 − 30k) = m que k ≤ 7. Simplificando tenemos que ı . es decir.3. p divide a n2 + n + 1. Luego. entonces p divide a n − 1 o a n2 + n + 1. Por lo tanto. Si p divide a n − 1. Como p es primo y divide a n3 − 1 = (n − 1)(n2 + o n + 1). tenemos que n ≤ p − 1. p ≤ n − 1 < n ≤ p − 1 lo cual es un absurdo. Luego. Por lo tanto a divide a b2 + 1. Consideremos la ecuaci´n cuadr´tica o o a o o a2 −3bi a+b2 +1 = 0. tenemos ser un cuadrado perfecto. b0 ) = (1. Luego. 1 = b = a < b = a < de la ecuaci´n a o 0 0 1 1 2 b2 = a3 y as´ sucesivamente. 2 9 n(n−1) + k = (n+8)(n+9) + n(n + 9)− k de donde 3n2 − 22n + 10k − 36 = 0.

. Caso 1. Entonces basta analizar o c´mo son a1 . a1 = a5 = a3 . a4 y a5 para relacionar LP − VP con LQ − VQ . y son valles en P si y s´lo si son valles en Q. A3 es valle en P y A4 es loma en P . seg´n su orden alrededor del per´ e a u ımetro del cuadril´tero. Notemos que todos los v´rtices de P salvo A2 . y los valles son A1 y A3 . En este caso. Por lo tanto. Por lo ´ tanto. a En general llamaremos ai al n´mero escrito sobre Ai . VP = VQ + a3 y LP − VP = LQ − VQ + 1 = k + 1 por hip´tesis de inducci´n. Por lo tanto. entonces q = j = 1 y n2 + n + 1 = (n + 1)2 lo cual no puede ser porque n > 1. VP = VQ + a3 y LP − VP = LQ − VQ + 1 = k + 1. lo cual es un absurdo. . Tenemos o cuatro casos. Caso 1. a3 = a1 + 2. Si qj − 1 = 0. sea A3 el v´rtice sobre el cual e est´ escrito el menor de los n´meros escritos sobre los v´rtices de P . k ≤ n. Como k ≡ 1 (mod n). A2k+2 . Caso 4. Esto completa la base de inducci´n. la unica loma es A3 y el unico valle es A1 . . En este caso. Caso 3. Por la elecci´n de A3 . a3 . Por un an´lisis similar al caso anterior. tenemos que a2 = a4 = a3 + 1. a2 . a3 = a1 . Como n > 1. Llamemos a u e A4 . sea A1 el v´rtice sobre el cual est´ escrito el menor de los n´meros e a u escritos sobre los v´rtices del cuadril´tero. entonces n = 1−q−j > 1 implica que qj−1 0 > 1 − q − j > qj − 1 > 0. n2 + n + 1 = p y 4p − 3 = 4(n2 + n + 1) − 3 = (2n + 1)2 . Llamemos A2 . VP = VQ − a2 + a3 = VQ − 1 y LP − VP = LQ − VQ + 1 = k + 1. de donde L − V = a2 + a4 − a1 − a3 = 2(a1 + 1) − 2a1 = 2 = n. A5 . respectivamente. A2k+1 y A2k+2 . las lomas son A2 y A4 . . Obo servemos que el pol´ ıgono Q formado por A1 . Si o o o n = 2. Dado un pol´ ıgono P de 2(k + 1) lados que cumpla las condiciones del problema. Haremos la demostraci´n por inducci´n en n. u o tenemos que a2 = a4 = a1 + 1. VP = VQ +a3 y LP −VP = LQ −VQ +1 = k+1. es un pol´ ıgono de 2k lados que cumple las condiciones del problema. LQ y VQ los valores de L y V para P y Q. . A1 y A2 a los otros v´rtices de P seg´n su orden alrededor e u del per´ ımetro de P . Si qj − 1 > 0. En este caso A2 es loma en Q y es loma en P . el resultado es cierto para n = k. . a1 = a5 = a3 + 2. LP = LQ − a2 + a2 + a4 = LQ + a3 + 1. Sean LP y VP . Supongamos ahora que para cierto entero k o mayor que 1.52 Soluciones de los Problemas de Pr´ctica a n((qj − 1)n + q + j − 1) = 0. En este caso tenemos que LP = LQ + a4 = LQ + a3 + 1. a1 = a3 + 2 y a5 = a3 . Caso 2. En este caso tenemos que LP = LQ . . Soluci´n del problema 52. o o Caso 2. A2 . ´ ´ de donde L − V = a3 − a1 = (a1 + 2) − a1 = 2 = n. tenemos a que LP = LQ +a2 = LQ +a3 +1. . A3 y A4 a los otros e a v´rtices del cuadril´tero. Por la elecci´n de A1 . la unica posibilidad es k = 1 ya que 0 < k ≤ n y n > 1. Esto completa la prueba. a1 = a3 y a5 = a3 + 2. A6 . . A3 y A4 son lomas en P si y s´lo si son lomas e o en Q. Tenemos dos casos. A5 . entonces (qj − 1)n + q + j − 1 = 0.

. H2k+1 las proyecciones de P1 . ai ) donde ai es el n´mero escrito sobre Ai . En la gr´fica que se obtiene al unir puntos consecutivos e a con segmentos de recta. Llamemos paso hacia arriba a un lado del pol´ ıgono cuyo extremo de partida tiene escrito sobre ´l un n´mero m´s peque˜o que su extremo e u a n de llegada. Observemos que la diferencia del n´mero escrito sobre la loma u P2i menos el n´mero escrito sobre el valle P2i−1 es la distancia vertical entre u P2i y P2i−1 . P2k+1 sobre el eje x. mientras que o todos los valles son extremos iniciales de una y s´lo una subida. o S = L − V . Sean S el n´mero u de pasos hacia arriba y B el n´mero de pasos hacia abajo del pol´ u ıgono. En un plano cartesiano. que es igual a H2i H2i−1 . identifiquemos el v´rtice Ai con el punto e e (i. Entonces. Como todo lado del pol´ ıgono es un paso hacia arriba o un paso hacia abajo.1 Soluciones de los Problemas de Pr´ctica a 53 Segunda Soluci´n. De manera an´loga. por el tri´ngulo rect´ngulo is´sceles a a o que se forma al trazar la paralela al eje x por P2i−1 y la paralela al eje y por P2i . Llamemos subidas a las e porciones del camino que van de un valle a la loma subsiguiente (siempre hay tal loma en vista de que los n´meros sobre los v´rtices no pueden s´lo crecer. Sumando. Un paso hacia abajo se define de manera similar. Notemos que las lomas del pol´ ıgono son precisamente los v´rtices en los que el camino deja de subir y empieza a bajar. 2(L − V ) = H1 H2 + H2 H3 + · · · + H2k H2k+1 = H1 H2k+1 = 2n de donde L − V = n. . . P2 . H2 . Por lo tanto. P2k+1 los puntos de la gr´fica que corresponden a ya sea a lomas o a valles en el pol´ ıgono. Escojamos un sentido para “caminar” alrededor del per´ o ımetro del pol´ ıgono. a1 ) u asociado al v´rtice A1 . Esta misma idea se puede desarrollar geom´tricamente. es evidente que a todas las lomas son extremos finales de una y s´lo una subida. . . . seg´n su distancia horizontal al origen. . Sean P1 . . o u e o el camino no regresar´ al valle despu´s de dar la vuelta al pol´ ıa e ıgono). analizando las bajadas del pol´ a ıgono tenemos que B = L−V . obtenemos 2(L−V ) = S +B = 2n de donde L−V = n. .3. . Numeremos los v´rtices e e del pol´ ıgono en cualquier sentido a partir de un valle (siempre hay un valle. Adem´s. P2 . Por lo tanto. u Sean H1 . por ejemplo el v´rtice cuyo n´mero es el menor de los n´meros escritos sobre e u u los v´rtices). las lomas son los picos que apuntan hacia arriba. . analizando paralelas de puntos consecutivos de la forma P2i y P2i+1 a obtenemos que L − V = H2 H3 + H4 H5 + · · · + H2k H2k+1 . Agreguemos el punto (2n + 1. respectivamente. L − V = H1 H2 + H3 H4 + · · · + H2k−1 H2k . An´logamente. . . mientras que los e valles son los v´rtices en los que ocurre lo contrario. mientras que los valles son los picos que apuntan hacia abajo y los extremos de la l´ ınea quebrada. tenemos que S + B = 2n. Es claro que el n´mero de pasos hacia arriba de una subida es igual a la diferencia del u n´mero escrito sobre la loma en el extremo final de la subida menos el n´mero u u escrito sobre el valle en el extremo inicial de la subida.

a a a y ∠BAC = ∠QBC. Como O′ B = O′ C. es decir. Sean O y O′ los centros de los circunc´ o ırculos de los tri´ngulos AP Q y ABC. O es decir. 3 no es posible hacer lo que se pide. a BO2 − r 2 = CO2 − r 2 de donde BO = CO. y a a ∠BAC = ∠P CB. Supongamos que s´ es posible y que cada cuadrio ı to est´ cubierto k veces. y por lo tanto O. Entonces el n´mero de fichas usadas para cubrir la a u ıcula que est´n en posici´n a o cuadr´ ıcula es 35k . alternadamente comenzando pintando la primera. Por a otra parte. Pintemos las columnas de la cuadr´ 3 impar. Aplicando la potencia de B respecto al cira cunc´ ırculo del tri´ngulo AP Q. de modo que para cubrir cada cuadrito pintado k veces necesitamos 12k piezas. OO′ es perpendicular a BC. Soluci´n del problema 54. Por lo tanto. del segmento BC. Similarmente. se sigue que son semejantes. An´logamente. como los tri´ngulos ABC y QBC comparten el ´ngulo ∠ACB. As´ O est´ en la mediatriz del ı. como los tri´ngulos ABC y BP C comparten el ´ngulo ∠ABC. tenemos que CQ · CA = (CO − r)(CO + r) = CO2 − r 2 . tenemos que BP · BA = (BO − r)(BO + r) = a BO2 −r 2 . Luego. Es f´cil ver a que para cubrir cada cuadrito pintado exactamente una vez.54 Soluciones de los Problemas de Pr´ctica a P2 P3 P2k−1 H2 H3 P2k P2k+1 P1 H1 H2k−1 H2k H2k+1 Soluci´n del problema 53. tenemos tambi´n que O′ est´ en la mediatriz e a ′ y el punto medio de BC son colineales. respectivamente. necesitamos 12 piezas. y sea r el radio del cira cunc´ ırculo del tri´ngulo AP Q. aplicando la potencia de C respecto al circunc´ ırculo del tri´ngulo AP Q. a segmento BC. k ≤ 0 lo cual es un absurdo. 35k ≥ 12k. de modo que BP ·BA = BC 2 . Luego. . estos tri´ngulos son semejantes y CQ·CA = BC 2 . es decir.

y ≥ 0 y: s(a. Aplicando la f´rmula de Her´n (ver Teorema 34 del Ap´ndice). 63. respectivamente. entonces y = 0. 148 para x = 0. y ≥ 0 y y < c. c) = 48. 1. b > 0 y c > 0 es 4 s(a. tambi´n aumenta s(c+x+y. con c > 0. tenemos que s(c + x + y. en la forma s(c + x + y. c). 1. c) ≥ 3c · 1 · c · c = 3c3 ≥ 81 > 63. a c + x y c. entonces s(c + x + y. x ≥ 0. c). c) = (a + b + c)(b + c − a)(c + a − b)(a + b − c). c).1 Soluciones de los Problemas de Pr´ctica a 55 B O O′ P A Q C Soluci´n del problema 55. e Tomando esto en cuenta. tenemos que el o o e » 1 e a ´rea de un tri´ngulo de lados a > 0. 3. Si c ≥ 3. En el primer caso. Hemos considerado todos los casos en los cuales s(c + x + y. c + x. Entonces. b = c + x. y ≥ 0. b. y < c. Si c = 1. c + x. b. c + x. es f´cil ver que si c. c) = 63 para x = 0. Por otro lado. Si c = 2. tenemos que s(c + x + y. a = b + y = c + x + y con x. ya que se cumple la desigualdad del tri´ngulo. Luego. b. Sea: o s(a. c + x. entonces hay un tri´ngulo de lados c + x + y. y para x = 0. y < c y c > 0. 1. c) = (3c + 2x + y)(c − y)(c + y)(c + 2x + y). 35. consideremos las siguientes posibilidades para c. respectivamente. c+x. y son n´meros reales con a u x ≥ 0. c) es menor . Notemos primero que cuando x aumenta. 15.3. de dos formas distintas. Demostraremos que a todo entero menor que 63 no se puede escribir. 2. tenemos que s(c + x + y. entonces y = 0 o y = 1. supongamos que a ≥ b ≥ c con a. c + x. b y c enteros positivos. 3. Sin p´rdida a de generalidad. x. 2. c) = 3. c + x. En el segundo caso.

desde el v´rtice K. Como la cuadr´ o ıcula tiene 9 casillas en la diagonal principal. Soluci´n del problema 56. los tri´ngulos ASK y ABP son semejantes (KS y a a a BP son paralelas). 4.56 Soluciones de los Problemas de Pr´ctica a que 63. al igual que los tri´ngulos AT K y ACP (KT y CP son a paralelas). 61. AB AP AC de donde se sigue que los tri´ngulos AST y ABC son semejantes. por el principio 2 . Sean x. 59. tenemos que el valor de √ √ 63 r buscado es 4 = 3 4 7 . Finalmente. se sigue que el producto de los n´meros en el rengl´n u o k es distinto del producto de los n´meros de la columna k. 43. y por lo a tanto ST y BC son paralelas. 71. y dos de los nueve enteros dados. 47. se sigue por el Teorema de Thales que LM y BC son paralelas. Como LS = SB y M T = T C. 2) = 63. Prolonguemos el segmento e AK hasta intersectar el circunc´ ırculo del tri´ngulo ABC en el punto P . 1) = s(3. 53. Soluci´n del problema 57. u Soluci´n del problema 58. Dibujemos las alturas KS y KT de los tri´ngulos o a KBL y KCM . tenemos que los 10 n´meros primos 41. 2. Adem´s. Luego. respectivamente. 73 u y 79 no pueden estar todos en la diagonal de la cuadr´ ıcula. a A O L S M T B K P C Como AP es di´metro del circunc´ a ırculo de ABP C. los tri´ngulos ABP y ACP a son rect´ngulos. De los o restantes siete enteros tenemos 7 = 21 parejas posibles. 67. 1 ≤ k ≤ 9. a a o Tenemos entonces que el producto de los n´meros en el rengl´n k es m´ltiplo u o u de p. Como p es primo. como s(4. mientras que el producto de los n´meros de la columna k no es m´ltiplo u u de p. Supongamos que p es el primo que est´ fuera de la diagonal y que est´ en el rengl´n k. Luego: AK AT AS = = .

d distintos entre s´ Como a+b ≡ ı. entonces b2 es un cuadrado. 4k4 +3. . Si a ≥ 1. u Soluci´n del problema 60. (c. Como a + z ≡ c + z (mod 20). Soluci´n del problema 59. a+2. son precisamente aqu´llos cuyo tercer v´rtice cae en la regi´n de P delimitada por l y lk y que no e e o intersecta al segmento vvk . 4. Es claro que el v´rtice vm+1 es ıa e el unico que forma un tri´ngulo bueno y tambi´n es el unico v´rtice que est´ ´ a e ´ e a en la regi´n de P delimitada por l y l1 y que no intersecta al segmento vv1 . c. (c. 12. b. s son distintos o entre s´ terminamos como en el caso 1. Procedemos a contar cu´ntos tri´ngulos a a buenos tienen a v como uno de sus v´rtices. d) con a. d. los unicos tri´ngulos e ´ a buenos que tienen al segmento vvk como uno de sus lados. u Caso 2. con la misma suma m´dulo 20. b). c + d (mod 20). Diremos que un tri´ngulo es bueno si contiene a o a C. a o no satisface (a). por lo tanto. hay dos parejas con la misma suma m´dulo 20. . 1 ≤ k ≤ m. . Caso 1. z). no necesariamente a . 2. Las parejas son (a. tenemos que a ≡ c (mod 20).3. al considerar el v´rtice vk . c. y ı. a + b − c − d es m´ltiplo de 20. Para esto contaremos primero e aqu´llos que tienen al segmento vv1 como uno de sus lados. 40. hay dos parejas. Nuevamente.1 Soluciones de los Problemas de Pr´ctica a 57 de las casillas. a+3 tienen la forma 4k1 . Tenemos dos o casos. Sea v un v´rtice fijo de P y numeremos los restantes v´rtices (empezando e e a la derecha de v) por v1 . 4k3 +2. De los nueve enteros dados borremos por el momento a los enteros a. se sigue que a + b − c − d es m´ltiplo de 20. 20. De o manera general. digamos (b. Si b. de los restantes siete enteros. respectivamente. Es f´cil ver que hay exactamente k de ellos. (d. 4k2 +1. Los n´meros o a. Como a cada tri´ngulo bueno que contiene a v tiene exactamente un v´rtice a cada lado a e de l. al variar v obtenemos un total de: (2m + 1)Nv (2m + 1)m(m + 1) = 3 6 tri´ngulos buenos (note que al variar v cada tri´ngulo se cuenta tres veces. Sean l y l1 los ejes e de simetr´ de P por v y v1 . . a+1. v2m . 1. es f´cil ver que la colecci´n de ocho enteros 0. Las parejas son (a. u Finalmente. q. z). por a a lo que es necesario dividir entre 3). v2 . q). 7. s). entonces b ≡ d (mod 20). Si q = s. tenemos que el n´mero de tri´ngulos buenos que contienen a v es: u a m Nv = k=1 k= m(m + 1) 2 y por lo tanto.

el lado izquierdo es un n´mero negativo y el lado derecho es positivo. Luego. por lo que O es el ortocentro del tri´ngulo P QR. ∠OP R = ∠OBR = ∠OAB. ∠P = ∠OP R + ∠OP Q = ∠OAB + ∠OAQ = ∠A. obtenemos las soluciones (a. ya que estas ultimas tienen a ´ . 0. −2. b) = (−2. Como OQAR es c´ ıclico tenemos que ∠OQR = ∠OAR = 90◦ − ∠C.58 Soluciones de los Concursos Nacionales en este orden. 6). las circunferencias circunscritas a los tri´ngulos BP O y P QR tienen el mismo radio. y por lo tanto OQAR es c´ ıclico. RO es perpendicua lar a P Q. el lado izquierdo de la ecuaci´n no o es un cuadrado. De igual manera. Soluciones de los ´ltimos tres Concursos u Nacionales de la OMM Soluci´n del problema 1. tres sumandos del lado izquierdo son divisibles entre 4 y el cuarto es de la forma 4k + 2.2. QO es perpendicular a RP . Por lo tanto. Primero veamos que OQAR es un cuadril´tero o a ◦ −∠B. a < 1. y como ∠P RQ = ∠C. verificando los casos u a = −3. ∠ROQ = 360◦ −∠ROP −∠QOP = ∠B +∠C = 180◦ − ∠A. An´logamente. Como ORBP y OP CQ son c´ ıclicos. Como ORBP es c´ ıclico. ∠OP Q = ∠OCQ = ∠OAQ. Por lo a que P QR y ABC son semejantes. −1. 3. y como OP CQ es c´ ıclico. A R Q O B P C Veamos ahora que ∠P = ∠A. Si a ≤ −4. Luego. 16). An´logamente. a Notemos que los radios de las circunferencias circunscritas a BP O y COP son iguales. Finalmente. tenemos que ∠ROP = 180 ∠QOP = 180◦ −∠C. Luego. c´ ıclico. Por lo tanto. ∠Q = ∠B y ∠R = ∠C. (0. ya que dichas circunferencias tienen como cuerda com´n a P O y se u tiene que ∠OBP = ∠OCP .

Si el residuo es 1. B y C son n-balanceadas. Pero OB = OC ∠OP y sen ∠OP B = sen ∠OP C.Soluciones de los Concursos Nacionales 59 la cuerda P R en com´n y los ´ngulos ∠RBP y ∠P QR son iguales. Para corregir esto. La diferencia de dos n´meros en casillas que comparten lado en A u 1 e pudo haber aumentado. A + B sigue u siendo C. Con o . con b entero. Para hacer el ajuste. redondeamos hacia abajo en A y hacia arriba en B y C. y uno de la forma u 2 b + 3 cambia a b + 1. ajustemos A redondeando sus n´meros hau cia abajo. la diferencia entre n´meros escritos en casillas que comparten u 2 lado pudo haber aumentado. Sin embargo. B es o a n-balanceada. El doble del radio a de la circunferencia circunscrita a P QR est´ dado por senRP QR = sen RP a ∠P ∠RBP que es igual al doble del radio de la circunferencia circunscrita a BP O. o u Si este residuo es cero. Construyamos primero dos cuadr´ ıculas id´nticas A y B poniendo en cada casilla la mitad e del n´mero correspondiente en C. B y C poniendo en cada casilla la tercera parte del n´mero corresu pondiente en D. An´logamente. lo cual es 2 una contradicci´n. Pero despu´s del a ajuste la diferencia es un n´mero entero. lo cual es una contradicci´n. n´meros escritos en casillas que comparten un lado tienen u diferencia menor o igual que n. (ii) Sea D una cuadr´ ıcula 3n-balanceada. Entonces A + B + C = D. y en A. Si a es positivo. un n´mero de la forma b + 3 . Si este n´mero fuera mayor o igual que n + 1. nos fijamos en el residuo m´dulo 3 de un n´mero escrito en D. m´ximo en 2 . por culpa del ajuste. antes del ajuste la diferencia era mayor o igual que n + 1 . Soluci´n del problema 3. Es claro que A + B + C sigue siendo D. de forma que el ajuste aumenta o disminuye el valor de un n´mero de B en a lo m´s 1 ). por ser ´ngulos suplementarios. B y C). antes del ajuste u u o la diferencia era mayor o igual que n + 1 . tanto u a en A como en B. pongamos x = a y y = −1. u a Otra manera de resolver (ii) es usando la ley de los senos generalizada. a 1 en B. Si el residuo es 2. y adem´s. Si este entero fuera mayor o igual que u n + 1. Soluci´n del problema 2. redondeamos los n´meros correspondientes hacia u abajo en A y B y hacia arriba en C. Esto muestra que A es n-balanceada. y ajustemos B redondeando sus n´meros hacia arriba. m´ximo en 3 (por ejemplo. B y C n´meros escritos u en casillas que comparten un lado tienen diferencia menor o igual que n. La circunferencia circunscrita a BP O cumple que el doble de su radio es senOB B y ∠OP el doble del radio de la que circunscribe a COP es senOC C . Esto 3 muestra que A. cambia a b. por culpa del ajuste. Pero despu´s del ajuste la diferencia es un u a 3 e n´mero entero. los n´meros de A y B pueden u no ser enteros. a en A. Adem´s. B y C. Construyamos tres cuadr´ ıculas id´ne ticas A. no hay nada que hacer (ya tenemos n´meros enteros en u A. (i) Sea C una cuadr´ o ıcula 2n-balanceada. Observemos que A+B = C.

Si en la parte par. 2a. 2b y 2c son una terna aritm´tica. Tomemos una de las colecciones que queremos cono tar. La carta de color A. Para n < 3. e Vamos a construir un ejemplo para n utilizando los ejemplos para los valores anteriores. Pero como x es primo relativo con b. u u para ordenarlos utilizamos el ejemplo para k multiplicando sus n´meros por 2 y u rest´ndoles 1. divide xy k . y por lo tanto todos los t´rminos impares de la sucesi´n son enteros. Para poder tomar x = a e o necesitamos que a y b sean primos relativos.60 Soluciones de los Concursos Nacionales estos valores. Si son j n´meros pares. p divide a y k . a´n falta que aparezca el color B). Si son k n´meros impares. y no hay un tercero en medio de ellos cuyo doble sea esta suma. para ordenarlos utilizamos el ejemplo u para j simplemente multiplicando sus n´meros por 2. Soluci´n del problema 4. Tomemos un entero positivo k tal que bk divide a a + xy k . la colecci´n no se vuelve completa (pues no estamos n o agregando figuras nuevas ni n´meros nuevos. Para n = 3. cumple. En este caso todos los t´rminos de e la sucesi´n son enteros (y tambi´n es necesario que a y b sean primos relativos). pongamos x = −a y y = 1. y aunque estamos agregando el u color A. An´logamente. Tomemos una figura F y un n´mero n de los que s´ u ı aparecen. en contradicci´n con la caracu o ter´ ıstica de las colecciones que queremos contar. entonces a. la lista 2. Entonces falta unicamente un ´ color. para toda n impar se tiene que a + xy n = 0. 2b − 1 y 2c − 1 son una terna aritm´tica. aparecen todas salvo una de las figuras y todas salvo uno a de los n´meros. e Soluci´n del problema 5. Fij´monos en los colores que aparecen: no pueden estar todos. De esta forma obtenemos una reordenaci´n de los n´meros del 1 a o u al n. 3. b u n > M porque pn divide tanto a bn como a xy n . digamos A y B. ninguna reordenaci´n tiene una terna o o aritm´tica. y como divide a a. al a˜adirla. u . y por lo tanto divide a y. y del u otro. Por lo tanto. figura F y n´mero n no est´ en nuestra colecci´n. los impares. o e Ahora supongamos que a y b no son primos relativos y sea p un primo que divide a ambos. Como p divide a bk . Supongamos que e faltan dos. Sea M la m´xima a n no puede dividir a a + xy n para ning´n valor potencia de p que divide a a. la respuesta es las parejas tales que a y b son primos relativos. su suma es impar. No puede ser una colecci´n vac´ porque una colecci´n de una sola carta o ıa. u a o Sin embargo. Si a es negativo. p divide a a + xy k . 1. b y c e lo eran en el ejemplo para j. De un lado de la lista pondremos los n´meros pares entre 1 y n. a. b y c lo eran en el ejemplo para k. Esto muestra que la ordenaci´n o que conseguimos no tiene ternas aritm´ticas. Si en la parte impar 2a − 1. Si tomamos un t´rmino e e de la parte par y otro de la parte impar. o no es completa (N > 1). pero no divide a a.

tenemos que ∠ADB + ∠REC = 180 ∠QEB y ∠ERC = ∠BAD = ∠BQE = α. con que ∠BE a o BE ′ = AB. Sea α = ∠BAD = ∠DAC. tenemos que ∠ARQ = ∠DAC = α. y hay N formas de hacer esto). lo que implica a ′ D = ∠CRE = α. o ıa Rec´ ıprocamente. son colecciones incompletas que se vuelven u completas si se a˜ade cualquier otra carta de la baraja. Como l y AD son paralelas. pero BE ′ = CR (por la congruencia) y entonces AB = CR. Soluci´n del problema 6. como BD = EC. u y poniendo en la colecci´n todas las cartas que resultan de combinar estos coloo res con estas figuras y estos n´meros. Tenemos tambi´n que. todas las colecciones que se construyen eligiendo N −1 n´meros. Sean K y N los puntos donde BG y CF cortan a AD. los tri´ngulos BDE ′ y CER son congruentes. obtenemos: BA RC RP AK PQ AK = = = ⇒ = . obtenemos: AK PQ FP GP + P K FN + NP PK PN GK = = = ⇒ = ⇒ = . QP BQ AC AN RP AN y del hecho de que △AF N ∼ △QF P y △RGP ∼ △AGK. al a˜adir una de ´stas. estas figuras y estos n´meros (de lo contrario. BQ = BA + AQ = RC + AR = AC. equivale a elegir el color que no va a aparecer. del hecho e de que △CRP ∼ △CAN y △BAK ∼ △BQP . . por ejemplo. a o e ◦ . Sean Q y R las intersecciones de l con AB y o CA respectivamente. ∠ADB = por ser l y AD paralelas. la respuesta es N 3 (elegir N − 1 colores. Por el o criterio LAL. se tiene que BE = CD. n Por lo tanto. Sea E ′ sobre la prolongaci´n de AD (con D entre A y E ′ ) y tal que DE ′ = ER. la u n e colecci´n no se volver´ completa). y entonces el tri´ngulo AQR es is´sceles con AQ = AR. GP RP AN FN GP FN GP FN y finalmente: AR PK PN AQ = = = ⇒ RG = AF ⇒ BF = AB−AF = CR−RG = CG. respectivamente. Ahora. RG GP NF AF que es lo que quer´ ıamos probar. Tambi´n. Por otro lado.Soluciones de los Concursos Nacionales 61 Es claro adem´s que en la colecci´n est´n todas las cartas que usan estos coa o a lores. y entonces el tri´ngulo ABE ′ es is´sceles.

Los divisores de 90 = 2 · 32 · 5 son 1. 45 y 90. Dividimos en casos. las unicas posibilidades para ab ´ son 30. Como ab debe dividir a (a − 3)21b y a (a − 3)12b. 2. la suma de los d´ ıgitos de n es 9 y por lo tanto n es m´ltiplo u de 9. 15. n es m´ltiplo de 10 y de 3. Veamos que 30.62 Soluciones de los Concursos Nacionales 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´ngulos a ABD y REC: AB BD EC RC = = = ⇒ AB = RC. se sigue que n es m´ltiplo de 45. 10. Como 20 ≤ 2b = 20 + b ≤ 29. o (1) Si a = 1 y n es pariente de ab. ´ Soluci´n del problema 7. entonces ab divide a (a − 3)21b − (a − 3)12b = 90. 3. 18. 6. Luego. y ´ claramente 1b divide a 1b. 45 y 90. 30. Luego. (2) Si a = 2. Si n es pariente de 30. entonces 2b divide a 11b − 2b = 90. y por lo tanto tambi´n de 30. (3) Si a ≥ 3. sen ∠ADB sen ∠BAD sen ∠ERC sen ∠REC Otra manera es utilizando la semejanza de los tri´ngulos CRE y CAD: a RC EC BD AB = = = . Como 2b debe dividir a 11b y a 2b divide a 2b. u u Si n es pariente de 90. 45 y 90 dividen a todos sus parientes. ya que ab ≥ 30. entonces n = A0 donde A es un n´mero cuya suma de u . 5. Como n claramente es m´ltiplo de 5. entonces n = A5 donde A es un n´mero cuya suma de u d´ ıgitos es 4. 9. u e Si n es pariente de 45. entonces n = A0 donde A es un n´mero cuya suma de u d´ ıgitos es 3. Luego. no hay soluciones en este caso. entonces la unica posibilidad es n = 1b. AC DC DC AC donde la ultima igualdad se sigue por el Teorema de la Bisectriz.

30. donde a o 2 ∠AM B = α. Segunda Soluci´n. 12.Soluciones de los Concursos Nacionales d´ ıgitos es 9. n es m´ltiplo de 9 y de 10. tenemos que los tri´ngulos EAM y EBM son congruentes. El cuadril´tero ABM D es c´ o a ıclico (ya que sus ´ngulos en a A y M son rectos) y est´ inscrito en una circunferencia de di´metro BD. o (2) a ≥ 2. o a el tri´ngulo AM C es is´sceles. Dividimos en dos casos. a Si el tri´ngulo EBM es semejante al tri´ngulo AM C. o Soluci´n del problema 8. a a . por lo que ∠M AC = ∠M CA = α . Como EM es la mediatriz de AB (es paralela a CA y pasa por el punto medio de BC). 11. 16. Por lo tanto. lo cual ı 2 implica que α = 60◦ . si el tri´ngulo ABM es equil´tero entonces ∠EBA = 60◦ y el a a tri´ngulo EBM es is´sceles y semejante al tri´ngulo AM C. 45 y 90. 13. Como M es el circuncentro del tri´ngulo ABC. Este caso es como en la primer soluci´n. 15. sus ´ngulos en A y en M son rectos. En el cuadril´tero ABM D. a a Por otro lado. 19. 18. entonces ∠EBM = a a ∠AM C y de aqu´ se obtiene la igualdad α + 90◦ − α = 180◦ − α. 17. se tiene que BE es tangente a esta circunferencia en el punto B. a a entonces es c´ ıclico y BD es un di´metro de su circunferencia circunscrita. Luego. o (1) a = 1. Se sigue que ∠EBA = ∠BM A = α. y por lo tanto de 90. Como ab debe dividir a 1(a − 1)b y claramente ab divide a ab. 14. Y terminamos como en la primer soluci´n. Como a BE es perpendicular a BD. entonces ab divide a 1(a − 1)b − ab = 90. u 63 Concluimos que los unicos enteros de dos d´ ´ ıgitos que dividen a todos sus parientes son: 10. a o a E α α D A α B α M C Segunda Soluci´n. el tri´ngulo ABM es equil´tero.

a Si ∠ABC = 60◦ . Como M E y AC son paralelas. Los tri´ngulos AEM y M CA son semejantes si y s´lo si ∠AM E = ∠M EA si a o y s´lo si α = β. entonces el tri´ngulo ABM es equil´tero. el tri´ngulo ABM β = 180 a a es equil´tero y ∠ABC = 60◦ . a Como EB es perpendicular a BD. Contemos primero cu´ntos de estos caminos empiezan en la casilla de la esquina a . Los tri´ngulo M CA. y como 2α + β = 180 Soluci´n del problema 9. equivalentemente. se tiene que EB es tangente al circunc´ ırculo de ABM D. ∠M AC = ∠AM E.64 C Soluciones de los Concursos Nacionales M α D A α B β E Como M E es paralela a AC y M es punto medio de BC. Luego. la cantidad de caminos o que visitan cada casilla de la cuadr´ ıcula exactamente una vez y en los que cada paso es a una casilla adyacente. entonces α = β y como 2α + a ◦ (´ngulos en ABE) se tiene que α = 60◦ . se tiene que M E es mediatriz de AB. por lo que α = 60◦ a a ◦ . o Si los tri´ngulos AEM y M CA son semejantes. los dos primeros por ser M a o el circuncento del tri´ngulo ABC y el tercero por ser M E mediatriz de AB. El ´ngulo semi-inscrito ∠ABE es igual al inscrito ∠AM B. tenemos que β = 60◦ = α. Contemos. ABM y BAE son is´sceles. ya que abren el a mismo arco. Sean α = ∠ABE = ∠AM B y β = ∠BEA.

todos los n´meros del 3 al 2i − 1 estar´n a u a tambi´n a la izquierda de la columna i. el siguiente es hacia la derecha y el camino puede completarse de an−1 formas. Ahora contemos cu´ntos caminos empiezan en la casilla superior de la j-´sima a e columna. la porci´n final o del camino no puede visitar ambas). si el 1 y el 2n est´n en la misma columna. Si el primer paso es hacia abajo. y as´ cada n´mero par estar´ en una casilla negra. Por lo tanto. en cambio. son (j − 1) + (n − j) = n − 1 caminos. Es claro entonces que o hay una sola forma de completar el camino. Dividimos en dos casos. u (ii) Supongamos ahora que el 1 y el 2n no est´n en la misma columna. En efecto. la porci´n final del camino no puede visitar ambas partes. Supongamos que el primer paso de uno de dichos caminos es hacia la derecha. Entonces. Por lo tanto. a (i) Numeremos las columnas de izquierda a derecha del 1 al n y supongamos que el 1 y el 2n est´n en la columna i con 1 < i < n. hay an caminos que empiezan en cada una de las otras esquinas. Luego. Entonces. con 1 < j < n. Por simetr´ ıa. Dividimos a en dos subcasos. entonces el camino contin´a hacia la derecha hasta llegar a la orilla de la cuadr´ u ıcula (de nuevo. Entonces el camino contin´a hacia la derecha hasta llegar a la orilla de la u cuadr´ ıcula. Supongamos que el 2 a est´ a la izquierda del 1. necesariamente deber´n estar en las a a columnas 1 o n. Pintemos la cuadr´ o ıcula como tablero de ajedrez de blanco y negro. Segunda Soluci´n. El camino puede completarse de aj−1 = j − 1 e formas. si consideramos .Soluciones de los Concursos Nacionales 65 superior izquierda de la cuadr´ ıcula. un paso hacia abajo divide a la cuadr´ ıcula en dos partes. un paso hacia abajo divide a la cuadr´ ıcula en dos partes. Llamemos an a esta cantidad. el 2 tiene a que estar en una casilla negra. y por lo tanto el n´mero 2i tendr´ que e u a quedar a la derecha de la columna i. o y es f´cil ver que en cada una de estas 4 formas s´lo hay una manera de colocar a o al resto de los n´meros. Luego. el 2n estar´ en una casilla negra. Supongamos que el 1 est´ en una casilla blanca. Si el primer paso es hacia la derecha. se sigue que an = n. Por lo tanto. entonces es f´cil a a a ver que el 2 tiene que estar en la misma columna del 1. (a) Si el 1 est´ en una esquina y el 2n est´ en la columna i. el camino puede a completarse de an−j = n − j formas. ı u a En particular. luego baja y regresa hasta llegar a la casilla inferior de la j-´sima columna. en este caso s´lo hay 4 formas de colocar al 1 y al 2n. lo cual no puede suceder. An´logamente. En total. si el primer paso es hacia la izquierda. an = an−1 + 1 y como a2 = 2. la respuesta es: n−1 4n + 2 j=2 (n − 1) = 4n + 2 (n − 2) (n − 1) = 2n2 − 2n + 4.

s´lo o hay una unica manera de llenar la cuadr´ ´ ıcula en este subcaso. completamos la cuadr´ ıcula como en el caso (i). Continuando de esta forma. s´lo hay una unica manera o ´ de llenar la cuadr´ ıcula en este subcaso. 2n 1 Luego. entonces hay n − 1 maneras de colocar el 2n. . Ahora. Soluci´n del problema 10. tomando el 2i − 1 como si fuera el 1. . en el caso (i) hay 4 formas de llenar la cuadr´ ıcula. 1. e . . Por lo tanto. 1 2n (b) Supongamos que el 1 est´ en la columna j y que el 2n est´ en la columna i a a con 1 < j < i ≤ n. Por lo tanto. tomando el 2j + 1 como si fuera el 1. . . u e Luego. . 3. Llamemos construibles a dichos n´meros n. . j tienen que a u estar en las columnas j − 1. respectivamente. como se muestra en la siguiente figura. como se muestra en la siguiente figura. hay 2n(n − 1) + 4 = 2n2 − 2n + 4 formas de llenar la cuadr´ ıcula. dejando como unica ´ posibilidad que los n´meros desde j + 1 hasta 2j + 1 est´n en la misma fila. Tomeo u mos un n construible y fij´monos en los cuadritos marcados con X. es f´cil ver que los n´meros 2. Entonces.66 Soluciones de los Concursos Nacionales ahora la cuadr´ ıcula que se obtiene quitando esta columna. Y en el caso (ii). entonces el 3 est´ en a una esquina de esta nueva cuadr´ ıcula y an´logamente. como el 2i − 1 debe estar u en la misma columna del 2n. ya que hay 2n maneras de colocar el 1 y como la casilla del 2n tiene distinto color que la del 1. j − 2. Por lo tanto. el 4 tiene que estar en la a misma columna del 3. hay 2n(n − 1) formas de llenar la cuadr´ ıcula. tenemos una unica manera ´ de acomodar a los n´meros entre 1 y 2i − 2. . el 2j + 1 est´ en la columna j + 1 y ahora completamos la cuadr´ a ıcula como en el subcaso (a).

tambi´n. Si consideramos un cuadrado de los que no se salen de la figura. El cuadrado que lo cubra. Continuando de esta forma. deber´ tambi´n cubrir a un cuadrito marcado con X. Por lo tanto. y as´ sucesivamente hasta llegar al ı es impar y 2 2 4 1 que es el menor construible. y como el tri´ngulo F M D es rect´ngulo entonces L es el punto medio de F D. como e BF EC es c´ ıclico tenemos que ∠AF E = ∠ECB. tenemos que a a ∠DM A = ∠DN A = 90◦ . Hemos probado que ∠M F L = ∠F M L. es decir. lo que a su vez implica que EN = HD = F M . 2 n−1 n−1 2 n−1 2 = n−3 es construible. 15. cada una de escalones. concluimos que o cada cuadrado ocupar´ uno y s´lo uno de estos cuadritos (de los marcados con a o X). . Como el cuadril´tero AF DC es c´ a ıclico entonces ∠M F L = ∠ACD. y como M N es paralela a F E tenemos que ∠F M L = ∠AF E. Ahora nos fijamos en el cuadrito marcado con Y . y por lo tanto. Entonces concluimos que todos los n´meros construibles son: u 1. ´ste puede cubrir a lo m´s un cuadrito de los marcados e a con X. a a Dado que F E es paralelo a M N entonces DQ = DL = 1. Sea L el punto donde F D intersecta a M N. n−1 es construible.. n es impar (ver figura). 7. . u Soluci´n del problema 11. . es decir. Luego. M N es paralelo a F E. es decir son todos los n´meros de la forma 2k − 1 para k ≥ 1.Soluciones de los Concursos Nacionales X X X X X X X Y 67 En total tenemos n de estos cuadritos. X Y Este cuadrado separa a la escalera original en dos escaleras. 3. Como s´lo tenemos n cuadrados para cubrir la figura. De aqu´ tenemos que DN es paralelo a BE y DM ı AH AF AE es paralelo a CF. Dado que AD es di´metro de la circunferencia. Q es el QP LF −1 . Adem´s. este cuadrito a e marcado con X tiene que estar a la mitad de la escalera. Sea H el punto de intersecci´n de las alturas del o o tri´ngulo ABC. si m es construible entonces tambi´n a e lo es 2m + 1.

68 punto medio de P D. A

Soluciones de los Concursos Nacionales

P F H M B L Q D

E N

C

Segunda Soluci´n. Al reflejar el pie de la altura D sobre los lados AB y o AC obtenemos los puntos S y T, respectivamente. Sea H el ortocentro del tri´ngulo ABC. Como M F es la mediatriz del segmento SD, tenemos que a ∠SF M = ∠DF M ; adem´s, como el cuadril´tero BF HD es c´ a a ıclico, tenemos que ∠DF B = ∠DHB. A su vez, tenemos que ∠DHB = ∠AHE = ∠AF E (esta ultima igualdad se sigue de que el cuadril´tero AF HE es c´ ´ a ıclico), de aqu´ ı se sigue que S, F y E son colineales. An´logamente se prueba que T, E y F a son colineales y obtenemos que S, F, E y T son colineales. Como M y N son los puntos medios de los segmentos SD y T D, tenemos que M N es paralelo a ST . Como DQ = DM = 1 se concluye que Q es punto medio de P D. QP MS A T P H M B Q D C E N

F S

Tercera Soluci´n. Sean S y R los puntos donde F D y F C intersectan a o M N, respectivamente. Probaremos que F M DR es un rect´ngulo y de aqu´ a ı se seguir´ que S es el punto medio de F D. Para esto, como el cuadril´tero a a AM DN es c´ ıclico entonces ∠M AD = ∠M N D. Adem´s, como ∠M AD = a ∠F CB tenemos que el cuadril´tero DRN C es c´ a ıclico. Se sigue que ∠DRC = ◦ y entonces F M DR es un rect´ngulo (tiene tres ´ngulos rectos ∠DN C = 90 a a y por tanto el cuarto tambi´n). Sea T el punto donde ED intersecta a M N. e

Soluciones de los Concursos Nacionales

69

An´logamente se prueba que T es el punto medio de ED. Concluimos entonces a que ST es paralela a F E. Como DQ = DS = 1 se sigue que Q es el punto QP SF medio de P D. A
α

P F R M B S Q

E N
α

α

D

C

Soluci´n del problema 12. Sea n la suma de los d´ o ıgitos del entero positivo A. Si 1, 2, ..., 8 se obtienen como suma de d´ ıgitos de A, entonces n ≥ 8. Si n = 8 no hay nada que hacer. Supongamos que n ≥ 9. (i) Veamos que el 9 se puede escribir como suma de d´ ıgitos de A. Si 9 es un d´ ıgito de A, entonces se puede escribir el 9. Si alg´n 1, de entre los d´ u ıgitos de A, no se utiliz´ en la escritura del 8, sumando o a estos d´ ıgitos el 1, obtenemos 9. Si todos los unos que aparecen como d´ ıgitos de A se utilizaron en la escritura del 8, sea j el menor de los d´ ıgitos del n´mero A que no se utiliz´ en dicha u o escritura. Entonces en ´sta se utilizan todos los d´ e ıgitos de la escritura de j − 1, (en efecto, la expresi´n de j − 1 como suma de d´ o ıgitos de A utiliza d´ ıgitos menores que j y cada uno de ellos debe aparecer en la escritura del 8, ya que j es el menor de los que no aparecen en la escritura del 8). Ahora sustituimos estos por j y obtenemos 9. (ii) Veamos ahora que si m (9 ≤ m < n), es un entero positivo que se puede escribir como suma de d´ ıgitos de A, entonces m + 1 tambi´n. e Si un 1, de entre los d´ ıgitos de A, no se utiliz´ en dicha suma, agregamos 1 y o obtenemos m + 1. Si todos los unos que aparecen como d´ ıgitos de A, se utilizaron en la escritura del m, sea j el menor de los d´ ıgitos del n´mero A que no se utiliz´ en dicha u o escritura. Entonces, en la escritura del m, se utilizaron todos los d´ ıgitos de la escritura de j − 1. Sustituyendo estos por j, obtenemos m + 1. Luego, (i) y (ii) garantizan que cada uno de los n´meros 1, 2, . . . , n, es suma u de d´ ıgitos de A.

70

Soluciones de los Concursos Nacionales

El n´mero A = 1249 no es surtido y cumple que 1, 2, . . . , 7 son sumas de d´ u ıgitos de A.

Soluci´n del problema 13. Supongamos que N tiene esa propiedad. Entonces o existe un entero positivo n tal que n, n+1, . . . , n+9 son divisores de N . Sea k un entero tal que 1 ≤ k ≤ 10. Como en la lista n, n+1, . . . , n+9 tenemos al menos k enteros consecutivos, uno de ellos debe ser m´ltiplo de k y por transitividad u k es un divisor de N . Luego, los n´meros 1, 2, . . . , 10 son divisores de N y u por lo tanto 11 no divide a N . De aqu´ que N debe ser m´ltiplo de 2520 (el ı u m´ ınimo com´n m´ltiplo de 1, 2, . . . , 10) pero no de 11. Supongamos ahora que u u N = 2520k con k y 11 primos relativos. Claramente, los n´meros 1, 2, . . . , 10 u son 10 divisores consecutivos de N . Si tuvi´ramos 11 divisores consecutivos, e uno de ellos ser´ m´ltiplo de 11 y N ser´ m´ltiplo de 11, lo cual no puede ser. ıa u ıa u Por lo tanto, todo N de esa forma cumple el problema.

Soluci´n del problema 14. Los puntos P que cumplen que ∠AP B = ∠BP C, o son los que se encuentran en:

(i) el arco CA del circunc´ ırculo de ABC (sin incluir a C y A),

(ii) los puntos de la mediatriz de CA (sin incluir a B),

(iii) los puntos sobre la recta por A y C sin incluir al segmento cerrado CA.

Primer caso. De los puntos del circunc´ ırculo es claro que los puntos P sobre el arco CA cumplen que ∠AP B = ∠BP C = 60◦ . Pero si P = C o P = A entonces uno de ∠AP B y ∠BP C es de 60◦ pero el otro ´ngulo no queda bien a definido.

Si P est´ dentro del cono peque˜o que determinan las rectas AB a n y BC. Segundo caso. salvo cuando P es uno de A.Soluciones de los Concursos Nacionales 71 A O B α1 α C Los puntos sobre los arcos AB y BC cumplen que uno de los ´ngulos es de 60◦ a ◦ . Por el primer caso ∠AQB = ∠BQC = 60◦ . ıan Luego P dentro del cono peque˜o cumple la condici´n si y s´lo si P est´ sobre n o o a la mediatriz de CA. a . Luego α1 = α si y s´lo si los tri´ngulos AP Q y CP Q son congruentes (tienen o a dos ´ngulos iguales y un lado com´n) si y s´lo si AP = CP (los tri´ngulos a u o a tendr´ los tres lados iguales). sin incluir el caso P = B ya que en este punto no est´n a bien definidos los ´ngulos. B o C en cuyo caso uno de y el otro de 120 ellos no queda bien definido. Sean α1 = ∠AP B y α = ∠BP C y sea Q el punto de intersecci´n de o BP con el circunc´ ırculo de ABC (distinto de B).

o .72 Soluciones de los Concursos Nacionales A O B α1 α Q C P Tercer caso. Si P se encuentra sobre el cono grande que determinan las rectas AB y BC. A O B C α α1 P Por tanto α1 = α si y s´lo si P se encuentra sobre el rayo que parte de C en o − → direcci´n AC. a se tiene que α1 = ∠AP B > ∠BP C = α (ya que C queda dentro del tri´ngulo a AP B). Y si P est´ por abajo de la recta BC y a la izquierda de la recta CA a se tiene que α1 = ∠AP B < ∠BP C = α (ya que C queda fuera del tri´ngulo a AP B). Si P est´ por abajo de la recta BC y a la derecha de la recta CA.

o Sea P un punto en el interior de un ´ngulo de 60◦ determinado por las rectas a AB y BC tal que ∠AP B = ∠BP C. entonces ∠AP B = ∠ACB = 60◦ . pues comparten el lado P Q y los ´ngulos respectivos sobre este a lado son iguales. tal que ∠AP B = ∠BP C. A B P ′′ P′ α1 α Q C P Ahora sea P un punto en el interior de un ´ngulo de 120◦ determinado por las a rectas AB y BC. ∠AP C = 0 si y s´lo si P est´ en la recta AC y no en el a o a segmento AC. 4 4 . P cumple con la a condici´n.Soluciones de los Concursos Nacionales Algo an´logo ocurre para los puntos de la otra parte del cono grande. Observemos que Q es distinto de A y de C. Por tanto. Q cumple que ∠AQC = ∠BQC. Adem´s. se tiene que: e bc ≤ (b + c)2 (1 − a)2 = . Concluimos que AP = P C. a 73 Segunda Soluci´n. se sigue que ∠AP Q = ∠QP C. An´logamente. De aqu´ que los tri´ngulos AP Q y CP Q son ı a congruentes. por abrir ambos el arco AB. Como ∠AP B = ∠BP C. Si P est´ en el arco AC u a a que no contiene a B. Observemos que P tiene que ser distinto de A y de C. Soluci´n del problema 15. Sea Q la intersecci´n de la recta P B o con el arco AC (que no contiene a B). Por la desigualdad entre la media geom´trica y la o e media aritm´tica. M´s o a a´n. Observemos que |∠AP B − ∠BP C| = ∠AP C. Por tanto P est´ sobre la mediatriz a de AC. ∠BP C = ∠BAC = 60◦ . P no est´ en alguna de las rectas AB y BC. por tanto.

a + bc = (1 − b)(1 − c) ≤ 2 2 An´logamente.media aritm´tica. Luego: a + bc ≤ a + 4a + 1 − 2a + a2 (a + 1)2 (1 − a)2 = = . . e e e Por ejemplo. 2 2−b−c 2−c−a 2−a−b + + 2 2 2 6 − 2(a + b + c) = 2. 2 2 2 2 Segunda Soluci´n. a + bc = a + (1 − a − c)c = (a + c)(1 − c). a + bc = a + b(1 − a − b) = (a + b)(1 − b). para los otros dos sumandos tenemos que: a √ Por lo tanto: √ a + bc + √ √ b + ca + c + ab ≤ = b + ca ≤ 2−c−a . y despu´s aplicar la desigualdad media geom´trica . 2 √ c + ab ≤ 2−a−b .media aritm´tica. En ellas. Por lo tanto: √ a + bc + √ b + ca + y √ c + ab ≤ √ a+1 b+1 c+1 a+b+c+3 c + ab ≤ + + = = 2. Usando el hecho de que a + b + c = 1 tenemos que: o a + bc = 1 − b − c + bc = (1 − b)(1 − c). se puede llegar a cualquiera de las siguientes 3 identidades: a + bc = a(a + b + c) + bc = (a + b)(a + c). 2 √ An´logamente. 2 Hay varias variantes de la segunda soluci´n. 4 4 4 b+1 2 √ de donde a + bc ≤ a+1 . Por la desigualdad media geom´trica . la idea es hacer uso de a + o b + c = 1 y despu´s aplicar la desigualdad media geom´trica . tenemos que: e e » √ 2−b−c (1 − b) + (1 − c) = .media aritm´tica a cuale e e quiera de ellas.74 Soluciones de los Concursos Nacionales donde se ha usado que a + b + c = 1. para los otros sumandos se tiene que b + ca ≤ a c+1 2 .

tenemos que se cambia una cantidad impar de luci´rnagas de estado. las parejas que cumplen el problema son (a. Como 20071 = 9. se necesita e una cantidad impar de movidas. o Adem´s. por lo que no puede ser cero. Como en cada movida se cambian tres luci´rnagas de estao e do. siempre ser´ e a impar. Finalmente. o 0 < n3 ≤ 9. Escojamos una de las siguientes coloraciones. 2007 − a) donde a es cualquier entero positivo menor que 2007 que no sea divisible entre 9. y usamos alguna de las siguientes cuatro coloraciones de tal manera que la luci´rnaga se encuentre en un cuadrado coloreado (lo que siempre es e posible porque cada cuadrado est´ coloreado al menos alguna vez en una de las a cuatro coloraciones). e . 0 < n1 ≤ 28 ya que n1 se maximiza cuando n = 1999. entonces n3 + m3 ≡ 0 (mod 9). n < 2007. a 0 < n2 ≤ 10. Si nos fijamos en una coloraci´n en particular. al aplicar una movida se cambia o de estado una cantidad par de cuadrados coloreados (ya sea cero o dos). Como al sumar los d´ ıgitos de un n´mero se preserva su conu gruencia m´dulo 9. o Segunda Soluci´n. Primero nos fijamos en d´nde est´ la luci´rnaga o o a e encendida. Luego. y e como se empieza con una cantidad impar de luci´rnagas encendidas. ya que n2 se maximiza cuando n1 = 19 ´ 28. si m ≡ s (mod 9) con 1 ≤ s ≤ 9. La restricci´n m+n = 2007 implica que 0 < m. m3 ≤ 9 nos dice que n3 + m3 = 9 ´ 18.Soluciones de los Concursos Nacionales 75 Soluci´n del problema 16. An´logamente. de tal manera que el cuadrado con la luci´rnaga encendida no quede coloreado. Si a m + n = 2007. El hecho de que 0 < n3 . quereo mos que m3 +n3 = 9. Luego. Esto completa la demostraci´n. entonces o n3 = r. entonces m3 = s. por lo que la paridad de luci´rnagas encendidas se mantiene invariante en los cuadrae dos sombreados. o o Por lo tanto. Pero m3 + n3 = 18 si y s´lo si n3 = m3 = 9. Y como no puede ser cero en los cuadrados coloreados. no puede ser cero en el total de los cuadrados. 20072 = 9 y 20073 = 9. e la cantidad total de luci´rnagas encendidas cambia de paridad cada movida. tenemos que si n ≡ r (mod 9) con 1 ≤ r ≤ 9. Soluci´n del problema 17. Puesto que escogimos una coloraci´n en donde la cantidad de o luci´rnagas encendidas en los cuadrados coloreados empieza impar.

y por el segundo argumento es necesario aplicar una cantidad par de movidas. los tri´ngulos es un trapecio is´sceles. para que la cantidad de luci´rnagas encendidas sea cero. Como se empieza con una cantidad par de cuadrados coloreados encendidos.76 Soluciones de los Concursos Nacionales Puesto que en cada movida se cambia de estado exactamente uno de los cuadrados coloreados. de modo que el cuadril´tero ADCB ′ e a ′ = AC. Por el primer argumento. a Tambi´n sabemos que DC = BC = AB ′ . Por lo tanto. BD = AC si y s´lo si ∠BAC = 2∠ABM . Prolonguemos el segmento o BM hasta un punto B ′ tal que BM = M B ′ . Se sigue que ∠DB ′ C = 2α. es e necesario aplicar una cantidad impar de movidas. entonces s´lo al aplicar una cantidad par de movidas la cantidad de o cuadrados coloreados encendidos es par (con la posibilidad de ser cero). la paridad de cuadrados coloreados encendidos cambia cada movida. De aqu´ que DB o ı a B ′ CD y ABC son congruentes. Sea ∠BAC = 2α. Por lo tanto. no se puede hacer cero la cantidad de luci´rnagas encendidas. de donde se sigue que B ′ C = AB. es decir. e Soluci´n del problema 18. Luego: BD = DB ′ = AC ⇔ ∠DB ′ B = ∠DBB ′ ⇔ ∠DB ′ B = ∠BB ′ C = α. lo cual no es posible. o A D 2α B′ θ β M β B C . De este modo tenemos que el cuadril´tero AB ′ CD es un paralelogramo.

observemos que ∠AP C = 180◦ − (α + β) y como α + β = ∠ABC = . Por lo tanto. como el ´ngulo M F A es exterior al tri´ngulo M F B tenemos que a a β + θ = 2α.Soluciones de los Concursos Nacionales 77 Segunda Soluci´n. β = ∠ABM y θ = ∠F M B. e A D β M P α β B β C α Ahora. Sean 2α = o ∠BAC. los tri´ngulos M CP y M BC tienen lados proporcionales y comparten el ´ngulo CM B. Por lo tanto. Luego. de modo que son tri´ngulos semejantes. de a modo que tambi´n son semejantes. Como el tri´ngulo CF A es rect´ngulo. tenemos que M P = CM . Luego. BD = AC ⇔ BF = F M ⇔ β = θ ⇔ β = α. Por 2 otro lado. Tracemos primero la altura CF desde C. Sea P un punto sobre BM tal que ∠P AM = ∠M BA = α. ∠M CP = ∠M BC = β. Adem´s. Como M A = CM . o Los tri´ngulos M AP y M BA comparten el ´ngulo BM A y por construca a ci´n ∠P AM = ∠M BA. o a MA MB CM MB a M P = M A . tambi´n tenemos que ∠M F A = 2α. a a a e tenemos que F M = AC . A 2α D 2α M θ F β B C Tercera Soluci´n.

Observemos que C ′ B = BC = CD y que BD′ = AD. C a Denotemos por 2α a los ´ngulos DAC y C ′ D ′ B. el cuadril´tero a CP DA es c´ ıclico. Entonces. Sea C ′ el punto donde la paralela a M B por A intersecta a la o recta BC. = AC. tenemos que ∠AC ′ D ′ = α. concluimos que ∠ABM = ∠C ′ AD′ = α. Adem´s. Esto implica que ∠P DB = ∠P CA = β. Cuarta Soluci´n. Adem´s.78 Soluciones de los Concursos Nacionales ∠CDB. es decir. como el tri´ngulo BCD es a a is´sceles tenemos que ∠C ′ BD′ = ∠ADC. Como ∠AC ′ D ′ + ∠C ′ AD′ = ∠AC ′ D ′ + α = ∠C ′ D ′ B = 2α. Por lo tanto: a BD = AC ⇔ △CP A ∼ △DP B ⇔ P A = P B = ⇔ ∠P AB = ∠P BA = ∠P AC ⇔ ∠BAC = 2∠M BA. supongamos que ∠ABM = α. se sigue que BD = AC. el tri´ngulo AC ′ D ′ es is´sceles. Ahora. de donde se sigue que C ′ D ′ = AC. Entonces se sigue que ∠C ′ AD′ = α. obtenemos que el tri´ngulo o a ′ BD ′ es congruente al tri´ngulo CDA. Como C ′ A y BM ∠C son paralelas. Luego. Con esto. AD AD ′ . y sea D ′ el punto sobre el lado AB tal que AD ′ = BD. C ′ D ′ = ′ y de aqu´ obtenemos que ∠AC ′ D ′ = ∠C ′ AD ′ . De aqu´ obtenemos que a o ı ′ = C ′ D ′ = AC. a A 2α D M D′ 2α C′ B C Supongamos primero que BD = AC. y como AD ′ = BD. tenemos que ∠ADC = 180◦ −(α+β) = ∠AP C. es decir. como ∠AC ′ D ′ + AD ı a ′ AD ′ = ∠C ′ D ′ B = 2α obtenemos que ∠C ′ AD ′ = α. de modo que los tri´ngulos CP A y DP B son semejantes.

supongamos que S o e contiene s´lo enteros positivos. (1. XIX Olimpiada de la Cuenca del Pac´ ıfico Soluci´n del problema 1. 0). (2. j). Para n = 2a 3b ∈ S. j) ≥ 3 para algunos i. 0)N (i. i3 ≤ 9. j) el n´mero de enteros en S de tipo (i.1. N (i. 1). 2) = 0 para alg´n i = 0. Sea: o S = {2ai 3bi |ai . bi ≥ 0. 1)N (i. o u . b (mod 3)) es el tipo de n. (0. 1 ≤ i ≤ 9}. 0). bi ∈ Z. (1. 2. 1). 2). j. Sin p´rdida de generalidad. diremos que (a (mod 3). (1. (0. Obtenemos 3 enteros u distintos cuyo producto es un cubo perfecto cuando: 1. i2 . Sea N (i. N (i. i2 . ai . 0). 2). Es suficiente demostrar que existen enteros i1 . i3 con 1 ≤ i1 . 1). Claramente hay 9 posibles tipos: (0. (2. 2). (2. tales que: ai1 + ai2 + ai3 ≡ bi1 + bi2 + bi3 ≡ 0 (mod 3).Cap´ ıtulo 4 Soluciones de las Olimpiadas Internacionales 4. o 2. 1.

Luego. Ya que N (i. (Por ejemplo. z). j) ∈ T . Consideremos la recta por I perpendicular a BC y supongamos que intersecta a BC y al menor de los dos arcos entre B y C (del circunc´ ırculo O) en los puntos E y N . a de entre las N (i. 2} tales que (i. al menos uno o de (k. (j. j. j) distinta de cero. y) y (k. Esto implica 4). 2}. o u 4.80 Soluciones de las Olimpiadas Internacionales 3. z) est´ contenido en T . es f´cil concluir que la condici´n 4 se debe cumplir. Segunda Soluci´n. 1. (j. entonces M (i) = M (j) = 2. x). j) distinta de cero en la posici´n (i. j2 )N (i3 . y M (i) el n´mero de enteros j ∈ {0. Sea K el punto de intersecci´n del circunc´ o ırculo O del tri´ngulo ABC con a la recta AH. 2}. z) ∈ T para alguna permutaci´n (x. j. j). columna j) cuyos renglones y columnas est´n o a numerados con 0. k) de (0. y). 2). entonces tomamos (i. u Si N (i) ≥ 5 para alg´n i. para alguna permutau ci´n (i. j)N (1. y). respectivamente. 1. j. j) = 0 para alg´n j = 0. no hay tres que tengan la misma i ni la misma j. el resultado se sigue de 2. Si no. z) de (0. Tenemos que: 1 ∠BIC = 180◦ − (∠IBC + ∠ICB) = 180◦ − (∠ABC + ∠ACB) 2 1 = 90◦ + ∠BAC = 120◦ 2 . si uno escribe cada N (i. i2 . Entre cualesquiera 5 enteros. j)N (2. Adem´s. (i. tenemos que N (i) ≥ 3. x). y). Sea D el punto de intersecci´n de las rectas AH y o o BC. 1. entonces i + j + k ≡ 0 (mod 3) si y s´lo si i = j = k o o {i. (i. (k. 2). y) ∈ T . x). Usando esto. Como N (k) ≥ 1. (j. N (i) el n´mero de enteros en S u de tipo (i. y) o (i. j)’s que no son cero. N (i1 . 1. u 2. j2 . hay 3 cuya suma es m´ltiplo de 3. k ∈ {0. y. j1 )N (i2 . j)’s distintas de cero. x). 1. x). el resultado se sigue de 1. (Por a o ejemplo. Sean T el conjunto de tipos de enteros en S. cuyos renglones y columnas de tales tres casillas son todas distintas. Si i. el resultado se sigue de 2. Si M (i) o o M (j) es 1 o 3. (j. 1. j3 ) = 0. y). Por lo tanto. N (j) ≥ 3 y N (k) ≥ 1. y) de T ). j3 } = {0. 1. si (k. 1 y 2. ocupadas por al menos una N (i. (k. ·). Como en la primera soluci´n. tenemos 9 posibles tipos para o o n = 2a 3b ∈ S. Si no. k} = {0. j) ≤ 2 para todo (i. i3 } = {j1 . 2. (j. y) ∈ T o bien (i. 2}. (k. x). N (0. Soluci´n del problema 2. tenemos al menos cinco N (i. entonces podemos encontrar tres casillas. o bien (i. Supongamos que ninguna de las condiciones 1 a 3 se cumple. j) de una o cuadr´ ıcula de 3 × 3 (rengl´n i. (j. donde {i1 . Notemos que: 1. en cualquier caa so.

de modo que ∠BHI = ∠BCI = 2 ∠ACB. AB y BC. o 2 Diremos que un conjunto de n discos que satisface las condiciones del problema es una n-configuraci´n. o Demostraremos que: (i) Hay una n-configuraci´n C para la cual |SC | = (n−1)(n−2) . como ED ⊥ IN y ED ⊥ HK. 2 Segunda Soluci´n. . Cn }. Como IN y BC son pere pendiculares. 2 2 Soluci´n del problema 3. el resultado de una nconfiguraci´n C es |SC |. Como IE = EN y BE ⊥ IN . Sean P . Por lo tanto: 1 ∠AHI = 180◦ − ∠BHI − ∠BHR = 60◦ − ∠ACB + ∠ABC 2 1 3 ◦ ◦ = 60 − (120 − ∠ABC) + ∠ABC = ∠ABC. . Q y R los puntos de intersecci´n de BH.Olimpiada de la Cuenca del Pac´ ıfico 81 y tambi´n ∠BN C = 180◦ −∠BAC = 120◦ = ∠BIC. CH o o y AH con AC. . Luego. ∠IBH = ∠ICH. ya que H es el ortocentro del tri´ngulo ABC. . a Ahora. los tri´ngulos IBE y N BE son cona gruentes. o 2 . (Note que ∠ABP > ∠ABI y ∠ACI > ∠ACH porque AB es el lado mayor del tri´ngulo a ABC bajo las condiciones dadas). respectivamente. Por otra parte: ∠BHR = 90◦ − ∠HBR = 90◦ − (∠ABC − ∠ABH) = 120◦ − ∠ABC. tenemos que HD = DK. En efecto: 1 ∠IBH = ∠ABP − ∠ABI = 30◦ − ∠ABC 2 y 1 1 ∠ICH = ∠ACI − ∠ACH = ∠ACB − 30◦ = 30◦ − ∠ABC. 2 2 ya que ∠ABH = ∠ACH = 30◦ y ∠ACB + ∠ABC = 120◦ . Luego. La respuesta es (n−1)(n−2) . Luego. a Tambi´n. BIHC es un cuadril´tero a 1 c´ ıclico. tenemos que IHKN es un trapecio e is´sceles con IH = N K. el cuadril´tero BICN es un trapezoide y por lo tanto IE = EN . ∠AHI = 180◦ − ∠IHK = 180◦ − ∠AKN = o ∠ABN . Para una n-configuraci´n C = {C1 . Entonces. j)|Ci contiene propiamente a Cj }. sea o o SC = {(i. Por lo tanto. ∠N BE = ∠IBE = ∠IBC = ∠IBA = 1 ∠ABC y por lo 2 tanto ∠AHI = ∠ABN = 3 ∠ABC.

Entonces. i + 1) para alg´n 1 ≤ i ≤ n o a la pareja (n. 1) ∈ G y (n−1. tomemos Ci dentro de Ci−1 de tal manera que la circunferencia de Ci contenga el centro de Ci−1 . n) ∈ G (porque (n. Si (i. n) ∈ SC . se a sigue que (n. (i. j ≤ o n − 1}. supongamos que (n. i) ∈ SC . n) o (n. Sin p´rdida de generalidad. Por lo tanto |G − G′ | ≤ n − 2 y o de aqu´ tenemos que: ı |G′ | ≥ (n − 2)(n − 3) (n − 1)(n − 2) − (n − 2) = . Si (i. j)|1 ≤ i < j ≤ n − 1} es 2 Para cualquier n-configuraci´n C. Continuando este proceso. . entonces (j. . Notemos que G debe contener a la pareja (i. k) ∈ SC . Esto implica que el n´mero de u (n−1)(n−2) . Ahora. a 2 En efecto. n−1) ∈ G). (j. tenemos que (1. n − 2) ∈ G y (n − 2. Entonces. n) ∈ G. 2 2 Esto contradice la minimalidad de n y con esto queda demostrado (ii). i) ∈ SC . 1). n − 1.82 (ii) |SC | ≤ (n−1)(n−2) 2 Soluciones de las Olimpiadas Internacionales para cualquier n-configuraci´n C. . j). de modo que para cada 1 ≤ i ≤ n−1. ya que de no ser as´ la condici´n (3) implicar´ que (n. para i = 2. j) ∈ SC . Entonces |G−G′ | = n−1. 2. sea G′ = {(i. j) ∈ G|1 ≤ i. sea Cn un disco cuyo centro est´ sobre la circunferencia de C1 y a cuya circunferencia contenga el centro de Cn−1 . Finalmente. SC debe satisfacer las siguientes propiedades: o 1. o Sea C1 cualquier disco. supongamos que hay un conjunto G que satisface las condiciones 1 a 4 y que tiene m´s de (n−1)(n−2) elementos. . entonces (i. 4. no puede tener m´s de (n−1)(n−2) elementos. (1. . 1) ∈ G. En efecto. Sea n el menor entero positivo a 2 para el cual existe tal conjunto G. 3. Afirmamos que |G − G′ | ≤ n − 2. lo que prueba (i). n−1) ∈ G. elementos de SC = {(i. n) ∈ G. lo cual es una contradicci´n. ya que de no ser as´ G u ı tendr´ a lo m´s: ıa a Ç å (n − 1)(n − 2) n(n − 3) n < −n= 2 2 2 elementos. i) ∈ SC . alguno de (i. i) est´ en G. con n − 1. G′ satisface las condiciones 1 a 4. supongamos que |G − G′ | > n − 2. Entonces e (1. (i + 1. n−1) ∈ G ı o ıa lo cual contradice la condici´n (2). k) ∈ SC . Demostraremos que un conjunto G de parejas ordenadas de enteros entre 1 y n que satisface las condiciones 1 a 4. Como (n.

x2 + yz 2x2 (y + z) = = ≥ x2 − x(y + z) + yz (x − y)(x − z) » » 2x2 (y + z) An´logamente. x+ 2 √ Sumando las tres desigualdades anteriores. 2x2 (y + z) 2y 2 (z + x) 2z 2 (x + y) 2x2 (y + z) ≥0 2z 2 (x (y − z)(y − x) + » 2y 2 (z + x) + y) = ≥ (y − z)(x − z) » 2z 2 (x (y − z)(x − y) » (y − z)(x − y) − » . tenemos que: S ≥ = (x − y)(x − z) » » 2x2 (y (x − y)(x − z) Por lo tanto. Entonces: e (x − y)(x − z) y (z − x)(z − y) » » (y − z)(y − x) (z − x)(z − y) + » + » ≥ 0. 2x2 (y + z) 2y 2 (z + x) 2z 2 (x + y) √ (y − z)(y − x) (z − x)(z − y) √ √ + » + » + x+ y+ z 2 (z + x) 2 (x + y) + z) 2y 2z Sin p´rdida de generalidad. Sea S = √ x o Notemos primero que: » 2 +yz 83 + √y 2 +zx 2x2 (y+z) 2y 2 (z+x) + √z 2 +xy 2z 2 (x+y) . supongamos que x ≥ y ≥ z. tenemos que: a » » y+z 2 2x2 (y + z) √ √ y+ z (x − y)(x − z) » + . . basta demostrar que: (x − y)(x − z) » (y − z)(y − x) (z − x)(z − y) + » + » + 1.Olimpiada de la Cuenca del Pac´ ıfico Soluci´n del problema 4. 2z 2 (x + y) 2y 2 (z + x) (y − z)(x − y) − » 2y 2 (z + x) + y) . 2 2x2 (y + z) + ≥ ≥ (y − z)(y − x) (z − x)(z − y) » » € x(y + z) +» 2x2 (y + z) y 2 + zx z 2 + xy + y) 2y 2 (z + x) 2z 2 (x 2y 2 (z + x) 2z 2 (x + y) + + √ √ z+ 2 √ x y .

2(z + x) + » 2(x + y)) ≥ 1 + ≥ 2 Ç… Ç… yz + x yz + x € xz + y € xz + y … xy z … xy z å å2 . tenemos que: e e ñ… » 2(y + z) + » 2(z + x) + » 2(x + y)).84 Finalmente. Esto completa la demostraci´n. tenemos que: (y − z)(x − y) Ñ » Soluciones de las Olimpiadas Internacionales 1 2z 2 (x + y) ya que y 2 (z + x) = y 2 z + y 2 x ≥ yz 2 + z 2 x = z 2 (x + y). 2x2 (y + z) Ñ Ñ » −» 2y 2 (z + x) 1 é ≥ 0. ser´ suficiente demostrar que: a 2 Ç… yz + x € xz + y … xy z å ≥ Aplicando la desigualdad media aritm´tica . yz + x Ç € 1 2 zx 1 + y 2 … xy z åô2 ≥4 … yz x Ç € 1 2 zx 1 + y 2 … xy z å = 2(y + z). . Aplicando la desigualo o dad de Cauchy-Schwarz. tenemos que: +» +» × 2y 2 (z + x) 2z 2 (x + y) » » » √ √ √ × ( 2(y + z) + 2(z + x) + 2(x + y)) ≥ ( x + y + z)2 = 1. Por lo tanto. o Segunda Soluci´n. x2 y2 z2 é y × ( 2(y + z) + » yz 2x2 (y Sumando las dos desigualdades. tenemos que: S × ( 2(y + z) + » » » zx xy +» +» 2 (z + x) 2 (x + y) + z) 2y 2z » 2(z + x) + » 2(x + y)) ≥ Ç… é × € yz + x xz + y … xy z å2 . Sea S como en la primera soluci´n.media geom´trica.

Es f´cil verificar que al a a apagar o encender cualquier apagador. tenemos que: a € Ç € 1 2 zx 1 + y 2 xy 1 + z 2 yz 1 + x 2 » … … xy z yz x zx y å ã ≥ » » 2(y + z). » yz + x lo que completa la demostraci´n. siempre se obtiene una combinaci´n de o encendido-apagado de focos cuyo primer valor tiene la misma paridad (el residuo cuando se divide entre 2) que el primer valor de la combinaci´n anterior de o encendido-apagado. 2(x + y). a 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 . o € xz + y … xy z å ≥ 2(y + z) + » 2(z + x) + » 2(x + y). deo finimos su primer valor como la suma de las primeras etiquetas de aquellas posiciones en las cuales los focos est´n encendidos. obtenemos otro arreglo de etiquetas (que llamaremos segundas etiquetas) las cuales tambi´n hacen que la paridad del e segundo valor (la suma de las segundas etiquetas de aquellas posiciones en las que los focos est´n encendidos) quede invariante bajo encendido-apagado. sumando las ultimas tres desigualdades se sigue que: ´ 2 Ç… … 1 zx + y 2 xy + z Ç … Å … 1 2 € å ≥ ≥ 2(z + x).Olimpiada de la Cuenca del Pac´ ıfico o equivalentemente: … 85 yz + x An´logamente. Soluci´n del problema 5. Consideremos las siguientes primeras etiquetas de o las 25 posiciones de los focos: 1 0 1 0 1 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 Para cada combinaci´n de encendido-apagado de los focos en el arreglo. Al rotar 90◦ las primeras etiquetas. Finalmente.

86

Soluciones de las Olimpiadas Internacionales

Como la paridad de los primeros valores y segundos valores al inicio es cero, despu´s de cierto n´mero de encendidos y apagados la paridad debe permanecer e u inalterada con respecto a las primeras etiquetas y segundas etiquetas tambi´n. e Por lo tanto, si exactamente un foco est´ encendido despu´s de varios encedia e dos y apagados, la etiqueta de esa posici´n debe ser 0 con respecto a ambas o etiquetas. Luego, de acuerdo con los arreglos anteriores, las posibles posiciones son aquellas marcadas con ∗i (i = 0, 1, 2, 3 o 4) en el siguiente arreglo. ∗2 ∗3 ∗1 ∗4

∗0

Demostraremos ahora que cada una de las cinco posiciones anteriores es posible. En efecto, al cambiar las posiciones marcadas con t en el siguiente arreglo (el orden encendido-apagado es irrelevante), tenemos que el centro (∗0 ) es la unica ´ posici´n con foco encendido. o t t t t t t t t t t t

Y al cambiar las posiciones marcadas con t en el siguiente arreglo, la posici´n o ∗1 es la unica con foco encendido. ´ t t t t t t t t t t t El resto de las ∗i ’s se pueden obtener rotando el arreglo anterior apropiadamente.

4.2.

IX Olimpiada Matem´tica de Centroam´rica y del a e Caribe

Soluci´n del problema 1. Sea a(n) el a˜o en que se realiza la n-´sima olimpiao n e da. Entonces, tenemos que a(n) = 1998+n por lo que n divide a a(n) si y s´lo si o

Olimpiada de Centroam´rica y del Caribe e

87

n divide a 1998. Por lo tanto, los n que cumplen con la condici´n son los divisores o 3 ·37, se tienen (1+1)(3+1)(1+1) = 16 vapositivos de 1998. Como 1998 = 2·3 lores posibles de n : 1, 2, 3, 6, 9, 18, 27, 37, 54, 74, 111, 222, 333, 666, 999 y 1998. Soluci´n del problema 2. Supongamos que hay una circunferencia tangente a o los cuatro lados del cuadril´tero ADP E y sea O su centro. Como O est´ en la a a recta AP y P O es bisectriz del ´ngulo DP E, tenemos que los tri´ngulos AP D a a y AP E son congruentes. Luego, ∠BP A = 180◦ − ∠DP A = 180◦ − ∠EP A = ∠CP A. Adem´s, como los tri´ngulos AP B y AP C comparten el lado AP , y a a ∠BAP = ∠CAP por ser AP bisectriz de ∠DAE, se sigue que son congruentes y por lo tanto, AB = AC. Supongamos ahora que AB = AC. Sea F el punto de intersecci´n de AP con o BC. Como F es el punto medio de BC (porque ABC es is´sceles y AF es o bisectriz) y AF tambi´n es altura del tri´ngulo ABC, los tri´ngulos P CF y e a a P BF son congruentes y por lo tanto ∠AP D = ∠BP F = ∠CP F = ∠AP E. De aqu´ que los tri´ngulos AP D y AP E son congruentes, de modo que AE + ı a DP = AD + EP . Es decir, hay una circunferencia tangente a los cuatro lados del cuadril´tero ADP E (ver teorema 45 del ap´ndice). a e Soluci´n del problema 3. Demostraremos que el m´ximo n´mero de elemeno a u tos que puede tener S es 3. Sea S = {−1, 0, 1}. Mostraremos que S cumple la propiedad pedida. Para ello, notemos que el polinomio x2 + 0x − 1 tiene coeficientes en S y ra´ −1, 1; el polinomio x2 − x + 0 tiene coeficientes en S ıces y ra´ ıces 0, 1; y el polinomio x2 + x + 0 tiene coeficientes en S y ra´ ıces −1, 0. Esto prueba que el conjunto S cumple la condici´n. o Demostraremos ahora que todo conjunto S que cumple la condici´n, no puede o tener m´s de 3 elementos. Supongamos, por contradicci´n, que hay un conjunto a o S que cumple la condici´n y que tiene al menos cuatro elementos. o Supongamos que S tiene al menos dos elementos con valor absoluto mayor que 1. Sean r y s los dos elementos con mayor valor absoluto en S con |r| ≥ |s| > 1. Seg´n la condici´n del problema, existen a, b y c en S, con a = 0, tales u o c que el polinomio ax2 + bx + c tiene ra´ ıces r, s. Entonces, rs = a de donde |c| = |r||s||a| ≥ |r|(|s| + |a|) > 2|r| > |r|, lo que contradice que r y s son los elementos con mayor valor absoluto en S. Por lo tanto, S tiene a lo m´s a un elemento con valor absoluto mayor que 1. Luego, S tiene a lo m´s cuatro a elementos, siendo estos −1, 0, 1, n para alg´n entero n con |n| > 1. Si n > 0, el u coeficiente −1 − n del t´rmino lineal en el polinomio que tiene ra´ 1 y n, no e ıces pertenece a S. An´logamente, si n < 0 el coeficiente 1 − n del t´rmino lineal a e en el polinomio que tiene ra´ −1 y n, no pertenece a S. Por lo tanto, S tiene ıces a lo m´s tres elementos y queda demostrado el problema. a

88

Soluciones de las Olimpiadas Internacionales

Soluci´n del problema 4. Veamos primero que a partir de una letra dada o podemos producir cualquiera de las otras letras: a → bc → cdc → d

g → ab → bcb → c.

f → ga → aba → b

e → f g → gag → a

d → ef → f gf → g

c → de → ef e → f

b → cd → ded → e

Consideremos dos palabras cualesquiera, nos fijamos en la que tiene menos letras y le aplicamos la primera regla repetidamente hasta que tenga el mismo n´mero u de letras que la segunda palabra (si ambas palabras tienen el mismo n´mero de u letras, no hacemos nada). Finalmente, cambiamos letra por letra. Por ejemplo, como a produce a b, tenemos que ∗ ∗ ∗ a ∗ ∗∗ produce a ∗ ∗ ∗ b ∗ ∗∗ (donde ∗ es cualquier letra). De esta forma cada palabra P produce cualquier palabra que tenga por lo menos la misma cantidad de letras que P . Falta demostrar que cada palabra P produce cualquier palabra con menos letras que P . En efecto, ya que una letra dada produce a cualquiera de las otras, tenemos que cualquier palabra de n letras produce a la palabra formada por n letras a. Supongamos que P es una palabra con n letras y sea Q la palabra de n letras a producida por P . Si n es impar, aplicamos la segunda regla a Q hasta producir la palabra formada por una sola a, y por lo demostrado antes, esta palabra de una s´la o letra produce cualquier palabra. Si n es par, entonces eliminamos letras de Q de dos en dos aplicando la segunda regla, para producir la palabra aa. Luego, por lo demostrado antes, podemos producir la palabra ga a partir de la palabra aa, y de aqu´ producimos la palabra a como sigue: ı aa → · · · → ga → aba → b → · · · → a, y nuevamente a partir de a podemos producir cualquier palabra. Soluci´n del problema 5. Notemos que si el n´mero termina en 0, entonces o u el producto de sus d´ ıgitos es tambi´n 0 y por lo tanto cumple la condici´n de e o terminar en el producto de sus d´ ıgitos. De esta forma, todos los n´meros de u tres d´ ıgitos que terminan en 0 cumplen. De ´stos hay 90. e Supongamos ahora que el n´mero buscado es de la forma abc, con c = 0. u Queremos que abc = c o que abc = bc. En el primer caso, podemos cancelar c en ambos lados (ya que c = 0) para

lo que es una contradicci´n. las posibles parejas (b. ıa As´ BD = BG. 3). 4). (9. Soluci´n del problema 6. XXII Olimpiada Iberoamericana de Matem´ticas a Soluci´n del problema 1. tenemos que GG′ y F F ′ son paralelas. Por lo tanto. por el rec´ de AG ıproco del Teorema de Thales. De estas parejas. usando nuevamente el ı. o de BG con S. Entonces. 1). los unicos n´meros que se pueden construir seg´n las condiciones del problema ´ u u son 612. 5). se tiene que c divide a a 10b. ı 4. lo que implica que b divide a c. Si F es la intersecci´n de AG con BP . 315. o paralelismo anterior tenemos que ∠BGF = ∠DBE. por lo que AG = BD. suponiendo a o ′ (distinto de G) ubicado sobre P M y tal que AG′ = 2G′ F ′ es el punto que G donde concurren las medianas del tri´ngulo ABP .3.Olimpiada de Centroam´rica y del Caribe e 89 obtener ab = 1. tenemos que EG = BE = AC. 4). c) son (1. G y M : a 1= BP BP F G AM · · = . es decir. (5. (4. 6). (3. 324 y 236. y como ∠F BG = ∠BDE (por subtender el mismo arco) tenemos que los tri´ngulos BDE y BGF son a congruentes. 2). por lo que solamente se agregan 9 posibles n´meros que cumplen la condici´n. En total hay diez n´meros de tres d´ u ıgitos con a = b = 1. Si m es par. entonces el primer entero que aparece o en la sucesi´n ser´ a1 . (4. Como el tri´ngulo AM G es rect´ngulo. (7. Otra manera de argumentarlo es aplicando el Teorema de o Menelao al tri´ngulo ABF con los puntos alineados P . a Por lo tanto. An´logamente. (1. (3. Como AG y BD son paraleas y M es punto medio de AB. tenemos que abc = 10b+c de donde a = 0. P F GA M B 2P F de donde se sigue que F es el punto medio de BP y de ah´ el resultado. De esta forma se obtienen 4 posibilidades m´s. Por simetr´ si E es la intersecci´n ıa. tenemos que los tri´ngulos rect´ngulos AM G a a y BM D son congruentes. 2). (2. Una manera de argumentarlo es por contradicci´n. 5). el n´mero total de n´meros de tres d´ u u ıgitos que terminan en el producto de sus d´ ıgitos es 90 + 9 + 4 = 103. 9). b = 0 y b divide a 10b + c. y por simetr´ AG = BG. de donde GF = BE. (8. u o En el segundo caso. tenemos que o a a C es su circuncentro. Es claro que todo entero impar o ıa . Luego. (2. (1. 7). en el tri´ngulo ABP tenemos a que G es un punto sobre la mediana P M tal que AG = 2GF . 8). pero uno de ellos ya fue contado (el 110). 8). (6. donde F ′ es la intersecci´n a o ′ con BP . M P y BP son paralelas. 6). de donde a = b = 1. Luego. por lo que CA = CG. m es impar. Demostraremos que esta igualdad implica que G es el punto donde concurren las medianas del tri´ngulo ABP .

de con k ≥ 1. Sean. los puntos A. respectivamente. ya que que ⌈ai ⌉ = 2k−1 (2q + 1) + 1. el centro de homotecia es A. X1 y X6 son v´rtices hom´logos. Aplicando el Teorema de Pit´goras. Por lo tanto. como m es impar y queremos que el n´mero a2007 sea el primer entero en la secuencia.90 Soluciones de las Olimpiadas Internacionales se puede escribir en la forma 2k (2q + 1) + 1 con k y q enteros no negativos. Luego. De aqu´ ı que QX3 KX2 es un paralelogramo y por lo tanto QK biseca a X2 X3 . 2 å (2k−1 (2q + 1) + 1) donde n = 2q + 1 + 2(2q + 1) + 2k (2q + 1)2 . por lo que a son homot´ticos. u 2006 (2q + 1) + 1 con q un entero no negativo. Finalmente. AX1 = AX4 y AX6 = AX5 . Q y K son colineales (ver Teorema 41 del Ap´ndice). R el radio a de Γ y P1 . Luego. entonces ıa 1 a1 = 2q + 1 + 1 y ⌈a1 ⌉ = 2q + 2. si u 0 k u a empezamos en a1 = 2 (2q+1)+1 . BX1 = BX2 . as´ como tambi´n lo e e o ı e son X4 y X5 . Por lo tanto. CX2 = CX5 . Veamos ahora que si ai = k−1 ai+1 es de la forma 2 (2n+1)+1 para alg´n u 2 2k (2q+1)+1 k−1 (2q + 1) + 1 tenemos =2 ai = 2 2 2k (2q+1)+1 2 entero n > 0. el n´mero ak+1 ser´ de la forma 2 (2r+1)+1 . Q el punto de intersecci´n a o de X3 X6 con X2 X5 . Sean X5 = X4 y X6 = X1 los puntos de intersecci´n o o de Γ con AC y AB. 2 2 que es claramente el primer entero en la secuencia. entonces donde: ai+1 = = = Ç 2k (2q + 1) + 1 2 22k−1 (2q + 1)2 + 2k (2q + 1) + 2k−1 (2q + 1) + 1 2 2k−1 (2n + 1) + 1 . Como BP1 = BP2 . BC y AC. P2 y P3 los puntos de tangencia del inc´ ırculo con AB. r el radio del inc´ ırculo del tri´ngulo ABC. CX3 = CX4 . X6 X3 es paralela a X1 X2 . CP2 = CP3 y AP3 = AP1 tenemos que BX6 = BX3 . va disminuyendo de 1 en 1 el exponente de la potencia de 2 que aparece en el numerador en el n´mero resultante. adem´s. Demostraremos que si m = 2k (2q + 1) + 1. tenemos que X6 P1 = a √ X1 P1 = X2 P2 = X3 P2 = X4 P3 = X5 P3 = R2 − r 2 . entonces m = 2 Soluci´n del problema 2. Luego. Los tri´ngulos X6 X5 Q y X1 X4 K tienen sus lados paralelos dos a dos. m ser´ par y a1 es entero. Si k = 0. por lo que a2 = (2q + 1 + 2 )(2q + 2) que 2 claramente es entero. por lo que AK biseca al e segmento X2 X3 . entonces el primer entero en la secuencia es ak+1 . X2 X5 es paralela a X4 X3 y X6 X5 es paralela a X1 X4 . Si k = 1. Luego. respectivamente. En efecto. al aumentar de 1 en 1 el sub´ ındice de ai . .

para determinar qui´n gana o si hay empate. o y rA . hay por lo menos un arco G. arco significa arco de la ı circunferencia F sin incluir a los extremos. Por lo tanto. digamos el arco α. con a azules y b blancas. de modo que B tiene w banderas a disponibles. Estas descomponen a F en k arcos disjuntos. cada vez que juega B. En una configuraci´n de a + b banderas. As´ en el transcurrir del juego. no nos e interesan los arcos neutros. pero ninguno ´ . De aqu´ en adelante. rB el n´mero de arcos azules y blancos. o con por lo menos un arco azul. Despu´s. para ganar. e y diremos entonces que la bandera neutraliza a α. En el paso 2. (El argumento contempla el caso w = 1. Cuando B coloca su ultima bandera. en el cual el paso 2 no existe). A continuaci´n presentamos una estrategia para B: o 1. ´sta descompone a α en dos arcos neutros. dando prioridad a los e arcos G. Un determinado equipo controla un punto P del o c´ ırculo (P distinto del centro) si y s´lo si controla todos los puntos del radio o del c´ ırculo al que pertenece P . diremos que la nueva bandera separa las banderas lim´ ıtrofes de α. en el paso 2. respectivamente. Si una nueva bandera ocupa un punto de uno de esos k arcos. La ultima bandera blanca es colocada en posici´n. B neutraliza un arco azul en cada jugada. Por lo tanto. Luego. la mitad es controlado por A y la otra mitad por B. Un arco delimitado por banderas azules es un arco azul y un arco delimitado por banderas blancas es un arco blanco. es decir. ´ o Si al final del primer paso hay w v´rtices V azules. el problema se reduce a controlar los puntos de la circunferencia F . despu´s de colocar la primera bandera azul. ´ Supongamos que tenemos k banderas fijadas. a los que llamaremos arcos “grandes” y los denotaremos por G. hasta quedarse con s´lo una bandera disponible. hasta que no haya m´s v´rtices e a e V disponibles. Lema. B no crea nuevos arcos blancos. construimos un n-´gono e a regular inscrito en F que tenga esa bandera como v´rtice. Si α tiene color distinto al de la nueva bandera. Si las banderas son de distinto color. Un arco es azul (respectivamente blanco) si y s´lo si est´ controlado por A o a (respectivamente por B). puede neutralizar un arco azul. Estos v´rtices V determinan n arcos disjuntos e a e iguales. B va colocando sus banderas en v´rtices V . B neutraliza todos los arcos G azules. Denotaremos con V e a un v´rtice de dicho n-´gono. teniendo cada arco una bandera en cada extremo. cada jugada de A deja a B una configuraci´n ı. Luego. o 3. se dice que el arco es neutro. Para lograr que o a B gane. En un arco neutro. 2. La neutralizaci´n sistem´tica conduce al empate.Olimpiada Iberoamericana 91 Soluci´n del problema 3. se tiene que u rA − rB = a − b. entonces hay n − w v´rtices e e V blancos y a lo m´s w − 1 arcos G azules.

basta considerar la siguiente partici´n de u o los divisores de 120: {1. 2. 18) dista m´s de 8 saltos de C. la casilla X = (17. 7) → (1. tenemos que n ≤ S(n) . el n´mero de arcos azules excede en uno al de arcos u blancos y todos los arcos blancos son arcos G. u u es un n´mero atresvido. Caso 2. h ≥ 4 y v ≤ 3 de donde v ′′ = 3 y h′′ = 6. (18. Un salto de (i. x = 4h |v ′ |. 3. 0) → (7. Por lo tanto. y existe por o lo menos un arco G neutro. j) de enteros o con 0 ≤ i. Entonces. 4) → (6. 18) (existen 4 casillas elegibles: (15. En efecto. y S(n) a la suma de los divisores de n. Las h′ s son pares y las v ′ s son impares. 4v ′′ + h′′ = 18 y h + v ≤ 8. 18). 4. cuyo n´mero de divisores es 16. j < n. Escribimos o s = h + v donde h es el n´mero de saltos horizontales y v es el n´mero de u u ′ + v ′ . h′ . sus divisores se pueden dividir en tres subconjuntos cuya suma de elementos de cada subconjunto es igual a S(n) . 18)) y supongamos que 4h′ + v ′ = 17. Existe un arco G blanco. En efecto. Entonces. 8. Ω(n) al n´mero de divisores primos u u de n contando repeticiones. j ′ ) ser´ horizontal (respectivamente a vertical) si |i − i′ | = 4 (respectivamente |j − j ′ | = 4). Luego. no existe un arco blanco. saltos verticales. 12. 24. Demostraremos que no existen n´meros atresvidos con menos de 16 divisores. lo que completa la demostraci´n. No existe un arco G blanco. 40. que no es de A. 3) → (5. y). Identificamos las casillas con pares (i. 8) → (2. consideremos la a casilla (17. 2) → (1. Por lo tanto. 10. Como n pertenece a alguno de 3 a estos subconjuntos. 1) → (8. de modo ´ que neutraliza un arco azul y gana. n ´ Soluci´n del problema 4. v ′′ tienen la misma paridad. h + v ≥ 9 que es una contradicci´n. 0) y da s saltos. es decir. la a distancia dragoniana de C a V es a lo m´s 8 y la distancia dragoniana de C a a X es al menos 9. 15. v ′ . Veamos que se puede llegar de C a V en 8 saltos: (0. de modo que crea un arco blanco de mayor tama˜o al del unico arco azul existente y gana. Tenemos dos casos a considerar: Caso 1. Adem´s. |h′′ | ≤ h. o Luego. o Soluci´n del problema 5. u . de modo que h′ = 4 y v ′ = 1. el 3 ω(n) . 60} y {120}. j) a (i′ . Luego. h. 0) → (4. de donde se sigue que existe un s´lo arco azul que no es un arco G. B coloca la ultima bandera blanca. Sea n un n´mero atresvido. {20. (18. 17) y (17. El drag´n parte de (0.92 Soluciones de las Olimpiadas Internacionales de ellos es azul. 30}. y = 4v ′′ + h′′ donde |h′ |. |v ′′ | ≤ v. Demostraremos que existen casillas que distan m´s de 8 saltos de C. h′′ tienen la misma paridad y v. Denotaremos por ω(n) o u al n´mero de divisores primos distintos de n. llegando a la casilla (x. 5. S(n) ≥ 3n. B coloca la ultima bandera blanca en ´ un arco G neutro. 15). Como n es atresvido. 6. 1). n´mero de divisores de n es mayor o igual a 2 u Observemos que el n´mero 120 = 23 × 3 × 5. Por lo tanto.

AC) ≤ d(A. Y Z) denota la distancia del punto X al segmento Y Z. Como los primos p. CF . d(C. p−1 · q−1 > 3. 3p2 S(n) = (p2 + p + 1)(q + 1)(r + 1) ≥ 3p2 qr implica que q+1 · r+1 ≥ p2 +p+1 . V´ase la f´rmula para la suma de los divisores positivos. en el e o Teorema 8 del Ap´ndice). Usando esto junto 1. c) = (2. es decir. es f´cil (usando el √ lados opuestos) cubrir H con una franja de ancho 2. q y r n´meros primos. e Sea H = ABCDEF ∈ F. entonces n = p2 qr. Luego. salvo permutaci´n de los exponentes. Entonces d(C. q r 1 + + + ≤ 1 + + + = 2 y por lo tanto ≤ 2. de donde p = 2. AC. (Nota. c) = (1. BE. r 7 +2+1 Por lo tanto. tenemos que ∠ACE > 90◦ . donde d(X. 2 ´ Si ω(n) = 1. de donde p−1 · q−1 ≤ 2 · 3 = 3 lo que contradice la desigualdad anterior. 1). entonces n = pa q b r c con a. a ≥ 1. Si (a. S(n) = p−1 ≥ 3p p−1 p p−1 > 3 de donde 2p < 3 lo cual es imposible. q ≥ 3 y 3 r ≥ 5 de modo que p+1 · q+1 · r+1 ≤ 2 · 4 · 6 = 12 < 3 lo que contradice la p q r 3 5 5 desigualdad anterior. c) = (1. tenemos que q r 3 q+1 q 2 Suponiendo que q < r. 1). Entonces. 1. 1). q y r son distintos. AE) ≤ d(E. b y c enteros positivos y p. q n´meros u pa+1 −1 q b+1 −1 a q b = 3n implica que pa+1 · q b+1 > primos. Luego. Luego. u ω(n) < 16. b. 1 2 Si ω(n) = 3. b. AE) ≤ 1. tenemos que q ≥ 2 y r ≥ 3. 1 r 1 q 1 qr 1 3 1 2 1 6 3p2 p2 +p+1 q+1 q · r+1 r = · r+1 ≥ 223·2 = 12 lo que contradice la desigualdad anterior. . q+1 · r+1 ≤ 4 · 5 = 5 . Suponiendo que p < q tenemos que p ≥ 2 y q p q ≥ 3.Olimpiada Iberoamericana 93 Supongamos que n es un n´mero atresvido con menos de 16 divisores. 1. entonces existe alg´n primo p tal que n = pa para alg´n entero u u pa+1 −1 a = 3n implica que pa+1 > 3pa . c) = (2. Si ω(n) = 2. Para que Ω(n) < 16 debemos tener que (a. el m´ ınimo n´mero de divisores que puede tener un n´mero atresvido u u es 16. S(n) = (p + 1)(q + 1)(r + 1) ≥ 3pqr implica que p+1 q+1 r+1 p · q · r ≥ 3. Entonces. la menor de a sus alturas es menor o igual que√ es decir. b. Por otra parte. 1. 2 o 3. es decir. o entonces n = pqr. Si alguna de las diagonales AD. 1) o u (a. e √ Soluci´n del problema 6. Luego. CE). usando que p = 2. CE √ a paralelismo de cada par de o EA es menor o igual que 2. Ahora si (a. es decir. 6 8 Luego. con las relaciones AC ≥ CE > 2. Supongamos entonces √ e que todas estas diagonales son mayores que 2. tenemos que p ≥ 2. Sin p´rdida de generalidad. S(n) = p−1 · q−1 ≥ 3p p−1 q−1 p q 3pa q b . Vamos a demostrar que 2 es un valor posible para o l y despu´s que es el menor valor posible. Como el tri´ngulo ACE puede cubrirse con una franja de ancho 1. Suponiendo que p < q < r. tenemos entonces que q ≥ 3 y r ≥ 5. √ supongamos que AE ≥ AC ≥ CE > 2. b. entonces n = pa q b con a y b enteros positivos y p. ω(n) = 1. 1.

ap = m´x{aj : 1 ≤ j ≤ q}. entonces d(C. 48a Olimpiada Internacional de Matem´ticas a Soluci´n del problema 1. (Estos ´ ındices no son necesariamente unicos). cada tres v´rtices pueden cubrirse por a e una banda de ancho 1 y que cualquier banda que lo cubra debe ser de tama˜o n √ 2. F E) ≤ 1 < 2. a Es claro que en este hex´gono degenerado. Como en este hex´gono degenerado hay lados de tama˜o cero. Finalmente.94 Soluciones de las Olimpiadas Internacionales A F B E α C D Sin p´rdida de generalidad. hacemos a n que esos lados midan ε > 0. de o Falta demostrar que l ≥ 2. Entonces. Por lo tanto. le aplicamos una homotecia hasta obtener √ ınimo. De esta a forma tenemos un hex´gono no degenerado con lados opuestos paralelos. F C) > 1. a ın{a Luego. ´ . Luego. supongamos que α = ∠F CE ≥ ∠ACF . (a) Sean 1 ≤ p ≤ q ≤ r ≤ n ´ o ındices tales que: d = dq . H puede cubrirse por la franja delimitada por las rectas F E y BC.4. Esto demuestra √ cada hex´gono de la familia F puede ser cubierto por una banda √ ancho 2. tomando ε peque˜o tenemos que 2 es el m´ n 4. d = ap − ar . De manera an´loga tenemos que d(E. la cual tiene ancho √ que a d(C. e √ ∠F CE > 45◦ . el resultado. estirando los tri´ngulos ABD y BCD. Como el tri´ngulo F CE puede cubrirse a a con una franja de ancho 1. La idea de la demostraci´n es considerar un cuadrado ABCD de lado 1 visto como un hex´gono “degenerado” ABBCDD. Como a en este nuevo hex´gono ya no se cumple que cualesquiera tres v´rtices son a e cubiertos por una banda de ancho 1. d(F. ar = m´ j : q ≤ j ≤ n}. CE) = F C sen α > 2 sen 45◦ > 1. F E) ≤ 1.

|xr − ar |} a a (b) Definimos la sucesi´n (xk ) como: o d d x1 = a1 − . En ambos casos: d xk = xl = al − . o Por definici´n.Olimpiada Internacional 95 ap xn a1 xp x1 ar xr an p q r Para n´meros reales arbitrarios x1 ≤ x2 ≤ . Sea l ≤ k el m´s peque˜o ´ a n ındice tal que xk = xl . ak − a 2 2 ß para 2 ≤ k ≤ n. De aqu´ que: ı 2 ≥ m´x{ap − xp . Tenemos que o bien l = 1 o bien l ≥ 2 y xl > xl−1 .1) para esta sucesi´n. la sucesi´n (xk ) es no decreciente y xk − ak ≥ − d para todo o o 2 1 ≤ k ≤ n. xr − ar } a d ≥ . tenemos que o bien ap − xp ≥ d 2 o bien xr − ar ≥ d . 2 ™ m´x{|xi − ai | : 1 ≤ i ≤ n} ≥ m´x{|xp − ap |. Demostraremos que: xk − ak ≤ d para todo 1 ≤ k ≤ n. 2 (4. ≤ xn . . xk = m´x xk−1 . consideremos las dos u cantidades |xp − ap | y |xr − ar |. . Demostraremos que se cumple la igualdad en (2.1) . 2 Consideremos un ´ ındice arbitrario 1 ≤ k ≤ n. Ya que: (ap − xp ) + (xr − ar ) = (ap − ar ) + (xr − xp ) ≥ ap − ar = d.

. . tenemos que mi ≤ ai ≤ Mi . − d ≤ xk − ak ≤ 2 d 2 d d d ≤d− = . . ya que a ai aparece en ambas definiciones. tenemos que: Mi = m´x{a1 .1). sean: Mi = m´x{aj : 1 ≤ j ≤ i} y mi = m´ j : i ≤ j ≤ n}. tenemos que: − mi − Mi Mi − mi di di = = xi − Mi ≤ xi − ai ≤ xi − mi = = . . 2 2 2 2 ß ™ Por lo tanto: di d m´x{|xi − ai | : 1 ≤ i ≤ n} ≤ m´x a a :1≤i≤n = . . . Para cada 1 ≤ i ≤ n. hagamos xi = Mi +mi . 2 2 2 para todo 1 ≤ k ≤ n. 2 m´x{|xi − ai | : 1 ≤ i ≤ n} ≤ a Adem´s se cumple la igualdad ya que |x1 − a1 | = d . . la sucesi´n (xi ) es no-decreciente tambi´n. de donde: d . o e Haciendo di = Mi − mi . Ya que las sucesiones (Mi ) y (mi ) 2 son no-decrecientes.1) implica que: xk − ak = al − ak − Luego. . tenemos la igualdad. . . Para alcanzar la igualdad en (2. ai } ≤ m´x{a1 . las sucesiones (Mi ) y (mi ) son no-decrecientes. an } = mi+1 . Adem´s. an } ≤ m´ i+1 . ai+1 . . a ın{a Para todo 1 ≤ i < n. ai . ai+1 } = Mi+1 a a y mi = m´ i . a 2 Segunda Soluci´n.96 Ya que: Soluciones de las Olimpiadas Internacionales al − ak ≤ m´x{aj : 1 ≤ j ≤ k} − m´ j : k ≤ j ≤ n} = dk ≤ d. o . . 2 2 Como la desigualdad opuesta se demostr´ en la parte (a). . ın{a ın{a Por lo tanto. a ın{a la igualdad (4. . . . Presentamos otra construcci´n de una sucesi´n (xi ) para o o o la parte (b).

de donde o ∠GAB = ∠GF C = ∠F GC = ∠F AD y as´ l es bisectriz. Luego. entonces ∠F GC = ∠GF C. tenemos que ∠ECF = ∠EF C = a ◦ − 2α de donde ∠F GC = 90◦ − α. Ahora. Entonces HI y F G son paralelas por Thales. Como el cuadril´tero BCED es a c´ ıclico. que o o es el punto medio de BD. Sean H e I los o o puntos medios de F C y GC. tenemos e que ∠DAF = ∠F GC = ∠DF A = ∠F AB y por lo tanto AF es bisectriz del a ´ngulo DAB. Si CF = CG. Pero los tri´ngulos a GC AD ADF y GCF son semejantes. sus diagonales AC y BD se bisecan. (Soluci´n de Isaac Buenrostro). Adem´s. ∠EDB = 180 Como E es el circuncentro del tri´ngulo F CG. tenemos que ∠EDC = ∠EBC. de donde 1 < DF = GC que CF tambi´n es una contradicci´n. ∠F EC = 180 a tenemos que ∠CF G = 90◦ − α. as´ que 1 > DF = CF que contradice nuestra ı suposici´n. Ahora. Por lo tanto. Entonces. respectivamente. ı. An´logamente. de modo que 2 2 √ √ KE = EF 2 − KF 2 > EC 2 − LC 2 = LE. Como ABCD es a un paralelogramo. DK < BL y DF < AD. y como F H = HC. si E est´ en el circunc´ a ırculo del tri´ngulo BCD. tenemos que ∠DCE = ∠DBE = ∠EBD = ◦ − ∠ECB = ∠ECG. Como la proyecci´n sobre BC es I y la proyecci´n sobre DC o o es H. Segunda Soluci´n. respectivamente.Olimpiada Internacional 97 Soluci´n del problema 2. Entonces. DC y BD son colineales a (recta de Simson). As´ EB = ED y ∠EBD = ∠EDB. Sean EK y EL alturas de los tri´ngulos is´sceles a o ECF y EGC. de modo que los tri´ngulos rect´ngulos a a BEL y DEK son semejantes. α. KE < LE. tenemos que HI intersecta a AC en su punto medio (otra vez por Thales aplicado al tri´ngulo ACF ). de modo que el punto medio de AC es el punto medio de BD. de donde se sigue que ∠F CE = ∠ECG. por lo que la altura desde E sobre BD es tambi´n e mediatriz de BD. KE > LE implica que DK > BL y por lo tanto DF = DK − KF > BL − LC = BC = AD. las proyecciones de E sobre BC. como DBCE es c´ ıclico. si suponemos que CF > GC obtenemos que KF > o a AD LC. tenemos que la proyecci´n sobre BD es la intersecci´n de HI y BD. ∠CF G = ∠DF A por ser opuestos a por el v´rtice y como AB es paralela a CD y AD es paralela a BC. CF = CG y l es bisectriz del e o a ´ngulo DAB. ı Supongamos que CF < CG. An´logamente. en los tri´ngulos rect´ngulos EKF a a y ELC tenemos que EF = EC y KF = CF < GC = LC. .

c(B) denotar´n los tama˜os a n de las cliques m´s grandes contenidas en las aulas A y B. Enviamos a n todos los miembros de M a la aula A y al resto de los participantes a la aula B. y c(A). Sea M una de las cliques de mayor tama˜o. tenemos que c(A) = |M | ≥ c(B). Como M es una clique de mayor tama˜o. Mientras c(A) > c(B). A y B denotar´n los a conjuntos de los participantes en las aulas. n Paso 2.98 B Soluciones de las Olimpiadas Internacionales C L E K F G l A D Soluci´n del problema 3. Supongamos que las aulas son Aula A y Aula B. y entonces la modificamos varias veces enviando una o persona a la otra aula. Comenzamos con una distribuci´n inicial. a Paso 1. A∩M B∩M Aula A Aula B . enviamos una persona del aula A al aula B. respectivamente. |M | = 2m. Presentaremos un algoritmo para distribuir a los paro ticipantes. En cualquier paso del algoritmo.

De la estimaci´n o o anterior tambi´n sabemos que k = |A| = |A ∩ M | ≥ m y |B ∩ M | ≤ m. lo que implicar´ que c(B) − c(A) ≥ (m + 1) − (m − 1) = 2. e Si no hay tal competidor x. Si existe un participante x ∈ B ∩ M y una clique C ⊂ B tal que |C| = k + 1 y x ∈ C. Como x ∈ C. e Paso 4. al final tendremos a que c(A) ≤ c(B) ≤ c(A) + 1. c(A) a ıa. entonces en el aula B todas las cliques de tama˜o n k + 1 contienen a B ∩ M como subconjunto. entonces movemos x al aula A y terminamos. ıa Paso 3. Paso 5. En los otros casos. entonces terminamos. Mientras c(B) = k + 1. Si c(B) = k. disminuye en uno y c(B) aumenta en a lo m´s uno. e ya que si no tendr´ ıamos al menos m + 1 miembros de M en el aula B y a lo m´s a m − 1 en el aula A. A∩M B∩M x C Aula A Aula B Despu´s de regresar a x al aula A. tendremos k + 1 miembros de M en el aula e A. c(B) = |C| no disminuye. de modo que c(A) = k + 1. Tambi´n tendremos al final que c(A) = |A| ≥ m. . y despu´s de este paso tenemos que c(A) = c(B) = k + 1. Sea k = c(A). Si llegamos a que c(A) = c(B) = k. tenemos que c(B) = k + 1. entonces habremos encontrado la distribuci´n deseada. elegimos una clique C ⊂ B tal que |C| = k + 1 y movemos un miembro de C \ M al aula A. Luego.Olimpiada Internacional 99 Note que c(A) > c(B) implica que el aula A no est´ vac´ En cada paso.

Demostraremos que |Q| ≤ k. o tal manera que c(B) disminuye en a lo m´s 1. Como M es una clique. Sea n Q ⊂ A una clique arbitraria. Luego. al final de esta rutina a tenemos que c(B) = k. n Demostraremos que no hay ninguna clique de tama˜o mayor que k en A. ellos son amigos de todos los miembros de B ∩ M . (b) Participantes que fueron movidos al aula A en el paso 5.100 Soluciones de las Olimpiadas Internacionales A∩M C B∩M Aula A Aula B Note que |C| = k + 1 > m ≥ |B ∩ M |. . A∩M B∩M Q Aula A Aula B En el aula A. puede haber dos tipos de participantes: (a) Algunos miembros de M . c(A) ≥ k. todos los miembros de Q son amigos de todos los miembros de B ∩ M . de ıo. as´ que ellos son tambi´n amigos de todos ı e los miembros de B ∩ M . Luego. Luego. y especialmente en el conjunto Q. Cada uno de ellos ha estado en una clique con B ∩ M . En el aula A tenemos la clique A∩M de tama˜o |A∩M | = k. de modo que C \ M no puede ser vac´ En cada momento movemos una s´la persona del aula B al aula A.

sen(2θ) sen(∠ABC) Luego: RQ = RB RA · sen(∠BAC) y RP = · sen(∠ABC). aplicando la ley de senos en el tri´ngulo RP B tenemos que: a a RB RP = . sen(2θ) sen(∠BAC) An´logamente. Luego. Luego. Como los tri´ngulos o o a rect´ngulos CLQ y CKP son semejantes (por tener ´ngulos iguales en el v´rtice a a e ◦ − ∠CQL = 180◦ − ∠CP K = ∠RP K.Olimpiada Internacional 101 Los conjuntos Q y B ∩ M son por s´ mismos cliques. Luego. (Soluci´n de Aldo Pacchiano). tenemos que: e n |M | ≥ |Q ∪ (B ∩ M )| = |Q| + |B ∩ M | = |Q| + |M | − |A ∩ M |. o Notemos que P K = BC tan θ y QL = AC tan θ. (RQL) = RQ · QL · sen(90◦ + θ). basta demostrar que 2 2 RP · BC = RQ · AC. de donde |Q| ≤ |A ∩ M | = k. tenemos que ∠RQL = 180 ∠RP K = ∠RQL = 90◦ + θ donde θ = ∠LCQ. ∠QAC = θ y ∠P BC = θ. C). Finalmente. sen(∠AQR) sen(∠RAQ) es decir: RQ RA = . Como ∠RAB = ∠RCB por subtender el mismo arco. Tenemos que AQ = QC y BP = P C. tenemos que ∠RAB = θ de donde ∠RAQ = ∠BAC. despu´s del paso 5 tenemos que c(A) = c(B) = k. como ∠RBA = a ∠RCA por subtender el mismo arco. y son iguales si y s´lo si RP · P K = RQ · QL. Tenemos que las ´reas de los a tri´ngulos RP K y RQL est´n dadas por: a a (RP K) = RP · P K · sen(90◦ + θ). de modo que Q ∪ (B ∩ M ) ı es tambi´n una clique. sen(2θ) sen(2θ) . tenemos que: a RA RQ = . Aplicando la ley de senos en el tri´ngulo RAQ. Como M es una clique de mayor tama˜o. tenemos que ∠RBP = ∠ABC. e Soluci´n del problema 4. An´logamente. y ∠RCB = θ.

102 Soluciones de las Olimpiadas Internacionales Finalmente. de modo que son semejantes. l pasa por el circuncentro O. Los tri´ngulos rect´ngulos CLQ y a a a CKP tienen ´ngulos iguales en el ´ertice C. PK CP Sea l la mediatriz de CR. De aqu´ que l es el eje de simetr´ en este tri´ngulo tambi´n. Segunda Soluci´n. de modo que RP = CQ y RQ = CP . los puntos P y Q son sim´tricos en el segmento CR con respecto a la e recta l. RP sen(∠ABC) AC donde la ultima igualdad se sigue aplicando la ley de senos en el tri´ngulo ABC. Por ı ıa a e lo tanto. Debido a la igualdad de los ´ngulos en P y en Q. Claramente. entonces el tri´ngulo ABC es is´sceles. entonces podemos asumir sin p´rdida de generalidad e que AC < BC. As´ a v ı que ∠CP K = ∠CQL = ∠OQP y: CQ QL = . Si AC = BC. como ∠RAB = ∠RBA tenemos que RA = RB y por lo tanto: RQ sen(∠BAC) BC = = . . C L l Q P O K A B R Sea O el circuncentro del tri´ngulo ABC. ´ a Por lo tanto. los o a o tri´ngulos RQL y RP K son sim´tricos respecto a la bisectriz CR y el problema a e es trivial. el tri´ngulo OP Q es is´sceles con a a o OP = OQ. RQ · AC = RP · BC que es lo que quer´ ıamos demostrar. Si AC = BC.

a ´rea(RP K) RP P K CQ CP de donde se sigue que ´rea(RQL) = ´rea(RP K). los o tri´ngulos RQA y BP R son congruentes y tienen la misma ´rea. CR) CL 1 a ´rea(RQL) = = = . o a Es un resultado conocido que R es el punto medio del arco AB y ∠ROA = ∠BOR = γ. y sea γ el ´ngulo en C. el tri´ngulo 2 OP Q es is´sceles. Supongamos como en la segunda soluci´n que AC < BC. Luego. la raz´n a u o entre sus ´reas es: a d(L. tenemos que: a ´rea(RQL) = a ´rea(RP K) Por lo tanto: a ´rea(RQL) RQ QL CP CQ = · = · = 1. CR) CA 2 . a a Tercera Soluci´n. a ´rea(RQA) d(A. Esta transo a formaci´n mueve el punto A al punto R. el R al B y el Q al P . a a De manera an´loga a la segunda soluci´n. usando los tri´ngulos rect´ngulos a o a a a CLQ y CKP obtenemos que ∠OP Q = ∠OQP = 90◦ − γ . C 1 2 · RQ · QL 1 2 · RP · P K · sen ∠RQL RQ QL · . OP = OQ y adem´s ∠P OQ = γ. o o Denotemos por O al circuncentro del tri´ngulo ABC. Luego. a a Como los tri´ngulos RQL y RQA tienen a RQ como un lado com´n. = RP P K · sen ∠RP K L P Q O K A R B Consideremos una rotaci´n alrededor del punto O por un ´ngulo γ.Olimpiada Internacional 103 Como ∠RQL = 180◦ − ∠CQL = 180◦ − ∠CP K = ∠RP K.

Diremos que una pareja de enteros positivos (a. c) tal que c < b y por lo tanto 2a + c < 2a + b. . ya que 1 = 12 ≡ (4ab)2 (mod 4ab − 1). Si a < b. Tomemos una pareja mala (a. Y Z) denota la distancia del punto X a la recta Y Z. e En efecto. e 2 2 En efecto. De manera an´loga se demuestra que: a CK 1 a ´rea(RP K) = = . b) es una pareja mala y a < b. tenemos que: (4b2 − 1)2 ≡ 4b2 − (4ab)2 Ä ä2 = 16b4 (4a2 − 1)2 ≡ 0 (mod 4ab − 1) y por lo tanto. b) o es mala si 4ab − 1 divide a (4a2 − 1)2 pero a = b. demostraremos primero dos propiedades de ellas. por construcci´n el n´mero 4ac − 1 es un divisor a o u de (4a2 − 1)2 y as´ (a. a ´rea(BP R) CB 2 Por lo tanto: 1 1 a a a a ´rea(RQL) = ´rea(RQA) = ´rea(BP R) = ´rea(RP K). Entonces: 4ab−1 r = −r · (−1) ≡ −r(4ab − 1) = −(4a2 − 1)2 ≡ −1 (mod 4a). Como a < b. c) es tambi´n una pareja mala. tenemos que: u 4ac − 1 = (4a2 − 1)2 < 4a2 − 1 4ab − 1 y por lo tanto c < a. Supongamos que existe una pareja mala. b) tal que 2a + b sea m´ ınimo. Si (a. Ahora. si b < a. 4ab − 1 divide a (4b2 − 1)2 . Propiedad 1.104 Soluciones de las Olimpiadas Internacionales donde d(X. Si (a. Adem´s. c) es una pareja mala. 2 2 Soluci´n del problema 5. entonces (b. entonces por la propiedad 1 existe una pareja mala (a. ı Propiedad 2. Para demostrar que no existen parejas malas. a) tambi´n lo es. entonces existe un entero positivo c < a tal que (a. de donde r = 4ac − 1 para alg´n entero positivo c. b) es una pareja mala. sea r = (4a −1) .

. . . . En particular. . . . n} y x1 + · · · + xk > 0. y ∈ {0. Luego. Demostraremos que 3n es el menor n´mero posible. . An´logamente. . . Claramente. grT = n y su coeficiente principal (el coeficiente del t´rmino de mayor grado) es Rn (0. . . . . grR ≤ grP . . El o polinomio Q(y) se anula en y = 0. . 1. consideremos cualesquiera n´meros a1 . . R tambi´n satisface la condici´n del lema. xk−1 ) satisface la ı condici´n de la hip´tesis de inducci´n. 2. grP ≥ kn (grP denota el grado de P ). . . . . Sustituyendo xi = ai en R(x1 . . . . as´ que es suficiente ı demostrar que grR ≥ nk. . Por lo tanto. cubren el conjunto S pero ninguno de ellos contiene al origen. . y) para cada x1 . . 0. Expandamos el polinomio R en las potencias de y: R(x1 . . . 2. 0. . ak−1 ) = 0 para i = 0. . xk−1 .Olimpiada Internacional 105 entonces por la propiedad 2 la pareja (b. . . ak−1 ∈ {0. gry R ≤ n (gry R denota el e o a grado de R en la variable y). . . xk−1 )y n−1 + + · · · + R0 (x1 . u Lema 1. de modo que P (x1 . xk ) en k variables. . . . Para la demostraci´n del Lema 1 usaremos inducci´n en k. . . . xk ) tales que x1 . xk−1 . . y) = R(x1 . Denotaremos y = xk para mayor claridad. . . xk−1 . . . . Suponga que P se anula en todos los puntos (x1 . n. . . . . . . . . . 1. Sea R(x1 . . xk−1 ). . Luego. . n} a u con a1 + · · · + ak−1 > 0. . . . . ak−1 ) = 0. . . . y) de o o grado menor o igual que n. mientras que P (0. . . . . . El caso base k = 0 o o es claro ya que P = 0. Considere un polinomio no cero P (x1 . y). . Otras colecciones que tambi´n cumplen est´n e a formadas por todos los planos x + y + z = k para k = 1. Rn (a1 . Soluci´n del problema 6. . 1. n}. De aqu´ que el polinomio Rn (x1 . . Es f´cil encontrar 3n de tales planos. . n. 3n. 1. xk−1 ) satisface la condici´n de la o hip´tesis de inducci´n. . Adem´s. . En particular. . . . . xk ∈ {0. . este polinomio es el polinomio cero y por lo tanto Ri (a1 . n. T (y) ≡ 0 ya que T (0) = 0. . xk−1 . . 0) = 0. . obtenemos un polinomio en y el cual se anula en todos los puntos y = 0. Por ejemplo. . . y) el residuo de P m´dulo Q(y) = y(y − 1) · · · (y − n). o a los planos x = i. n. . . i = 1. . n y tiene grado menor o igual que n. 1. . e en el caso k = 1 obtenemos que el coeficiente Rn es distinto de cero. Luego. . . . Demostraremos que el polinomio Rn (x1 . Consideremos el polinomio T (y) = R(0. Este polinomio tiene n ra´ y = 1. a) tambi´n es mala y 2b + a < 2a + b. . . . e Como ambos casos contradicen la minimalidad de 2a + b. . . . . Por otra ıces parte. . . 0) = 0. . . Entonces. . . . concluimos que no existen parejas malas. xk−1 . 0. xk−1 . . . . xk−1 )y n + Rn−1 (x1 . . . . . y) = Rn (x1 . y = i o z = i. . tenemos que grRn ≥ (k − 1)n y o o o .

entonces P (x) es un polinomio constante. z0 ) en S. y0 . por el Lema 1 tenemos que N = grP ≥ 3n.106 Soluciones de las Olimpiadas Internacionales grP ≥ grR ≥ grRn + n ≥ kn. y. o Usaremos el siguiente resultado conocido y presentamos una demostraci´n del o mismo por completez. Para enteros arbitrarios 0 ≤ m < n y para cualquier polinomio P (x) de grado m se cumple que: n (−1) k=0 k Ç å n P (k) = 0. 0) = 0. Luego. Esto concluye la demostraci´n del lema. k Usaremos inducci´n en n. o Ahora podemos terminar la soluci´n. Segunda Soluci´n. de modo que por la . y0 . z) = i=1 (ai x + bi y + ci z + di ). Presentaremos una prueba distinta del Lema 1 y el resto o de la demostraci´n es como en la primera soluci´n. y denotaremos las variables por x. (La o misma demostraci´n funciona para el caso general). de donde se sigue el resultado. z0 ) = 0 para cualquier (x0 . Demostraremos s´lo el caso o o o k = 3. y. que se aplica en la soluci´n. ı Supongamos que el resultado es cierto para n − 1 y definamos P1 (x) = P (x + 1) − P (x). Supongamos que hay N planos que cuo bren todos los puntos de S pero que no contienen al origen. Consideremos sus ecuaciones ai x + bi y + ci z + di = 0 y el polinomio: N P (x. P tiene grado total N y tiene la propiedad de que P (x0 . mientras que P (0. z. Lema 2. Claramente grP1 = grP − 1 = m − 1 < n − 1. o de modo que P (1) − P (0) = 0 y as´ el caso base queda demostrado. Si n = 1. 0.

Olimpiada Internacional hip´tesis de inducci´n tenemos que: o o
n−1

107

0 = − = =

(−1) (−1)
k

k

k=0 n−1

k=0 n−1

(−1)
k=0

k

n−1

Ç

Ç

n−1 n−1 n−1 P (k + 1) (−1)k P (k) − k k k=0 n n−1 n−1 P (k) P (k) + (−1)k k−1 k k=1

Ç

n−1 n−1 n−1 (P (k) − P (k + 1)) P1 (k) = (−1)k k k k=0

å

å

å

= P (0) +
k=1 n

(−1)k
k

=

(−1)
k=0

Ç å

n P (k), k

ÇÇ

n−1 n−1 + k−1 k

å

Ç

Ç

Ç

Ç

åå

å

å

å

P (k) + (−1)n P (n)

lo que completa la inducci´n. o Regresando a la demostraci´n del Lema 1, supongamos por contradicci´n que o o grP = N < 3n. Consideremos la suma:
n n n

S=

(−1)
i=0 j=0 k=0

i+j+k

Ç åÇ åÇ å

n i

n j

n P (i, j, k). k

El unico t´rmino de esta suma que no es cero es P (0, 0, 0) y su coeficiente es ´ e n 3 = 1. Por lo tanto, S = P (0, 0, 0) = 0. 0 pα,β,γ xα y β z γ , entonces: Por otro lado, si P (x, y, z) =
α+β+γ≤N

S

=

=

α+β+γ≤N

Ç åÇ åÇ å n n n (−1) pα,β,γ iα j β k γ i j k i=0 j=0 k=0 α+β+γ≤N Ç å Ç å Ç å n n n i n α j n β k n pα,β,γ (−1) i (−1) j (−1) kγ i j k i=0 j=0
n n n i+j+k k=0

.

Consideremos un t´rmino arbitrario de esta suma y demostremos que es cero. e Como N < 3n, una de las tres desigualdades α < n, β < n ´ γ < n es v´lida. o a Supongamos que α < n. Aplicando el Lema 2 al polinomio xα , tenemos que n i n α e i=0 (−1) i i = 0, de donde se sigue que cada t´rmino de S es cero. Luego, S = 0, que es una contradicci´n. Por lo tanto grP ≥ 3n. o

Ap´ndice e

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

Ap´ndice e

109

Teorema 8 (N´mero de divisores y suma de divisores). si n es un entero positivo u cuya factorizaci´n como producto de potencias de primos distintos es n = o pα1 pα2 · · · pαr , entonces: r 1 2 1. d(n) = (α1 + 1)(α2 + 1) · · · (αr + 1), 2. S(n) = (1+p1 +p2 +· · ·+pα1 )(1+p2 +p2 +· · ·+pα2 ) · · · (1+pr +p2 +· · ·+pαr ), r r 2 1 2 1 donde d(n) es el n´mero de divisores positivos de n y S(n) es la suma de los u divisores positivos de n. Teorema 9 (Algoritmo de la divisi´n). Para a y b enteros, con b = 0, existen o enteros unicos q y r tales que a = bq + r y 0 ≤ r < |b|. ´ El n´mero r se llama el “residuo” que deja a al dividirlo entre b. u Teorema 10 (Algoritmo de Euclides). Es un proceso para encontrar el m´ximo a com´n divisor de dos enteros positivos a y b. Utiliza el algoritmo de la divisi´n u o como sigue: a = n 0 b + r1 , b = n1 r1 + r2 , r1 = n2 r2 + r3 , . . . 0 < r1 < b 0 < r2 < r1 0 < r3 < r2

rk−2 = nk−1 rk−1 + rk , 0 < rk < rk−1 rk−1 = nk rk Entonces, el ultimo residuo distinto de cero es el m´ximo com´n divisor de a y ´ a u b, es decir, rk = (a, b). Adem´s, rk = (a, b) = (b, r1 ) = (r1 , r2 ) = · · · = (rk−2 , rk−1 ) = (rk−1 , rk ). a Teorema 11 (Congruencias). Si a y b son enteros y n es un entero positivo, decimos que a es congruente con b m´dulo n si n divide a a − b, y se denota o por a ≡ b (mod n). Para a, b, c enteros y n, m, r enteros positivos, tenemos las siguientes propiedades: (1) a ≡ a (mod n). (2) Si a ≡ b (mod n), entonces b ≡ a (mod n). (3) Si a ≡ b (mod n) y b ≡ c (mod n), entonces a ≡ c (mod n). (4) Si a ≡ b (mod n) y c ≡ d (mod n), entonces a + c ≡ b + d (mod n) y ac ≡ bd (mod n). (5) Si a ≡ b (mod n), entonces am ≡ bm (mod n) para todo entero positivo m. (6) Si a = nc + r con 0 ≤ r < n, entonces a ≡ r (mod n). Definici´n 12 (Funci´n φ de Euler). Sea n un entero positivo. Se define φ(n) o o como el n´mero de enteros positivos menores que n y primos relativos con n. u

. Para cualese e quiera n´meros reales no negativos a1 . Para a y b n´meros cualesquiera y n un u entero no negativo se cumple que: n (a + b) = k=0 n Ç å n k n−k a b . (1) 1 + 2 + 3 + · · · + n = o ´ 2 + 22 + 32 + · · · + n2 = n(n+1)(2n+1) . . entonces el orden de a m´dulo n es un divisor de m. xn . an . . u (6) xn + y n = (x + y)(xn−1 − xn−2 y + · · · − xy n−2 + y n−1 ) para todo entero positivo impar n y cualesquiera n´meros reales x. o Teorema 17 (F´rmulas utiles). . Teorema 16 (Propiedad del orden). y1 . Teorema 19 (Desigualdad media aritm´tica . k donde n k = n! k!(n−k)! . . Si a y n son primos entre s´ y am ≡ ı 1 (mod n). u Definici´n 15 (Orden). n. Si a y n son primos entre s´ el orden de a m´dulo n. es el menor entero positivo tal que aO ≡ 1 (mod n). . a2 . . . y. u 1−x n − y n = (x − y)(xn−1 + xn−2 y + · · · + xy n−2 + y n−1 ) para todo entero (5) x positivo n y cualesquiera n´meros reales x. La igualdad ocurre si y s´lo si existe un n´mero real λ tal que xi = λyi para o u i = 1. Teorema 14 (Peque˜o Teorema de Fermat). . . . se tiene que: n 2 n n xi yi i=1 ≤ x2 i i=1 i=1 2 yi . y. Para cualesquiera n´meros u reales x1 . se tiene que: u √ a1 + a2 + · · · + an ≥ n a1 a2 · · · an . u Teorema 18 (Teorema del Binomio). yn . . . 4 n+1 (4) 1 + x + x2 + · · · + xn = 1−x para cualquier n´mero real x = 1. Si n es un entero positivo y a es un entero primo relativo con n. entonces ap−1 ≡ 1 (mod p). 2 (3) 13 + 23 + 33 + · · · + n3 = n (n+1) . entonces aφ(n) ≡ 1 (mod n). (2) 1 6 2 2 n(n+1) . Si a es un entero positivo y p es n un n´mero primo que no divide a a. . . o Teorema 20 (Desigualdad de Cauchy-Schwarz). o ı.110 Ap´ndice e Teorema 13 (Teorema de Euler). .media geom´trica). o denotado por O. . n La igualdad ocurre si y s´lo si a1 = a2 = · · · = an .

Teorema 27 (Criterios de semejanza). (1) La suma de los ´ngulos interiores de un tri´ngulo es 180◦ . Recta que o a une un v´rtice y el punto medio del lado opuesto. ∠B = ∠B ′ . Punto donde concurren las mediatrices. a a a (3) Tri´ngulo obtus´ngulo. a Teorema 24. Recta que divide a un ´ngulo interior de un tri´ngulo en dos a a a ´ngulos de la misma medida. y las igualdades se cumplen si y s´lo si los v´rtices del tri´ngulo son colineales. una segunda tarea puede realizarse de n maneras distintas. a + c ≥ b. es decir. Si una tarea puede realizarse de m formas diferentes y. Es aquel que tiene un ´ngulo recto o de 90◦ . Es aquel que tiene dos lados iguales. a a (5) Tri´ngulo is´sceles. b + c ≥ a. Definici´n 26 (Tri´ngulos semejantes). entonces alguna casilla tiene al menos n + 1 objetos. ∠C = ∠C ′ . Punto donde concurren las medianas. Definici´n 23 (Tri´ngulos). Incentro. un a a a ◦. Es aquel que tiene un ´ngulo obtuso. a a (2) (Desigualdad del tri´ngulo) En un tri´ngulo de lados a. Es aquel que no tiene dos lados iguales. Recta trazada desde un v´rtice que es perpendicular al lado opuesto de e dicho v´rtice. Teorema 22 (Principio de las casillas). Punto donde concurren las alturas. entonces las dos tareas pueden realizarse (en ese orden) de mn formas distintas. Bisectriz interna. para cada una de estas maneras. Punto donde concurren las bisectrices internas. Recta perpendicular a un lado que pasa por su punto medio. Los tri´ngulos ABC y A′ B ′ C ′ son o a a semejantes si se cumple alguna de las siguientes dos condiciones: (1) ∠A = ∠A′ . las siguientes a a tres desigualdades se cumplen: a + b ≥ c. BC CA AB (2) A′ B ′ = B ′ C ′ = C ′ A′ . Circuncentro. Tambi´n se le llama gravicentro e o baricentro. menores de 90◦ . Si nk + 1 objetos (o m´s) se distribuyen a en k casillas. Mediatriz. Dos tri´ngulos son semejantes si se a verifica alguna de las siguientes condiciones: . a ´ngulo mayor de 90 (4) Tri´ngulo equil´tero. (1) Tri´ngulo acut´ngulo. es decir. o e a Definici´n 25 (Puntos y rectas notables de un tri´ngulo). a (2) Tri´ngulo rect´ngulo. a o (6) Tri´ngulo escaleno. Altura. Es aquel que tiene sus tres lados iguales. e Centroide. e Ortocentro. b y c.Ap´ndice e 111 Teorema 21 (Principio fundamental del conteo). Mediana. Es aquel que tiene sus o a a a tres ´ngulos agudos.

a Teorema 29 (Criterios de congruencia). b (opuesto al ´ngulo B) y c (opuesto al ´ngulo C). de lados a (opuesto al a a ´ngulo A). denotada a a a por (ABC). a ´ Teorema 34 (Area de un tri´ngulo). Los tri´ngulos ABC y A′ B ′ C ′ son o a a congruentes si tienen sus tres ´ngulos iguales y sus tres lados iguales. sen A sen B sen C donde R es el radio de la circunferencia circunscrita del tri´ngulo ABC. En un tri´ngulo ABC. (3) Tienen dos ´ngulos correspondientes iguales. entonces el tri´ngulo es rect´ngulo con ´ngulo recto en AB a a a C. El ´rea de un tri´ngulo ABC. Teorema 32 (Ley de los cosenos). se tiene que: a a b c a = = = 2R. (2) (ALA) Tienen dos ´ngulos correspondientes iguales y el lado comprendido a entre ellos igual.112 Ap´ndice e (1) Tienen sus lados correspondientes proporcionales. (La a circunferencia circunscrita o circunc´ ırculo es la que pasa por los tres v´rtices del e tri´ngulo). entonces AB 2 = BC 2 + CA2 . Si ABC es un tri´ngulo y D. b (opuesto al ´ngulo B). Si ABC es un tri´ngulo rect´ngulo con a a a a ´ngulo recto en C. de lados a (opuesto al ´ngulo A). Teorema 33 (Ley de los senos). a Definici´n 28 (Tri´ngulos congruentes). b (opuesto al ´ngulo B) y c (opuesto al ´ngulo C). es decir. de lados a (opuesto a al ´ngulo A). En un tri´ngulo ABC. (3) (LLL) Tienen los tres lados correspondientes iguales. o Teorema 31 (Teorema de Pit´goras). E son puna tos sobre AB y CA respectivamente. (2) Tienen dos lados correspondientes proporcionales y el angulo comprendido ´ entre ellos igual. se tiene que: a a a c2 = a2 + b2 − 2ab cos C. c a a . Dos tri´ngulos son semejantes si se a verifica alguna de las siguientes condiciones: (1) (LAL) Tienen dos lados correspondientes iguales y el ´ngulo comprendido a entre ellos igual. Teorema 30 (Teorema de Thales). entonces los segmentos DE y BC son AC AB paralelos si y s´lo si AD = AE . si en un tri´ngulo ABC se cumple que a e a 2 = BC 2 + CA2 . El rec´ ıproco del Teorema de Pit´goras tambi´n es cierto.

los puntos medios de los tres lados y los puntos medios de los segmena tos que van de los v´rtices al ortocentro. est´n en una circunferencia de radio e a 1 a 2 R. o LC M A Teorema 39 (Teorema de Menelao). (2) (La circunferencia de los nueve puntos) Los pies de las tres alturas de un tri´ngulo. BM y CN son concurrentes si y s´lo si BL · CM · N B = 1. (ABC) = (ABC) = (ABC) = » s(s − a)(s − b)(s − c). (F´rmula de Her´n) o o abc . del tri´ngulo ABC. Teorema 38 (Teorema de Ceva). Si L. entonces a AN AL. CA y AB respectivamente. M y N son colineales si y s´lo si BL · CM · N B = −1. donde R es el radio de la circunferencia circunscrita del tri´ngulo ABC. Si AP es la bisectriz interna del ´ngulo a en A del tri´ngulo ABC (con P sobre BC). el centroide y el cira cuncentro son colineales.Ap´ndice e 113 (opuesto al ´ngulo C). (La circuna ferencia inscrita o inc´ ırculo es la que tiene como centro al punto de intersecci´n o de las bisectrices internas (incentro) y es tangente a los tres lados). entonces a AN L. M y N son puntos sobre los lados (o extensiones) BC. 4R bc sen A . hc (donde hi es la altura trazada sobre a el lado i) es: bhb chc aha = = . o LC M A . Si L. (1) En un tri´ngulo ABC el ortocentro. Puntos colineales son los que se encuentran sobre o una misma recta. Teorema 37. (ABC) = 2 2 2 Tambi´n: e (ABC) = sr. La recta donde se encuentran estos puntos se conoce como la recta de Euler. Teorema 35 (Teorema de la Bisectriz). se tiene que: a AB BP = . y alturas ha . CA y AB respectivamente. hb . R es el radio de la circunferencia circunscrita del tri´ngulo a 2 ABC. PC AC Definici´n 36 (Colineales). y r es el radio de la circunferencia inscrita del tri´ngulo ABC. 2 donde s = a+b+c . del tri´ngulo ABC. M y N son puntos sobre los lados (o extensiones) BC.

a (2) La medida de un ´ngulo semi-inscrito en una circunferencia es igual a la a mitad del ´ngulo central que abre el mismo arco. que los v´rtices A y A e o ı e e y los v´rtices C y C ′ .114 Ap´ndice e Definici´n 40 (Tri´ngulos homot´ticos). Un cuadril´tero ABCD es convexo si al trazar sus diagonales AC y BD. Un cuadril´tero ABCD es c´ e a a ıclico si sus v´rtices est´n sobre una misma circunferencia. (2) Si A. a Teorema 43. (1) Si dos cuerdas AB y CD de una circunferencia se intersectan en un punto P . Es el ´ngulo formado por dos radios. es el ´ngulo formado por una a cuerda y la tangente a la circunferencia en un punto com´n. El punto de intersecci´n es el centro de o homotecia. es el ´ngulo formado por dos cuerdas que comparten un punto a com´n. Y decimos ′ son hom´logos. entonces P C 2 = o P A · P B. En una ciro cunferencia. es igual a la mitad de la diferencia de los dos arcos subtendidos. A los lados a paralelos del trapecio se les llaman bases. u ´ (2) Angulo semi-inscrito. Definici´n 45 (Cuadril´teros). e Teorema 41. BB ′ y CC ′ son concurrentes. a a (6) Un cuadrado es un rect´ngulo que tiene sus cuatro lados iguales. o (3) Un paralelogramo es un cuadril´tero que tiene ambos pares de lados opuestos a paralelos. (1) Un cuadril´tero es un pol´ o a a ıgono de cuatro lados. Si ABC y A′ B ′ C ′ son tri´ngulos homot´ticos. En una circunferencia. Decimos que los tri´ngulos ABC y o a e a ′ B ′ C ′ son homot´ticos si AB ′ B ′ . Si los lados no paralelos del trapecio son iguales. u ´ (3) Angulo central. a ´stas quedan dentro del cuadril´tero. a es igual a la mitad de la suma de los dos arcos subtendidos. B y C son puntos sobre una circunferencia y si la tangente en C. (5) Un rect´ngulo es un paralelogramo cuyos ´ngulos son todos rectos. (4) El ´ngulo entre dos cuerdas que se cortan en el interior de una circunferencia. se dice que el trapecio es is´sceles. a . a (3) El ´ngulo entre dos secantes trazadas a una circunferencia desde un punto a exterior. e a (2) Un trapecio es un cuadril´tero que tiene dos lados paralelos. (1) La medida de un ´ngulo inscrito en una circunferencia es a igual a la mitad del ´ngulo central que abre el mismo arco. Teorema 44 (Potencia de un punto). ´ ´ Definici´n 42 (Angulos en la circunferencia). (1) Angulo inscrito. intersecta en un punto P a la prolongaci´n de la cuerda AB. as´ como tambi´n los v´rtices B y B ′ . entonces P A · P B = P C · P D. BC ′ C ′ y CA A e A B C ′ A′ . (4) Un rombo es un paralelogramo que tiene sus cuatro lados iguales. entonces las rectas a e AA′ .

si y s´lo si AB + CD = BC + DA. (1) ABCD es un cuadril´tero c´ a ıclico. o . a a Teorema 48 (F´rmula de Brahmagupta).Ap´ndice e Teorema 46. (4) AC · BD = AB · CD + BC · AD (Teorema de Ptolomeo). (2) ∠A + ∠C = ∠B + ∠D = 180◦ . El ´rea A de un cuadril´tero c´ o a a ıclico de lados a. b. Teorema 49. El cuadril´tero convexo ABCD es circunscrito. c y d est´ dada por: a A= donde s = a+b+c+d . 115 Teorema 47 (Teorema de Varignon). 2 » (s − a)(s − b)(s − c)(s − d). Las siguientes afirmaciones son equivalentes. El per´ a e ımetro del paralelogramo es igual a la suma de las longitudes de las diagonales del cuadril´tero y su ´rea a a es igual a la mitad del ´rea del cuadril´tero. sus lados a son tangentes a una misma circunferencia. (3) ∠ADB = ∠ACB. es decir. Los puntos medios de los lados de un cuadril´tero son los v´rtices de un paralelogramo.

116 Ap´ndice e .

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

o Mir. Editorial Mir. H. Editorial ıa. Vilenkin. Cuadernos de Olimpiadas de Mae ı. Instituto de Matem´ticas de la UNAM. P´rez Segu´ Combinatoria. a a [11] M. L. Limusao ıa u Wiley. Problemas de Geometr´ Colecci´n Ciencia Popular. P´rez Segu´ Teor´ de N´meros. Niven. . ıa u tem´ticas. 2003. L. Cuadernos de Olimpiadas de Mae ı. Mosc´ 1989. M´xico 1972. Mosc´ u u 1972. tem´ticas. a a [12] H.118 Bibliograf´ ıa [9] I. Zuckerman. e [10] M. Introducci´n a la Teor´ de los N´meros. ¿De c´antas formas? (Combinatoria). 2000. Instituto de Matem´ticas de la UNAM. u [13] N. Shariguin.

119 Comit´ Organizador de la e Olimpiada Mexicana de Matem´ticas a Radmila Bulajich Manfrino (Presidenta) Anne Alberro Semerena Ignacio Barradas Bribiesca Alejandro Bravo Mojica Gabriela Campero Arena Jos´ Antonio Climent Hern´ndez e a Jos´ Alfredo Cobi´n Campos e a Luis Cruz Romo Marco Antonio Figueroa Ibarra Jes´s Jer´nimo Castro u o Antonio Olivas Mart´ ınez Juan Carlos Piceno Rivera Carlos Jacob Rubio Barrios Elena Ruiz Vel´zquez a Pablo Sober´n Bravo o Carmen Sosa Garza Rogelio Valdez Delgado .