Problemas para la 20a Olimpiada Mexicana de Matem´ aticas

(Problemas Avanzados)

Edici´ on: Carlos Jacob Rubio Barrios Revisi´ on: Gabriela Campero Arena

2006

Carlos Jacob Rubio Barrios Delegado de la Olimpiada de Matem´ aticas en Yucat´ an. Facultad de Matem´ aticas, Universidad Aut´ onoma de Yucat´ an. Gabriela Campero Arena Facultad de Ciencias, Universidad Nacional Aut´ onoma de M´ exico.

Contenido

. .

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

IV VII

. vii . x . xii . xii 1 1 9 13 13 14 15 16

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

3. Soluciones de los Problemas 19 3.1. Soluciones de los Problemas de Pr´ actica . . . . . . . . . . . . . 19 3.2. Soluciones de los u ´ltimos tres Concursos Nacionales de la OMM . . . . . . . . . . . . . . . . . . . . . . 47 . Bibliograf´ ıa 68

IV

Contenido

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

fc. Hidalgo. Tambi´ en incluye problemas del Encuentro Interestatal de la Zona Centro 2005 (en el que participaron Distrito Federal. Morelos. En cada estado hay un delegado que organiza esta etapa y de ella surgen las selecciones estatales que asisten al Concurso Nacional. Las aportaciones ser´ an consideradas para su inclusi´ on en ex´ amenes o en futuros folletos. Finalmente. A los alumnos de la preselecci´ on que surjan del Concurso Nacional se les entrenar´ a intensivamente durante el primer semestre del a˜ no 2007. Quer´ etaro y San Luis Potos´ ı. Etapas de la Olimpiada La Olimpiada Mexicana de Matem´ aticas consta de tres etapas: Ex´ amenes Estatales. Concurso Nacional. Puebla y Tlaxcala) y de la Olimpiada Regional del Noreste 2005 (en la que participaron Coahuila y Nuevo Le´ on). Entrenamientos. Zacatecas.uaem.VI Etapas de la Olimpiada bulajich@servm. se elegir´ a a la preselecci´ on mexicana. Puebla.mx . se les aplicar´ an ex´ amenes para determinar a los que representar´ an a M´ exico en las olimpiadas internacionales. La participaci´ on en las tres etapas mencionadas es individual. Este concurso se llevar´ a a cabo en la ciudad de Zacatecas. Morelos. . del 12 al 18 de noviembre de 2006. Estado de M´ exico. incluye problemas de la etapa final de los Concursos Estatales del a˜ no 2005 y del examen eliminatorio propuesto por el Comit´ e Nacional 2005. Este folleto incluye problemas de las olimpiadas estatales de matem´ aticas de Distrito Federal. En ´ el. Tambi´ en.

de pa´ ıses 49 50 54 55 56 73 69 74 75 82 75 81 82 83 84 82 84 91 lugar de M´ exico 37 31 36 35 49 63 65 59 53 32 44 52 30 46 46 41 37 31 La 46a Olimpiada Internacional de Matem´ aticas se llev´ o a cabo en M´ erida. Quer´ etaro. Morelia. David Guadalupe Torres Flores (Guanajuato). Pablo Sober´ on Bravo . Guevara Manuel Angel Guevara L´ opez (Zacatecas). Acapulco. M´ exico. Guadalajara. Guanajuato. Resultados de M´ exico en las Internacionales Los resultados de las delegaciones mexicanas en las olimpiadas internacionales en las que se ha participado son los siguientes: Olimpiada Internacional de Matem´ aticas a˜ no 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 pa´ ıs sede Australia Rep. H´ ector ´ Daniel Garc´ ıa Lara (Chihuahua). Oaxtepec. Hermosillo.Resumen de Resultados VII Resumen de Resultados En el a˜ no de 1987 la Sociedad Matem´ atica Mexicana organiz´ o la Primera Olimpiada Mexicana de Matem´ aticas. Oaxaca. Fed. Ixtapan de la Sal y Campeche. los concursos nacionales se han celebrado anualmente en las ciudades de Xalapa. Colima. La delegaci´ on que represent´ o a M´ exico estuvo integrada por los alumnos: Isaac Buenrostro Morales (Jalisco). Popular de China Suecia Rusia Turqu´ ıa Hong Kong Canad´ a India Argentina Taiw´ an Rumania Corea Estados Unidos Escocia Jap´ on Grecia M´ exico no. Oaxtepec. M´ erida. de Alemania Rep. La Trinidad. A partir de esa fecha. Monterrey. del 6 al 19 de julio de 2005. Metepec. Guanajuato. Colima.

Colombia. de pa´ ıses 13 15 16 16 16 16 18 17 17 18 20 21 21 22 19 22 22 lugar de M´ exico 3 3 5 6 9 6 9 2 3 5 3 2 3 3 4 5 2 La XX Olimpiada Iberoamericana se llev´ o a cabo en Cartagena.VIII Resumen de Resultados (Morelos). Olimpiada Iberoamericana de Matem´ aticas a˜ no 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 pa´ ıs sede Cuba Espa˜ na Argentina Venezuela M´ exico Brasil Chile Costa Rica M´ exico Rep´ ublica Dominicana Cuba Venezuela Uruguay El Salvador Argentina Espa˜ na Colombia no. ◦ del 25 de septiembre al 1 octubre de 2005. . Iv´ an Joshua Hern´ andez Maynez (Coahuila). Iv´ an Joshua y Pablo) y dos menciones honor´ ıficas (Hector Daniel y David Guadalupe). Se obtuvieron dos medallas de oro (Guevara ´ Manuel Angel con un examen perfecto e Iv´ an Joshua). M´ exico ocup´ o el segundo lugar de 22 pa´ ıses que participaron. Guevara Manuel ´ Angel Guevara L´ opez (Zacatecas). Guevara Manuel Angel. Se obtuvieron 4 medallas ´ de bronce (Isaac. Pablo Sober´ on Bravo (Morelos). una de plata (Pablo) y una de bronce (David Guadalupe). Los alumnos que concursaron fueron: H´ ector David Guadalupe Torres Flores (Guanajuato). M´ exico ocup´ o el lugar 31 de 91 pa´ ıses participantes. Iv´ an Joshua Hern´ andez Maynez (Coahuila).

Iv´ an Joshua Hern´ andez Maynez (Coahuila). Los alumnos que obtuvieron medalla fueron: Pablo Sober´ on Bravo (Morelos. Isaac Buenrostro Morales y Pa´ ul Iv´ an Gallegos Bernal (todos ellos de Jalisco). y se aplica y califica en M´ exico. Los mejores ex´ amenes se enviaron a Corea. La delegaci´ on mexicana estuvo integrada por los alumnos: Jan Marte Contreras Ortiz. para ser evaluados por el comit´ e coreano. pa´ ıs organizador. medalla de bronce). No existe un registro estad´ ıstico sobre la participaci´ on de M´ exico antes del 2004. Los alumnos (Isaac y Pa´ ul Iv´ an) obtuvieron 2 medallas de oro y (Jan Marte) una medalla de plata. . la VII Olimpiada Matem´ atica de Centroam´ erica y el Caribe. Dicho examen llega por correo. Olimpiada Matem´ atica de la Cuenca del Pac´ ıfico Desde 1991. se celebr´ o en El Salvador. H´ ector Daniel Garc´ ıa Lara (Chihuahua. Isaac ´ Buenrostro Morales (Jalisco). de pa´ ıses 10 9 10 8 11 12 12 lugar de M´ exico 2 2 2 1 1 1 1 IX Entre el 7 y el 11 de junio. Guevara Manuel Angel Guevara L´ opez (Zacatecas). Galo Higuera Rojo (Morelos). a˜ no 2004 2005 pa´ ıs organizador Canad´ a Corea no. de pa´ ıses 19 19 lugar de M´ exico 9 13 Durante el mes de marzo de 2005 se aplic´ o el examen de la XVII Olimpiada de la Cuenca del Pac´ ıfico a todos los alumnos que en ese momento se encontraban en los entrenamientos. Los alumnos que mencionamos a continuaci´ on obtuvieron menci´ on honor´ ıfica: Paul Iv´ an Gallegos Bernal (Jalisco).Resumen de Resultados Olimpiada Matem´ atica de Centroam´ erica y el Caribe a˜ no 1999 2000 2001 2002 2003 2004 2005 pa´ ıs sede Costa Rica El Salvador Colombia M´ exico Costa Rica Nicaragua El Salvador no. los ganadores del Concurso Nacional participan anualmente en la Olimpiada de Matem´ aticas de la Cuenca del Pac´ ıfico. M´ exico ocup´ o la posici´ on n´ umero 1 de 12 pa´ ıses participantes. medalla de plata).

Mario Alejandro Huicochea Mason (Distrito Federal) y Francisco Javier Ibarra Goycoolea (Baja California).X Resumen de Resultados Andr´ es Ru´ ız Vargas (Yucat´ an). M´ exico ocup´ o el lugar n´ umero 13 de los 19 pa´ ıses participantes. . con la participaci´ on de todos los estados de la Rep´ ublica. Campeche. a el Concurso Nacional de la 19 Olimpiada Mexicana de Matem´ aticas. Los 16 alumnos ganadores del primer lugar fueron: Ram´ ırez Prado Juan Carlos (Baja California) Ruelas V´ azquez Juan Carlos (Chihuahua) Hern´ andez M´ aynez Iv´ an Joshua (Coahuila) Campos Garc´ ıa Fernando (Distrito Federal) Torres Flores David Guadalupe (Guanajuato) Buenrostro Morales Isaac (Jalisco) Contreras Ortiz Jan Marte (Jalisco) Pacchiano Camacho Aldo (Morelos) Sober´ on Bravo Pablo (Morelos) Escalera Rodr´ ıguez Jes´ us Aar´ on (Nuevo Le´ on) Sierra Gonz´ alez Daniel Alfonso (Nuevo Le´ on) Ram´ ırez Garc´ ıa Luna Valente (San Luis Potos´ ı) Bueno Contreras Jos´ e Jorge (Sonora) Rivera Arredondo Carolina (Sonora) ´ Avila Ponce de Le´ on Marco Antonio (Yucat´ an) ´ Guevara L´ opez Manuel Angel Guevara (Zacatecas). Total de medallas obtenidas por M´ exico en las olimpiadas internacionales Olimpiada Internacional Iberoamericana Centroamericana Oro 0 13 12 Plata 3 25 7 Bronce 28 23 2 Menci´ on Honor´ ıfica 20 3 0 Resultados del Concurso Nacional de la 19a Olimpiada Mexicana de Matem´ aticas Del 6 al 12 de noviembre de 2005 se llev´ o a cabo en Campeche.

2. El segundo y tercer lugar de este premio lo ocuparon. San Luis Potos´ ı y Morelos. 1.Resumen de Resultados XI Los 5 alumnos preseleccionados para la Olimpiada Matem´ atica de Centroam´ erica y el Caribe fueron: Gallegos Bernal Paul Iv´ an (Jalisco) R´ ıos Ferrusca Jos´ e Daniel (Quer´ etaro) G´ omez Emilsson Andr´ es Leonardo (Distrito Federal) Novelo Puc Manuel Jes´ us (Yucat´ an) Mendoza Orozco Rodrigo (Jalisco). 5. 7. 8. respectivamente. . 3. Aunque la participaci´ on en el Concurso Nacional es individual. 6. es importante destacar la labor que han llevado a cabo los estados de la Rep´ ublica apoyando a sus concursantes. 9. presentamos el registro de los estados que ocuparon los primeros diez lugares en la 19 a Olimpiada Nacional. Jalisco Morelos Yucat´ an Chihuahua Guanajuato San Luis Potos´ ı Nuevo Le´ on Sonora Distrito Federal Quer´ etaro En esta ocasi´ on. 10. Con el prop´ osito de reconocer este trabajo. el premio a la Superaci´ on Acad´ emica se llam´ o Copa “AH-KIMPECH”y fue ganado por el estado de Yucat´ an. 4.

Igualmente queremos agradecer a Radmila Bulajich quien elabor´ o todas las figuras.mx/omm Comit´ e Organizador de la Olimpiada Mexicana de Matem´ aticas Enero de 2006 . Informaci´ on sobre la Olimpiada Para obtener m´ as informaci´ on sobre los eventos de la Olimpiada Mexicana de Matem´ aticas o para consultar m´ as material de estudio. visite nuestro sitio de internet: http://erdos.fciencias.unam.XII Resumen de Resultados Agradecimientos Agradecemos a todos los estados que colaboraron con los problemas que aparecen en este folleto.

la perpendicular a AC que pasa por su punto medio. la perpendicular a AB que pasa por su punto medio. Un entero positivo a > 1 est´ a dado (en notaci´ on decimal).1. Determina todos los enteros positivos n para los cuales existen n enteros positivos consecutivos cuya suma es un n´ umero primo. y la altura desde el v´ ertice C . Problema 5. Prueba que la bisectriz del a ´ngulo A. de tal manera que para cualesquiera 3 colores exista un tri´ angulo con v´ ertices del pol´ ıgono de lados pintados con los tres colores? . Al copiar dos veces seguidas los d´ ıgitos de a obtenemos el n´ umero b el cual resulta ser m´ ultiplo de a2 . Decimos que un entero positivo n es creciente si al leerlo de derecha a izquierda se obtiene un entero mayor que n. Problema 4. ¿Es posible pintar cada lado y cada diagonal de un dodec´ agono regular usando 12 colores. En el tri´ angulo ABC la bisectriz del a ´ngulo A. Problemas de Pr´ actica Problema 1. y la altura desde el v´ ertice B . se intersectan en un mismo punto. ¿Cu´ antos enteros positivos de cuatro d´ ıgitos son crecientes? Problema 3. Determina todos los valores posibles del cociente ab2 .Cap´ ıtulo 1 Enunciados de los Problemas 1. se intersectan en el mismo punto. Problema 2.

Determina el u n´ umero que genera el programa. Problema 9. Sea n un entero positivo. . . Determina el a ´rea del cuadril´ atero KLM N . 2 piezas cuadradas de lado n − 1. 5 ´ltimo Los primeros n´ umeros de la sucesi´ on son 1. 3. y BD = DC = EC = 1. La diagonal BD corta a CN en K y a CM en L. . luego de generar el n´ umero x. y sin que sobre ninguna pieza. Se han marcado k puntos en la recta l1 y n puntos en la recta l2 (k ≥ n). n − 2 piezas cuadradas de lado 3. . Problema 10. se pueda armar un rompecabezas cuadrado. . y . 2 n } de tal manera que para cualesquiera dos n´ umeros distintos elegidos x. n − 1 piezas cuadradas de lado 2.. Problema 12. sin huecos ni superposiciones. Prueba que se pueden elegir al menos 2n−1 + n n´ umeros del conjunto {1. Determina todas las parejas de enteros positivos (a. sea M el punto medio del lado AD y N el punto medio del lado AB . Problema 7. En el cuadrado ABCD cuyos lados miden 6. determina todos los valores posibles de k y n. tales que AE y BC son perpendiculares.. . Para el valor de n hallado. Sean l1 y l2 dos rectas paralelas. En el tri´ angulo rect´ angulo ABC con a ´ngulo recto en A. . de acuerdo con la siguiente regla: el primer n´ umero es 1. muestra c´ omo se arma el rompecabezas.. b) tales que a − b es un n´ umero primo y ab es un cuadrado perfecto. Un programa de computadora genera una sucesi´ on de 2005 n´ umeros. Problema 14. . el n´ umero x + y no divide a xy . .2 Problemas de Pr´ actica Problema 6. Si se sabe que la cantidad total de tri´ angulos que tienen sus tres v´ ertices en puntos marcados es 220. Demuestra que hay dos columnas y dos renglones que se intersectan en cuatro casillas pintadas de distinto color. Problema 13. 3. (Nota: Los corchetes indican la parte entera del n´ umero).. Problema 8. sean D y E puntos en los lados AC y BC respectivamente. Determina todos los enteros positivos a y b tales que 8a + 1 es m´ ultiplo de b y 8b + 1 es m´ ultiplo de a. 2. el siguiente n´ umero es igual a x + [x ]. Problema 11. de modo que con n piezas cuadradas de lado 1. Determina el menor entero positivo n ≥ 2. Determina la longitud del lado AC . 2. 2 . y una pieza cuadrada de lado n. Cada casilla de un tablero de 100 × 100 se pinta con uno de cuatro colores de tal manera que hay exactamente 25 casillas de cada color en cada columna y en cada rengl´ on. y a partir 1 de all´ ı.

entonces el tri´ angulo ABC es is´ osceles. respectivamente. Determina todos los n´ umeros primos p.1 Problemas de Pr´ actica 3 Problema 15. y que cualesquiera dos n´ umeros consecutivos est´ en en cuadritos adyacentes? Problema 18. R y S los baricentros de los tri´ angulos ABE . Sea ABCDE un pent´ agono convexo (las diagonales quedan dentro del pent´ agono). Se elige un paralelogramo con sus cuatro v´ ertices en v´ ertices de triangulitos y sus cuatro lados paralelos a los lados del tri´ angulo. q y r . Problema 20. Prueba que 22 +2 +2 es m´ ultiplo de 2n +2 y que 22 +2 +1 es m´ ultiplo de 2n + 1.1. El tri´ angulo ABC est´ a inscrito en un c´ ırculo. mediante paralelas a los lados del tri´ angulo. Se divide un tri´ angulo equil´ atero de lado n en n 2 triangulitos equil´ ateros de lado 1. hay un bloque de uno o m´ as d´ ıgitos consecutivos tal que el producto de estos d´ ıgitos es un cuadrado perfecto. intersectando al lado BC y al arco BC en los puntos K. Problema 16. Sean E y F los puntos de tangencia de la circunferencia inscrita del tri´ angulo ABC con los lados AB y BC . L y M. Problema 17. ´ (P QRS ) = 2 · Area Area 9 . Problema 19. Dos cuerdas se dibujan desde el v´ ertice A. Sea n un entero positivo tal que 2 n + 2 es m´ ultiplo de n y 2n + 1 n n es m´ ultiplo de n − 1. Muestra que en todo entero positivo de 16 d´ ıgitos. BCE . La bisectriz del a ´ngulo CAB intersecta a la recta EF en K . tales que p + q + r = 2005 y pqr + 1 es un cuadrado perfecto. Q. Problema 22. CDE y DAE respectivamente. N respectivamente. ¿Es posible llenar una cuadr´ ıcula de 11 × 11 con los n´ umeros del 1 al 121 de tal manera que todos los cuadrados perfectos est´ en en la misma columna. Prueba que si el cuadril´ atero KLN M es c´ ıclico. Prueba que P QRS es un paralelogramo y que: ´ (ABCD ). Prueba que el a ´ngulo CKA es recto. ¿De cu´ antas maneras se puede hacer la elecci´ on del paralelogramo? Problema 21. Sean P .

618. ¿Para qu´ e m y n es esto posible? Problema 26. Se quiere formar con estos cuadrados un rect´ angulo de m × n. pegando s´ olo lados del mismo color de tal manera que tambi´ en en el rect´ angulo cada lado quede de un solo color y los cuatro lados del rect´ angulo queden de distinto color. Prueba que ∠QM P = ∠RM P . Considera el siguiente tablero hecho con tri´ angulos equil´ ateros. Si se sabe que: Problemas de Pr´ actica 34! = 295. Se tienen suficientes cuadrados de papel de 1 × 1 en los que cada lado se ha pintado de uno de 4 colores (cada cuadrado tiene los 4 colores). Problema 24. Una recta es tangente a la circunferencia interior en el punto P y corta a la circunferencia exterior en los puntos Q y R. Problema 25. c y d. 604. 847. 643. 799. Prueba que si se tienen 6 puntos en el plano de manera que 8 de las distancias entre ellos son iguales. 000. 5ab. determina los d´ ıgitos a. b. Problema 28.4 Problema 23. Determina si es posible llenar dicho tablero con piezas hechas con tri´ angulos equil´ ateros de las siguientes formas: Figura 1 Figura 2 . 609. 140. Problema 27. entonces hay 4 de estos puntos que forman un paralelogramo. 000. Prueba que todo entero es suma de cinco cubos. cd9. Dos circunferencias tangentes internamente se tocan en el punto M . 232.

¿Para qu´ e valores de k el n´ umero: [2 × 4 × 6 × · · · × (2k − 2) × 2k ] + [1 × 3 × 5 × · · · × (2k − 3) × (2k − 1)] es divisible entre (2k + 1)? Problema 31. Si BD = 6. Problema 32. y sobre el lado AD se toma un punto Q tal que AQ = AB .1. (Si eligi´ o. Problema 34. V3 = 12. respectivamente). Una persona elige un n´ umero de tres d´ ıgitos y anota los residuos de las siguientes divisiones: la divisi´ on de dicho n´ umero entre el n´ umero formado por sus dos u ´ltimos d´ ıgitos y la divisi´ on del n´ umero formado por los dos u ´ltimos d´ ıgitos del n´ umero elegido entre su d´ ıgito de la derecha. . Prueba que el n´ umero 24 · f (Vn ) es producto de cuatro enteros consecutivos para cualquier entero positivo n. Sobre el lado AB se toma un punto P tal que AP = AD . Problema 30. en ese orden. n´ umero 479 calcul´ o 479 79 9 ¿Qu´ e n´ umero eligi´ o la persona. Los n´ umeros pentagonales V 1 = 1. Se sabe que BQ = BC = CP . Sea ABCD un rect´ angulo. ¿Cu´ antos tri´ angulos se pueden construir usando tres de estos puntos de divisi´ on como v´ ertices? . . V4 = 22. Prueba que ∠BAC = 60◦ . ¿cu´ al es el a ´rea del cuadril´ atero AP CQ? Problema 33. se define f (n) = V n (por ejemplo. se introducen mediante la siguiente sucesi´ on de figuras:   ¦¥ ¤ ¡£ ¢ § © ¨        ! 798 " $ # % ' ) @ B6C6D A 0 ( & 24365 1 Para cada entero positivo n. Cada uno de los lados de un pent´ agnono convexo se divide en siete partes. 1 y 5? Obt´ en todas las respuestas posibles. . el 79 y obteniendo 5 y 7 como residuos. si los residuos que obtuvo fueron. f (2) = V2 = 5).1 Problemas de Pr´ actica 5 Problema 29. por ejemplo.. Considera un cuadril´ atero c´ ıclico ABCD . La prolongaci´ on de BA m´ as all´ a de A se corta con la prolongaci´ on de DC en un punto P y las diagonales AC y BD se cortan en Q. V2 = 5.

1+1+2. 2. 3. Se van a revolver como sigue: Se toma primero la carta que est´ a m´ as a la derecha. 1. . existen 4 formas: 4. 24. 3 . si A = {1. . . Se colocan otra vez en fila de izquierda a derecha. cortan a BI y DI en M y N . 14. Dado un subconjunto A de {1. O y Q. . Sea L una recta por P que intersecta a C y C en dos puntos B y B . el orden en que quedan las cartas es 25. 3. Sean C y C dos c´ ırculos con centros en O y O . 2. . . AC = 24 y CP = 6. . y luego la que qued´ o m´ as a la derecha. 2.6 Problemas de Pr´ actica Problema 35. 4. Problema 37. . . al finalizar el primer paso. Demuestra que M N es perpendicular a AC . 1. . 12. Un cuadril´ atero ABCD est´ a inscrito en una circunferencia de radio 12. . Sea P el punto de intersecci´ on de las diagonales de ABCD . 13. respectivamente. 8}. y luego a la izquierda y as´ ı sucesivamente. ¿De cu´ antas formas es posible escribir n como suma de enteros positivos: n = a 1 +a2 +· · ·+ap con a1 ≤ a2 ≤ . n2 es un cuadrado perfecto. quedan en el orden 13. Si AB = BD . . . 24. . . 4. . Determina el menor n para el cual esto es posible. Sea n un entero positivo mayor que 1. Problema 39. Problema 40. . . El conjunto {1. est´ a inscrita en el cuadril´ atero ABCD . si n = 4. Prueba que A est´ a en el circunc´ ırculo de O . 2. Las perpendiculares a los lados AB y AD . Hay 25 tarjetas numeradas del 1 al 25 sobre la mesa formando una fila de izquierda a derecha (en orden). Problema 38. Encuentra el m´ ınimo valor 2 2 2 de n para el cual se tiene que el promedio de los n´ umeros 1 . . llamamos suma de A a la suma de los elementos de A (por ejemplo. Esto se repite varias veces. . 25. que pasan por A. obt´ en la distancia de AD al centro de dicha circunferencia. . Una circunferencia de centro I .) Prueba que debe llegar un momento en que todas las cartas est´ en al mismo tiempo exactamente en el orden en que empezaron (el 1. respectivamente. . . 25) y encuentra el menor n´ umero de pasos en que esto ocurre. respectivamente. . 23. 2+2. 14. . 12. entonces su suma es 9). . n}. y al finalizar el segundo paso. 24. entonces la suma de A es 13 y si A = {9}. (Por ejemplo. luego la que est´ a m´ as a la izquierda. . Sea n un entero positivo. y tales que se intersectan en dos puntos distintos P y Q. 2 . ≤ ap ≤ 1+ a1 ? (Por ejemplo. n} quiere partirse en 12 subconjuntos (ajenos y no vac´ ıos) con la misma suma. 1+1+1+1. Sea A el circuncentro de BB Q. Problema 41. Problema 36.

La recta que pasa por M y es perpendicular a la bisectriz del a ´ngulo A. ¿De cu´ antas formas distintas pueden colocarse 8 esferas de Navidad en las cajas si de cada uno de 4 colores distintos hay dos esferas iguales. Prueba que: (a) P1 P2 es perpendicular a AB . AC . Q2 . el tablero se subdivide en tableros rectangulares a los que se les aplica el mismo acto m´ agico. CD . Sea a1 . b o ´ c es igual a 1. P2 . Q1 . respectivamente. . Problema 49. 1 1 1 a+ b + c. Sean a y b enteros positivos tales que 7 divide a a + b y 7 2 divide a a2 + b2 . corta a AB en D . Problema 46. se toca un cuadrito de alguno de los rect´ angulos y se elimina su fila y su columna (s´ olo en el rect´ angulo donde est´ a el cuadrito que toc´ o). Los n´ umeros a. R1 y R2 los puntos medios de AB .1 Problemas de Pr´ actica 7 Problema 42. En un tablero cuadriculado de madera de n × n un mago toca con su varita m´ agica uno de los cuadritos y. para n ≥ 2. an = (n − 1)an−1 + · · · + kak + · · · + 1a1 + n. ¿cu´ al es este n´ umero y c´ omo debe ir tocando los cuadritos? Problema 47. . . a2 . es decir. Problema 48. (b) P1 P2 . Ocho cajas numeradas del 1 al 8 est´ an colocadas en una fila en orden de numeraci´ on. Sea ABCD un tetraedro en el que AB = CD . BD . Demuestra que 2AD = AB + CA. Demuestra que 73 divide a a3 + b3 . desaparece toda la fila y columna del cuadrito. b y c cumplen que abc = 1 y a + b + c = Demuestra que alguno de a. de manera que cada uno tenga lado com´ un con al menos otros tres hex´ agonos. Sea M el punto medio del lado BC del tri´ angulo ABC . ¿Para qu´ e n s es an m´ ultiplo de 9? Problema 45. AD y BC . al tocarlo. Q1 Q2 y R1 R2 concurren y cualesquiera dos son perpendiculares. Prueba que para n ≥ 12 es posible dibujar un “panal”con n hex´ agonos regulares todos del mismo tama˜ no. la sucesi´ on definida por a1 = 1 y. en cada caja va una esfera y esferas del mismo color no deben quedar en cajas con numeraci´ on consecutiva? Problema 43. El acto de magia se repite varias veces hasta que todos los cuadritos han desaparecido. . Problema 44.1. AC = BD y AD = BC y sean P1 . Si el mago quiere hacer el procedimiento el m´ ınimo n´ umero posible de veces. Al quitar una fila y una columna.

Si n es un n´ umero de tres d´ ıgitos. Pablo le dice a Galo: “Si t´ u me das 3 pesos. . Problema 55. . determina todos los posibles valores de n. Demuestra que OA. formando una circunferencia. Se colocan. BC DC CA Problema 56. Un movimiento consiste en elegir una ficha negra y darle la vuelta a tres fichas: la elegida. La diferencia entre el n´ umero de casillas blancas y negras es 404. Demuestra que: 1 2 1 − = . Si n es un entero positivo. Considera el tri´ angulo ABC con circuncentro O . yo tendr´ e 3 veces m´ as pesos que t´ u”. Demuestra que alg´ un cuadrado de 2 × 2 contiene un n´ umero impar de casillas blancas. n. Sea D la intersecci´ on de la bisectriz del a ´ngulo en A con BC . prueba que 22n−1 (a2n + b2n ) − (a + b)2n es divisible entre (a − b)2 . ¿ser´ a posible. Pablo y Galo tienen un n´ umero entero de pesos cada uno. Problema 53. ¿c´ uales son los posibles valores de n? Problema 51. . yo tendr´ e n veces m´ as pesos que t´ u”. Si a y b son enteros distintos y n es un entero positivo. Problema 52. Si al inicio hay una sola ficha negra. repitiendo el movimiento descrito.8 Problemas de Pr´ actica Problema 50. Ciertos boletos est´ an numerados con los n´ umeros 1. . la mediatriz de AD y la perpendicular a BC que pasa por D son concurrentes. la de su izquierda y la de su derecha. conseguir que todas las fichas tengan la cara blanca hacia arriba? Problema 54. La perpendicular a AB que pasa por A intersecta a BC en D . 2. Galo le dice a Pablo: “ Si t´ u me das n pesos. Cada casilla de un tablero de 200 × 200 se colorea de blanco o negro. 3. Problema 57. Se sabe que exactamente la mitad de los boletos tienen el d´ ıgito 1 en ellos. . Sea ABC un tri´ angulo con ∠ACB = 2∠CAB y ∠ABC > 90 ◦ . Si: 1+ 1 a 1 1 + +··· + = . 2004 fichas bicolores: blancas por una cara y negras por la otra. 2 3 p−1 b prueba que a es m´ ultiplo de p. Sea p un n´ umero primo mayor que 2.

Demuestra que concurren AR. Sup´ on que a cada muchacha le gustan a muchachos y que a cada muchacho le gustan b muchachas. Problema 2. Sea P el otro punto (adem´ as de B ) en el que se cortan las circunferencias X y Y . Sean a1 = 19 y a2 = 98. respectivamente. quitamos cada ficha blanca que est´ e en el mismo rengl´ on que una ficha negra que haya quedado.2. y sean X y Z las circunferencias de di´ ametros AB y BC . Problemas de los u ´ltimos tres Concursos Nacionales de la OMM Problema 1. quitamos cada ficha negra que est´ e en la misma columna que una ficha blanca. donde se encuentran fichas blancas y negras. Problema 60. B y C tres puntos colineales con B entre A y C . Encuentra todos los n´ umeros k para los cuales m resulta ser un m´ ultiplo de k . (17a OMM) En una fiesta hay el mismo n´ umero n de muchachos que de muchachas. Demuestra que para alg´ un color.Enunciados de los Problemas 9 Problema 58. Primero. Considera un tablero de 2n × 2n. se forma otro entero m insertando un cero entre la cifra de las unidades y la de las decenas de k . (17a OMM) Dado un n´ umero k de dos o m´ as cifras. Determina un par de enteros positivos a y b tales que ab(a + b) no sea m´ ultiplo de 7 y (a + b)7 − (a7 + b7 ) sea m´ ultiplo de 77 . (17a OMM) Sean A. Problema 3. con a lo m´ as una ficha en cada casilla. Sea Y una circunferencia tangente a AC en B . Para n ≥ 1 definimos an+2 como el residuo de an + an+1 cuando se divide entre 100. a lo m´ as n 2 fichas de ese color quedan sin quitar. Sup´ on que la recta P Q corta a X en un punto R distinto de P . ¿Para qu´ e valores de a y b es correcto afirmar que forzosamente hay un muchacho y una muchacha que se gustan mutuamente? . CS y la tangente com´ un a X y Z por B . 1. Determina el residuo de: 2 2 a2 1 + a2 + · · · + a1998 cuando se divide entre 8. Enseguida. sea Q el otro punto (adem´ as de B ) en el que se cortan las circunferencias Y y Z . Problema 59. y que esa misma recta P Q corta a Z en un punto S ditinto de Q.

Se DQ AP toman puntos P y Q sobre AB y CD respectivamente. La recta M L corta a AB en K. (18a OMM) Encuentra todos los n´ umeros primos p. q y r con p < q < r . (18a OMM) ¿Cu´ al es la mayor cantidad de enteros positivos que se pueden encontrar de manera que cualesquiera dos de ellos a y b (con a = b) cumplan que. Sea L el punto sobre CA tal que N L = AB (y L del mismo lado de N que A). b) con 1 ≤ a < b ≤ 2003. Pierde el jugador que ocasione que el m´ aximo com´ un divisor de los n´ umeros escritos hasta ese momento sea 1. Dos personas juegan con las tarjetas como sigue: cada jugador en su turno elige (a. (17a OMM) Sea ABCD un trapecio con AB paralelo a DC . . ¿Qui´ en tiene estrategia ganadora? (Es decir. Problema 7. (18a OMM) Al final de un torneo de f´ utbol en el que cada par de equipos jugaron entre si exactamente una vez y donde no hubo empates. (18a OMM) Sean Z y Y los puntos de tangencia del inc´ ırculo del tri´ angulo ABC con los lados AB y CA. b) (que se retira del juego) y escribe el producto a · b en un pizarr´ on (ambos jugadores usan el mismo pizarr´ on). B y C. Pruebe que la longitud de M N depende s´ olo de las longitudes de AB y DC . y calcula su valor. se observ´ o que para cualesquiera tres equipos A. (17a OMM) Se escriben en tarjetas todas las parejas de enteros (a. Problema 5. corta a CA en N . si A le gan´ o a B y B le gan´ o a C entonces A le gan´ o a C. ¿cu´ al de los dos jugadores puede inventar un m´ etodo con el cual asegura su triunfo?) Problema 6. La paralela a Y Z por el punto medio M del lado de BC.10 Problemas Concursos Nacionales de la OMM Problema 4. Problema 10. respectivamente. que cumplan con 25pq + r = 2004 y que pqr + 1 sea un cuadrado perfecto. Problema 8. tanto a partir de a. como a partir de b. ab ? |a − b| ≥ 100 Problema 9. (17a OMM) Dado un entero n un cambio sensato consiste en sustituir n por 2n +1 o ´ 3n +2. Sea M la intersecci´ on de AQ con DP y sea N la intersecci´ on de P C con QB . Muestra que KA = N C. Encuentra todos los enteros positivos compatibles con 2003 menores que 2003. Dos enteros positivos a y b se llaman compatibles si existe un entero que se puede obtener haciendo uno o m´ as cambios sensatos. tales que P B = QC .

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

. o si entre sus cartas aparecen todas las figuras o todos los n´ umeros. Problema 17. . . b b2 b3 bn Problema 16. (19a OMM) Determina todas las parejas (a. 8. 2. con D sobre BC . ¿Cu´ antas colecciones no completas tienen la propiedad de que. .12 Problemas Concursos Nacionales de la OMM (ii) Muestra que toda cuadr´ ıcula 3n-balanceada (de cualquier tama˜ no) se puede escribir como suma de 3 cuadr´ ıculas n-balanceadas. aj . 7 tiene una terna aritm´ etica (8. n se pueden reordenar en una lista que no contenga ternas aritm´ eticas. . Por ejemplo. am contiene una terna aritm´ etica ai . . Muestra que los n´ umeros 1. Problema 15. (19a OMM) Sea ABC un tri´ angulo y AD la bisectriz del a ´ngulo ∠BAC . 1. 2. 7 no.. ya se vuelven completas? Problema 18. ak si i < j < k y 2aj = ai + ak . 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 . . . . En cierta baraja de N 3 cartas. . Sea n un entero positivo. . a2 . 2. (19a OMM) Sea N un entero mayor que 1. . Muestra que BF = CG. Una colecci´ on de cartas de la baraja se llama completa si tiene cartas de todos los colores. Sea E un punto sobre el segmento BC tal que BD = EC . 5 y 2) pero 8. tiene dibujada una de N posibles figuras y tiene escrito un n´ umero entero del 1 al N (no hay dos cartas id´ enticas). Sea G el punto donde la recta BP corta al lado AC y sea F el punto donde la recta CP corta al lado AB .. . Por E traza l la recta paralela a AD y considera un punto P sobre l y dentro del tri´ angulo.. . tales que en la siguiente lista hay una infinidad de n´ umeros enteros: a + xy a + xy 2 a + xy 3 a + xy n . 5. (19a OMM) Decimos que una lista de n´ umeros a 1 . al a˜ nadir cualquier otra carta de la baraja. 5. 1. cada carta est´ a pintada de uno de N colores distintos. . .

Sean a. En una ciudad. j ≤ n. hay n × n casas se˜ naladas por (i. XVII Olimpiada de la Cuenca del Pac´ ıfico Problema 1.1. t +1]. Al tiempo 0. los bomberos .Cap´ ıtulo 2 Olimpiadas Internacionales en las que participa M´ exico 2. Problema 2. inicia un incendio en la casa se˜ nalada por (1. Muestre que para cada n´ umero real irracional a. existen n´ umeros reales irracionales b y b tales que a + b y ab son ambos racionales mientras que ab y a + b son ambos irracionales. 1) es la que se encuentra en la esquina superior izquierda. Durante cada intervalo de tiempo subsecuente [t. Problema 4. b y c n´ umeros reales positivos tales que abc = 8. Muestre que existe un tri´ angulo que puede dividirse en 2005 tri´ angulos congruentes. c) n con c ≤ 2 . respectivamente. 3 Problema 3. donde i y j son los ´ ındices para los renglones y las columnas. La casa se˜ nalada por (1. Muestre que: a2 (1 + a3 )(1 + b3 ) + b2 (1 + b3 )(1 + c3 ) + c2 (1 + c3 )(1 + a3 ) ≥ 4 . j ) con 1 ≤ i.

Exprese la raz´ on MN en t´ e rminos de R y r . permanece protegida todo el tiempo. BL y CM se cortan en el mismo punto. Dos jugadores llamados Azul y Rojo juegan por turnos en un tablero de 10 × 10. Una casa protegida. Demuestre que la ecuaci´ on a 2 b2 + b2 c2 + 3b2 − a2 − c2 = 2005 no tiene soluciones enteras. De los n´ umeros positivos que pueden ser expresados como suma de 2005 enteros consecutivos. En el tri´ angulo ABC sean P. BC y AC respectivamente. Luego de 20 turnos. Azul tiene una lata de pintura azul y Rojo una de pintura roja.2. respectivamente. (a) Demuestre que las rectas AN. QR y P R. tales que M B = BC = CN . se consideran puntos M y N sobre los lados AB y AC . Entonces se cuenta la cantidad de casillas de cada color y se determina el ganador de acuerdo a la siguiente regla: Si la cantidad de casillas rojas supera en diez o m´ as a la cantidad de casillas azules. De lo contrario gana Azul. . Q y R los puntos de tangencia del inc´ ırculo en los lados AB. Problema 4. Si alguna(s) de esas casillas ya estuviese pintada. j ) es vecina a una se˜ nalada por (k. (b) Demuestre que este punto com´ un est´ a en la recta que pasa por el ortocentro y el circuncentro del tri´ angulo P QR. respectivamente. Problema 3. cada jugador en su turno elige una fila o columna del tablero que no haya sido escogida anteriormente por ninguno de los dos y pinta sus 10 casillas con su propio color. no necesariamente positivos. respectivamente. mientras el fuego se propaga de una casa que se incendia en el instante t a todas las casas vecinas no protegidas. M y N los pies de las alturas del tri´ angulo P QR en P Q. Problema 5. l) si |i − k | + |j − l| = 1. entonces gana Rojo. Sean L. ¿Cu´ al es el mayor n´ umero de casas que pueden salvar los bomberos? Una casa se˜ nalada por (i.14 Problemas de las Olimpiadas Internacionales protegen una casa que a´ un no se ha incendiado. VII Olimpiada Matem´ atica de Centroam´ erica y del Caribe Problema 1. el nuevo color cubre al anterior. Comenzando por Azul. ¿cu´ al ocupa la posici´ on 2005? Problema 2. Sean R y r el circunradio e inradio del tri´ angulo ABC . BC 2. El proceso termina cuando el fuego ya no se puede propagar. En un tri´ angulo ABC . al agotarse las filas y columnas disponibles. el juego finaliza.

donde t es el menor entero √ mayor o igual que 2 n. Problema 2. 2 2 . Problema 5. Sea p > 3 un n´ umero primo. Problema 6. x(y − z )2 + y (z − x)2 + z (x − y )2 = 98. con p primo. b + (b − a). En su primer movimiento salta desde el punto 0 y cae en el punto 1. sean H su ortocentro y M el punto medio del lado AC .Enunciados de los Problemas 15 Determine si alguno de los dos jugadores tiene una estrategia ganadora y explique cu´ al es la estrategia. en el siguiente movimiento salta desde el punto b y cae en uno de los puntos b + (b − a) − 1. Una pulga salta sobre puntos enteros de la recta num´ erica. Determine los posibles valores de n para los que se pueden guardar todas las cartas de forma que la suma de las cartas en cada caja sea la misma. Si: 1 1 1 n 1 + p + p + ··· + = p p 1 2 3 (p − 1) m donde el m´ aximo com´ un divisor de n y m es 1. Demuestre que la recta L divide al tri´ angulo ABC en dos partes que tienen el mismo per´ ımetro. y. Por M se traza una recta L paralela a la bisectriz del a ´ngulo AHC . Determine todas las ternas de n´ umeros reales (x. Demuestre que si la pulga ha ca´ ıdo dos veces sobre el punto n. z ) que satisfacen el siguiente sistema de ecuaciones: xyz = 8. Luego. 2. Se tienen n cartas numeradas del 1 al n y p cajas para guardarlas. entonces ha debido hacer t movimientos. En un tri´ angulo acut´ angulo ABC . demuestre que p 3 divide a n. Problema 3. si en un movimiento la pulga salt´ o desde el punto a y cay´ o en el punto b.3. b + (b − a) + 1. x y + y z + z 2 x = 73. XX Olimpiada Iberoamericana de Matem´ aticas Problema 1. para n entero positivo.

una sucesi´ on de enteros que tiene infinitos t´ erminos positivos e infinitos t´ erminos negativos. pertenece exactamente a una circunferencia. Problema 3. . an tienen n restos distintos al ser divididos entre n. Sea O el circuncentro de un tri´ angulo acut´ angulo ABC y A 1 un punto en el arco menor BC de la circunferencia circunscrita al tri´ angulo ABC . Supongamos que para cada entero positivo n. Se eligen seis puntos en los lados de un tri´ angulo equil´ atero ABC : A1 y A2 en BC . Estos puntos son los v´ ertices de un hex´ agono convexo A 1 A2 B1 B2 C1 C2 cuyos lados son todos iguales. Cada punto se colorea de azul o rojo mediante el siguiente procedimiento: En el plano dado se trazan n circunferencias con di´ ametros de extremos A i y Aj . Demuestre que: y5 − y2 z5 − z2 x5 − x 2 + + ≥ 0. Demuestre que las rectas A1 B2 . Demuestre que la recta A2 A3 pasa por el ortocentro del tri´ angulo ABC .4. Demuestre que cada entero se encuentra exactamente una vez en la sucesi´ on. se denota por (a b) el residuo que se obtiene al dividir a por b. A2 . Este residuo es uno de los n´ umeros 0. Sean x. . Determine cu´ antas coloraciones distintas de los 2n puntos se pueden obtener al variar las n circunferencias y la distribuci´ on de los dos colores. 2. Encuentre todas las parejas de n´ umeros (a. . . . . 1. Dado un entero positivo n. . y. Se colorean los puntos de modo que los dos puntos de una misma circunferencia lleven el mismo color. Cada Ak . Sea a1 . . en un plano se consideran 2n puntos alineados A1 . . Dados dos enteros positivos a y b. . . p) tales que p es primo y se cumple que: (a p) + (a 2p) + (a 3p) + (a 4p) = a + p.16 Problemas de las Olimpiadas Internacionales Problema 4. b−1. B1 C2 y C1 A2 son concurrentes. B1 y B2 en CA. . los n´ umeros a1 . . 1 ≤ k ≤ 2n. x5 + y 2 + z 2 y 5 + z 2 + x 2 z 5 + x 2 + y 2 . 46a Olimpiada Internacional de Matem´ aticas Problema 1. C1 y C2 en AB . Problema 2. z n´ umeros reales positivos tales que xyz ≥ 1. tales que ∠BA1 A2 = ∠OAC y ∠CA1 A3 = ∠OAB . A2n . a2 . . . Problema 6. disyuntas dos a dos. a2 . Problema 5. Sean A2 y A3 puntos en lo lados AB y AC respectivamente.

que son distintos de los v´ ertices y satisfacen BE = DF . Determine todos los enteros positivos que son primos relativos (coprimos) con todos los t´ erminos de la sucesi´ on. Demuestre que las circunferencias circunscritas a esos tri´ angulos tienen en com´ un otro punto adem´ as de P .). Nadie resolvi´ o los 6 problemas. Cada par de problemas fue resuelto por m´ as de 2 5 de los estudiantes. las rectas BD y EF se cortan en Q. En una competencia de matem´ aticas se propusieron 6 problemas a los estudiantes. . . . Consideremos todos los tri´ angulos P QR que se forman cuando E y F var´ ıan. Demuestre que hay al menos 2 estudiantes tales que cada uno tiene exactamente 5 problemas resueltos. . Las rectas AC y BD se cortan en P . Problema 6. respectivamente. . a2 . . Problema 5. definida por: an = 2n + 3n + 6n − 1 (n = 1. Consideremos la sucesi´ on infinita a 1 . 2.Enunciados de los Problemas 17 Problema 4. . Sea ABCD un cuadril´ atero convexo que tiene los lados BC y AD iguales y no paralelos. Sean E y F puntos en los lados BC y AD . las rectas EF y AC se cortan en R.

18 Problemas de las Olimpiadas Internacionales .

Soluciones de los Problemas de Pr´ actica Soluci´ on del problema 1. En este caso D debe ser mayor que A. mientras que B y C pueden ser arbitrarios. pues i ≥ 2 y 2k + 2i − 1 ≥ 5.1. tenemos 10 2 = 45 formas de elegir a B y C (ya que 0 ≤ B < C ≤ 9). Soluci´ on del problema 2. Por lo tanto. entonces i(2k + 2i − 1) = p. En este caso C debe ser mayor que B . con k entero positivo. Para cada elecci´ on de A (1 ≤ A ≤ 9). que contradice nuevamente que p es primo. es decir. las u ´nicas soluciones son n = 1 y n = 2. Queremos que k + (k + 1) + (k + 2) + · · · + (k + n − 1) sea un n´ umero primo con k ≥ 1. entonces (2i + 1)(k + i) = p. pues 2i +1 ≥ 3 y k + i ≥ 2. Si n es impar. Primero contaremos el n´ umero de enteros crecientes con cuatro d´ ıgitos de la forma ABCA. Luego tenemos 9 × 45 = 405 n´ umeros crecientes de esta forma. Si n es par. Supongamos entonces que n > 2. Como A y D deben ser distintos de 2 cero. digamos n = 2i con i ≥ 2. Si n = 1 basta tomar cualquier n´ umero primo. lo que contradice que p sea primo. tenemos que 3 = 1 + 2 y como todo n´ umero primo mayor que 3 es de la forma 6k − 1 = (3k − 1) + (3k ) o 6k + 1 = (3k ) + (3k + 1). hay 9 2 = 36 formas de elegir a A y D . y 10 = 100 formas de elegir a B .Cap´ ıtulo 3 Soluciones de los Problemas 3. digamos n = 2i + 1 con i ≥ 1. Contemos ahora el n´ umero de enteros crecientes de la forma ABCD con A distinto de D . n(2k + n − 1) = 2p con p primo. Por otro lado. entonces n = 2 tambi´ en es soluci´ on.

es f´ Como 10n + 1 ≡ 1 (mod 2). Es f´ acil ver que los tri´ angulos AEH . es decir. Luego.20 Soluciones Problemas de Pr´ actica y C . Soluci´ on del problema 3. CF es perpendicular a AB . 11 2 2 = lado de 10 tri´ angulos. Agrupando a cada uno de estos con su reverso (al ABCD lo agrupamos con DCBA). y como en cada par s´ es 4005 como en la primer soluci´ on. hay 36 × 100 = 3600 n´ umeros crecientes de esta forma. Si ab2 es un entero. El n´ umero total de tri´ angulos con un lado rojo es igual al n´ umero de tri´ angulos con dos lados pintados con los otros 11·10 = 55. el n´ umero de segmentos rojos es al menos 6. Entre ellos hay 9 × 10 = 90 de la forma ABBA. Consideremos todos los segmentos de un color. As´ ı que el u ´nico valor posible umeros a = 143 y b = 143143 muestran que 7 es la u ´nica para ab2 es 7. Pero como cada segmento rojo es un 11 colores. A K M F E N H B C Soluci´ on del problema 5. AEM y BEM son ◦ ◦ congruentes entre s´ ı. y por lo tanto ab2 = 10 a+1 . la respuesta 2 = 4005 pares. De la congruencia de los tri´ angulos AF N y CF N se sigue que ∠F CN = ∠EAH = 30◦ y por lo tanto ∠CKA = 90◦ . Sea a un entero de n d´ ıgitos. Soluci´ on del problema 4. Lo mismo . Se sigue que hay 405 + 3600 = 4005 n´ umeros crecientes de cuatro d´ ıgitos. donde 1 ≤ A ≤ 9 y 0 ≤ B ≤ 9. y sean H y K las intersecciones de BE con AC y CF con AB respectivamente. Es decir. obtenemos 8010 olo uno de ellos es creciente. Consideremos todos los enteros positivos de cuatro cifras que no terminan en cero. 10n + 1 ≡ 2 (mod 3) y 10n + 1 ≡ 1 (mod 5) se sigue que 10n + 1 no es divisible por 2. Sean M y N los respectivos puntos medios de los lados AB y AC . Entonces b = a(10 n +1) n n acil ver que 1 < 10 a+1 < 11. hay 8100 − 90 = 8010 enteros que no son de la forma ABBA. digamos rojo. Supongamos que es posible. 3 o ´ 5. Entonces ∠BEM = ∠M EA = ∠AEH = 180 3 = 60 y en consecuencia ∠M AE = ∠EAH = 30◦ . Luego. Tenemos en total 9 × 10 × 10 × 9 = 8100 enteros de este tipo. Los n´ soluci´ on. Soluci´ on alternativa: Es f´ acil ver que un n´ umero creciente no puede terminar en cero.

. de donde b1 (b1 + 1) = m2 para alg´ un entero positivo m. . y por lo tanto p−1 2 2 on. Elijamos a los n´ umeros 1. Pero la diferencia m´ as peque˜ na entre dos cuadrados es 4 − 1 = 3. entonces x + y = 2k (2m−k + 1) tiene un divisor impar mayor que 1 y por lo tanto no divide a xy = 2 k+m .3. Como 2b + p + 2k > 2b + p − 2k y p es primo. Como cada uno de estos pares es la intersecci´ on de un rengl´ on 100 100·99 con un par de columnas distintas. b + p) = mcd(b. Si x = 2a − 1 e y = 2b − 1. Caso I. . Luego. 2 Soluci´ on del problema 6. Sea p un n´ umero primo tal que a − b = p y sea ab = k 2 . mcd(b. Sea b = b1 p. Como mcd(b 1 . es decir. . como en la primer soluci´ Soluci´ on del problema 7. Luego. Adem´ as es claro que mcd(b. de donde p = v 2 − u2 = (v − u)(v + u). b) = (( 2 ) . no hay soluciones en este caso. las soluciones son (a. . Soluci´ on del problema 8. 5. 4. B . Entonces p2 b1 (b1 + 1) = k 2 . Si x = 2k e y = 2b − 1. 3. v − u = 1 y v + u = p. . de donde 2b + p = p 2 2 ) y p−1 2 p+1 2 p−1 2 b = ( 2 ) . concluimos que 2b + p + 2k = p 2 y 2 +1 2 . b + p) = 1. b1 + 1) = 1 se sigue que b1 y b1 + 1 son ambos cuadrados. y en consecuencia a = ( p+1 2b + p − 2k = 1. en total hay 100 · 6 · 25 2 pares de cuadrados bicrom´ aticos. Esta contradicci´ o n muestra que no existe tal coloraci´ on. 3. el n´ umero total de segmentos es al menos 12 · 6 = 72.1 Soluciones de los Problemas de Pr´ actica 21 pasa con los otros 11 colores. . a = ( p+1 2 ) y b = ( 2 ) con p un primo impar. b + p) = p. entonces x + y = 2k + (2b − 1) > (2b − 1) es impar y por lo tanto no divide a xy = 2k (2b − 1) que tiene a 2b − 1 como su mayor divisor impar. entonces x + y = (2a − 1)+(2b − 1) = 2(a + b − 1) es par y no divide a xy = (2a − 1)(2b − 1) que es un n´ umero impar. 2·6·252 ·6·252 ·252 alguna pareja de columnas contiene al menos 100 > 12 99 4·25 = 75 100·99/2 = . p) = 1 o p. C y D los colores usados. b = u 2 y b + p = v 2 . 2 n − 1 y 2. En este caso. y tenemos 2 = 2 pares de columnas. ( 2 ) ) con p un primo impar. Tenemos que (b + p)b = k 2 o lo que es lo mismo b2 + pb − k 2 = 0. Completando el cuadrado obtenemos (2b + p − 2k )(2b + p + 2k ) = p 2 . Si x = 2k e y = 2m con k < m. Luego. Diremos que dos cuadrados del tablero son “bicrom´ aticos” si est´ an en el mismo rengl´ on y tie4 2 nen distinto color. 2. 2 . Sean A. mcd(b. Por lo tanto. Pero el n´ umero total de lados y diagonales en un dodec´ agono es 12·11 = 66 < 72 . Consideremos los siguientes casos: 1. n 8. a todos los n´ umeros impares y a todas las potencias de 2. . Caso II. Soluci´ on alternativa: Como en la soluci´ on anterior tenemos que (b + p)b = k 2 . Luego. Es f´ acil ver que cada rengl´ on da lugar a 2 · 25 = 6 · 252 pares de cuadrados bicrom´ aticos.

C }. {B. Soluci´ on del problema 9. lo cual es una contradicci´ on pues hay 152 cuadrados en total. podemos ignorar el resto de los renglones y columnas y asumir que tenemos un tablero de 76 × 2 pintado con cuatro colores. como en la primer soluci´ on. Como s´ olo puede haber 25 cuadrados de cada color A. B }. En el segundo caso. C }. hay a lo m´ as 150 cuadrados en el tablero. ACE y BCA. {A. Tenemos entonces s´ olo dos posibilidades (salvo un reordenamiento de colores): o bien {A. {A. Luego. Si las parejas de colores {A. B. B. 1 angulo en el tri´ angulo rect´ angulo ACE tenemos que cos α = EC AC = x y en el tri´ AD rect´ angulo ABD tenemos que cos 2α = BD = x − 1. Soluci´ on del problema 10. 1 = y de la semejanza de los tri´ angulos DCF. se sigue que 2( x ) − 1 = x − 1 ⇔ 2 − x2 = 2 √ 3 x3 − x2 ⇔ x = 2. {B. Finalmente. De aqu´ ı que hay dos columnas que forman pares de cuadrados bicrom´ aticos en al menos 76 renglones. C }.22 Soluciones Problemas de Pr´ actica pares de cuadrados bicrom´ aticos. D } son las u ´nicas parejas que ocurren o bien {A. obtenemos que y √ 2 3 2y 1 x x 3 2. tenemos que BC = 2y . cada columna contiene solo los colores A. lo cual es una contradicci´ on. no hay nada que probar. de donde x = 2 o x = A D B E F C Soluci´ on alternativa: Sean AC = x y ∠DCE = α. C en cada columna. cada uno de los 76 renglones contiene un cuadrado de color A. C }. B } y {C. B }. y = x y y = 2 . En el primer caso. Por lo tanto. Tampoco hay nada que probar en los casos {A. {A. D } y {A. D }. D } ocurren cada una en alg´ un rengl´ on. 1 = x . {B. Entonces ∠CBD = α y ∠ADB = 2α (por ser ∠ADB un a ´ngulo exterior del tri´ angulo BCD ). consideremos el par de colores que contiene. Supongamos que el entero n > 1 est´ a en la suce- . Sean AC = x y F C = y . Tracemos DF perpendicular a BC . Supongamos entonces que a lo m´ as una pareja de colores de cada uno de los tres casos anteriores ocurre. Debido a que el tri´ angulo BDC es is´ osceles. en el cual cada rengl´ on tiene dos colores distintos y ning´ un color se usa m´ as de 25 veces en cada columna. Para cada rengl´ on. Luego. C . C }. aplicando 1 2 2α la identidad cos2 α = 1+cos .

. Soluci´ on del problema 11.. Luego 3a ≤ a + 11 o a ≤ 5. 3). Supongamos que a < b. 9). Supongamos que a ≤ b. entonces 8a + 1 = 5b y 8ba = 64a = 12 + 4a5 es entero 5a a si 5a|4a + 13. (1. . 21) y las reflejadas.3. entonces 8a + 1 = 7b y 8ba = 64a = 9+ 7 7a a es entero si 7a|15. es decir ab|64ab + 8(a + b) + 1. = n + 1. Luego 7a ≤ 15 o a ≤ 2. 5. . 25). 7. 21) es la u ´nica soluci´ on.. .. de donde ab|8(a + b) + 1. De aqu´ ı se sigue que la pareja (1. 3. Es f´ acil ver que en este caso no hay soluci´ on.1 Soluciones de los Problemas de Pr´ actica si´ on. entonces 8a + 1 = b y 8ba a aqu´ ı se sigue que las parejas (1. 9).. se sigue que a ≤ 16 + 1 = 17. 1 +1 =8+ a es entero si a|1. los valores posibles de a son 1. Entonces. . 9. . 11. y como b ≥ 1. +1 +13 +13 • Si k = 5. .. de donde a ≤ 16 + 1 b . (13.. 1). 73) son soluci´ on. de donde 8b > 8a + 1. 3) es la u ´nica soluci´ on. Luego 5a ≤ 4a + 13 o a ≤ 13. 25) y (9. n n n 23 Luego. . Es f´ acil ver que k = 62 satisface esta desigualdad. tenemos que 1 + 2 + · · · + k ≤ 2005 ⇔ k (k + 1) ≤ 4010. si escribimos todos los t´ erminos de la sucesi´ on como fracciones tendremos un n´ umero con denominador 1. De • Si k = 1. 3 n´ umeros con denominador 3. los valores posibles de k son 1. . 2 n´ umeros con denominador 2. . los siguientes n t´ erminos son: n2 + n n2 + 1 n2 + 2 . De aqu´ ı se sigue que la pareja (13.. Como a y b deben ser impares. .. (9.. ab ≤ 8(a + b) + 1 ≤ 8(2b) + 1 ≤ 16b + 1. 73). entonces 8a + 1 = 3b y a = a 3a es entero si 3a|a + 11. Soluci´ on alternativa: Tenemos que a|8b + 1 y b|8a + 1 ⇒ ab|(8b + 1)(8a + 1).. y como la cantidad de t´ erminos en la sucesi´ on hasta 62(63) el u ´ltimo n´ umero con denominador 62 es 2 = 1953 y 2005 − 1953 = 52.. n n´ umeros con denominador n... las soluciones son las parejas (1. 3. se sigue que x = 632 +(52−1) 63 = 4020 63 = 1340 21 . 64a+11 8b+1 = 21 + a+11 • Si k = 3. +1 +15 15 • Si k = 7. (3. (1. 5 y 7. +9 9 +1 = 64a = 64 + a es entero si a|9. (3.. entonces 8aa de donde a = b = 1. Si a = b. . se sigue que k < 8 y como k no puede ser par (ni tampoco a y b). Entonces b ≥ a + 1 y 7b > 7a.. . 1 2 2 3 3 3 n n n Denotemos por x al u ´ltimo n´ umero de la sucesi´ on. Si x tiene denominador k .. Por lo tanto. Es decir: 1 4 5 9 10 11 n2 n2 + 1 n2 + n − 1 . y as´ ı sucesivamente. Luego. Entonces. como 8a + 1 = bk para alg´ un entero positivo k .

Soluci´ on del problema 12. 1). k (k − 1)n + n(n − 1)k = nk (k + n − 2) = 440. y como M D = N B y ∠ADB = ∠ABD . Por otra parte. de donde n ≤ 440 < 21. tenemos que los tri´ angulos N BK y M DL son congruentes. y hay 2 k maneras distintas de escoger n dos puntos de l2 y uno de l1 . tenemos que: (M N +KL)OP 1 1 1 5 5 15 =2 ( 2 BD + 3 BD )( 1 2 4 AC ) = 48 (BD )(AC ) = 48 (72) = 2 . como en la primer soluci´ on. tenemos que k 2 n + 2 k = 220. 9). 4. 10. 3). 2. como AC y BD son perpendiculares por ser diagonales de un cuadrado. el a ´rea del trapecio KLM N es (M N +2 . de donde BD = 3KL. (1. respectivamente. Adem´ as. Luego. Finalmente. 21). (13. De la semejanza de los tri´ angulos ABD y AN M tenemos que M N = 1 2 BD y AO AN por el Teorema de Thales tenemos que 1 = N B = OP .24 Soluciones Problemas de Pr´ actica 13. Para formar un tri´ angulo debemos elegir dos puntos de l1 y uno de l2 . Sean O y P los puntos de intersecci´ on de AC con M N y BD . 8. N A B O M L K P D C KL)OP Entonces. Como nk debe dividir a 440. y de la semejanza de los tri´ angulos N BK y CDK se sigue que DK KB = 2 ⇒ KB + KL = DL + KL = DK = 2KB ⇒ KB = KL. Siendo M y N puntos medios de AD y AB . De aqu´ ı que DL = KB . Verificando cada uno de estos valores para n. Por lo tanto. (1. 1. de donde OP = AO = 1 1 2 AP = 4 AC . 11 y 20. de donde. o uno de l1 y dos de l2 . es decir. se sigue que M N y AC tambi´ en son perpendiculares. 15 y 17. Verificando cada valor de a. resulta que n ≤ nk ≤ 440. 73). 2 tenemos √ que nk ≤ 440 y como n ≤ k . 5. (9. (3. Soluci´ on del problema 13. de la congruencia de los tri´ angulos CBN y CDM se sigue que ∠DM L = ∠KN B . tenemos que M N y BD son paralelas. obtenemos las soluciones (1. Hay k 2 n maneras distintas de n escoger dos puntos de l1 y uno de l2 . los posibles valores de n son los divisores de 440 menores o iguales que 20. 25). encontramos que la u ´nica soluci´ on con k ≥ n es k = 8 y n = 5. .

Como ∠CAK = ∠CN L (por subtender el mismo arco) y ∠CKA = ∠M KL (por ser opuestos por el v´ ertice). Entonces ∠ACB = ∠M N L − ∠CN L = ∠M N C y como ∠M N C y ∠ABC subtienden el mismo arco.3. la suma de las a ´reas de los cuadrados que lo forman debe ser igual a k 2 . En el tri´ angulo ACK tenemos que ∠ACK = ◦ ∠ACB = 180 − ∠CAK − ∠CKA.1 Soluciones de los Problemas de Pr´ actica 25 Soluci´ on del problema 14. A C K M B N L . se sigue que ∠ACB = ∠ABC . La figura muestra el armado del rompecabezas para n = 6. Entonces. 6 12 2 Luego. es decir 12 · n + 22 · (n − 1) + 32 · (n − 2) + · · · + (n − 1)2 · 2 + n2 = k 2 . resulta ◦ ◦ que ∠ACB = 180 − ∠CN L − ∠M KL. 2×2 2×2 2×2 4×4 4×4 4×4 2×2 1 1 1 1 1 1 3×3 3×3 3×3 2×2 5×5 6×6 5×5 3×3 Soluci´ on del problema 15. es decir el tri´ angulo ABC es is´ osceles. Verificando los primeros valores de n ≥ 2 encontramos que n = 6 es el m´ as peque˜ no que cumple. debemos tener que n(n + 1) (n + 2) = 12k 2 . Supongamos que el rompecabezas tiene lado k . La suma del lado izquierdo la podemos calcular como sigue: n n n n 2 2 3 2 2 3 i=1 i (n − i + 1) = i=1 (i n − i + i ) = (n + 1) i=1 i − i=1 i = 2 2 2 2 +1) (n+2) n(n+1) (2n+1) − n (n4 = n(n+1) . Pero ∠M KL = 180 − ∠M N L por ser KM N L c´ ıclico.

mientras que el otro lado tiene 4 + 8 + 12 + 16 + 20 = 60 n´ umeros. de donde q > pr > r . Si p = 2 y 2 < q < r . Dividimos en dos casos: (i) p|k − 1: (a) Si k + 1 = qr . Como el n´ umero de enteros estrictamente entre 1 y 4. Pero esto es imposible pues 50 y 60 no son m´ ultiplos de 11. Es f´ acil verificar que esta ecuaci´ on no tiene soluciones en n´ umeros primos. podemos asumir que 2 < p ≤ q ≤ r . un lado de la cuadr´ ıcula tiene 2 + 6 + 10 + 14 + 18 = 50 n´ umeros. y aquellos n´ umeros entre (a +1)2 y (a +2)2 deben estar en el lado opuesto. lo cual no es posible. . entonces k = 0 y pqr = −1. 9 y 16. entonces k + 1 = pr y pr − q = 2. . tenemos que k es impar y n es par. lo cual no es posible... 8. . Por otra parte. 4. de donde p > qr > r . Por lo tanto. como k es impar resulta que n n 22 +2 + 2 = 2(22 +1 + 1) = 2(2(n−1)k + 1) es m´ ultiplo de 2(2n−1 + 1) = 2n + 2. Tambi´ en tenemos que 2 n + 2 = 2(2n−1 + 1) = mn. Si p = q = 2. Tenemos que pqr + 1 es un cuadrado. Soluci´ on del problema 17. (d) Si k + 1 = 1. lo cual no es posible. Por lo tanto. con 11n (0 ≤ n ≤ 5) casillas de un lado y 110 − 11n = 11(10 − n) casillas del otro lado. . lo cual no es posible. (ii) p|k + 1: (a) Si k − 1 = qr . Entonces la cuadr´ ıcula quedar´ ıa dividida en dos partes por medio de la columna que contiene a los cuadrados perfectos. entonces k − 1 = p y qr − p = 2. (c) Si k + 1 = r . y como n es par se sigue que m debe ser impar (ya que 2 n + 2 no puede ser m´ ultiplo i i − 1 i − 2 de 4). 4 y 9. sabemos que x + 1 = (x + 1)(x − x + · · · − x + 1) para cualquier entero positivo impar i. . entonces r = 2001 = 3 · 667 que no es primo. entonces p + q + r ser´ ıa un n´ umero par.26 Soluciones Problemas de Pr´ actica Soluci´ on del problema 16. no es posible hacer lo que se pide. de donde (p +1)(q +1) = 2004. n y an´ alogamente. Supongamos que es posible. . entonces k − 1 = pq y pq = r − 2 = (2005 − p − q ) − 2 = 2003 − p − q . Luego. 20. respectivamente. lo cual no es posible ya que pr > 2r ≥ 2q > q + 2. (b) Si k − 1 = q . 100 y 121 es 2. digamos a y (a + 1) . deben estar del mismo lado. . de donde pqr = k 2 − 1 = (k + 1)(k − 1) para alg´ un entero k . Soluci´ on del problema 18. Notemos que los n´ umeros entre dos cuadrados 2 2 perfectos consecutivos. Ya que 2n + 1 = (n − 1)k es impar. 6. lo cual no es posible ya que qr > 2r ≥ 2p > p + 2. entonces k − 1 = pr . entonces k + 1 = p. como m es impar resulta que 2 2 +2 + 1 = 2mn + 1 es m´ ultiplo de 2n + 1. (b) Si k + 1 = q .

Llamemos tri´ angulo v´ ertice a un triangulito que comparte un v´ ertice con el tri´ angulo de lado n (hay tres tri´ angulos v´ ertice).1 Soluciones de los Problemas de Pr´ actica 27 (c) Si k − 1 = r . no existen n´ umeros primos p. Entonces A. ∠CIK + ∠CF K = ∠CIK + (180 ◦ − 1 ◦ 1 (∠BAC + ∠ACB )+(180◦ − (90◦ − 1 ∠BF E ) = 2 2 ∠CBA)) = 90 + 2 (∠BAC + 1 ◦ ◦ ◦ ∠ACB + ∠CBA) = 90 + 2 (180 ) = 180 . Es f´ acil verificar que esta ecuaci´ on no tiene soluciones en n´ umeros primos. I y K son colineales. Te1 nemos que ∠CIK = 2 (∠BAC + ∠ACB ) por ser ∠CIK un a ´ngulo exterior del tri´ angulo AIC y porque AI y CI son bisectrices de los a ´ngulos BAC y ACB respectivamente. Como BE = BF tenemos que ∠BEF = ∠BF E y en consecuencia 2∠BF E = 180◦ − ∠CBA.3. Luego. entonces k = 2 y pqr = 3. Es claro que cada paralelogramo est´ a determinado por dos triangulitos con . de donde (p +1)(q +1) = 2008. q y r que cumplan las condiciones del problema. 1 2 (∠BAC + ∠ABC + ∠ACB ) = 90◦ ⇒ ∠CIK = ∠BF E y como ∠CF K = ∠BF E por ser opuestos por el v´ ertice. y cuando K est´ a fuera del segmento EF . En este caso. se sigue que ∠CF K = ∠CIK . Soluci´ on del problema 19. el cuadril´ atero CIF K es c´ ıclico y por lo tanto ∠CKA = ∠CF I = 90 ◦ . Consideraremos los casos en que el punto K est´ a entre E y F . es decir ∠BF E = 90◦ − 1 2 ∠CBA. tiene direcci´ on 1 y el tri´ angulo tiene direcci´ on Diremos que el tri´ angulo 2. Soluci´ on del problema 20. A E I K A E E F F F I B C B C K Sea I el incentro del tri´ angulo ABC . Por lo tanto. Es decir. entonces k + 1 = pq y pq = r + 2 = (2005 − p − q ) + 2 = 2007 − p − q . de donde el cuadril´ atero CIKF ◦ es c´ ıclico. (ii) K est´ a fuera del segmento EF . ∠CKA = ∠CF I = 90 . lo cual no es posible ya que pqr > 23 = 8. (d) Si k − 1 = 1. (i) K est´ a entre E y F . En este caso.

determin−1 nan i angulos =1 (1+2+ · · · + i)(n − i) paralelogramos. 7 u 8 = 2 3 . dos de los diecisiete xi ’s. digamos A y B . y as´ ı sucesivamente hasta con n − 1 triangulitos del n-´ esimo nivel. ri . digamos xk y xl con k < l. Es decir. 6 = 2 · 3. d2 . 1. . el tri´ angulo A determina 1 + 2 + · · · + (n − 2) paralelogramos (y lo mismo sucede con B ). . por el argumento anterior. B1 y C1 . es f´ acil ver que hay 24 = 16 posibles patrones de paridad. . En el segundo nivel tenemos entonces dos triangulitos. 2. . Luego.. Sea x0 = 1 y xi = d1 × d2 × · · · × di para i = 1. 2. Si alguno de estos d´ ıgitos es 0. 4 o ´ 9. d16 los d´ ıgitos del n´ umero. si es un entero mayor o igual que cero. podemos asumir que cada uno de los d´ ıgitos es 2. . no es dif´ ıcil ver que 3 · i=1 (1+2+ · · · + i)(n − i) = 8 Soluci´ on del problema 21. Observemos que este tri´ angulo v´ ertice determina paralelogramos con todos los triangulitos que tienen direcci´ on 2. Entonces. ri y rj . 5. Fi=1 (n−1)n(n+1)(n+2) n−1 . el n´ umero total de paralelogramos es 3 · i (1+2+ · · · + i )( n − i). qi . como hay tres tri´ n−1 v´ ertice. 1. . . 3. 16. con direcci´ on 1. qi y qj . Fij´ emonos en A1 y consideremos el tri´ angulo de lado n − 2 que contiene a A1 y que no contiene a ning´ un triangulito de un nivel anterior. Soluciones Problemas de Pr´ actica HP IG Fij´ emonos en un tri´ angulo v´ ertice y supongamos que tiene direcci´ on 1. Fij´ emonos en A y consideremos el tri´ angulo de lado n − 1 que contiene a A y que no contiene al tri´ angulo v´ ertice elegido. Luego. Sean d1 . determina paralelogramos con un triangulito del segundo nivel. . Entonces.28 direcciones opuestas (ver figura). tenemos que el tri´ angulo v´ ertice elegido y todos los triangulitos que tienen su misma direcci´ on. tenemos 1 + 2 + · · · + (n − 1) paralelogramos determinados por el tri´ angulo v´ ertice considerado. Luego. A1 determina 1 + 2 + · · · + (n − 3) paralelogramos (y lo mismo sucede con B1 y C1 ). dos triangulitos del tercer nivel. . digamos A 1 . 16. y si y sj . por el principio de las casillas. con direcci´ on 1. tienen el mismo patr´ on . Diremos que xi y xj tienen el mismo patr´ on de paridad si tienen la misma paridad pi y pj . no hay nada que probar. en el tercer nivel tenemos tres triangulitos. . nalmente. donde cada uno de p i . Ahora. Continuando de esta forma. Entonces xi = 2pi · 3qi · 5ri · 7si para i = 0. Luego. Entonces.

tenemos que 2 = SM = RN = P M = QN . (M SP ) = 9 (M DB ) y (N RQ) = 9 (N DB ). Calculando 107 m´ odulo 10 tenemos . Tenemos entonces que (DRS ) = 4 9 (DN M ). Es f´ acil ver que dk+1 × · · · × dl = xl xk 29 es un cuadrado perfecto.. Por ser BQ DR BP DS DM . (i) M BN D es convexo.3. 1 1 4 (BQP ) = 9 (BN M ). La conclusi´ E S M P Q E A S M S A P D R R N Q B D R T N Q B C C Soluci´ on del problema 23. (ABCD ) = (ABE ) + (BCE ) + (CDE ) − (AED ) y como toda mediana divide a un tri´ angulo en dos tri´ angulos de la misma a ´rea. BM y BN medianas... 9 (M BN D )) = 9 (M BN D ). M N y P Q. Por otra parte. resulta que (ABCD ) = 2[(BEM ) + (BN E ) + (DEN ) − 9 (DEM )] = 2(M BN D ) = 2( 9 4 (P QRS )) = 2 (P QRS ). Denotaremos por (XY Z.. SP y BD .) al a ´rea de la figura XY Z.1 Soluciones de los Problemas de Pr´ actica de paridad. (ii) M BN D es c´ oncavo. (P QRS ) = (M BN D ) − [(BQP ) + 1 (N RQ)+(DRS )+(M SP )] = (M BN D )−[ 4 9 ((BN M )+(DN M ))+ 9 ((N DB )+ 4 4 (M BN D ) + 1 (M DB ))] = (M BN D ) − [ 9 9 (M BN D )] = 9 (M BN D ). de donde por el Teorema de Thales se sigue que son paralelas SR y M N . En este caso. Consideraremos los casos cuando el cuadril´ atero M BN D es convexo y cuando es c´ oncavo.. 34! un 2 por cada factor par). Sean M y N los puntos medios de AE y EC respectivamente. En este caso. Supongamos sin p´ erdida de generalidad que ∠BN D > 180◦ . tenemos que 34! es m´ ultiplo de 5 7 y por lo tanto 7 es m´ ultiplo de 10 (ya que 34! tiene al menos 17 veces 2 en su factorizaci´ on. (P QRS ) = (M BN D ) + (N RQ) − [(BQP ) + (DRS ) + (M SP )] = (M BN D )−[(M SP )−(N RQ)]−[(BQP )+(DRS )] = (M BN D )− 4 1 1 9 ((M DB ) − (N DB )) − 9 ((BN M ) + (DN M )) = (M BN D ) − ( 9 (M BN D ) + 4 4 on se sigue como en el caso (i). Como 5 · 10 · 15 · 20 · 25 · 30 = 5 · (2 · 5) · (3 · 5) · (4 · 5) · (5 · 5) · (5 · 6) es factor de 34!. Soluci´ on del problema 22. y BD y RQ. es de9 cir (M BN D ) = 4 (P QRS ). DN . de donde b = 0.

30 que: 34! 107 Soluciones Problemas de Pr´ actica = 29. la respuesta es a = 2. c = 2. d = 3 o ´ c = 3. De estas posibilidades. Es f´ acil ver que c + d ≡ 3 (mod 9) s´ olo si c = 1. (a) m y n son ambos impares. de donde XY y QR son paralelas. 279. tenemos que 141 + c + d ≡ 6 + c + d ≡ −3+c+d ≡ 0 (mod 9) y (80−d)−(61+c) = 19+d−c ≡ 8+d−c ≡ 0 (mod 11). 523. tenemos que 7 es m´ 35a ≡ 0 (mod 8) y como a es un d´ ıgito. b = 0. 2. Demostraremos que es posible si y s´ olo si m y n tienen la misma paridad. Soluci´ on del problema 24. 35a = (34 · 33 · 32 · 31 · 3 · 29 · 28 · 27 · 26 · 24 · 23 · 22 · 21 · 19 · 18 · 17 · 16) ≡ 2. d = 0. la u ´nica posibilidad es a = 2). tenemos que ∠QM P = ∠XY P . Los n´ umeros 1. (Alternativamente. como 34! es m´ ultiplo de 9 y de 11. Por lo tanto. como 10 ultiplo de 8. Por otra parte. ∠RM P = ∠RP Y por subtender el mismo arco. Como el a ´ngulo formado por L y M R subtiende a los arcos M R y M Y en las circunferencias exterior e interior respectivamente. 860. 9cd. Sean X y Y los puntos de intersecci´ on de M Q y M R con la circunferencia interior. c = 0 y d = 3. Adem´ as. la u ´nica que cumple con c − d ≡ 8 (mod 11) es c = 0 y d = 3. De aqu´ ı que ∠XY P = ∠RP Y y por lo tanto ∠QM P = ∠RM P . c = 0. Podemos formar un rect´ angulo de 1 × n como sigue: . 414. resulta que ∠M XY = ∠M QR. 761. d = 1. M L X Q P Y R Soluci´ on del problema 25. d = 2. (3 · 14 · 13 · 12 · 11 · 9 · 8 · 7 · 6 · 3) 34! de donde a = 2. Ya que el cuadril´ atero M Y P X es c´ ıclico. 3 y 4 denotan los colores. 084. 964. y sea L la tangente com´ un a ambas circunferencias. 960.

podemos formar el rect´ angulo de m × n como sigue: 1 1 1 1 1 ƒW„Y… €WY‚ wWxYy vrvr vrrv rvvr vrvr vrrv rvvr vrvr sWtYu vrvr rvrv iWpYq fWgYh cWdYe 2 2 2 2 2 2 2 3 3 3 1 1 1 3 3 3 1 1 1 3 3 3 1 1 1 1 1 1 3 3 3 4 4 4 4 4 4 4 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 3 2 2 2 2 2 2 2 4 4 4 4 4 4 4 (b) m y n son ambos pares. Estos cuatro rect´ angulos pueden ensamblarse para formar el rect´ angulo de m × n. el n´ umero total de lados de cuadritos que tienen el color 1 es impar. el n´ umero total de lados de cuadritos que tienen el color 1. ya que mn es par. Contaremos de dos formas distintas el n´ umero de lados de cuadritos que tienen el color 1. como todo cuadrito tiene los cuatro colores.3. Tenemos que cualquier entero N se puede escribir en la forma 6k + r con k y r enteros. (m − 1) × 1 y 1 × 1. Por el inciso anterior. Esto es una contradicci´ on. podemos formar rect´ angulos de longitudes impares de dimensiones (m − 1) × (n − 1). (c) m es par y n es impar. Soluci´ on del problema 26. 1 × (n − 1). Ahora. En el per´ ımetro del rect´ angulo tenemos n. Ahora. Consideremos uno de los lados del rect´ angulo de longitud impar y supongamos que tiene el color 1. que es impar. ya que todo lado que tiene el color 1 es compartido por dos cuadritos. como (k + 1) 3 − k 3 − k 3 + (k − 1)3 = 6k tenemos que 6k se puede expresar como suma de . Luego.1 Soluciones de los Problemas de Pr´ actica 31 2 1 4 3 2 1 4 2 3 4 2 1 4 2 3 4 2 1 4 `WaYb UWVYX 2 1 4 3 Utilizando estos rect´ angulos de 1 × n. Por otra parte. y 0 ≤ r ≤ 5. en el interior del rect´ angulo tenemos un n´ umero par. Supongamos que es posible formar el rect´ angulo de m × n. es igual al n´ umero total de cuadritos en el rect´ angulo que es mn.

V4 . digamos blanco y negro. si podemos escribir a N como un m´ ultiplo de 6 m´ as un cubo tendr´ ıamos que N = 6t + s3 = (t + 1)3 − t3 − t3 + (t − 1)3 + s3 . Supongamos que la distancia que se repite entre ocho de los pares de puntos es d. V2 . Supongamos que podemos llenar el tablero con piezas iguales a las figuras. V3 . V5 . ´ esta tiene que ser la que une V 5 con V6 y forzosamente se forma un paralelogramo con los v´ ertices V 1 . Sean V 1 . Como N = 6k + r con 0 ≤ r ≤ 5. Podemos suponer que esta arista es la que une V2 con V3 . En este caso tenemos que cada uno de los v´ ertices V5 y V6 s´ olo puede estar unido con a lo m´ as dos v´ ertices del conjunto {V1 . V2 . V3 . Como falta una arista. Tenemos dos casos para la figura 1. Soluci´ on del problema 27. V4 }. Cada una de estas piezas estar´ ıa coloreada tambi´ en de dos colores. N = 6k + 0 3 . N = 6k + 13 . De aqu´ ı podemos n´ umero de aristas de la gr´ afica est´ a dado por a1 +a2 + 2 concluir que debe de haber un v´ ertice de donde salen al menos tres aristas (de lo contrario no podr´ ıamos tener m´ as de seis aristas). . V6 y alguno de los restantes. Tenemos entonces dos casos: (i) No hay aristas entre los v´ ertices V 2 . para r = 2. de forma que dos tri´ angulos que compartan una arista no tengan el mismo color. N = 6k + 3 = 6(k − 4) + 33 . que la pieza tenga tres tri´ angulos negros y uno blanco. V4 } sin que se forme un cuadril´ atero con cuatro lados iguales. Si entre los v´ ertices V2 . V3 y V4 por una arista cada uno. Soluci´ on del problema 28. y para r = 5. Primero observemos que podemos pintar los triangulitos del tablero con dos colores. siempre habr´ a la misma cantidad de tri´ angulos blancos que de negros. entonces para r = 0. . Si ai es la cantidad de aristas que tiene el v´ ertice V i . Mientras que para la figura 2. V3 . Como faltan al menos dos aristas. Para resolver el problema podemos pensar que los puntos son v´ ertices de una gr´ afica que est´ an unidos por una arista si la distancia que hay entre ellos es d. V4 hay dos aristas. entonces se forma un cuadril´ atero con cuatro lados iguales. (ii) Hay una arista entre los v´ ertices V 2 . para r = 4. N = 6k + 4 = 6(k + 2) + (−2)3 . para r = 3. N = 6k + 5 = 6(k + 1) + (−1)3 . . o que tenga tres blancos y uno negro. V6 los v´ ertices de la gr´ afica. Luego. es decir un paralelogramo. V3 . Supongamos que este v´ ertice es V1 y que est´ a unido con los v´ ertices V 2 . pero al poner la u ´ltima arista forzosamente se forma un paralelogramo. V3 . V4 . entonces tenemos que el ···+a6 . Si V5 o ´ V6 se unen con dos de los v´ ertices del conjunto {V1 . El tablero tiene en total 260 . .32 Soluciones Problemas de Pr´ actica cuatro cubos. una de ellas tendr´ ıa que ser la que une V 5 con V6 . entonces se forma un paralelogramo. Supongamos que se unen con a lo m´ as un v´ ertice de este conjunto. N = 6k + 2 = 6(k − 1) + 23 . V2 . para r = 1.

Como 2k + 1 es impar. Pero 260 no es divisible entre 8. tenemos que N ≡ 0. . tenemos que k ! ≡ 0. podemos ver que el n´ umero de triangulitos que se tienen usando las figuras es de la forma P1 + P2 = 2(4n) + 8m que es divisible entre 8. Entonces ∠BAC + α + β = 180◦ y el problema se reduce a probar que α + β = 120◦ . de donde 120◦ = α + β . Soluci´ on del problema 29. Sean P 1 y P2 el n´ umero de piezas de la figura 1 y 2.3. sumando estas dos igualdades tenemos que 360◦ = 3α + 3β . 3 ≡ −(2k − 2). respectivamente. de los cuales 130 son negros y 130 son blancos. Para que la cantidad de tri´ angulos blancos y negros sea la misma. a ≤ k 2 ya que a ≥ 2 + 1 ⇒ a = 2k + 1 ≥ ( 2 + 1) ⇒ . es necesario que la cantidad de piezas iguales a la figura 1 de un caso y del otro sea la misma. (2k − 3) ≡ −4 y (2k − 1) ≡ −2. Sean α = ∠QCB y β = ∠P BC . Como 180◦ = ∠P BC + ∠BCP + ∠CP B = β + (α + γ ) + β = 2β + α + γ y 180◦ = ∠QBC + ∠BCQ + ∠CQB = (β − γ ) + α + α = 2α + β − γ .1 Soluciones de los Problemas de Pr´ actica 33 tri´ angulos. entonces k ! ≡ 0 ya que 2k + 1 > k . . Luego: 1 × 3 × 5 × · · · × (2k − 3) × (2k − 1) ≡ (−1)k × [2 × 4 × 6 × · · · × (2k − 2) × 2k ]. es f´ acil ver que 4! ≡ 0 (mod 9). M´ odulo (2k + 1) tenemos que 1 ≡ −2k . Si 2k + 1 es primo. Soluci´ on del problema 30. Recordando que P 1 es par. tenemos que a ≥ 3 y b ≥ 3. Dividimos en dos casos: k k 2 2 (i) a = b. y BC = CP implica que ∠P BC = ∠BP C . En este caso. Si k = 4. Supongamos entonces que k > 4. Si k es impar. Si k es par N ≡ 2 × [2 × 4 × 6 × · · · × (2k − 2) × 2k ] = 2 × 2k × k ! = 2k+1 × k !. Supongamos que 2k+1 × k ! ≡ 0. Como 2k + 1 y 2k+1 son primos relativos. . P A D Q B C Sea γ = ∠P BQ = ∠QCP . Supongamos entonces que 2k + 1 = ab con a y b enteros mayores que 1. La condici´ on BQ = BC implica que ∠BQC = ∠BCQ. de donde k ≥ 4. por lo que no es posible llenar el tablero con las figuras 1 y 2. Sea N el n´ umero dado. .

la primera igualdad por la manera en que se construy´ o P y la segunda porque ABCD es un rect´ angulo. . de los cuales s´ olo dos de los nuevos cuatro v´ ertices del pent´ agono (los v´ ertices de la base) se cuentan doble. b < k ya que b ≥ k ⇒ ab = 2k + 1 ≥ 3k ⇒ k ≤ 1. Supongamos que los dos d´ ıgitos de la derecha del n´ umero elegido son a y b. y por lo tanto. lo cual es una contradicci´ on.34 Soluciones Problemas de Pr´ actica k ≤ 4. . . Entonces la segunda operaci´ on que realiz´ o la persona . esto por la f´ o rmula “base por altura 2 2 sobre dos” para el a ´rea de un tri´ angulo. 2a ≤ k ⇒ k ! = a! × (a + 1) × · · · × (2a) × · · · × k ≡ 0 (mod a2 ). Observemos que a ´rea(AP CQ) = a ´rea(AP C ) + 1 a ´rea(AQC ) = 1 ( AP )( BC )+ ( AQ )( DC ) . 2 Luego. V n+1 = Vn +3(n + 1) − 2 = Vn + (3n + 1) para n = 1. Entonces 1 2 (AP )(BC ) + 1 1 2 + 1 AB 2 = 1 (AD 2 + AB 2 ). k ! = 2 × 3 × · · · × a × · · · × b × · · · × k ≡ 0 (mod ab). Soluci´ on del problema 32. 3. 2. = V1 + (3(1) + 1) + · · · + (3(n − 1) + 1) + (3n + 1) 3 = 1 + 3(1 + 2 + · · · + n) + n = 1 + n(n + 1) + n 2 (n + 1)(3n + 2) = . Soluci´ on del problema 33. De acuerdo con la ilustraci´ on dada. Ahora. Luego. que es una contradicci´ on. Luego. sustituyendo n por n − 1 tenemos que V n = 1 2 n(3n − 1) para n = 1 2− 1. . . . se agregan exactamente 3 lados con n + 1 puntos cada uno. . Por lo tanto. . al pasar de la n-´ esima configuraci´ on a la siguiente. 2 2 2 2 AD 2 + AB 2 = BD 2 = 62 = 36. y los k pares distintos de 4 tales que 2k + 1 no es primo. 2. que es el producto de cuatro enteros consecutivos. AP = AD = BC . En este caso. (ii) 3 ≤ a < b. 24 · f (Vn ) = 24 · VVn = 24 · 2 Vn (3Vn − 1) = 12(3Vn 1 1 2 2 Vn ) = 36( 4 n (3n − 1) ) − 12( 2 n(3n − 1)) = (3n − 2)(3n − 1)(3n)(3n + 1). . En consecuencia. Soluci´ on del problema 31. De la misma forma. Mediante reemplazos sucesivos tenemos que: Vn+1 = Vn + (3n + 1) = Vn−1 + (3(n − 1) + 1) + (3n + 1) = Vn−2 + (3(n − 2) + 1) + (3(n − 1) + 1) + (3n + 1) . Luego. 3. el a ´rea que buscamos es 1 2 (36) = 18. AQ = AB = DC . Por el Teorema de Pit´ ( AQ )( DC ) = AD agoras. las soluciones son todos los k impares.

25. . 75 u 85. seg´ un el valor de a. el n´ umero que eligi´ o la persona es 847. 12. . Pero 10a − 5 s´ olo puede tomar los valores −5. de donde 10a + b = 47. 5. De ´ 6 30 6 u ´ltimas hay 5 3 . no hay ninguno que deje residuo 1 al dividirse entre 59. 15. . tenemos 30 estas.1 Soluciones de los Problemas de Pr´ actica 35 fue (10a + b) ÷ b. se sigue que O es el punto de intersecci´ on de BM y AC . Como se ve. y de aqu´ ı que CD = 12 . 100 deja residuo 6 al dividirse entre 47. 42. Adem´ as. ya que por cada uno de los dos lados elegidos del pent´ agono tenemos 6 2 formas de elegir dos v´ ertices de un lado y 6 formas de elegir el tercer v´ ertice del otro lado. . 35. De la misma manera se puede revisar que de los n´ umeros 159. De ´ estos hay 3 · 6 . ya que por cada uno de los tres lados elegidos del pent´ agono tenemos 6 posibilidades para elegir los v´ ertices. . Por lo tanto. . 959. Sea M el punto medio de AD . b divide a (10a + b) − 5 y por lo tanto divide a 10a − 5. hay que restar las ternas colineales. Primero contamos los tri´ angulos que provengan de 5 3 tres lados distintos. entonces b ≥ 6 (el residuo es menor que el divisor). Adem´ as CD es perpendicular a AD y por lo tanto OM y CD son paralelas. y ´ esta es la u ´nica respuesta posible. tenemos que el centro O. podemos dividir en casos. luego alguna de las siguientes cosas ocurre: 10a − 5 = 35 y b = 7. existe una u ´nica pareja de enteros (q. el u ´nico de ellos que deja residuo 1 al dividirlo entre 47 es 847. Alternativamente. Soluci´ on del problema 36. o bien. . 18. el n´ umero elegido por la persona debe terminar en 47 o en 59 (y para cualquiera de estas terminaciones el residuo de la segunda divisi´ on ser´ ıa 5). Luego. As´ ı. Falta entonces contar los tri´ angulos que provengan s´ olo de dos lados distintos (dos 6 v´ ertices en un lado y el tercero en el otro). de donde 10a + b = 59. Como BM es perpendicular a AD (por ser el tri´ angulo ABD is´ osceles con AB = BD ). Contando todas las ternas de puntos posibles. es decir 12 6 = . de la circunferencia est´ a sobre BM y como AC es di´ ametro. De ´ estos hay 2[ 5 2 2 · 6]. Luego. Sea p tal que 1 ≤ p ≤ n. Por lo tanto. Finalmente. . 1 y 7. 947 dejan. Pero b ≤ 9. .3. OM (que es lo que buscamos) CD 6 mide 6. 3 + 2[ 5 6 · 6] = 2160 + 1800 = 3960. 259. 45. r ) tal que n = pq + r con . se sigue que OM = 1 2 CD . por ser un d´ ıgito. 65. . . la respuesta es 5 · 6 3 2 2 Soluci´ on del problema 35. de la BO = OP semejanza de los tri´ angulos DP C y BP O tenemos que CD P C . 247. . luego los n´ umeros 147. residuos 6. s´ olo 35 y 45 tienen un divisor ≥ 6 y ≤ 9. respectivamente. 10a − 5 = 45 y b = 9. De estos valores posibles para 10a − 5. Soluci´ on del problema 34. Si el residuo de esta divisi´ on es 5. Por el Algoritmo de la divisi´ on. la respuesta es 3 − 5 3 = 3960. 55. Por la semejanza de los tri´ angulos OM A y CDA. que va de 0 a 9. Es f´ acil ver que de ´ estas 3 .

. obtenemos l = 2. tenemos Soluci´ on del problema 37. An´ alogamente. S n = 15× = 120. entonces BC − AB = DC − AD y con esto concluimos. . Sea n = 2k − 1. A11 = {11. . Como DN es bisectriz. pero como uno de los subconjuntos debe 24 contener al 15. n ≥ 12 pues el conjunto {1. n} debe partirse en 12 subconjuntos. 24. es decir. 127. 12} y A12 = {23}. Para n = 23. Supongamos entonces que k = 3l + 1. 13. 22}. 6. 23. 11. . Como A es la intersecci´ on de la perpendicular a BQ por O y la perpendicular a . si Q es el pie de la perpendicular a CD desde N . . . Si P es el pie de la perpendicular a BC desde M . y 3l + 1 = 7. Entonces n(n + 1) debe ser m´ ultiplo de 2 3 × 3. de manera que AM 2 + CN 2 = 2 2 AM + N A + (DC − AD )2 . . 42. n+1) . Soluci´ on del problema 40.36 Soluciones Problemas de Pr´ actica 0 ≤ r ≤ p − 1. Necesitamos que S n = 1+2+ · · · + n = n(n2 m´ ultiplo de 12. . . 61. Luego. la respuesta es n = 23. . entonces CN 2 = N Q2 + CQ2 . . . 12. Si k = 3l entonces l(12l − 1) = m 2 . como AB + CD = AD + BC (esta es una propiedad de los cuadril´ ateros que tienen circunferencia inscrita). Soluci´ on del problema 38. . 7. 3 divide a k o a 4k − 1. Como 2n + 1 es impar. Luego. Como 3l +1 y 4l +1 son primos entre s´ ı. S n = 23× = 23 × 12. Para n = 15. Recordemos que las diagonales de un cuadril´ atero XY ZW son perpendiculares si y s´ olo si XY 2 + ZW 2 = Y Z 2 + W X 2 . tenemos que M P = AM y de aqu´ ı que BP = AB . . 2 as´ ı que la suma de cada subconjunto debe ser 23. tenemos que 3l +1 = u 2 . Entonces basta probar que AN 2 + CM 2 = AM 2 + CN 2 . . . +1) sea Soluci´ on del problema 39. Como l y 12l − 1 son primos entre s´ ı. pues 12l − 1 ≡ 2 (mod 3) y todo cuadrado es congruente con 0 o ´1 m´ odulo 3. Por lo tanto. 3 divide a k o a k − 1. Como 12 + 22 + · · · + n2 = n(n+1)(2 6 2 2 2 (n+1)(2n+1) 1 +2 +···+n 2 que = y as´ ı (n + 1)(2n + 1) = 6m para alg´ un entero n 6 positivo m. de donde la respuesta es n. la respuesta es n = 2k − 1 = 2(3l + 1) − 1 = 2(169) − 1 = 337. 5. tenemos que N Q = N A y de aqu´ ı que AD = DQ. 91. . 37. r veces q + 1 y p − r veces q sumar´ an n. A3 = {3. 19. este caso es imposible. 169 = 13 2 . Demostraremos que ∠OAO + ∠OQO = 180◦ . Esto es imposible. 30. 21}. . as´ ı que la suma 2 de cada subconjunto deber´ ıa ser 10. 9. 20}. Luego. 2. de manera que AN 2 + CM 2 = AN 2 + AM 2 + (BC − AB )2 . hay exactamente una forma de escribir n con p sumandos. 20. Las posibilida16 des son n = 15. v > 1 con v impar. Luego. . tenemos que l = u 2 y 12l − 1 = v 2 . 56. . Este caso s´ ı es posible tomando los subconjuntos: A1 = {1. A2 = {2. Finalmente. entonces n + 1 es par y por lo tanto n es impar. 4l +1 = v 2 . . entonces CM 2 = CP 2 +M P 2 . Como BM es bisectriz. Adem´ as. . Tenemos entonces que k (4k − 1) = 3m 2 . u > 1. Entonces. Verificando para v = 3. (3l + 1)(4l + 1) = m 2 . .

. 7. . cada 4 veces y la u ´ltima se repite siempre. que es el lugar 11.3. 2. Tomemos ahora la primera tarjeta que no est´ a en la lista: la n´ umero 3 y sigamos su trayectoria como lo hicimos con la del n´ umero 1 hasta lograr una repetici´ on: 3. . 5. 10. 4. las de la cuarta. 16. Entonces se repiten juntas en el m´ ınimo com´ un m´ ultiplo de 1. la tarjeta n´ umero 10 va al lugar 20 en el primer paso. 15. 24. 25. como QP es perpendicular a OO . por abarcar los mismo arcos. Soluci´ on del problema 41. . entonces tambi´ en es perpendicular a CC . 22. El 8 6 4 2 8! n´ umero total de acomodos es 2 2 2 2 = 24 . y por lo tanto CQ y CQ son di´ ametros de C y C . Por otro lado. 19. Por ejemplo. . 4 y 8 que es 8. Consideremos la recta paralela a OO que pasa por ´ P . las de la segunda lista se repiten cada 4 veces. 6. 14. y en el tercer paso ir´ a al lugar al que fue la tarjeta 11 en el primero (y ´ este ser´ a el segundo paso para la tarjeta con el n´ umero 20). 18. . 9 . 23. Ahora observemos que de lo anterior se puede deducir qu´ e va a pasar con cada tarjeta despu´ es de varios pasos. . Falta s´ olo considerar la tarjeta 17. Soluci´ on del problema 42. . las de la tercera. cada 8 veces. 1. Y ahora con la tarjeta 9: 9. 8. tenemos que ∠B BQ = ∠C CQ y ∠BB Q = ∠CC Q. y que las tarjetas del primer ciclo (las de la lista del 1) se repiten cada 8 veces (la longitud del ciclo). o sea al lugar 22.1 Soluciones de los Problemas de Pr´ actica 37 B Q por O . . De aqu´ ı en adelante sus posiciones se repiten y tambi´ en sabemos c´ omo van quedando todas las tarjetas que aparecieron en esta lista. Ahora hagamos lo mismo con la tarjeta 5: 5. . 13. Usaremos el principio de inclusi´ on-exclusi´ on. 12. vemos que todas llegan en alg´ un momento a su lugar original. Tenemos que el acomodo original de las tarjetas es: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25. . as´ ı que en el segundo paso ir´ a al lugar al que fue la tarjeta n´ umero 20 en el primer paso. respectivamente. tenemos que ∠OAO = 180◦ − ∠BQB . que queda siempre en su lugar. Para ver los acomodos en . Basta entonces demostrar que ∠OQO = ∠BQB . y despu´ es del primer paso es: 25 1 24 2 23 3 22 4 21 5 20 6 19 7 18 8 17 9 16 10 15 11 14 12 13. . 3. y as´ ı sucesivamente. de donde los tri´ angulos BB Q y CC Q son semejantes y ∠BQB = ∠CQC = ∠OQO . . Como todas las tarjetas llevan un movimiento c´ ıclico. . 21. . como quer´ ıamos. 11. Escribamos entonces las posiciones en que va quedando la carta que lleva el n´ umero 1: 1. Esta intersecta a C y a C en C y C respectivamente y. 20.

(2 3)(5 6). (1 2)(4 5). las dem´ as esferas pueden 4 2 6! colocarse de 2 2 formas. El color de las que quedan juntas puede escogerse de 4 formas. (1 2)(3 4)(7 8). nos fijamos en que las posibilidades de escoger dos lugares juntos son 7 (que son (1 2). aseguramos que todos los enteros n ≥ 12 est´ an cubiertos. (1 2)(7 8). . (2 3)(7 8). En total. Contemos ahora los acomodos en que al menos dos parejas de esferas quedan juntas. (1 2)(5 6). (2 3)(4 5). (1 2)(4 5)(7 8). (3 4)(7 8). Vemos que las posibilidades para los lugares donde quedan juntas son 15 ((1 2)(3 4). en total. el n´ umero de estos acomodos es 2 3 × 4 × 3. Finalmente. (2 3). An´ alogamente. . (2 3)(6 7). (3 4)(5 6)(7 8)). (3 4)(5 6). (4 5)(7 8). Los tres hex´ agonos que agregamos se indican con l´ ınea punteada en la siguiente figura: . (7 8)). Si continuamos esta construcci´ on indefinidamente (agregar 3 hex´ agonos a cualquiera de las nuevas figuras obtenidas). (5 6)(7 8)). (2 3)(5 6)(7 8). el n´ umero de posibilidades en que las cuatro parejas de esferas del mismo color queden juntas es 4!. 13 y 14 los acomodos son como sigue: n = 12 n = 13 n = 14 Supongamos que tenemos construido un “panal” con n hex´ agonos para cierta n ≥ 12 y construyamos un panal con n + 3 hex´ agonos agregando 3 hex´ agonos a cualquiera de las figuras que se tienen arriba. las posibilidades de escoger los colores para las que quedan juntas son 4 × 3 × 2 y las u ´ltimas dos esferas tienen ya el lugar 2 determinado: 2 . En esta cuenta tenemos en total 10 × 4 × 3 × 2. (2 3)(4 5)(7 8). (2 3)(4 5)(6 7). (1 2)(6 7). (4 5)(6 7). . Juntando todo con inclusi´ on-exclusi´ on tenemos el resultado: 7!×4 6! 8! 24 − 23 + 23 × 4 × 3 − 10 × 4 × 3 × 2 + 4! = 864. Las posibilidades para el primer color de las que quedan juntas son 4. (1 2)(5 6)(7 8). (1 2)(3 4)(6 7). las posibilidades de que al menos tres parejas de esferas queden juntas se cuenta como sigue: Son 10 posibilidades para los lugares donde quedan juntas ((1 2)(3 4)(5 6). Entonces. (3 4)(6 7). Para n = 12. . (1 2)(4 5)(6 7). y para el segundo color son 3. Soluci´ on del problema 43. el n´ umero de estos 7! acomodos es 23 × 4.38 Soluciones Problemas de Pr´ actica que al menos dos esferas del mismo color quedan juntas. Las dem´ as esferas 6 4 2 pueden colocarse de 2 2 2 formas.

. Entonces. de donde no hay n s tales que an sea m´ ultiplo de 9. a 17 ≡ a8 . a2 ≡ 3. . Luego. como P1 Q1 = 2 BC = 2 AD = P1 Q2 . P1 Q1 y P2 Q2 son paralelas y P1 Q1 = P2 Q2 . Finalmente. a18 ≡ a9 . tenemos que P1 Q2 y P2 Q1 1 1 son paralelas y P1 Q2 = P2 Q1 . Soluci´ on del problema 45. etc. a4 ≡ 4 × 1 + 1 ≡ 5. es decir AP2 = BP2 . An´ alogamente. (b) Por la simetr´ ıa de los argumentos. a10 ≡ 1 × 1 + 1 ≡ 2. Entonces sus medianas sobre DC son iguales. basta probar que P 1 P2 es perpendicular a Q1 Q2 y que se intersectan en sus puntos medios.). a7 ≡ 7 × 4 + 1 ≡ 2. a8 ≡ 8 × 2 + 1 ≡ 8. a5 ≡ 5 × 5 + 1 ≡ 8. a15 ≡ 6 × 2 + 1 ≡ 4. . a12 ≡ 3 × 5 + 1 ≡ 7. el tri´ angulo AP2 B es is´ osceles y su mediana P1 P2 es perpendicular al lado opuesto AB . como se usa la misma regla de recurrencia. a4 = 3a3 + 2a2 + a1 + 4 = 3a3 + a3 + 1 = 4a3 + 1. a13 ≡ 4 × 7 + 1 ≡ 2. m´ odulo 9 tenemos que a1 ≡ 1.3. a14 ≡ 5 × 2 + 1 ≡ 2. (a) Por la igualdad de los lados tenemos que los tri´ angulos ADC y BCD son congruentes. a11 ≡ 2 × 2 + 1 ≡ 5. Tenemos que: a1 = 1. a9 ≡ 0 × 8 + 1 ≡ 1. An´ 1 DBC tenemos que P2 Q2 y BC son paralelas y P2 Q2 = 2 BC . se sigue que P1 Q1 P2 Q2 es un rombo y por lo tanto sus diagonales P 1 P2 y Q1 Q2 se intersectan perpendicularmente en los respectivos puntos medios. a6 ≡ 6 × 8 + 1 ≡ 4. an = nan−1 + 1. en el tri´ angulo que P1 Q1 y BC son paralelas y P1 Q1 = 2 BC . a16 ≡ 7 × 4 + 1 ≡ 2. a2 = a1 + 2 = 3 = 2a1 + 1. . Luego. a partir de aqu´ ı todo se repite (o sea. En el tri´ angulo ABC tenemos 1 alogamente. a3 = 2a2 + a1 + 3 = 2a2 + (a1 + 2) + 1 = 3a2 + 1. a3 ≡ 3 × 3 + 1 ≡ 1.1 Soluciones de los Problemas de Pr´ actica 39 Soluci´ on del problema 44. Entonces ning´ un an es congruente con 0 m´ odulo 9. Observemos que a16 se construy´ o igual que a7 as´ ı que.

Entonces. Pero esto es imposible. digamos que el mago siempre toca el cuadrito que est´ a en la esquina de arriba a la izquierda (es decir. pero en esa fila hay n cuadritos. Para ver que n es el menor. Como los tri´ angulos BM D y CM E son congruentes. Entonces. Luego. 73 |ab(a + b). hay una fila cuyos cuadritos nunca toc´ o el mago. a b c a b c se sigue que (a − 1)(b − 1)(c − 1) = abc − 1 = 1 − 1 = 0 y en consecuencia alguno de a. A D B M E † L C F . por lo que AD = AF . Para ver que con n se puede. b o ´ c es igual a 1. Sea E sobre DF de manera que CE es paralelo a AB . entonces 72 |(a + b)2 − 2 (a + b2 ) = 2ab. y entonces la u ´nica forma en que ´ estos desaparecieron es porque el mago en alg´ un momento toc´ o al menos un cuadrito en cada columna original. Luego. resulta que este tri´ angulo es is´ osceles. pues hay n columnas. Como AL tambi´ en es altura del tri´ angulo ADF . es claro que en n pasos todo el tablero habr´ a desaparecido.40 Soluciones Problemas de Pr´ actica Soluci´ on del problema 46. Soluci´ on del problema 49. Luego. Veremos que n es el m´ ınimo n´ umero de pasos necesarios. 2AD = AD + AF = AD + AC + CF = AD + AC + BD = AB + AC . como: a+b+c = abc abc abc 1 1 1 + + = + + = bc + ca + ab. Soluci´ on del problema 48. Sean D y F los puntos donde la perpendicular a la bisectriz AL corta a los lados AB y AC respectivamente. supongamos que con k pasos es posible y que k < n. Entonces. el mago va tocando los cuadritos de la diagonal de arriba a la izquierda hacia abajo a la derecha). el tri´ angulo CEF es is´ osceles con CE = CF . por lo que 72 |ab. Es f´ acil ver que (a − 1)(b − 1)(c − 1) = abc + (a + b + c) − (ab + bc + ca) − 1. Como a3 + b3 = (a + b)3 − 3ab(a + b). Por otro lado tenemos que los tri´ angulos ADF y CEF son semejantes por tener lados paralelos. Soluci´ on del problema 47. Si 7|(a + b) y 7 2 |(a2 + b2 ). se sigue que 73 divide a a3 + b 3 . 73 |(a + b)3 y 73 |3ab(a + b). tenemos que BD = CE .

para n = 199. Como n es un entero positivo. Ahora consideremos el rango de valores 210 ≤ n ≤ 219. n 100 + k 2 Resolviendo esta ecuaci´ on. todos contienen al uno. estamos buscando un entero k tal que: T 20 + k 1 = = . Analizando los posibles divisores de 40. Entre los n´ umeros de un s´ olo d´ ıgito. Tenemos entonces que P + 3 = n(G − 3) y G + n = 3(P − n). Soluci´ on del problema 51. 400 y 499. es decir. entonces el crecimiento de T no es proporcional al crecimiento de n. Entonces podemos olvidarnos de todos los valores de n mayores que 319. . En este rango de valores la raz´ on T n crece. entonces n tiene que variar entre 1 y 299. n = 160 y T = 80. Ahora. 1 tenemos que T n > 2 . Luego. Por lo tanto.. es decir. Empezamos contando los n´ umeros menores que 100 que contienen el d´ ıgito 1. 3G − 13|40. . tenemos el mismo escenario que para los n´ umeros del 1 al 99. T = 119 para n = 200 y T = 120 para n = 209. debemos tener que 3G − 13|G +9. y para n = 299. En cada grupo de 100 n´ 1 apenas mayor que 2 con los primeros 20 n´ umeros. hay 19 n´ umeros menores que 100 que contienen al 1. Por lo tanto. Consideremos primero el rango de valores 200 ≤ n ≤ 209.598. 3 y 7. es decir. entonces es f´ acil ver que T aumenta en 1 cada vez que n aumenta en 1 (ya que todos los n´ umeros en este rango tienen al uno en el d´ ıgito de las centenas). respectivamente. De los n´ umeros del 100 al 199. exactamente 19 n´ umeros contienen al 1. Sean P y G la cantidad de dinero que tienen Pablo y Galo. 900 y 999. 160 es una soluci´ on. si n = 2 .3. entre los n´ umeros de dos d´ ıgitos. ya que para n = 319 el n´ umero de boletos que contienen al 1 T 1 T d´ ıgito 1 es 19 + 100 + 19 + 11 = 149 y n = 149 319 < 2 . y la raz´ on de crecimiento de n es mucho mayor. entre los n´ umeros del 20 al 99 hay otros 8 n´ umeros que contienen al 1. 2. es f´ acil ver que las u ´nicas soluciones son n = 1. de donde 3G − 13|3G +27 y 3G − 13|(3G +27) − (3G − 13). para los n´ umeros que est´ an entre 300 y 399. hay 100 n´ umeros que contienen al 1. De aqu´ ı que G + n = 3(n(G − 3) − 3 − n) = 3nG − 12n − 9 G+9 y en consecuencia n = 3G−13 . para n = 99 tenemos T que T n = 0. Si 200 ≤ n ≤ 300. T umeros la raz´ on de crecimiento de T es n = 0. Para todos estos valores de n.1 Soluciones de los Problemas de Pr´ actica 41 Soluci´ on del problema 50. Luego. ya que T crece en la misma cantidad . Si 100 ≤ n ≤ 199. o bien tales que n = 2 . Entonces. Sea T el n´ umero de boletos que tienen al 1. Queremos encontrar los valores de T 1 n y T tales que T = n 2 .192. encontramos que k = 60.462. n es aproximadamente 0. los n´ umeros del 10 al 19 contienen un 1 y son 10. De 200 a 299. hay 19 n´ umeros que contienen 1. An´ alogamente. u ´nicamente est´ a el 1..

Entonces necesitamos que n ≥ 268. 1 1 Soluci´ on del problema 52. . pero en este caso T = 135. 270. Luego. Veamos primero que para cualesquiera enteros a y b c primos relativos con n (n entero positivo). Para n ≥ 219 debemos tener que T ≥ 130. 272}. pero en este momento T = 137. S tiene un n´ umero par de sumandos. Regresando a la soluci´ on del problema. .42 Soluciones Problemas de Pr´ actica 1 que n. el conjunto de soluciones para n es {160. En efecto. se sigue que el numerador de S es m´ ultiplo de p. Sin embargo. cuando n = 260. Como p es impar. . Como n tiene que ser par. Por ser p un n´ umero primo. Ahora el siguiente n´ umero que contiene el d´ ıgito 1 es el 281. . para k = 1. donde k −1 es el inverso de k m´ odulo p. tenemos que a b = ab bc + ad ≡ 0 (mod n) ⇔ a−1 b−1 (bc + ad) ≡ 0 (mod n) ⇔ ca−1 + db−1 ≡ 0 (mod n). (p − 1)! 1 p−1 1 p−1 + 1 1 + 2 p−2 + ··· + p p+1 2 1 p−1 2 + 1 p+1 2 p−1 2 donde m es el numerador de la suma 1 y (p − 1)! p+1 1 ( p− 2 )( 2 ) el denominador. 2. todos los elementos del conjunto {1. Sea S = 1 + 1 2 + 3 + · · · + p−1 . tenemos que: S = = = 1+ p p + + ··· + p − 1 2(p − 2) pm . lo que quiere decir que n = 272 es tambi´ en soluci´ on. basta demostrar entonces que: 1−1 + 2−1 + · · · + (p − 1)−1 ≡ 0 (mod p). p − 1. n = 270 es una soluci´ on. lo que 1 T a decreciendo a partir de implica que T n < 2 . . . En efecto. lo que quiere decir que necesitamos 1 n ≥ 260 para tener que T n = 2 . hemos encontrado todas las soluciones. Como (p − 1)! no contiene a p (por ser p un n´ umero primo). 2. vemos que T = 134. Es decir. Agrupando el primer sumando con el u ´ltimo. donde a y b−1 son los respectivos inversos de a y b m´ odulo n (recuerde que k es un inverso de k bc+ad c + d y m´ odulo n si kk ≡ 1 (mod n)). n tiene que ser al menos 270. y as´ ı sucesivamente. lo que implica que T n > 2. + 2(p1 −2) + · · · + Soluci´ on alternativa. el numerador de a +d b es divisible − 1 − 1 − 1 entre n si y s´ olo si ca + db es divisible entre n. p − 1} . . la siguiente posibilidad es n = 272 y en este caso T = 136. Como el valor de n continuar´ este momento. . el segundo con el pen´ ultimo.

Sea x i el n´ umero de movimientos realizados eligiendo la ficha i (que debe ser negra). pues N es impar. cada movimiento posible cambia el n´ umero de fichas negras en un n´ umero impar: BNB pasa a NBN. el n´ umero de fichas negras disminuy´ o en 1 NNN pasa a BBB. todas ellas blancas al principio. . no ser´ a posible conseguir que las 2004 fichas tengan la cara blanca hacia arriba. 5. el n´ umero de fichas negras disminuy´ o en 3. y supongamos que la 1 es la negra y las restantes son blancas. 2 ≡ 0 (mod p). 2003. Sean K la intersecci´ on de OA con la mediatriz de AD . . Soluci´ on del problema 54. BNN pasa a NBB.1 Soluciones de los Problemas de Pr´ actica 43 tienen inverso m´ odulo p (ver [11]) y es f´ acil probar que el inverso de cada uno de ellos es u ´nico (¿por qu´ e?). que es suma de n´ umeros pares. . . . Numeremos las fichas de 1 hasta 2004. Soluci´ on del problema 53. Luego. La ficha que ocupa el lugar i cambia de color en los movimientos en que la elegimos a ella(i). N es la suma del n´ umero de veces que hemos dado la vuelta a las fichas en los lugares 2. Luego: 1−1 + 2−1 + · · · + (p − 1)−1 = 1 + 2 + · · · + (p − 1) = y p(p−1) 2 p(p − 1) . x i−1 + xi + xi+1 es el n´ umero de veces que hemos dado vuelta a la ficha que ocupa el lugar i. Observemos que cada ficha inicialmente blanca debe ser “tocada” un n´ umero par de veces. el n´ umero de movimientos para tener 2004 fichas con la cara blanca hacia arriba debe ser impar. Como inicialmente hay exactamente una ficha negra. as´ ı que N . Adem´ as. el n´ umero de fichas negras disminuy´ o en 1. el n´ umero de fichas negras aument´ o en 1. 3k + 2. deber´ ıa ser par. NNB pasa a BBN. ya que p−1 2 es entero. E la intersecci´ on de la mediatriz de AD con AD y P el punto diametralmente opuesto de A en el circunc´ ırculo de ABC . el n´ umero total de movimientos es: N = (x1 + x2 + x3 ) + (x4 + x5 + x6 ) + · · · + (x2002 + x2003 + x2004 ). Como 2004 es m´ ultiplo de 3. . para que al final del proceso siga teniendo la cara blanca hacia arriba. ∠P AC + ∠AP C = ◦ 90 y ∠AP C = ∠ABC . Por lo tanto. Pero esto es una contradicci´ on. a la de su izquierda (i − 1) o a la de su derecha (i + 1) (2004 +1 se identifica con 1 y 2003 + 2 se identifica con 1). . Entonces.3. tenemos que . Por lo tanto. Como AD es bisectriz del a ´ngulo en A. .

y por lo tanto ∠KDC = 180 ◦ − ∠KDA − ∠BDA = 180◦ − ∠KAD − ∠AKE = 90◦ . ∠CBA = π − 3x. A x D 90◦ − 3x 3x B 2x C Utilizando la ley de los senos. 1 BC sen ∠CBA sen ∠CDA − sen ∠BAC sen ∠CAD sen (π − 3x) sen ( π 2 − 3x) − sen x sen ( π 2 + x) sen 3x cos x − cos 3x sen x sen 3x cos 3x − = sen x cos x sen x cos x sen (3x − x) = 2. ∠DBA = π 3x. Sea ∠CAB = x. es decir. A E ‡ K O C B D P Soluci´ on del problema 55. − 1 DC = . ∠BDA = 180◦ − ∠ABC − ∠BAD = 180◦ − ∠AP C − (∠DAO + ∠P AC ) = 180◦ − (∠AP C + ∠P AC ) − ∠DAO = 180◦ − 90◦ − ∠DAO = ∠AKE . ∠CAD = π 2 + x y ∠CDA = 2 − 3x. KD es perpendicular a BC . Luego. 1 2 sen 2x 2 CA .44 Soluciones Problemas de Pr´ actica ∠DAO + ∠P AC = ∠BAD . Entonces ∠BCA = 2x. tenemos que: CA CA − BC CD = = = = de donde.

CE = OE = 2 1 BD · CA = CE · CA = CB · CD. Como (a + b) 2 = (a − b)2 + 4ab. Entonces ∠BOE = 2∠BAE = ∠BCE . donde usamos dos veces la factorizaci´ on an − bn = (a − b)(an−1 + an−2 b + · · · + bn−2 a + bn−1 ).1 Soluciones de los Problemas de Pr´ actica 45 Soluci´ on alternativa. Etiquetemos las casillas del tablero con las parejas (r. el circuncentro del tri´ angulo ADB est´ a en O . Soluci´ on del problema 57. j ) y (i + 1. Por lo tanto. Como ∠BAD = 90◦ . supongamos que cada cuadrado de 2 × 2 contiene un n´ umero par de casillas blancas. Entonces. Luego. m´ odulo (a − b)2 tenemos que 22n−1 (a2n + b2n ) − (a + b)2n ≡ 22n−1 (a2n + b2n ) − n 4 an bn = 22n−1 (a2n + b2n ) − 22n an bn = 22n−1 (a2n + b2n − 2an bn ) = 22n−1 (an − bn )2 = 22n−1 (a − b)2 (an−1 + an−2 b + · · · + bn−2 a + bn−1 )2 ≡ 0. donde 1 ≤ r ≤ 200 es el n´ umero del rengl´ on (numerado de la parte superior a la parte inferior del tablero) y 1 ≤ c ≤ 200 es el n´ umero de la columna (numerado de izquierda a derecha). entonces (i. tenemos que (a + b)2n = ((a + b)2 )n = ((a − b)2 + 4ab)n ≡ (4ab)n (mod (a − b)2 ). j + 1) y (i + 1. s). CA CD CD CD 1 1 2 − = . j ) son del mismo color si y s´ olo si (i. BC CD CA y de aqu´ ı: como quer´ ıamos. Luego.3. Soluci´ on del problema 56. Supongamos que el circunc´ ırculo del tri´ angulo intersecta a CA en E . j + 1) son del mismo color. 2 de donde: BD CD − BC BC 2BC = = =1− . A x E D 90◦ − 3x 3x O B 2x C 1 BD . Es f´ acil ver que si suponemos que cada cuadrado de 2 × 2 contiene un n´ umero par de casillas blancas. es decir que cada cuadrado de 2 × 2 contiene un n´ umero par . Sea O el punto medio del segmento BD .

Aplicando el binomio de Newton. a lo m´ as n2 fichas negras quedan sin quitar. tenemos que: (a + b)7 − a7 − b7 = 7a6 b + 21a5 b2 + 35a4 b3 + 35a3 b4 + 21a2 b5 + 7ab6 = 7[a5 b(a + b) + 2a4 b2 (a + b) + 3a3 b3 (a + b) + 2a2 b4 (a + b) + ab5 (a + b)] = 7ab(a + b)(a4 + 2a3 b + 3a2 b2 + 2ab3 + b4 ) = 7ab(a + b)[(a + b)4 − 2ab(a + b)2 + a2 b2 ] = 7ab(a + b)[(a + b)2 − ab]2 = 7ab(a + b)(a2 + ab + b2 )2 . rw el n´ umero de renglones blancos. Como rb + rw + cb + cw = 4n. se sigue que a 2 + ab + b2 debe ser m´ ultiplo de 73 . esto implica que m o ´ n es 101. Como x + y = 200. Entonces. Entonces la diferencia entre el n´ umero de casillas negras y blancas es |b − w| · |x − y | = 4mn = 404. tenemos que: rb rw cb cw ≤ n 4 . lo cual es imposible ya que 2m y 2n son a lo m´ as 200. se tiene que |x − y | es par. Despu´ es de quitar las fichas. llamemos una columna o rengl´ on negro si contiene s´ olo fichas negras y blanco si contiene s´ olo fichas blancas. pero como 101 es primo. por la desigualdad de la media geom´ etrica . digamos 2m ≤ 200. Sea rb el n´ umero de renglones negros. y por lo tanto (a + b)2 > a2 + ab + b2 ≥ 73 = 343. Ahora. Como a.46 Soluciones Problemas de Pr´ actica de casillas negras. En el primer caso. Soluci´ on del problema 58. digamos 2n ≤ 200. Soluci´ on del problema 59. Sean b y w el n´ umero de casillas negras y blancas respectivamente. cb el n´ umero de columnas negras y cw el n´ umero de columnas blancas. entonces cada casilla en el segundo rengl´ on es del mismo (respectivamente diferente) color que la casilla arriba de ella. b y a + b no son m´ ultiplos de 7.media aritm´ etica. y en el segundo caso. r w cw ≤ 2 2 2 n o ´ rb cb ≤ n . Podemos repetir este razonamiento con los siguientes renglones para ver que cada rengl´ on es igual o diferente en color al primer rengl´ on. en el primer rengl´ on del tablero. lo cual . Es decir. a lo m´ as n fichas blancas quedan sin quitar. Como b + w = 200. no hay renglones o columnas que contengan fichas blancas y negras al mismo tiempo. consideremos el siguiente rengl´ on del tablero. Si la primera casilla en este segundo rengl´ on es del mismo (respectivamente diferente) color que la casilla arriba de ella. As´ ı. entonces |b − w| es un n´ umero par. Sea x el n´ umero de renglones del mismo color que el primero y sea y el n´ umero de renglones de diferente color al primero. mn = 101.

es f´ acil ver que a = 18 y b = 1 es una soluci´ on. tenemos que a 2 + ab + b2 debe ser 3 2 m´ ultiplo de 7 . Notemos que 10k y m coinciden salvo por los d´ ıgitos de las decenas y de las unidades. Espec´ ıficamente. a5 = 32 ≡ 0. cada d´ ıgito de k debe ser tal que si se multiplica por t y al producto se le suma lo que se lleve de la posici´ on anterior. debe ser tal que kt tambi´ en tenga d´ ıgitos de las unidades a. t es cuando mucho 9. se sigue que: 2 2 a2 1 + a2 + · · · + a1998 ≡ (1 + 4 + 1 + 1 + 0 + 1) · 333 ≡ 8 · 333 ≡ 0 (mod 8). como en la primer soluci´ on. Si a = 0. viendo esta ecuaci´ on cuadr´ atica en a. Haciendo b = 1 y k = 1 en la ecuaci´ on obtenemos la soluci´ on a = 18 y b = 1. Supongamos que m = kt. el d´ ıgito de las unidades de k . a6 = 47 ≡ 3.Soluciones 47 implica que (a + b) ≥ 19. la sucesi´ on a n m´ odulo 4 es peri´ odica cada 6 t´ erminos. si el d´ ıgitos de las unidades de k es a. Resol√ Entonces 4 · − debe ser un cuadrado sin ser a. Soluciones de los u ´ltimos tres Concursos Nacionales de la OMM Soluci´ on del problema 1.2. . Luego. de hecho). ni b ni a + b m´ ultiplos de 7. como 1998 = 6 · 333. a4 = 15 ≡ 3. de modo que t por el d´ ıgito de las decenas de k m´ as lo que se lleva de calcular at debe terminar en 0. Por otra parte t debe ser mayor que 1 porque m > k (tiene un d´ ıgito m´ as. a2 = 98 ≡ 2. el resultado termine en el d´ ıgito anterior de k . 2 −b± b2 −4(b2 −73 k ) 2 = 73 k 3b2 3. A partir de este momento. encontramos el d´ ıgito de las decenas usando que el d´ ıgito de las decenas de m = kt es 0.. Supongamos ahora que a no es cero. Para cada valor de t encontramos todas las posibilidades para k como sigue: a. M´ odulo 4. . Por lo tanto. a8 = 26 ≡ 2. a7 = 79 ≡ 3. . de modo que todos los k que acaban en 0 cumplen la condici´ on. tenemos que a 1 = 19 ≡ 3. . es decir a + ab + b2 = 73 k para alg´ un entero positivo k . a3 = 17 ≡ 1. entonces 10k = m. obtenemos que a = √ −b± 4·73 k −3b2 . Es decir. Soluci´ on del problema 60. Finalmente. En este caso. 10k (que termina en a0) es mayor que m (que acaba en 0a). Soluci´ on alternativa. Despu´ es. entonces m termina en 0a y 10k termina en a0. De la soluci´ on anterior. es f´ acil ver que si a ≡ b (mod 4) entonces a ≡ b (mod 8). 2 2 Ahora. ya que 182 + 18 + 1 = 343.

Como t − 1 es par. 4. t = 6. Para t = 5 se obtiene X 5. ∠BRT es recto. Si b = 5. 0045 con el 0 repiti´ endose. se obtiene . . o sea. . lo cual es absurdo pues k tiene dos o m´ as d´ ıgitos. En resumen las soluciones son 15. o sea. Si t fuera 1. Como BC es di´ ametro de Z . Para t = 7 obtenemos a = 1 y la soluci´ on k = 15. . 45 y los n´ umeros que terminen en 0. Probaremos que T est´ a sobre la tangente com´ un a X y Z probando que el a ´ngulo ABT es recto. Por lo tanto. Por lo tanto. 00018. . ∠BST es recto. Para t = 9 obtenemos a = 4 y la soluci´ on k = 45. por lo que k = 18 realmente es la u ´nica soluci´ on en este caso. 4 y 8 no hay ning´ un valor de a tal que at termine en a. . Si t = 10. la u ´nica soluci´ on es a = 1 y b = 8. b = 0 y esos valores ya los conoc´ ıamos. . X 84. 0015 con el 0 repiti´ endose. Si b es el d´ ıgito de las unidades de k y a es el n´ umero formado por los dem´ as d´ ıgitos. Si b es par (distinto de 0). de donde t ≤ 10. Entonces. donde las X denotan d´ ıgitos para los cuales no queda ninguna posibilidad (o sea que para t = 6 la u ´nica soluci´ on es k = 18).48 Soluciones de los u ´ltimos tres Concursos Para t = 2. X 34. Para t = 3 se obtiene . Si es ambos. Entonces. Por lo tanto. Para t = 6. Notemos que si despu´ es de 18 continuamos con el m´ etodo. Segunda Soluci´ on. 28571428571435 donde el grupo de d´ ıgitos 285714 se repite una infinidad de veces. o ambos. m´ ultiplo de 5. 18. Con el procedimiento ya descrito obtenemos los n´ umeros X 2. como b es un d´ ıgito. b debe ser par. Como AB es di´ ametro de X . o sea. Por lo tanto el cuadril´ atero BRST es c´ ıclico. Soluci´ on del problema 2. . X 18 y X 68. 100a + b = t(10a + b). 6 u 8. entonces k = 10a + b y m = 100a + b. t − 1 debe ser m´ ultiplo de 5. el lado derecho es no negativo. no hay soluci´ on con t = 3. entonces b = 0 y todos estos valores de k cumplen. por lo que la u ´nica soluci´ on con t = 7 es k = 15. 10(10 − t)a = (t − 1)b. 45 y 18. La ecuaci´ on se simplifica a 8a = b. la ecuaci´ on se simplifica a 2(10−t)a = t−1. a puede ser 2. Ahora (t − 1)b debe ser m´ ultiplo de 10 y t − 1 no puede ser m´ ultiplo de 10 (t est´ a entre 2 y 9). Luego. . Para t = 9 se obtiene . Supongamos que m = kt. 2(10−t) ≤ t−1. Para t = 7 se obtiene . k = 18. En resumen. t debe ser 7 o ´ 9. tendr´ ıamos a = 0. por lo que la u ´nica soluci´ on con t = 9 es k = 45. las soluciones son los m´ ultiplos de 10. t ≥ 7. . el lado izquierdo tambi´ en lo es. Como t ≥ 1. y tambi´ en los n´ umeros 15. Sea T la interseccion de AR con CS .

Como AB es di´ ametro de X . tenemos que ∠RBT = ∠RST = ∠CSQ = ∠CBQ = ∠BP Q = ∠BAR (la primer igualdad ocurre porque BRST es c´ ıclico. la cuarta porque BC es tangente a Y . X A P R B Z C Y S Q T Segunda Soluci´ on. Como ∠BAR + ∠ABR = 90 ◦ . En cualquier caso. la tercera porque BSQC es c´ ıclico. entonces ∠RBT + ∠ABR = 90◦ .Soluciones Z B P R T C S 49 X A Q Y Si R y S est´ an en P y Q. Si P y Q est´ an en R y S es muy parecido: ∠RBT = ∠RST = 180 ◦ − ∠CSQ = ∠CBQ = ∠BP Q = 180◦ − ∠BP R = ∠BAR. la segunda porque los a ´ngulos son opuestos por el v´ ertice. el a ´ngulo AP B es recto. ∠RBT = ∠BAR. Sea M el punto diametralmente opuesto a B en Y . o sea ∠ABT = 90◦ . y la u ´ltima porque AP BR es c´ ıclico). .

An´ alogamente. Por lo tanto. (a + b)n ≤ n2 de donde a + b ≤ n. CS es altura del tri´ angulo y claramente BM es altura. ninguna casilla se pinta tanto de rojo como de azul. AR. el a ´ngulo BP M es recto. y lo dejamos sin pintar en otro caso. de modo que obtenemos exactamente an + bn = (a + b)n parejas. Numeramos los muchachos y las muchachas con los n´ umeros del 1 al n. C .50 Soluciones de los u ´ltimos tres Concursos Z B R C S X A P Y Q M Como BM es di´ ametro de Y . Soluci´ on del problema 3. Entonces. y hacemos una tabla n × n en la que el cuadro en el rengl´ on i y la columna j . A cada quien le preguntamos quienes le gustan y hacemos una lista de parejas en las que alguno de los dos le gusta al otro. CS y la tangente com´ un concurren viendo que son alturas del tri´ angulo ACX . Por lo tanto. A. Como no hay dos que se gusten mutuamente. CS y BM concurren. Probemos primero que a + b > n. An´ alogamente. Por lo tanto. En cada rengl´ on hay a casillas rojas y en cada columna . Este es realmente el mismo argumento que el anterior dicho de otro modo. Por otra parte. Probaremos que AR. P y M son colineales. Segunda Forma. lo pintamos de rojo si a la muchacha i le gusta el muchacho j . Son los valores de a y b que cumplen que a + b > n. Si no hay dos que se gusten mutuamente. Tenemos que ∠ABR = ∠QP M = ∠QBM = ∠BCQ (la primera igualdad es porque AP RB es c´ ıclico. entonces forzosamente hay un muchacho y una muchacha que se gustan mutuamente: Primera Forma. por cada muchacha obtenemos a parejas y por cada muchacho b. Q y M son colineales. al hacer as´ ı la lista no obtenemos parejas repetidas. Para ver que AR es perpendicular a CM bastar´ ıa ver que BR y CM son paralelas. la segunda porque BP M Q lo es y la u ´ltima porque BM es tangente a Z ). Por lo tanto. obtenemos a lo m´ as n 2 parejas en la lista. de azul si la muchacha i le gusta al muchacho j . AR es altura de ACM . Supondremos que no hay dos que se gustan mutuamente y demostraremos que a + b ≤ n.

no pueden ser todas distintas las a muchachas a las que le gusta y las b que le gustan a ´ el. . . Cuando a la hora de recorrer un cuadro rojo se salga por el borde de la cuadr´ ıcula lo pasamos al principio de su rengl´ on. . . . En efecto. Entonces. . . . i − ra (m´ odulo n). . . i +1. . . El segundo rengl´ on lo hacemos como el primero con los cuadros rojos recorridos un lugar a la derecha. Tercera Forma. Adem´ as. s 2 . Por lo que se vi´ o en la segunda forma de la primera parte. Tercera forma. . Empezamos pintando los primeros a cuadros del primer rengl´ on de rojo. . . basta pintar una cuadr´ ıcula de manera que haya a cuadros rojos en cada rengl´ on y b azules en cada columna. Como al muchacho popular le gustan b muchachcas y a + b > n. hay una muchacha que le gusta a y a quien le gusta el muchacho popular. digamos r 1 . digamos i + t. . El primero de eso n´ umeros es al menos i + 1 y el u ´ltimo es a lo m´ as i + a + b − 1 ≤ i + n − 1. hay alg´ un muchacho popular que le gusta a al menos a muchachas. etc.. . de modo que en total hay (a + b)n casillas pintadas. . . s2 . Primera Forma. i + a − 1. . . Imaginemos que a la muchacha i le gustan los muchachos i. . r a . (a + b)n ≤ n2 . Obtenemos una cuadr´ ıcula con a cuadros rojos en cada rengl´ on y n − a cuadros vac´ ıos en cada columna. j debe ser uno de i. As´ ı es f´ acil ver que a cada muchacha le gustan a muchachos: a la muchacha i le gustan los muchachos i − r1 . Por lo tanto. En este caso no hay dos que se gusten mutuamente. o sea que ninguno es i (o i + n). s1 . . . Numeramos los muchachos y las muchachas con los n´ umeros del 1 al n. Imaginemos una fiesta donde a la muchacha i le gusta el muchacho j si i − j es congruente m´ odulo n con alg´ un r k .. i + 1. . Segunda Forma. sb . es decir. i + t + b. . ra . An´ alogamente. o sea. Supongamos que a + b > n. no hay dos que se gusten mutuamente pues si i − j es congruente con a lo m´ as uno de los a + b n´ umeros r1 . al muchacho j le gustan las muchachas i + t + 1. . Elegimos a+b n´ umeros distintos entre 1 y n. j + 2. si a la muchacha i le gusta el muchacho j .Soluciones 51 hay b casillas azules. en total hay an “gustos”de parte de las muchachas. Como a cada muchacha le gustan a muchachos. s 1 . . . Por lo tanto. j + b. El tercero es el segundo recorrido. . . . . i + t + 2. r 2 . a alg´ un muchacho le tocan al menos a “gustos”. s b . Como n − a ≥ b podemos simplemente elegir b cuadros de cada columna y pintarlos de azul. Entonces. y al muchacho j le gusta la muchacha i si i − j es congruente m´ odulo n con un s k . r2 . Ahora probaremos que si a + b ≤ n puede suceder que no haya una muchacha y un muchacho que se gusten mutuamente. . i + a − 1 (los n´ umeros se toman m´ odulo n) y que al muchacho j le gustan las muchachas j + 1. a cada muchacho le gustan b muchachas. i − r2 . . a + b ≤ n.

DC + AB = DM MP P D + P D = 1. Pero p = 3 si cumple: como 2 2 1336 hay 1336 n´ umeros entre 1 y 2003 que no son m´ ultiplos de 3. p = 2 no cumple: el n´ umero de tarjetas con al menos un n´ umero par es igual al total de parejas menos el n´ umero de parejas con ambos impares. MN MP MP AP AB Aqu´ ı. Los tri´ angulos AP M y QDM son semejantes. p)). Entonces. p) con p primo. de donde AP PB DC DP DM DQ DC = =1+ =1+ =1+ . Entonces. esto es. donde al menos uno de los n´ umeros es m´ ultiplo de 3. Si la cantidad de tarjetas que incluyen un m´ ultiplo de p es impar (incluyendo la tarjeta (1. y ese n´ umero es impar. De aqu´ ı. PN PB Tambi´ en son semejantes P BN y CQN . Hay muchas formas de concluir. de la semejanza de los tri´ angulos P M N y P DC obtenemos PM MN angulos QM N y QAB obtenemos que DC = P D y de la semejanza de los tri´ MQ MQ MD MN MN MN AB = AQ . AB + DC B N D Q C Alternativamente. 2003 − 1002 = 2003 · 1001 − 501 · 1001 que es par. Primero probaremos que M N es paralela a AB y AP PM a DC . Soluci´ on del problema 5.52 Soluciones de los u ´ltimos tres Concursos Soluci´ on del problema 4. M N es paralela a DC . Por el teorema de Thales. de donde M D = DQ . AQ = P D . . de donde N otesis. pierde el jugador que no tome una tarjeta que incluya un m´ ultiplo de p (pues en ese momento el m´ aximo com´ un divisor pasa de p a 1). la u ´ltima igualdad ocurre porque P divide al segmento AB en la misma raz´ on que Q divide a DC . Pero por hip´ PM PN = DQ ı que M QC . C = QC . despejamos MN = D P M AB · DC . presentamos dos. Si el primer jugador empieza eligiendo la tarjeta (1. as´ D = N C y por el teorema de Thales. de donde podemos despejar otra vez M N . Desafortunadamente. al primer jugador le toca la u ´ltima de ellas y gana. hay 2003 = 2 − 2 2003 · 1001 − 668 · 1335 parejas. los tri´ angulos P M N y P DC son semejantes.

a = 2 3 −k · l m 167 − 1. 199. usando j del primer tipo y k del segundo. 13. k . 500. y = 2x + 1 o ´ 3x + 2. 733. 863. 617. r y s que cumplan la u ´ltima igualdad. Primero veamos que no importa el orden en el que se efect´ uen los dos tipos de cambio sensato: en un orden tenemos n → 2n + 1 → 3(2n + 1) + 2 = 6n + 5. 877.. . 179. 661. 523. 193. 331. 43. Supongamos que c se obtiene a partir de a con cambios sensatos y escribamos la lista de los n´ umeros intermedios que se obtienen con los cambios sensatos: a → x → y → . 701. Despu´ es de k cambios se obiene 2 k n + 2k − 1. 769. 307. 37. 929. 577. para algunos n´ umej k r +2 s +1 r +2 − j s +1 ros. 271. 821. 953. 4. 6. 1001. 601. 773. 281. Soluci´ on del problema 6. 7. si c se obtiene con cambios sensatos a partir de a. Ahora. el segundo . 997. 587. 911. debemos tener. Si le sumamos uno a cada n´ umero de la lista. 719. 311. c se puede escribir como c = 2 r 3s (b+ 1) − 1. 3. 89. 251. k . a y b son compatibles (pues si a a le hacemos j cambios del tipo n → 2n + 1 y k del tipo n → 3n + 2 obtenemos el mismo resultado que si a b le hacemos r cambios del tipo n → 2n + 1 y s del tipo n → 3n + 2). 137. obtenemos otra listas a + 1 → x + 1 → y + 1 → . 919. 569. 907. 103. Rec´ ıprocamente. 937. 823. . 607. 263. 659. 739. 751. 853. que 2 3 (a + 1) = 2 3 · 167. 197. 947. 73. por lo que los n´ umeros buscados son 166. 653. 811. 619. Los n´ umeros de la forma 2 l 3m menores que 12 son 1. en la que x + 1 = (2a + 1) + 1 = 2(a + 1) o ´ (3a + 2) + 1 = 3(a + 1). 593. 641. 787. si a n se le aplican k cambios sensatos del tipo n → 3n + 2 se obtiene 3k n + 3k − 1. Segunda Soluci´ on. 859. → c + 1.Soluciones 53 Se puede verificar que esta estrategia funciona para los siguientes valores de p: 3. Entonces. 667. 8 y 9. 857. → c. 131. 47. As´ ı que para que a se compatible con 2003. 107. 883. 761. 887. 191. 127. 647. 139. 727. 709. 839. 967. j . podemos determinar cu´ ando dos n´ umeros a y b son compatibles: seg´ un lo anterior. 809. 503. . en el otro n → 3n + 2 → 2(3n + 2) + 1 = 6n + 5. 293. podemos hacer primero todos los del tipo n → 2n + 1 y despu´ es todos los del tipo n → 3n + 2. ¿Qu´ e se obtiene si a n se le aplican k cambios sensatos del tipo n → 2n + 1? Calculemos los primeros pasos: n → 2n + 1 → 4n + 3 → 8n + 7 → 16n + 15 → . 991. 563. 317. 541. 11. 173. Por lo tanto. 283. es decir. 277. 983. los n´ umeros buscados son los de la forma a = 2 3 · 167 − 1 que son menores que 2003 = 12 · 167 − 1. 941. 257. An´ alogamente. 673. es decir. donde x = 2a + 1 o ´ 3a + 2. 101. 743. An´ alogamente. 547. 613. 881. 269. 691. al hacer una serie de cambios sensatos. 167. 571. 509. 643. . 23. 2j 3k (a +1) = 2r 3s (b +1). 631. 683. 971. Igualando. si existen n´ umeros j . 521. 333. 977. etc. si c se obtiene a partir de b. 2. 109. r y s. 557. entonces c = 3k (2j a + 2j − 1) + 3k − 1 = 2j 3k (a + 1) − 1. 827. 599. 829. 1335 y 1502. 677. . . 757. 313. 181. 797.

los menores que 2003 son los que tienen 2 l 3m < 12. por tanto no hay soluci´ on. ni 3. 4. Entonces tenemos cuatro casos: (i) Si p = 2 ⇒ 25pq + r es impar. entonces m + 1 = pr y pr − q = 2. p < pq < 81 ⇒ p < 9. 333. (a) Si m − 1 = qr. entonces r = 2004 − 25 · 3 · q = 3(668 − 25q ) ⇒ 3 divide a r. Por tanto la u ´nica soluci´ on es p = 7. los compatibles con 2003 son los de la forma 2l 3m · 167 − 1. (b) Si m − 1 = q . 1335 y 1502. entonces m − 1 = pq. Luego. Por lo tanto. pero r > 3 y r es primo. −r Segunda Soluci´ on. . y no hay soluci´ on ya que 2006 26 no es entero. Como 2003 + 1 = 22 · 3 · 167.54 Soluciones de los u ´ltimos tres Concursos n´ umero es el doble o el triple del anterior. Tenemos entonces que 26pq = 2002 ⇒ pq = 7 · 11 ⇒ p = 7 y q = 11. y del 2 y el 3 puede tener cualquier potencia que sea mayor o igual que la que aparece en la factorizaci´ on de a + 1. entonces m − 1 = pr . pero esto no es posible ya que pr > 2r > 2q > q + 2. Soluci´ on del problema 7. luego pq = r − 2 = (2004 − 25pq ) − 2. (c) Si m + 1 = r. pero entonces p > qr > r. 1001. (a) Si m + 1 = qr. Por lo que 26pq = 2006. ni 3. por lo que los n´ umeros buscados son 166. luego q > pr > r. 9. La factorizaci´ on de c + 1 tiene las mismas potencias de los primos que no son ni 2. luego pq = r + 2 = (2004 − 25pq ) + 2. Consideremos ahora la factorizaci´ on de a + 1 como producto de potencias de primos distintos. Tenemos que pqr + 1 es cuadrado. lo cual no es posible. 2 Luego. 500. (b) Si m + 1 = q. 8. 6. (c) Si m − 1 = r. 3. 667. q = 11 y r = 79. Los valores posibles son 2l 3m = 1. por tanto no hay soluci´ on. 2. entonces m − 1 = p y qr − p = 2. lo cual no es posible ya que qr > p2 ≥ 2p ≥ p + 2. (ii) Si p | m + 1. r = pq + 2 = 7 · 11 + 2 = 79. entonces m + 1 = p. entonces m + 1 = pq. Dividimos en dos casos: (i) Si p | m − 1. Tenemos que pq = 2004 < 2004 25 25 < 81. a y b con compatibles si y s´ olo si las factorizaciones de a + 1 y b + 1 tienen las mismas potencias de todos los primos que no son ni 2. para alg´ un entero m. (ii) Si p = 3. lo cual no es posible. por tanto pqr = m2 − 1 = (m + 1)(m − 1). De ´ estos.

Supongamos que a 1 < a2 < . ab . (b) Si q = 11 ⇒ r = 2004 − 25 · 5 · 11 = 629 = 17 · 37 que no es primo. =⇒ a18 ≥ 144. pero 5 · 7 · 1129 + 1 ≡ 6 (mod 9) y no puede ser un cuadrado porque es m´ ultiplo de 3 pero no de 9. ≥ 100 − a13 100 − 17 83 =⇒ a15 ≥ 27. 10} es una colecci´ on con la propiedad. lo cual es falso. 100 − a12 100 − 14 86 100 · 17 1700 100a13 ≥ = > 20 =⇒ a14 ≥ 21. 3. =⇒ a17 ≥ 59.. q = 11 y r = 79. Por lo tanto. Es claro que {1. (c) Si q = 13 ⇒ r = 2004 − 25 · 5 · 13 = 379 que es primo. por lo que si 100 − b > 0. entonces 7 < q < 81 7 < 12 de donde q = 11 y r = 2004 − 25 · 7 · 11 = 79 que es primo. y 7 · 11 · 79 + 1 = 77 · 79 + 1 = 78 2 . lo que implica que a11 ≥ 12. ≥ 100 − a11 100 − 12 88 100 · 14 100a12 1400 ≥ ≥ = > 16 =⇒ a13 ≥ 17. entonces a − b = |a − b| ≥ 100 Tambi´ en tenemos que para enteros a y b menores que 100. entonces a ≥ 100−b . se cumple que 100a 100b 100−a ≥ 100−b ⇐⇒ 100a − ab ≥ 100b − ab ⇐⇒ a ≥ b. 2. pero 5 · 13 · 379 + 1 ≡ 3 (mod 9) y no puede ser un cuadrado. 6. la u ´nica soluci´ on es p = 7. 7. Soluci´ on del problema 8. 5. . < an es una colecci´ on con la mayor cantidad de enteros con la propiedad. Notemos que no existen dos enteros a y b en la colecci´ on mayores que 100. a12 ≥ a13 a14 100a11 100 · 12 1200 = > 13 =⇒ a12 ≥ 14.Soluciones 55 (iii) Si p = 5. efecto si a > b > 100. 9. 4. como |a − b| = a − b ≥ 100 b 100b tenemos que a(1 − 100 ) ≥ b. Si a y b son dos enteros de la colecci´ on con a > b. =⇒ a16 ≥ 37. para toda i = 1. 100a10 100·10 100 Ahora.. a11 ≥ 100−a10 ≥ 100−10 = 9 > 11. como en la primer soluci´ on.... Es claro que ai ≥ i. (iv ) Si p = 7. 8. n. 100 · 21 2100 100a14 ≥ = > 26 100 − a14 100 − 21 79 100 · 27 100a15 2700 ≥ a16 ≥ = > 36 100 − a15 100 − 27 73 100a16 100 · 37 3700 a17 ≥ ≥ = > 58 100 − a16 100 − 37 63 100a17 100 · 59 5900 a18 ≥ ≥ = > 143 100 − a17 100 − 59 41 a15 ≥ . entonces 5 < q < 81 5 < 17 y tenemos los siguientes subcasos: (a) Si q = 7 ⇒ r = 2004 − 25 · 5 · 7 = 1129 que es primo. en ab > a.

27. 5. esto mismo sucede para cualesquiera 8 renglones. Por otro lado. 144} . Como AZ y AY son tangentes al inc´ ırculo de ABC . 7. se cumple que AZ = AY. 37. . puesto que los extremos son los n´ umeros cuyos rec´ ıprocos est´ an m´ as alejados. 143 144. 15. 26 27. partimos los enteros positivos mayores que 9 en los siguientes conjuntos: 10. . 3. . . 27. 17. si a y b son dos n´ umeros distintos del u ´ltimo rengl´ on. 1 1 1 Segunda Soluci´ on. 3. sin p´ erdida de generalidad que a < b. . 12. 13 14. 10} es una colecci´ on con la propiedad y que el siguiente n´ umero que es posible agregar a esta colecci´ on de modo que siga cumpliendo la propiedad es el 12. 18. Para ver que no puede haber una con m´ as elementos. 60. . 2. entonces | a − b | = a − b < a Consideremos una colecci´ on de enteros que cumple la propiedad. . Soluci´ on del problema 9. 14. 8. | a b 100 a y b distintos que est´ en en el mismo rengl´ on (de los primeros 8). . puesto que los n´ umeros del 1 al 9 son los u ´nicos que no aparecen en la tabla. 14. 10. 12. 59. lo cual junto con el ejemplo ya dado muestra que el m´ aximo buscado es 18. 21. Es f´ acil ver que {1. 11 12. 9.56 Soluciones de los u ´ltimos tres Concursos Y como ya hemos observado que no hay dos enteros de la colecci´ on mayores que 100. 38. . 28. 20 21. 37. Trazamos la paralela a Y Z por B y llamamos N al . 6. . {1. 7. . la mayor cantidad es 18. 36 37. . 2. 19. Por lo tanto. 58 59. 6. suponiendo 1 1 1 1 1 1 1 ≤ 144 < 100 . 8. 145. 17. 8. 6. 9. 59. . 16 17. 3. 5. 4. 2. . 22. la colecci´ on tiene a lo m´ as 9 + 9 = 18 elementos. Continuando de esta manera obtenemos una colecci´ on con 18 enteros que cumple la condici´ on: {1. 10. 4. Observemos que la condici´ on es equivalente a | a − b | ≥ 100 . . Observemos que si a y b son el m´ ınimo y el m´ aximo de alguno de los primeros 1 1 −1 | < . Por lo anterior. 5. 9. 4. Entonces. 21. ´ esta puede tener a lo m´ as un n´ umero de cada uno de los nueve renglones. 144} . Una colecci´ on con 18 enteros que cumple la condici´ on es. 7. . . . .

por lo que AM es bisectriz del ∠BAN y M es punto medio de BN . Los tri´ angulos CM N y CBN son semejantes (tienen lados paralelos) y como M es punto medio de BC. se tiene que ABN es is´ osceles.Soluciones 57 punto donde esta recta corta a CA. Por lo que LM y M N son perpendiculares. los tri´ angulos M N A y M N L son semejantes. por el criterio LAL. . por lo que CN = N N y M N = M N . Tambi´ en tenemos por ser M N y BN paralelas que ∠M N A = ∠M N L. Como AZ y AY son tangentes al inc´ ırculo de ABC. ∠AKL = ∠BAM = ∠M AC = ∠ALK (ya que AM y M K son paralelas y AM es bisectriz). K A L Y Z B M ˆ N C Ahora observemos que. Sea N la intersecci´ on de M N con AB . AL = AN − N L = AN − AB = AN − AN = N N = CN. Como los tri´ angulos AZY y ABN son semejantes (tienen lados paralelos). Luego el tri´ angulo ALK es is´ osceles con AK = AL y por tanto AK = CN. entonces AZ = AY. Y tambi´ en que. Segunda Soluci´ on. entonces. Tambi´ en trazamos la perpendicular a BN por A y llamamos M al punto donde ´ esta corta a BN . y por ser N N paralela a ZY tenemos que AN = AN. la raz´ on de semejanza es 1 : 2.

entonces si X le gan´ o a Y ocurre que X le gan´ o a todos los equipos que le gan´ o Y (por la hip´ otesis).. M y N colineales BM CN AN · · = − 1 . Soluci´ on del problema 10.. no hay dos equipos con el mismo n´ umero de partidos ganados. Sea D la suma de todas estas diferencias. el mismo argumento se usa para mostrar que Y no le pudo haber ganado a X . + (2m − 3) + (2m − 1) = 2[(2m − 1) + (2m − 3) + . con N . n − 2. pero ahora con CL CL KB AK · BM · K.. Aplicando otra vez el Teorema de Menelao al tri´ angulo ABC.. como no hay empates.58 Soluciones de los u ´ltimos tres Concursos K A L Y Z B M ‰ N C N Aplicando el Teorema de Menelao al tri´ angulo ABC. y como BM = M C ⇒ CN = BN . entonces: a) Si n es par. lo cual contradice que X y Y hab´ ıan ganado el mismo n´ umero de partidos. . entonces n = 2m con m entero y D = (2m − 1) + (2m − 3) + . se tiene que los equipos ganaron n − 1.. .. 0 en alg´ un orden. como cada equipo jug´ o contra todos los dem´ as equipos exactamente una vez. entonces su diferencia (positiva) entre el n´ umero de partidos ganados y perdidos es |n − 1 − 2h|. Si un equipo gan´ o h partidos entonces perdi´ o n − 1 − h partidos.. Sea n el n´ umero de equipos en el torneo.y LA − 1 = KA − 1 ⇒ LA como N L = AB ⇒ LA = KA ⇒ KA = CN. obtenemos que N B MC NA Observemos que AC = AN + N C = AN + N C = (AB + BN ) + N C = AB + 2N C y que AC = AL + LN + N C = AL + AB + N C. por tanto AL = N C. Supongamos que dos equipos X y Y ganaron ambos k partidos. Como a lo m´ as hay n valores posibles para el n´ umero de partidos ganados. entonces cada equipo jug´ o n − 1 partidos.. + 1] = 2m2 . + 1 + 1 + . 1. M y L colineales obtenemos que KB MC LA = −1 ⇒ LA = KA ⇒ KB CL−LA KB −KA CL−CN AB NL AB CL = KA ⇒ LA = KA ⇒ LA = KA .. Por tanto. y entonces X le gan´ o al menos a k + 1 equipos.

por tanto no hay soluci´ on en este caso. + (2m − 2) + 2m = 2[2m + (2m − +1) 2) + . Supongamos que A es el equipo que m´ as partidos gan´ o y digamos que gan´ o k. por tanto GO es bisectriz de ∠CGD.. si ordenamos los equipos del que m´ as partidos gan´ o al que menos. es decir. pero 49 · 50 < 2500 < 50 · 51.  A E C ‘ D O F H B ’ G .. Entonces k = n − 1. Soluci´ on del problema 11. Por lo tanto.. y como CGDO es c´ ıclico. + 2] = 4[m + (m − 1) + .. digamos B .. entonces n = 2m + 1 con m entero y D = 2m + (2m − 2) + . si un equipo Q le hubiera ganado a A. de modo que Q habr´ ıa ganado al menos k + 1 partidos (lo cual contradice que k es el m´ aximo). Q tambi´ en le habr´ ıa ganado a los k equipos que A derrot´ o.. entonces: a) 2m2 = D = 5000 ⇒ m = 50 ⇒ n = 2m = 100. debe haberle ganado a todos los equipos salvo A y B . A derrot´ o a todos los dem´ as equipos. ∠CGO = ∠CDO = ∠DCO = ∠DGO. de los equipos restantes. entonces el k -´ esimo equipo en la lista gan´ o n − k partidos. b) 2m(m + 1) = D = 5000 ⇒ m(m + 1) = 2500. Como O es centro de B se tiene CO = OD y entonces ∠DCO = ∠CDO. Luego. + 2 + 0 + 2 + . por la condici´ on del problema. el que m´ as partidos gan´ o. + 1] = 4 m(m = 2m(m + 1) 2 Como D = 5000. y as´ ı sucesivamente. el equipo que despu´ es de A y B gan´ o m´ as partidos. Sea n el n´ umero de equipos que participaron en el torneo. C . An´ alogamente. En efecto.. Por tanto la u ´nica respuesta posible es n = 100. Segunda Soluci´ on. debe haberle ganado a todos los equipos salvo A. Concluimos como en la primer soluci´ on..Soluciones 59 b) Si n es impar.

60

Soluciones de los u ´ltimos tres Concursos

Como CA es tangente a B tenemos que ∠ACO = 90 ◦ , por tanto, ∠AF O = 90◦ (esto se sigue de que AO es di´ ametro de A o de que ACOF es c´ ıclico). Entonces OF es mediatriz de EB lo cual implica EF = F B. Luego, como CA es tangente a B y CB es tangente a A tenemos que ∠ACE = ∠CBE = α y ∠BCF = ∠CAF = β, entonces ∠CEF = ∠ACE + ∠EAC = α + β = ∠CBF + ∠BCF = ∠CF E por tanto EC = CF. Tambi´ en, CADF es c´ ıclico, entonces ∠DAF = ∠DCF = γ , ∠CDF = ∠CAF = β y ∠COD = 180◦ − ∠DAC, y como CBDE tambi´ en es c´ ıclico, obtenemos ∠DBE = ∠DCE = θ. AE Por criterio AAA, los tri´ angulos CAE y BCF son semejantes, entonces CF = AE CF CE BF ⇒ CE = BF .Tomando la potencia de E con respecto a A obtenemos AE CF EG EG EF AE · EF = CE · EG ⇒ CE = EG EF ,y entonces BF = EF ⇒ CF = BF = 1 ⇒ EG = CF. En el tri´ angulo ABC tenemos 180◦ = ∠CAB + ∠ABC + ∠BCA = β + α + (β + γ + θ + α), entonces ∠COD = 180◦ − ∠DAC = 180◦ − (∠CAF + ∠F AD ) = 180◦ − (β + γ ) = 2α + β + θ ; y por otro lado ∠COD = 2∠CBD = 2(∠CBE + ∠EBD ) = 2(α + θ ), entonces 2α + β + θ = 2α + 2θ ⇒ β = θ. ⇒ ∠CDF = ∠DCE ⇒ F D CG. Ahora, como F D y CG son paralelas, DF CG es un trapecio is´ osceles (ya que tambi´ en es c´ ıclico) y entonces tenemos que GD = CF y tambi´ en que HF HD angulos CHG y DG = F C ⇒ HD = HF ⇒ HG = HC y entonces los tri´ F HD son is´ osceles. Adem´ as, como GE = EC entonces HE es mediatriz de GC, y por ser F DGC trapecio is´ osceles, HE tambi´ en es mediatriz de F D. Por u ´ltimo, como GD = CF = EG el tri´ angulo EGD es is´ osceles, y como GO es bisectriz de ∠EGD, entonces GO tambi´ en es mediatriz de ED, por tanto, la intersecci´ on de GO y de EH es el circuncentro del tri´ angulo DEF. Soluci´ on del problema 12. Veamos primero que un recorrido no puede cambiar de direcci´ on en cada uno de los puntos de una l´ ınea de la cuadr´ ıcula. En efecto, cada vez que el recorrido llega a la l´ ınea en cuesti´ on, al cambiar de direcci´ on pasa por otro punto de dicha l´ ınea antes de cambiar nuevamente de direcci´ on y abandonar la l´ ınea. De este modo, suponiendo que cambiara de direcci´ on en cada punto de la l´ ınea, estos puntos estar´ ıan agrupados por pares, lo cual es imposible dado que son 2005 puntos. Este argumento requiere una peque˜ na modificaci´ on para la l´ ınea en la que inicia el recorrido (es decir, la l´ ınea que contiene el primer segmento del recorrido). En ese caso, el punto inicial est´ a apareado con el segundo punto del recorrido y el argumento aplica a los puntos restantes. De hecho, en esta l´ ınea hay al menos dos puntos en los que no se cambia de direcci´ on: el que da el argumento y el punto inicial del recorrido.

Soluciones

61

Por lo tanto hay al menos 2006 puntos en los que no se cambia de direcci´ on, 2 de donde hay a lo m´ as 2005 − 2006 puntos en los que s´ ı. S´ olo falta encontrar un recorrido con 2005 2 − 2006 cambios de direcci´ on. El ejemplo con 20052 − 2006 cambios de direcci´ on lo construimos en forma similar al recorrido siguiente en una cuadr´ ıcula de 10 × 10. Como 10 y 2004 tienen igual paridad, en cada l´ ınea vertical seguir´ a habiendo un v´ ertice donde no hay cambio de direcci´ on, y uno al final que no se utiliza. Segunda Soluci´ on. Sea R un recorrido con el m´ aximo n´ umero de cambios de direcci´ on posible, sin p´ erdida de generalidad podemos suponer que comenz´ o con un segmento vertical. Pintemos las l´ ıneas horizontales de la cuadr´ ıcula de negro y blanco alternadamente, comenzando con negro. Entonces cada v´ ertice de la cuadr´ ıcula es o bien blanco o bien negro. Para el recorrido R podemos hacer una lista L(R) de los colores de los v´ ertices que se van recorriendo, por ejemplo: BBN N BN N N B (donde B es Blanco, y N es Negro). Observemos que R tiene un cambio de direcci´ on en un v´ ertice si y s´ olo si los v´ ertices adyacentes a ´ el en R son de distinto color. Separemos L(R) en dos listas: L1 (R) formada por las posiciones impares de L(R),y L2 (R) formada por las posiciones pares de L(R). Entonces el n´ umero de cambios de direcci´ on de R es la suma de los cambios de color de L 1 (R) y de L2 (R), y adem´ as por la forma en que coloreamos, alguna de las dos listas comienza con B , sin p´ erdida de generalidad suponemos que es L 1 (R). Sea i el n´ umero de cambios de color en L 1 (R) y sea j el n´ umero de cambios de direcci´ on en L2 (R), entonces el n´ umero de B ’s en L1 (R) es al menos i+1 2 j y en L2 (R) es al menos 2 , por tanto el n´ umero de B ’s en L(R) es al menos i+j +1 2004·2005 es el n´ umero de B ’s en toda la cuadr´ ıcula, 2 , entonces como 2 i+j +1 2004·2005 ⇒ i + j 2004 · 2005 − 1. 2 2

62

Soluciones de los u ´ltimos tres Concursos

Soluci´ on del problema 13. Primero veamos que OQAR es un cuadril´ atero c´ ıclico. Como ORBP y OP CQ son c´ ıclicos, tenemos que ∠ROP = 180 ◦ − ∠B , ∠QOP = 180◦ − ∠C . Luego, ∠ROQ = 360◦ − ∠ROP − ∠QOP = ∠B + ∠C = 180◦ − ∠A, y por lo tanto OQAR es c´ ıclico. A

R

“
P

O

Q

B

C

Veamos ahora que ∠P = ∠A. Como ORBP es c´ ıclico, ∠OP R = ∠OBR = ∠OAB , y como OP CQ es c´ ıclico, ∠OP Q = ∠OCQ = ∠OAQ. Luego, ∠P = ∠OP R + ∠OP Q = ∠OAB + ∠OAQ = ∠A. An´ alogamente, ∠Q = ∠B y ∠R = ∠C . Por lo que P QR y ABC son semejantes. Como OQAR es c´ ıclico tenemos que ∠OQR = ∠OAR = 90 ◦ − ∠C , y como ∠P RQ = ∠C , QO es perpendicular a RP . An´ alogamente, RO es perpendicular a P Q, por lo que O es el ortocentro del tri´ angulo P QR. Notemos que los radios de las circunferencias circunscritas a BP O y COP son iguales, ya que dichas circunferencias tienen como cuerda com´ un a P O y se tiene que ∠OBP = ∠OCP . De igual manera, las circunferencias circunscritas a los tri´ angulos BP O y P QR tienen el mismo radio, ya que estas u ´ltimas tienen la cuerda P R en com´ un y los a ´ngulos ∠RBP y ∠P QR son iguales. Otra manera de resolver (ii) es usando la ley de los senos generalizada. La circunferencia circunscrita a BP O cumple que el doble de su radio es senOB ∠OP B y el doble del radio de la que circunscribe a COP es senOC . Pero OB = OC ∠OP C y sen ∠OP B = sen ∠OP C , por ser a ´ngulos suplementarios. El doble del radio RP de la circunferencia circunscrita a P QR est´ a dado por senRP ∠P QR = sen ∠RBP que es igual al doble del radio de la circunferencia circunscrita a BP O . Soluci´ on del problema 14. (i) Sea C una cuadr´ ıcula 2n-balanceada. Construyamos primero dos cuadr´ ıculas id´ enticas A y B poniendo en cada casilla la mitad del n´ umero correspondiente en C . Observemos que A + B = C , y adem´ as, tanto en A como en B , n´ umeros escritos en casillas que comparten un lado tienen diferencia menor o igual que n. Sin embargo, los n´ umeros de A

Soluciones

63

y B pueden no ser enteros. Para corregir esto, ajustemos A redondeando sus n´ umeros hacia abajo, y ajustemos B redondeando sus n´ umeros hacia arriba. A + B sigue siendo C . La diferencia de dos n´ umeros en casillas que comparten lado en A pudo haber aumentado, por culpa del ajuste, m´ aximo en 1 2 . Pero despu´ es del ajuste la diferencia es un n´ umero entero. Si este entero fuera mayor o igual que n + 1, antes del ajuste la diferencia era mayor o igual que n + 1 2 , lo cual es una contradicci´ on. Esto muestra que A es n-balanceada. An´ alogamente, B es n-balanceada. (ii) Sea D una cuadr´ ıcula 3n-balanceada. Construyamos tres cuadr´ ıculas id´ enticas A, B y C poniendo en cada casilla la tercera parte del n´ umero correspondiente en D . Entonces A + B + C = D , y en A, B y C n´ umeros escritos en casillas que comparten un lado tienen diferencia menor o igual que n. Para hacer el ajuste, nos fijamos en el residuo m´ odulo 3 de un n´ umero escrito en D . Si este residuo es cero, no hay nada que hacer (ya tenemos n´ umeros enteros en A, B y C ). Si el residuo es 1, redondeamos los n´ umeros correspondientes hacia abajo en A y B y hacia arriba en C . Si el residuo es 2, redondeamos hacia abajo en A y hacia arriba en B y C . Es claro que A + B + C sigue siendo D . Adem´ as, en A, B y C , la diferencia entre n´ umeros escritos en casillas que comparten lado pudo haber aumentado, por culpa del ajuste, m´ aximo en 2 3 (por ejemplo, 1 en B , un n´ umero de la forma b + 3 , con b entero, cambia a b, y uno de la forma b+ 2 3 cambia a b + 1, de forma que el ajuste aumenta o disminuye el valor de 1 un n´ umero de B en a lo m´ as 3 ). Pero despu´ es del ajuste la diferencia es un n´ umero entero. Si este n´ umero fuera mayor o igual que n + 1, antes del ajuste 1 , lo cual es una contradicci´ on. Esto la diferencia era mayor o igual que n + 3 muestra que A, B y C son n-balanceadas.

Soluci´ on del problema 15. Si a es positivo, pongamos x = a y y = −1. Con estos valores, para toda n impar se tiene que a + xy n = 0, y por lo tanto todos los t´ erminos impares de la sucesi´ on son enteros. Para poder tomar x = a necesitamos que a y b sean primos relativos. Si a es negativo, pongamos x = −a y y = 1. En este caso todos los t´ erminos de la sucesi´ on son enteros (y tambi´ en es necesario que a y b sean primos relativos). Ahora supongamos que a y b no son primos relativos y sea p un primo que divide a ambos. Tomemos un entero positivo k tal que b k divide a a + xy k . Como p divide a bk , p divide a a + xy k , y como divide a a, divide xy k . Pero como x es primo relativo con b, p divide a y k , y por lo tanto divide a y . Sea M la m´ axima potencia de p que divide a a. bn no puede dividir a a + xy n para ning´ un valor n > M porque pn divide tanto a bn como a xy n , pero no divide a a. Por lo tanto, la respuesta es las parejas tales que a y b son primos relativos.

Para n < 3. Supongamos que faltan dos. An´ alogamente. Si son k n´ umeros impares. 2a. Sean Q y R las intersecciones de l con AB y CA respectivamente. son colecciones incompletas que se vuelven completas si se a˜ nade cualquier otra carta de la baraja. Sea α = ∠BAD = ∠DAC . la respuesta es N 3 (elegir N − 1 colores. No puede ser una colecci´ on vac´ ıa. 2b − 1 y 2c − 1 son una terna aritm´ etica. su suma es impar. Tomemos una de las colecciones que queremos contar. Si en la parte impar 2a − 1. . De esta forma obtenemos una reordenaci´ on de los n´ umeros del 1 al n. aparecen todas salvo una de las figuras y todas salvo uno de los n´ umeros. para ordenarlos utilizamos el ejemplo para k multiplicando sus n´ umeros por 2 y rest´ andoles 1. a´ un falta que aparezca el color B ). porque una colecci´ on de una sola carta no es completa (N > 1). cumple. en contradicci´ on con la caracter´ ıstica de las colecciones que queremos contar. y poniendo en la colecci´ on todas las cartas que resultan de combinar estos colores con estas figuras y estos n´ umeros. Soluci´ on del problema 18. Sean K y N los puntos donde BG y CF cortan a AD respectivamente. Es claro adem´ as que en la colecci´ on est´ an todas las cartas que usan estos colores. y del otro. 3. y hay N formas de hacer esto). Soluci´ on del problema 17. b y c lo eran en el ejemplo para k . Esto muestra que la ordenaci´ on que conseguimos no tiene ternas aritm´ eticas. la colecci´ on no se volver´ ıa completa). b y c lo eran en el ejemplo para j . Si tomamos un t´ ermino de la parte par y otro de la parte impar. por ejemplo. Como l y AD son paralelas. Si en la parte par. Si son j n´ umeros pares. los impares. Sin embargo. la colecci´ on no se vuelve completa (pues no estamos agregando figuras nuevas ni n´ umeros nuevos. para ordenarlos utilizamos el ejemplo para j simplemente multiplicando sus n´ umeros por 2. a. equivale a elegir el color que no va a aparecer. 1. todas las colecciones que se construyen eligiendo N −1 n´ umeros. figura F y n´ umero n no est´ a en nuestra colecci´ on. Entonces falta u ´nicamente un color. al a˜ nadir una de ´ estas. entonces a. 2b y 2c son una terna aritm´ etica. De un lado de la lista pondremos los n´ umeros pares entre 1 y n. La carta de color A. Tomemos una figura F y un n´ umero n de los que s´ ı aparecen. al a˜ nadirla. estas figuras y estos n´ umeros (de lo contrario. la lista 2.64 Soluciones de los u ´ltimos tres Concursos Soluci´ on del problema 16. ninguna reordenaci´ on tiene una terna aritm´ etica. Rec´ ıprocamente. y no hay un tercero en medio de ellos cuyo doble sea esta suma. Fij´ emonos en los colores que aparecen: no pueden estar todos. Para n = 3. y aunque estamos agregando el color A. Vamos a construir un ejemplo para n utilizando los ejemplos para los valores anteriores. Por lo tanto. digamos A y B .

Por otro lado. tenemos que ∠ADB + ∠REC = 180 ◦ . QP BQ AC AN RP AN y del hecho de que GK AK PQ FP GP + P K F N + NP PK PN = = = ⇒ = ⇒ = . se tiene que BE = CD . GP RP AN FN GP FN GP FN y finalmente: AR PK PN AQ = = = ⇒ RG = AF ⇒ BF = AB −AF = CR−RG = CG. por ser l y AD paralelas. y entonces el tri´ angulo AQR es is´ osceles con AQ = AR. obtenemos: . sen ∠ADB sen ∠BAD sen ∠ERC sen ∠REC AF N ∼ QF P y RGP ∼ AGK . BQ = BA + AQ = RC + AR = AC . Por el criterio LAL. como BD = EC .Soluciones 65 tenemos que ∠ARQ = ∠DAC = α. lo que implica que ∠BE D = ∠CRE = α. ∠ADB = ∠QEB y ∠ERC = ∠BAD = ∠BQE = α. del hecho de que CRP ∼ CAN y BAK ∼ BQP . Ahora. Q A R F N K P G B E C E Sea E sobre la prolongaci´ on de AD (con D entre A y E ) y tal que DE = ER. pero BE = CR (por la congruencia) y entonces AB = CR. Otra manera de probar que AB = RC es usando la ley de senos en los tri´ angulos ABD y REC : BD EC RC AB = = = ⇒ AB = RC. con BE = AB . Tambi´ en. obtenemos: AK BA RC RP AK PQ = = = ⇒ = . los tri´ angulos BDE y CER son congruentes. RG GP NF AF que es lo que quer´ ıamos probar. y entonces el tri´ angulo ABE es is´ osceles. Tenemos tambi´ en que.

66 Soluciones de los u ´ltimos tres Concursos Otra manera es utilizando la semejanza de los tri´ angulos CRE y CAD : RC EC BD AB = = = . AC DC DC AC donde la u ´ltima igualdad se sigue por el teorema de la Bisectriz. .

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

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

69 Comit´ e Organizador de la Olimpiada Mexicana de Matem´ aticas Radmila Bulajich Manfrino (Presidenta) Anne Alberro Semerena Ignacio Barradas Bribiesca Gabriela Campero Arena Jes´ us Jer´ onimo Castro Luis Cruz Romo Jos´ e Antonio G´ omez Ortega Alejandro Illanes Mej´ ıa Humberto Montalv´ an G´ amez Arturo Morales L´ opez Antonio Olivas Mart´ ınez Elena Ruiz Vel´ azquez Carmen Sosa Garza Rogelio Valdez Delgado .

Sign up to vote on this title
UsefulNot useful