0% encontró este documento útil (0 votos)
102 vistas67 páginas

Tzaloa Revista de La Olimpiada Mexicana de Matem Aticas A No 2010, No. 2

Este documento presenta el Principio de las Casillas, también conocido como el Principio del Palomar. Este principio establece que cuando se colocan al menos n + 1 objetos en n lugares, siempre habrá un lugar con al menos 2 objetos. A pesar de su sencillez, este principio puede usarse para resolver problemas complejos de combinatoria. El artículo explica el principio de forma gradual y con ejemplos, mostrando su amplia gama de aplicaciones.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
102 vistas67 páginas

Tzaloa Revista de La Olimpiada Mexicana de Matem Aticas A No 2010, No. 2

Este documento presenta el Principio de las Casillas, también conocido como el Principio del Palomar. Este principio establece que cuando se colocan al menos n + 1 objetos en n lugares, siempre habrá un lugar con al menos 2 objetos. A pesar de su sencillez, este principio puede usarse para resolver problemas complejos de combinatoria. El artículo explica el principio de forma gradual y con ejemplos, mostrando su amplia gama de aplicaciones.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TZALOA

Revista de la Olimpiada
Mexicana de Matemáticas
Año 2010, No. 2

Comité Editorial:
Anne Alberro Semerena
Ana Rechtman Bulajich
Carlos Jacob Rubio Barrios
Francisco Ruiz Benjumeda
Comité de la Olimpiada Mexicana de Matemáticas
Cubı́culo 201
Departamento de Matemáticas
Facultad de Ciencias, UNAM
Circuito Interior s/n
Ciudad Universitaria
Coyoacán C.P. 04510
México D.F.
Teléfono: (55) 56-22-48-64
[Link]

Diseño de Portada: Manuel Macı́as Beckmann


[Link]

Impreso: Torre y de la Torre Impresos


Aragón no. 134
Col. Álamos, 03400
México D.F.
Teléfonos: (55) 55-30-14-82 y (55) 55-38-34-53

Queda
c estrictamente prohibida la reproducción parcial o total por cualquier sistema
o método, mecánico o electrónico, sin autorización previa del autor.
Impreso y hecho en México.
Abril de 2010.
Contenido

Presentación V

Artı́culos de matemáticas: El Principio de las Casillas 1

Problemas de práctica 7

Soluciones a los problemas de práctica 11

Problemas propuestos 21
Problemas propuestos. Año 2010 No. 2 21
Soluciones a los problemas propuestos. Año 2009 No. 4 22

Problemas y Soluciones del Concurso Nacional 2009 29

Problemas y Soluciones de Olimpiadas Internacionales 37


XXIV Olimpiada Iberoamericana 37
XI Olimpiada Centroamericana y del Caribe 43

Información Olı́mpica 49

Apéndice 51

Bibliografı́a 54

Directorio 57
IV Contenido
Presentación

Tzaloa es una publicación periódica trimestral de la Olimpiada Mexicana de Matemáticas


y su objetivo es fomentar el estudio de las matemáticas como una disciplina dinámica y
creativa. El diseño de las secciones y la cuidadosa selección de sus contenidos buscan
apoyar de manera efectiva, con información y con materiales de calidad, a estudiantes
y profesores de nivel medio superior que cada año se preparan para participar en los
diferentes concursos de la Olimpiada de Matemáticas.

Esta revista, con orgullo, toma su nombre del náhuatl porque está hecha por y para los
mexicanos. Tzaloa significa aprender y las páginas que la conforman buscan ayudar a
satisfacer la necesidad de contar con espacios adecuados para profesores, estudiantes
y, en general, para todas aquellas personas interesadas en desarrollar e incrementar sus
capacidades para el razonamiento lógico matemático y la resolución de problemas.

Tzaloa, Año 2010, Número 2


El contenido para este segundo número del año 2010 se seleccionó pensando en estudi-
antes y profesores que actualmente se están preparando para participar en las diferentes
etapas de los concursos estatales. De esta manera, las secciones Problemas de Práctica
y Problemas Propuestos, están integradas con material clasificado con niveles introduc-
torio e intermedio. Esperamos que, en su conjunto, los problemas que las conforman
sean un apoyo efectivo para tu preparación.

Por otro lado, para el artı́culo de matemáticas de este número, a sugerencia de varios
de nuestros lectores, hemos escogido tratar el Principio de Casillas, también conocido
como Principio del Palomar. La amplia experiencia que tiene Pablo Soberón Bravo
en concursos olı́mpicos se suma con su claridad para exponer, logrando ası́ un mate-
rial muy atractivo. El lector encontrará que detrás de la sencillez de este principio, se
encierra un enorme poder para resolver problemas de gran complejidad. Los ejemplos
escogidos ilustran la enorme cantidad de contextos en que esta herramienta puede ser
aplicada. Asimismo, se debe destacar el tratamiento gradual del nivel de dificultad y
VI Presentación

la redacción concisa, lo anterior permite comprender el principio de forma didáctica y


desde un punto de vista muy práctico.

Por último, cabe señalar que en este número también aparecen los problemas y solu-
ciones del Concurso Nacional de 2009, en la sección correspondiente mencionamos
los nombres de los ganadores y además presentamos algunas de las soluciones dadas
por ellos. En el ámbito internacional hemos incluido los exámenes con soluciones de
la XXIV Olimpiada Iberoamericana ası́ como de la XI Olimpiada Centroamericana y
del Caribe, donde México participó el año pasado obteniendo el 5◦ y 1er lugar respec-
tivamente.

México y las Olimpiadas de Matemáticas

Hace más de 23 años que la Sociedad Matemática Mexicana ha venido impulsando


vigorosamente los trabajos de la Olimpiada Mexicana de Matemáticas (OMM). Desde
sus inicios, este programa se ha visto fortalecido gracias a la participación de miles
de jóvenes estudiantes y a la entusiasta colaboración de muchos profesores quienes,
de manera espontánea y altruista, han dedicado sus esfuerzos a mejorar la enseñanza
y elevar la cultura matemática de nuestro paı́s. Motivados por el movimento olı́mpico,
en escuelas ubicadas a lo largo de todo el territorio nacional, se han desarrollado innu-
merables talleres de resolución de problemas, donde estudiantes y profesores trabajan
con el único afán de incrementar sus capacidades para el razonamiento, el análisis y la
creatividad matemática.

En el ámbito internacional, mediante la destacada participación de las delegaciones


mexicanas en diversos concursos, la Olimpiada Mexicana de Matemáticas ha contribui-
do a elevar el prestigio de la matemática nacional. Pero, más importante aún ha sido
la contribución que el movimiento olı́mpico ha tenido para el desarrollo cientı́fico del
paı́s. En muchos casos, la detección temprana de jóvenes con talento matemático ex-
cepcional ha permitido brindarles una formación adecuada para desarrollar al máximo
todo su potencial. Asimismo, la participación en los concursos olı́mpicos ha definido
las vocaciones de muchos otros estudiantes. Universidades de todo el paı́s se han vis-
to beneficiadas con el ingreso de jóvenes ex-olı́mpicos, mismos que cuentan con una
sólida formación matemática y muchos de los cuales han permanecido en ellas para
dedicar su vida profesional a la docencia y la investigación.

24a Olimpiada Mexicana de Matemáticas

El programa anual de la Olimpiada Mexicana de Matemáticas se desarrolla en 3 etapas:

Concursos Estatales.

Concurso Nacional.
Presentación VII

Entrenamiento, selección y participación de las delgaciones nacionales que rep-


resentan a México en concursos internacionales.

En la 24a Olimpiada Mexicana de Matemáticas podrán participar los estudiantes de


México nacidos después del 1◦ de agosto de 1991. Los concursantes deberán estar in-
scritos en una institución preuniversitaria durante el primer semestre del ciclo escolar
2010-2011 y, para el 1◦ de julio de 2011, no deberán haber iniciado estudios universi-
tarios. Para mayor información puedes consultar la página:
[Link]
Para la primera etapa, los participantes deberán inscribirse directamente con el Comi-
té Estatal correspondiente.

El Concurso Nacional de la 24a Olimpiada Mexicana de Matemáticas se realizará del


21 al 26 de noviembre de 2010 en Ensenada, Baja California. A los primeros lugares
de este certamen se les invitará a la etapa de entrenamiento y selección de las delega-
ciones que representarán a México en las distintas Olimpiadas Internacionales del año
2011: la XXIII Olimpiada Matemática de la Cuenca del Pacı́fico, que se llevará a cabo
en el mes de marzo; la XIII Olimpiada Matemática de Centroamérica y el Caribe, que
se celebrará en el mes de junio; la 52a Olimpiada Internacional de Matemáticas, que se
llevará a cabo en julio en Amsterdam, Paı́ses Bajos, y la XXVI Olimpiada Iberoameri-
cana de Matemáticas que se realizará en el mes de septiembre en Costa Rica.
VIII Presentación
El Principio de las Casillas
Por Pablo Soberón Bravo

Nivel Básico

El principio de las casillas es una de las ideas más importantes a la hora de atacar un
problema de combinatoria. Lo que dice es realmente sencillo:

Siempre que se acomoden al menos n + 1 objetos en n lugares hay un lugar que tiene
al menos 2 objetos.

El primer uso del principio de las casillas tal cual se atribuye a Johann P. G. L. Dirichlet
(1805 - 1859) en 1834. También es llamado el principio del Dirichlet o el principio del
palomar (se enuncia frecuentemente con palomas y palomares en vez de objetos y
lugares).
La demostración no podrı́a ser más sencilla. Si hubiera a lo más un objeto por lugar,
tendrı́amos a lo más n objetos, ¡lo cual no sucede! A pesar de que este principio parece
completamente inocente, es sorprendente el número de aplicaciones que tiene y la di-
ficultad de los problemas que se pueden resolver usándolo. Hay una versión un poco
más fuerte de este principio, que dice lo siguiente:

Dados al menos nk + 1 objetos acomodados en n lugares, siempre hay un lugar con


al menos k + 1 objetos.

Iremos viendo algunas formas de utilizarlo a lo largo de este artı́culo. Comencemos


con el ejemplo más fácil:

Ejemplo 1 De cualesquiera 3 personas siempre hay al menos 2 del mismo sexo.

Aquı́ consideramos a las personas como los objetos y una casilla donde ponemos a los
hombres y una casilla donde ponemos a las mujeres. A pesar de que la explicación
2 El Principio de las Casillas

parece exagerada para este ejemplo, hay que enfatizar que al resolver este tipo de prob-
lemas la estrategia siempre será tratar de decidir cuales son los objetos y las casillas
para que se resuelva el problema. Veamos un ejemplo ligeramente más complicado,
donde ya no es evidente.

Ejemplo 2 Dados n números enteros, demuestra que hay algunos de ellos cuya suma
es múltiplo de n. (La suma puede ser de un solo elemento)

Para resolver este ejemplo consideremos a1 , a2 , . . . , an los n números y los números

b1 = a1 ,
b2 = a1 + a2 ,
..
.
bn = a1 + a2 + · · · + an .

Si alguno de los bi es múltiplo de n ya acabamos, por lo que podemos suponer que


cada uno de ellos deja algún residuo al dividirlo por n, dicho residuo está entre 1 y
n − 1. Si consideramos a los bi como los objetos y los acomodamos en n − 1 lugares
según su residuo al dividirlo por n, por el principio de las casillas hay dos de ellos que
dejan el mismo residuo. Digamos que son bi y bj con i < j. Como dejan el mismo
residuo al dividirlos por n, su diferencia debe ser múltiplo de n. Como bj − bi =
ai+1 + ai+2 + · · · + aj hemos acabado.

Ejemplo 3 Demuestra que dados 13 puntos en el plano cartesiano con coordenadas


enteras siempre hay 4 cuyo gravicentro tiene coordenadas enteras.

El gravicentro de 4 puntos es el punto cuyas coordenadas son los promedios de las


coordenadas de los puntos. Por ejemplo, si tomas los puntos (1, 0), (3, 3), (2, 5) y
(0, 4) su gravicentro es el punto ( 1+3+2+0
4 , 0+3+5+4
4 ) = ( 32 , 3).

Para resolver este problema hay que trabajar un poco más antes de aplicar el principio
de las casillas. Vamos a ver primero que de 5 puntos con coordenadas enteras siempre
hay 2 cuyo punto medio tiene coordenadas enteras. Para ver esto, consideremos 4 casil-
las donde cada una representa alguna de las parejas (0, 0), (0, 1), (1, 0), (1, 1). Vamos
a colocar cada punto en la casilla cuya pareja tenga coordenadas con las mismas pari-
dades que las coordenadas del punto (por ejemplo, el punto (5, 2) va a la casilla que
contiene la pareja (1, 0)). Como hay al menos 2 en la misma casilla, su punto medio
también tiene coordenadas enteras, ¿podrı́as explicar por qué?
Ya que sabemos esto podemos atacar el problema. Como tenemos al menos 5 puntos
podemos sacar 2 cuyo punto medio tenga coordenadas enteras. Como nos quedan 11
puntos podemos repetir este proceso y seguir sacando parejas hasta que quedan 3 pun-
tos nada más. Entonces hemos sacado 5 parejas. Ahora veamos que como los 5 puntos
medios de estas parejas tienen coordenadas enteras (por el principio de las casillas)
hay 2 de ellos cuyo punto medio tiene coordenadas enteras. Es fácil ver que este punto
El Principio de las Casillas 3

es realmente el gravicentro de los 4 puntos que generaban a estos últimos 2 puntos


medios.
En este ejemplo, además de haber necesitado usar el principio de las casillas más de
una vez, se puede apreciar la fuerza de este tipo de conteos. Resulta que al cambiar el
número 13 por 12 el teorema deja de ser cierto, ¿puedes encontrar 12 puntos que no
cumplan con el problema?
Una de las áreas de las matemáticas donde se encuentra casi siempre el principio de
las casillas es la teorı́a de gráficas. Una gráfica es un conjunto de puntos en el plano
(llamados vértices) y algunas lı́neas que unen parejas de estos puntos (llamadas aristas).
Veamos un ejemplo de esto:

Ejemplo 4 Entre cualesquiera 6 personas siempre hay 3 que se conocen dos a dos o
hay 3 que dos a dos no se conocen. (Conocerse es una relación mutua.)

Para resolver este ejemplo consideremos una gráfica con 6 vértices que representan
a las personas y vamos a trazar una arista azul entre dos vértices si esas personas se
conocen o una arista verde si no se conocen. Queremos ver que hay 3 vértices que
forman un triángulo con los lados del mismo color.
Para hacer esto consideremos v0 un vértice cualquiera. Como de él salen 5 aristas de
dos colores posibles (¡por el principio de las casillas!) deben salir al menos 3 del mismo
color (digamos que es azul). Llamemos v1 , v2 y v3 a los vértices que están unidos a v0
por las tres aristas azules. Si dos de esos vértices están unidos por una arista azul, con
v0 forman el triángulo que buscabamos. Si no, están unidos por puras aristas verdes,
con lo que también tenemos el triángulo que buscábamos.
Resulta que el ejemplo anterior se puede generalizar mucho más. De hecho para cua-
lesquiera enteros positivos l y s hay un entero m tal que entre cualesquiera m personas
siempre hay l que se conocen todos o s donde no hay dos que se conocen. Para probar
esto se usa un argumento muy similar al que usamos para resolver el ejemplo. Resul-
ta que si queremos encontrar el menor m que cumpla eso el problema ya se vuelve
enormemente difı́cil. De hecho si l y s son mayores que 5 no se conoce ninguno de
estos números m (¡pero se sabe que existen!).

Ahora ya estamos listos para un ejemplo bastante más complicado.

Ejemplo 5 (Rusia 2000) En un tablero de 100 × 100 se colorean las casillas de 4


colores de tal manera que cada fila y cada columna tenga 25 casillas de cada color.
Demuestra que hay 2 filas y 2 columnas tales que sus 4 intersecciones están pintadas
de colores distintos.

Para resolver este ejemplo primero vamos a contar el número P de parejas de casillas
(a1 , a2 ) tales que a1 y a2 están en la misma fila y tienen colores distintos. Como hay
4 colores hay 42 = 2!2! 4!
= 6 maneras de hacer parejas con dos colores distintos. En

cada fila hay 25 casillas de cada color, por lo que debe haber 42 25 · 25 = 6 · 25 · 25

parejas en cada fila. Entonces, P = 100 · 6 · 25 · 25. Sabemos que hay 100 2 parejas
de columnas, y cada pareja de P debe estar en alguna de esas parejas. Es decir, en este
problema los lugares que vamos a utilizar son las parejas de columnas y los objetos las
4 El Principio de las Casillas

parejas de casillas en la misma fila de distintos colores. Entonces, por el principio de


las casillas, hay una pareja de columnas que tiene al menos
P 100 · 6 · 25 · 25 12 · 25 · 25 100 · 75
100 = 100·99 = = > 75,
2 2
99 99

parejas de P . A partir de ahora sólo consideraremos las parejas de casillas en la misma


fila, con colores distintos y que usan estas dos columnas. Veamos que estas dos colum-
nas son las que estamos buscando. Si no nos sirven, entonces cualesquiera dos de las
parejas que acabamos de contar deben compartir al menos un color. Consideremos una
de estas parejas, la cual debe tener dos colores distintos (digamos negro y azul). Como
hay más de 50 de estas parejas, debe haber alguna que no tenga color negro. Si no
tuviera azul ya habrı́amos acabado por lo que debe tener otro color y azul (digamos
verde y azul). Como hay más de 50 de estas parejas, debe haber alguna que no tenga
color azul, por lo que debe ser negro y verde. Ya con estas 3 parejas, cualquier otra
debe ser azul y negra o azul y verde o negra y verde. Cada pareja usa 2 de esos colores,
por lo que estarı́amos usando en total más de 150 veces estos colores (habı́a más de 75
de estas parejas). Pero cada color aparece exactamente 25 veces en cada una de las 2
columnas, por lo que sólo se pueden usar 150 veces los colores. Entonces debe haber
dos de las parejas que cumplan la condición que buscamos.

Además de usarse en problemas de combinatoria, el principio de las casillas también


se usa en otras áreas. En teorı́a de números se puede usar para probar resultados muy
fuertes, como que todo primo de la forma 4k + 1 se puede escribir como suma de
dos cuadrados, o que todo entero positivo se puede escribir como suma de 4 cuadra-
dos. De otra manera para esto se necesita una prueba muy larga o saber mucha teorı́a.
Normalmente las pruebas que salen usando el principio de las casillas suelen ser muy
elegantes.
Otra área en la que se puede usar el principio de las casillas es en geometrı́a. Veamos
un par de ejemplos:
Ejemplo 6 Demuestra que no hay una recta que corte los 3 lados de un triángulo.
Para probar eso consideremos como las casillas las 2 partes en la que una recta divide
al plano. Dado un triángulo cualquiera y una recta, dos de sus vértices deben quedar en
la misma parte, por lo que el lado que forman no intersecta a la recta.
Ejemplo 7 Dentro de un cuadrado de lado 1 hay varios cı́rculos cuyos perı́metros
suman 10. Demuestra que hay una recta paralela a un lado del cuadrado que intersecta
a al menos 4 de estos cı́rculos.
Para ver esto proyectemos a los cı́rculos sobre un lado del cuadrado. Cada cı́rculo se
proyecta en un segmento de longitud igual a su diámetro. Entonces se proyectan sobre
varios segmentos cuyas longitudes suman en total 10π . Como este número es mayor que
3 y el lado del cuadrado es 1, hay un punto que recibió al menos 4 proyecciones distin-
tas. Si trazamos por ese punto la recta perpendicular al lado, intersecta a al menos 4 de
los cı́rculos.
El Principio de las Casillas 5

A continuación proponemos una lista de ejercicios para que practiques usar este prin-
cipio.

Ejercicio 1. Demuestra que en toda fiesta siempre hay dos personas que han dado el
mismo número de saludos.

Ejercicio 2. En un zoologico hay animales de 3 especies distintas y hay 4 jaulas


disponibles. Demuestra que si hay al menos 25 animales entonces en al menos una
jaula hay al menos 2 animales de la misma especie y el mismo sexo.

Ejercicio 3. Demuestra que si se consideran n+1 números del conjunto {1, 2, . . . , 2n}
siempre hay dos que son primos relativos.

Ejercicio 4. Demuestra que de 5 enteros positivos siempre hay 3 de ellos cuya suma es
múltiplo de 3.

Ejercicio 5. (Olimpiada Iberoamericana, 1998)


En una reunión hay representantes de n paı́ses (n ≥ 2) sentados en una mesa redonda.
Se sabe que cualesquiera dos representantes del mismo paı́s sus vecinos a la derecha
son de paı́ses distintos. Encuentra el mayor número de representantes que puede haber.

Ejercicio 6. (Vietnam, 2007)


Dado un 2007-ágono regular encuentra el menor k tal que entre cualesquiera k vértices
del polı́gono haya 4 tal que el cuadrilátero convexo que forman comparte 3 lados del
polı́gono.

Bibliografı́a
1.- Engel, A. Problem - solving strategies. Springer, 1998.
2.- Pérez, M.L. Combinatoria. Cuadernos de Olimpiadas de Matemáticas. Instituto
de Matemáticas, UNAM. 2000.
6 El Principio de las Casillas
Problemas de práctica

Para este número hemos escogido 20 problemas cuya dificultad está clasificada en los
niveles introductorio e intermedio, aunque es probable que algunos de ellos te resulten
difı́ciles de resolver. Destacamos que, además de incrementar la dificultad de los prob-
lemas, otra diferencia con respecto del número anterior, es que ahora abandonamos el
formato de opción múltiple, mismo que se acostumbra usar en la primera eliminatoria
de los concursos estatales, para adoptar el formato de pregunta abierta que caracteriza
a las etapas más avanzadas de la olimpiada.

Te invitamos a poner en práctica todas tus habilidades y usar todos tus conocimientos
para encontrar las soluciones de los 20 problemas de este número. En la siguiente
sección encontrarás las respuestas de todos ellos, pero te recomendamos que no la
consultes sino hasta después de que hayas llegado por ti mismo a tu propia solución.

Por último, te invitamos a contribuir para que esta sección de la revista se siga en-
riqueciendo con la participación de todos. Estamos seguros que concoces y tienes
problemas interesantes que proponer, por eso ponemos a tu disposición la dirección
revistaomm@[Link], donde con gusto recibiremos tus sugerencias.

Problema 1. Si n es un entero positivo divisible entre 7, de los números 6, 14, 21, 28 y


42, ¿cuál no es necesariamente un divisor de n3 − n?

Problema 2. Un cuadrado grande es dividido en uno más pequeño rodeado por cuatro
rectángulos congruentes como se muestra en la figura. Sabiendo que el perı́metro de
cada uno de los rectángulos congruentes mide 14 cm, determina el área del cuadrado
grande.
8 Problemas de práctica

Problema 3. En un rectángulo de lados 8 cm y 9 cm se dibujan dos circunferencias


de igual radio tangentes entre sı́ y de forma que una de ellas sea tangente a dos lados
consecutivos del rectángulo y la otra tangente a los otros dos. ¿Cuánto mide el radio de
las circunferencias?

Problema 4. A una convención asisten 50 polı́ticos. Se sabe que:


Cada polı́tico es honesto o deshonesto (no hay otra posibilidad).
Al menos uno de los polı́ticos es deshonesto.
Dado cualquier par de polı́ticos, al menos uno de los dos es honesto.
¿Cuántos polı́ticos son deshonestos y cuántos son honestos?

Problema 5. Se ha encuestado a un grupo de 132 alumnos preguntando qué les gusta


jugar: básquet o fútbol. A 16 alumnos les gustan ambos juegos; el número de alumnos
a los que les gusta jugar fútbol es el doble del número de alumnos a los que les gusta
jugar básquet y el número de alumnos a quienes no les gusta jugar ninguno de los dos
juegos es la mitad de quienes sólo gustan de jugar fútbol. ¿A cuántos alumnos les gusta
jugar fútbol?

Problema 6. Un cuadrado con lados de longitud 1 cm se divide en un pentágono y dos


trapecios iguales por medio de segmentos que parten del centro del cuadrado y van a
tres puntos en los lados del cuadrado como se muestra en la figura. Sabiendo que las
áreas de las tres figuras son iguales, determina el valor de x, el lado más largo de cada
trapecio.
x

Problema 7. Sean a, b, c y d números enteros tales que a < 2b, b < 3c, c < 4d y
d < 40. Determina el mayor valor posible de a.

Problema 8. Una semicircunferencia de diámetro AB se divide, mediante 29 puntos,


en treinta arcos de igual longitud. Los 29 puntos están numerados en sentido horario
con los enteros del 1 al 29. ¿Cuál es la longitud de la proyección, sobre dicho diámetro,
√ comprendido entre los puntos 5 y 10, sabiendo que la longitud de AB es
del arco
2 + 2 3 cm?

Problema 9. Luis tiene 5 pesas A, B, C, D, E que pesan 1 kg, 2 kg, 3 kg, 4 kg, 5 kg,
en algún orden. Utilizando una balanza Luis observó lo siguiente,
Problemas de práctica 9

CDE
BC E
AB

¿Cuánto pesa D?

Problema 10. El número de cinco dı́gitos 36aa3 es múltiplo de 7. ¿Cuál es la suma de


todos los valores posibles de a?

Problema 11. En un triángulo ABC, sea D un punto sobre el lado BC tal que DB =
14 cm, DA = 13 cm y DC = 4 cm. Si se sabe que el radio de la circunferencia
circunscrita al triángulo ADB es igual al radio de la circunferencia circunscrita al
triángulo ADC, determina el área del triángulo ABC.

Problema 12. En la pirámide, el número en cada casilla es igual al producto de las dos
casillas que están abajo. ¿De cuántas formas puedes llenar la pirámide? (Dos formas se
consideran distintas si los números son distintos).

300

Problema 13. Carlos encontró una pirámide de madera con base cuadrada, que es-
taba un poco maltratada en los vértices. Decidió cortar los vértices con un serrucho.
¿Cuántas aristas tiene el nuevo sólido?

Problema 14. Tres cartas, con un número entero positivo en cada una, se ponen boca
abajo en una mesa. Se les dice a Paco, Ana y Jacobo que los números de las tres cartas
son todos diferentes, en total suman 13 y están acomodados en orden creciente de
izquierda a derecha. En primer lugar, Paco mira el número de la carta situada en el
extremo izquierdo y dice, No tengo suficiente información para determinar los otros
dos números. Después, Ana mira el número de la carta del extremo derecho y dice,
No tengo suficiente información para determinar los otros dos números. Finalmente,
Jacobo mira el número de la carta de enmedio y dice No tengo suficiente información
para determinar los otros dos números. Suponiendo que cada persona sabe que las
otras razonan prefectamente bien y que todos han escuchado los comentarios, ¿tienes
suficiente información para determinar alguno de los tres números?

Problema 15. Un número telefónico de 7 dı́gitos d1 d2 d3 − d4 d5 d6 d7 se llama mem-


orable si la sucesión d1 d2 d3 coincide exactamente con d4 d5 d6 o con d5 d6 d7 (o con
ambas). Suponiendo que cada di puede ser cualquiera de los dı́gitos 0, 1, . . . , 9, deter-
mina la cantidad de números telefónicos memorables.
10 Problemas de práctica

Problema 16. Juan tiene muchos cubos blancos idénticos. En cada cara de cada cubo
traza una diagonal. ¿Cuál es el mayor número de cubos diferentes que puede obtener?
(Dos cubos son iguales si difieren por una rotación.)

Problema 17. Determina todos los triángulos rectángulos que tienen lados de longi-
tudes números enteros y tales que su área es igual a su perı́metro.

Problema 18. Calcula el valor de la suma


1 1 1 1
+ + + ··· + .
log2 100! log3 100! log4 100! log100 100!

(Nota: n! = n(n − 1) · · · (2)(1)).

Problema 19. En un pizarrón están escritos los números 12 , 22 , 32 , . . . , 20102. Curro


y Jacob juegan un juego donde borran alternadamente un número a la vez hasta que
queden sólo dos números en el pizarrón. Si la diferencia entre estos dos números es
un múltiplo de 2011, Jacob gana. En caso contrario, gana Curro. Si Curro empieza el
juego, determina quién tiene una estrategia ganadora y explı́cala.

Problema 20. Cinco enteros positivos a, b, c, d y e mayores que 1 satisfacen las sigu-
ientes condiciones.

a(b + c + d + e) = 128,
b(a + c + d + e) = 155,
c(a + b + d + e) = 203,
d(a + b + c + e) = 243,
e(a + b + c + d) = 275.

Determina los valores de a, b, c, d y e.


Soluciones a los problemas de
práctica

En esta sección te presentamos las soluciones que hemos preparado para los 20 prob-
lemas de práctica que figuran en este número de tu revista. Date cuenta que para cada
solución se incluye la explicación que justifica su validez. Observa que, en todos los
casos, la argumentación se basa en resultados conocidos y/o en razonamientos lógicos
y que para ningún problema la solución se presenta sin sustento.

Como siempre, las soluciones que presentamos no son únicas y probabalemente tam-
poco son las mejores, por lo que es muy posible que tú hayas encontrado una solución
distinta pero igualmente válida. Si este es el caso y no estás muy seguro de su validez
o simplemente la quieres compartir con nosotros te invitamos para que nos escribas a
revistaomm@[Link].

Solución del problema 1. Podemos escribir n = 7k, para algún entero positivo k, y
tenemos que n3 − n = 7k(49k 2 − 1). Si k = 1 es fácil verificar que todos los números
6, 14, 21, 28 y 42 son divisores de n3 − n. Si k = 2, tenemos que n3 − n = 14 × 195 =
2 × 3 × 5 × 7 × 13 y el 28 no es divisor.

Solución del problema 2. Sabemos que cada uno de los rectángulos congruentes tiene
perı́metro igual a 14 cm. Denotemos por a y b a la base y la altura de los rectángulos.
Como el perı́metro P = 2a + 2b = 2(a + b) = 14 cm, tenemos que a + b = 7 cm.
Ahora, como cada lado del cuadrado grande mide a + b = 7 cm, tenemos que el área
es A = (7)(7) = 49 cm2 .

Solución del problema 3. Recordemos que las dos tangentes que podemos trazar a
una circunferencia desde un punto exterior a ella, tienen la misma longitud (ver el
teorema 15 del apéndice). Ası́, BL = BN = 9 − r, CL = CM = 8 − r y AM =
AN = r, donde r es el radio de las circunferencias.
12 Soluciones a los problemas de práctica

A r M 8−r C
r
N

L
9−r

Por el teorema de Pitágoras (ver el teorema 8 del apéndice) tenemos que,

(BL + LC)2 = 82 + 92
((9 − r) + (8 − r))2 = 145
(17 − 2r)2 = 145
4r2 − 68r + 144 = 0
r2 − 17r + 36 = 0

17 ± 145
r = .
2

17− 145
Como el radio no puede ser mayor que el lado del rectángulo, entonces r = 2 cm.

Solución del problema 4. Sea D el polı́tico deshonesto (sabemos que hay al menos
uno). Para cada par formado por D y otro polı́tico, como al menos uno es honesto,
el otro polı́tico necesariamente tiene que ser honesto, es decir, todos los polı́ticos son
honestos excepto D. Por lo tanto, hay un polı́tico deshonesto y 49 honestos.

Solución del problema 5. Denotemos por x al número de alumnos a los cuales les
gusta jugar básquet, entonces a 2x alumnos les gusta el fútbol. Sea m el número de
alumnos a los cuales no les gusta ninguno de los dos juegos, entonces a 2m alumnos
les gusta sólo el fútbol. Sabemos que a x alumnos les gusta el básquet y a 16 de ellos
les gusta también el fútbol, luego a (x − 16) alumnos les gusta sólo el básquet. Con
estos datos, podemos completar el siguiente diagrama.

Básquet Fútbol

x − 16 16 2m

m
Soluciones a los problemas de práctica 13

Observemos que 2x = 2m + 16 es el número de alumnos a los que les gusta el fútbol


y que el total de alumnos es x + 3m = 132. Luego, resolviendo el sistema anterior de
dos ecuaciones con dos incógnitas, tenemos que

x + 3m = (m + 8) + 3m = 4m + 8 = 132,

de donde m = 31 y x = 39. Por lo tanto, a 2x = 78 alumnos les gusta el fútbol.

Solución del problema 6. Recordemos que el área de un trapecio puede calcularse


mediante la fórmula A = (B+b)h
2 , donde B es la longitud de la base mayor, b la base
menor y h la altura. Observemos que B = x, b = 21 y h = 21 , por lo tanto

(x + 12 ) 12 x
+ 1 2x+1
2x + 1
A= = 2 4
= 4
= cm2 .
2 2 2 8

Por otro lado, como el área del cuadrado es igual a 1 cm2 y como las tres figuras
(los dos trapecios y el pentágono) en que éste se divide tienen áreas iguales, podemos
concluir que el área de cada trapecio es igual a 31 cm2 . Ahora es fácil calcular el valor
de x, pues resolviendo la ecuación 2x+1
8 = 13 , obtenemos que x = 65 cm.

Solución del problema 7. Como a, b, c y d son enteros, tenemos que

a < 2b ⇒ a ≤ 2b − 1,
b < 3c ⇒ b ≤ 3c − 1,
c < 4d ⇒ c ≤ 4d − 1,
d < 40 ⇒ d ≤ 39.

Luego,

a ≤ 2b − 1 ≤ 2(3c − 1) − 1 = 6c − 3
≤ 6(4d − 1) − 3 = 24d − 9
≤ 24(39) − 9 = 927.

Tomando d = 39, c = 4(39)−1 = 155, b = 3(155)−1 = 464 y a = 2(464)−1 = 927,


concluimos que el máximo valor de a es 927.

Solución del problema 8. Denotemos por P1 , P2 , . . . , P29 a los puntos 1, 2, . . . , 29.


Como se ha dividido a la semicircuenferencia en 30 arcos de igual longitud, la medida

de cada uno de ellos es de 180 ◦
30 = 6 .
Sean O y R el centro de la circunferencia y la longitud de su radio, respectivamente.
Entonces, ∠AOP5 = ∠P5 OP10 = 30◦ , pues cada uno de estos ángulos abarca 5 arcos
pequeños de 6◦ cada uno.
Sean M y N las proyecciones de los puntos P5 y P10 sobre el diámetro AB, y R el
radio de la semicircunferencia.
14 Soluciones a los problemas de práctica

b b b
P10 b
b
b b
b
b
b b
b b
b b
b b
b b

P5 b b

b b

b b

b ◦ b

b
30 b

b 30◦ b

AM N O B

Los triángulos OP5 M y P10 ON son congruentes por el criterio ALA (ver el criterio 10
del apéndice) y son la mitad de un triángulo equilátero de lado OP5 = P10 O = R.
Entonces, P5 M = ON = R2 , y aplicando el teorema de Pitágoras (ver el teorema 8
del apéndice) tenemos que

R2 3R2
OM 2 = R2 − = .
4 4

3
Entonces, OM = 2 R y en consecuencia,
√ √
3 1 R( 3 − 1)
M N = OM − ON = R− R= ,
2 2 2
√ √
pero 2R = 2 + 2 3, luego R = 1 + 3 cm. Entonces,
√ √ √
R( 3 − 1) ( 3 + 1)( 3 − 1)
MN = = = 1 cm,
2 2
que es la longitud de la proyección del arco que va de P5 a P10 sobre el diámetro AB.

Solución del problema 9. Si escribimos las expresiones que corresponden tenemos


que

A+B > C+D+E


B+C = E.

Observemos que B + C ≤ 5, es decir B < 5. Además, como la suma de todos los


pesos es igual a 15 tenemos que 5 + 4 ≥ A + B > 7 lo que implica que A + B es igual
a 9 u 8. Si A + B = 9, tenemos que A = 5, B = 4 y B + C = 4 + 1 = 5 = E lo que
es una contradicción. Entonces, A + B = 8. Como B < 5, tenemos que A = 5, B = 3
y B + C = 3 + 1 = 4, es decir C = 1 y E = 4. Por lo tanto, D pesa 2 kg.

Solución del problema 10. Tenemos que 7 divide a 36aa3 si y sólo si 7 divide a
(36003 + aa0). Como 36003 = 7(5143) + 2 y aa0 = 110 · a = 7(15 · a) + 5 · a,
entonces 7 divide a (36003 + aa0) si y sólo si 7 divide a 5 · a + 2, si y sólo si 7 divide
a 5 · a + 2 + 28 = 5(a + 6). Pero 7 y 5 son primos relativos, entonces 7 divide a 36aa3
Soluciones a los problemas de práctica 15

si y sólo si 7 divide a a + 6. Luego, los únicos valores posibles de a son 1 y 8. Por lo


tanto, la suma de todos los posibles valores de a es 1 + 8 = 9.

Solución del problema 11. Como los radios de las circunferencias circunscritas son
iguales, se sigue del teorema del ángulo inscrito (ver el teorema 16 del apéndice) que
∠ACB = ∠ABC, y en consecuencia AB = AC.

B M D C

Sea AM la altura sobre el lado BC. Como el triángulo ABC es isósceles, tenemos que
AM también es mediana, es decir, M es punto medio de BC. Luego, M C = BC 2 =
DB+DC 14+4 18
2 = 2 = 2 = 9 cm y M D = M C − DC = 9 − 4 = 5 cm. Aplicando el
teorema de Pitágoras (ver el teorema 8 del apéndice) en el triángulo AM D, tenemos
que p p
AM = DA2 − M D2 = 132 − 52 = 12 cm.
Por lo tanto, el área del triángulo ABC es 12 AM · BC = 21 (12)(18) = 108 cm2 .

Solución del problema 12. Los dos números del segundo renglón tienen que ser divi-
sores de 300. Como 300 = 22 × 3 × 52, tenemos que este número tiene 3 × 2 × 3 = 18
divisores positivos (ver el teorema 2 del apéndice), los cuales acomodamos por parejas
como sigue:

(300, 1), (150, 2), (100, 3), (75, 4), (60, 5), (50, 6), (30, 10), (25, 12), (20, 15).

Para llenar el primer renglón de la pirámide necesitamos analizar cada uno de los 9
casos anteriores. Si ponemos los números (300, 1) en el segundo renglón tenemos una
sola forma de llenar la pirámide.

300
300 1
300 1 1

Si tomamos ahora los números (150, 2) tenemos dos formas de llenar el primer renglón,
ya sea con los números (150, 1, 2) ó (75, 2, 1). Análogamente tenemos que para (100, 3)
16 Soluciones a los problemas de práctica

hay una forma de llenar la pirámide, para (75, 4) hay una, para (60, 5) hay dos formas,
para (50, 6) hay dos, para (30, 10) hay cuatro, para (25, 12) hay una y para (20, 15)
hay dos.
Por lo tanto, en total hay 1 + 2 + 1 + 1 + 2 + 2 + 4 + 1 + 2 = 16 formas de llenar la
pirámide.

Solución del problema 13. Como la pirámide tiene base cuadrada, tiene una cara que
es un cuadrado y cuatro que son triángulos. En total tiene, 4 + 4 = 8 aristas.

Al cortar los vértices se crean cuatro caras triangulares y una cuadrada, entonces se
crean 4(3) + 4 = 16 aristas. Por lo tanto, el nuevo sólido tiene 16 + 8 = 24 aristas.

Solución del problema 14. La respuesta es sı́. Veamos que bajo las condiciones dadas,
el número de la carta de enmedio forzosamente tiene que ser 4.
Considerando las tres condiciones inciales es fácil ver que las únicas combinaciones
de valores posibles para las cartas son:

(1, 2, 10), (1, 3, 9), (1, 4, 8), (1, 5, 7), (2, 3, 8), (2, 4, 7), (2, 5, 6) y (3, 4, 6).

Después de que Paco mira la carta de la izquierda y declara que no tiene suficiente
información para determinar los valores de las otras dos, sabemos que Paco no vio el
número 3 y podemos descartar la terna (3, 4, 6). La conclusión anterior se justifica con
base en que Paco razona perfectamente y conoce las tres condiciones inciales, por tanto
sabe que (3, 4, 6) es la única combinación posible de valores que comienza con 3. De
haber visto el número 3 hubiera podido determinar que los números de las otras cartas
eran 4 y 6.
En segundo lugar, después de que Ana, quien concoce las condiciones iniciales y ha
escuchado el comentario de Paco, mira el número de la derecha y declara que tampoco
puede determinar el valor de las otras cartas, podemos descartar las ternas (1, 2, 10),
(1, 3, 9) y (2, 5, 6). Sabemos que Ana no pudo ver los números 9 ó 10, pues bajo las
condiciones inciales estas ternas son únicas por lo que hubiera sido posible detreminar
los valores de los otros dos números. Ana tampoco vio el número 6, pues aunque incial-
mente habı́a dos ternas posibles de la forma (a, b, 6), después del comentario de Paco,
se ha descartado la posibilidad (3, 4, 6). Si Ana hubiera visto el número 6, entonces
con facilidad hubiera determinado que los otros números eran 2 y 5.
Para cuando llega el turno de Jacobo, ya se han descartado 4 de las 8 posibles ternas
iniciales, por lo que antes de ver la carta de enmedio él sabe que las únicas posibles
combinaciones de valores son: (1, 4, 8), (1, 5, 7), (2, 3, 8) y (2, 4, 7).
A partir de aquı́, la declaración de Jacobo al ver el valor de la carta de enmedio, implica
que él no vio los números 5 ó 3, pues al ser ternas únicas, en cualquiera de estos casos
Soluciones a los problemas de práctica 17

hubiera podido determinar con seguridad los valores de los otros dos números.
Finalmente, considerando las condiciones iniciales y las declaraciones de Paco, Ana y
Jacobo, tenemos que las únicas ternas posibles son (1, 4, 8) y (2, 4, 7). Es claro que la
carta de enmedio tiene al número 4 y que no hay suficiente información para deteminar
el valor de las otras dos.

Solución del problema 15. Comenzamos contando todos los valores posibles para
la sucesión d1 d2 d3 . Como cada di tiene 10 valores posibles, tenemos que hay 103
combinaciones distintas para el inicio de un número memorable. Ahora contemos por
casos según la terminación del número.
Caso 1.- La sucesión d1 d2 d3 coincide exactamente con d4 d5 d6 . En este caso,
como d7 puede tomar cualquier valor, tenemos un total de 103 ·10 = 104 números
memorables.
Caso 2.- La sucesión d1 d2 d3 coincide con d5 d6 d7 . Análogamente, dado que d4
puede tomar culaquier valor, nuevamente tenemos que la cantidad de combina-
ciones posibles es 104 .
Caso 3.- Números en los que d1 d2 d3 coincide con ambas sucesiones (d4 d5 d6
y d5 d6 d7 ). En este caso debe cumplirse que d1 = d4 = d5 , d2 = d5 = d6 y
d3 = d6 = d7 ; de donde se concluye que d1 = d2 = d3 = d4 = d5 = d6 = d7
y por lo tanto sólo hay 10 de estos números.
Dado que los primeros dos casos contemplan el total de posibilidades y que, salvo
por los números del caso 3, los números considerados en ellos son todos distintos,
concluimos que la cantidad de números memorables es 104 + 104 − 10 = 19, 990.

Solución del problema 16. Vamos a considerar el desarrollo de un cubo, y para cada
trazo de diagonales que haga Juan escogemos una cara de forma que el desarrollo quede
como en la figura.

Ahora es muy fácil contar, pues en las otras 5 caras tenemos 2 diagonales posibles. Por
lo tanto, hay 25 = 32 cubos diferentes.

Solución del problema 17. Supongamos que los catetos miden a, b y la hipotenusa
mide c. Como el área y el perı́metro son iguales, tenemos que 12 ab = a + b + c, de
18 Soluciones a los problemas de práctica

donde c = 12 ab − a − b. Por otra parte, aplicando el teorema de Pitágoras (ver el


teorema 8 del apéndice), tenemos que
ã2
1 1
Å
a2 + b 2 = ab − a − b = a2 + b2 + 2ab − a2 b − b2 a + a2 b2 ,
2 4

es decir, 8ab − 4a2b − 4b2 a + a2 b2 = 0. Dividiendo esta ecuación entre ab, obtenemos
(a − 4)(b − 4) = 8. Como a y b son enteros, se sigue que a − 4 divide a 8. Luego,
los valores posibles de a son 2, 3, 5, 6, 8 y 12. Determinando los valores de b y c,
obtenemos los triángulos de lados a = 5, b = 12, c = 13, y a = 6, b = 8 y c = 10.

logb M
Solución del problema 18. Usando la fórmula para cambio de base loga M = logb a ,
comenzamos rescribiendo la expresión con logaritmos base 10.

1 1 1 1
log 100!
+ log 100!
+ log 100!
+ ···+ log 100!
.
log 2 log 3 log 4 log 100

Resolviendo los cocientes y sumando obtenemos,

log 2 log 3 log 4 log 100 log 2 + log 3 + log 4 + · · · + log 100
+ + +· · ·+ = .
log 100! log 100! log 100! log 100! log 100!

Finalmente, recordando que log A + log B = log(AB), concluimos que


100 Å
1 log(2 · 3 · 4 · · · 100) log 100!
X ã
= = = 1.
logk 100! log 100! log 100!
k=2

Solución del problema 19. Observemos que (2011 − x)2 − x2 = 2011(2011 − 2x)
es un múltiplo de 2011. Luego, siempre que Curro borre un número, digamos x2 , basta
que Jacob borre el número (2011 − x)2 . De este modo, al final quedarán dos números
cuya diferencia es múltiplo de 2011. Por lo tanto, Jacob gana.

Solución del problema 20. Como a, b, c, d y e son enteros mayores o iguales que 2, la
suma de cualesquiera cuatro de ellos es por lo menos 8. Luego, ya que

b(a + c + d + e) = 155 = 5(31),

donde 5 y 31 son números primos, tenemos que b = 5 y a + c + d + e = 31. De manera


análoga, la igualdad
c(a + b + d + e) = 203 = 7(29)
implica que c = 7 y a + b + d + e = 29. Por lo tanto,

a+d+e = 24,
a+b+c+d+e = 36.
Soluciones a los problemas de práctica 19

De la primera ecuación tenemos que

a(b + c + d + e) = 128
a(36 − a) = 27 ,

para que a y 36 − a sean potencias de 2 las únicas posbilidades son a = 4 ó a = 32.


Si a = 32, tenemos que

36 = a + b + c + d + e ≥ 32 + 2 + 2 + 2 + 2 = 40,

lo cual no puede ser, de modo que

e(a + b + c + d) = 275
e(16 + d) = 275,

con d + e = 36 − a − b − c = 20. Como 275 = 11(25) y 16 + d ≥ 18, tenemos


que e = 11 y d = 25 − 16 = 9. (Observemos que la factorización 275 = 5(55) darı́a
d = 39 y entonces 36 = a + b + c + d + e > 39, lo cual es un absurdo). Por lo tanto,
a = 4, b = 5, c = 7, d = 9 y e = 11.
20 Soluciones a los problemas de práctica
Problemas propuestos

Problemas propuestos.
Año 2010 No. 2.
Tzaloa se construye con la contribución de todos y esta sección está especialmente
diseñada para que sus lectores tengan un espacio de participación. A continuación, te
presentamos 5 problemas nuevos que te necesitan para encontrar su respuesta. En esta
ocasión queremos agradecer a Irving Daniel Calderón Camacho, del Estado de México,
quien nos propone el problema 4.

Para dar tiempo a que nos puedas enviar tus soluciones, las respuestas de los prob-
lemas propuestos en cualquier número de la revista, se publican con dos números de
diferencia. Es ası́, que en este número (Tzaloa 2, año 2010), aparecen las respuestas
de los problemas propuestos en Tzaloa 4, año 2009 y las respuestas de los problemas
propuestos en esta ocasión, se publicarán en Tzaloa 4, año 2010, por lo que aún tienes
tiempo para enviarnos tus contribuciones.

Ponemos a tu disposición nuestra dirección electrónica revistaomm@[Link]


ya que a través de ella estaremos recibiendo con gusto todas las soluciones que nos
lleguen desde cualquier rincón del paı́s.

xy 3
Problema 1. (Introductorio) Si se sabe que 2 = , calcula el valor de
x + y2 6
Å ã4 Å ã−4
x x
+ .
y y

Problema 2. (Introductorio) Los números 1, 2, 3, . . . , 24, 25, se han escrito en las casil-
las de un tablero cuadrado de 5 × 5, de tal forma que los números en cada renglón están
ordenados en forma creciente de izquierda a derecha. Halla el máximo valor posible de
la suma de los números que están en la tercera columna.
22 Problemas propuestos

1
Problema 3. (Intermedio) Si x es un número real tal que x2 + x2 = 7, determina los
valores posibles de la expresión x5 + x15 .

Problema 4. (Intermedio) Sean ω1 y ω2 dos circunferencias que no se intersectan,


tienen radios distintos y son tangentes interiormente a una circunferencia ω3 en los
puntos A y B, respectivamente. Se traza la recta l tangente común a ω1 y ω2 , tal como
se muestra en la figura. Demuestra que las rectas AB, l y la que pasa por los centros de
ω1 y ω2 , son concurrentes. (Problema sugerido por Irving Daniel Calderón Camacho).

A B

Problema 5. (Avanzado) Un entero n > 1 tiene la siguiente propiedad: para cada


divisor positivo d de n, d + 1 es un divisor de n + 1. Demuestra que n es un número
primo.

Soluciones a los problemas propuestos.


Año 2009 No. 4.
Como se mencionó al principio de esta sección, a continuación publicamos las solu-
ciones de los problemas propuestos en Tzaloa 4, año 2009. Recuerda que esta revista
necesita de ti y ten la seguridad que en el próximo número nos encantarı́a poder pub-
licar tus soluciones.

Problema 1. (Intermedio) Para cada entero positivo n, denotamos por a(n) al producto
de los dı́gitos de n.
(a) Demuestra que a(n) ≤ n.
(b) Determina todas las soluciones de la ecuación n2 − 17n + 56 = a(n).

Solución. (a) Supongamos que n tiene k dı́gitos bk , bk−1 , . . . , b1 , con k ≥ 1, de modo


que n = bk bk−1 · · · b1 es la representación decimal de n. Entonces

a(n) = bk · bk−1 · . . . · b1
≤ bk · 9| · .{z
. . · 9} (ya que bi ≤ 9)
k−1

= 9k−1 · bk .
Problemas propuestos 23

Sin embargo, n = b1 + 10b2 + · · · + 10k−1 bk ≥ 10k−1 bk ≥ 9k−1 bk ≥ a(n). Luego,


n ≥ a(n).
(b) Primero consideremos el caso en que n es un número de un dı́gito. Entonces,
a(n) = n. Resolviendo la ecuación n2 − 17n + 56 = n encontramos las soluciones
n = 4 ó n = 14. Luego, n = 4 es la única solución de un dı́gito.
Ahora, buscaremos soluciones con más de un dı́gito. Aplicando la desigualdad del in-
ciso anterior, tenemos que n2 − 17n + 56 ≤ n, es decir, (n − 4)(n − 14) ≤ 0.
Resolviendo esta desigualdad obtenemos que 4 ≤ n ≤ 14. Como n tiene más de un
dı́gito, los posibles valores para n son 10, 11, 12, 13 y 14. Verificando cada uno de estos
valores, vemos que ninguno es solución de la ecuación.
Por lo tanto, n = 4 es la única solución.
Solución alternativa para (b). Del inciso (a) tenemos que a(n) ≤ n. Como todos los
dı́gitos de n son no negativos, tenemos que 0 ≤ a(n). Como n2 − 17n + 56 = a(n),
entonces
0 ≤ n2 − 17n + 56 ≤ n.
Consideremos primero la restricción n2 − 17n + 56 ≥ 0. Resolviendo la ecuación
n2 − 17n + 56 = 0 encontramos
√ que la expresión
√ cuadrática n2 − 17n + 56 se factoriza
1 1
como (n − 2 (17 − 65))(n − 2 (17 + 65)). Como n2 − 17n + 56 ≥ 0, entonces
√ √ √ √
n ≥ 21 (17 + 65) > 12 (17 + 64) = 12 21 ó n ≤ 21 (17 − 65) < 12 (17 − 64) = 4 21 .
Pero n es un entero, luego n ≥ 13 ó n ≤ 4.
Consideremos ahora la restricción n2 − 17n + 56 ≤ n. Entonces, (n − 4)(n − 14) ≤ 0
y de aquı́ se sigue que 4 ≤ n ≤ 14.
Combinando las dos restricciones sobre n, tenemos que los valores posibles de n son
n = 4, n = 13 ó n = 14. Verificando cada uno de estos valores, vemos que sólo n = 4
es solución.

Problema 2. (Intermedio) Sea S un conjunto de 2010 puntos del plano tales que 3
cualesquiera de ellos no son colineales. Denotemos por L al conjunto de todas las
rectas (extendidas indefinidamente en ambas direcciones) que determinan dos puntos
de S. Demuestra que es posible colorear los puntos de S con a lo más dos colores,
de modo que para cualesquiera dos puntos, p y q de S, el número de rectas en L que
separan a p de q es impar si y sólo si p y q tienen el mismo color.
Nota: Una recta l separa dos puntos p y q si p y q están en lados opuestos de l pero ninguno de
los dos está en l.

Solución. Supongamos primero que el conjunto de 2010 puntos forman un 2010-ágono


convexo P. Coloreamos sus vértices de manera alternada con rojo y azul. Si borramos
dos vértices u y v, el resto del polı́gono se divide en dos piezas con i y j vértices re-
spectivamente, donde i + j = 2008, luego i y j son de la misma paridad (posiblemente
i ó j es 0). El número de rectas en L que separan a v de w es ij, que es par si v y w
tienen diferente color e impar si v y w tienen el mismo color. Por lo tanto tenemos una
“buena” coloración, es decir, una que satisfaga las condiciones del problema.
Ahora consideremos los 2010 puntos con una configuración arbitraria S y tales que
3 cualesquiera de ellos no sean colineales. Empezaremos con un polı́gono convexo
P y moveremos cada punto de P a un punto de S teniendo sumo cuidado en que el
24 Problemas propuestos

punto movido cruce rectas en L una a la vez. Después de 2010 de estos movimientos,
tendremos una “buena” coloración de S si se fue “manteniendo” la buena coloración
durante los movimientos.
Para mantener la buena coloración, cuando un punto A es movido y cruza una recta
definida por dos puntos B y C, invertimos los colores de A, B y C. Demostraremos que
esto mantiene la buena coloración. Notemos que A termina del lado opuesto de la recta
BC en el que estaba, ası́ que después del movimiento BC separará a A de un punto
P (distinto de A, B ó C) si y sólo si BC no separaba a A de P antes del movimiento.
Dado que hemos cambiado el color de A pero no de P , A y P aún están bien coloreados
o correctamente coloreados respecto a la recta BC. Lo mismo se cumple para el punto
B respecto a la recta AC, y el punto C respecto a la recta AB. Las posiciones relativas
de otros puntos o rectas no son afectadas por el movimiento del punto A. Por lo tanto,
la nueva coloración sigue siendo buena.

Problema 3. (Intermedio) Si se ponen tres puntos en una circunferencia, ¿cuál es la


probabilidad de que estén en una misma semicircunferencia?

Solución. Llamemos a los tres puntos A, B y C, y sea O el centro de la circunfer-


encia. Podemos poner el primer punto A en el extremo derecho de la circunferencia.
Comencemos por poner el punto B en A y moverlo a lo largo de la circunferencia en
sentido inverso a la manecillas del reloj. Para cada posición de B podemos definir la
zona donde colocar C para que los tres puntos estén en una misma semicircunferencia.

b B
x
b b
A
O

Cuando B está encima de A, el punto C puede estar en cualquier punto de la circun-


ferencia. Al mover B a lo largo de la circunferencia, los radios OA y OB forman un
ángulo de x grados que va creciendo. Supongamos que x ≤ 180◦ . Entonces, para que
los tres puntos estén en la misma semicircunferencia tenemos que alguno de los ángu-
los COA ó COB tiene que ser menor o igual a 180◦ − x, es decir, si medimos a partir
de A en sentido contrario a las manecillas del reloj, tenemos que 0 ≤ ∠COA ≤ 180◦
ó 180◦ + x ≤ ∠COA ≤ 360◦ .
Observemos que cuando B está diametralmente opuesto a A, no importa dónde esté el
punto C, los tres puntos están en la misma semicircunferencia. Cuando x ≥ 180◦ , sea
y = x − 180◦ entonces tenemos que para que C esté en la misma semicircunferencia
necesitamos que 0 ≤ ∠COA ≤ y ó 180◦ ≤ ∠COA ≤ 360◦ .
Podemos representar esta situación en un cuadrado, donde en el lado horizontal ponemos
la medida del ángulo BOA y en el vertical las medidas del ángulo COA, y el área som-
breada representa los valores del ángulo COA para los cuales los tres puntos están en
Problemas propuestos 25

la misma semicircunferencia.

360◦

180◦

0◦ 180◦ 360◦

Por lo tanto, la probabilidad de que los tres puntos estén en la misma semicircunferen-
cia es igual a la porción del área total que representa el área de la región sombreada, es
decir, es igual a 86 = 43 .

Problema 4. (Avanzado) En un triángulo acutángulo ABC, los puntos E y F están en


AC y BC, respectivamente. Las rectas BE y AF se cortan en un punto T , de manera
que TAT BT CE
F = 4 y T E = 3. Encuentra el valor de EA .

Solución. Observemos primero que para cualquier punto P en el lado BC de un


(ABP )
triángulo ABC, se cumple que BP P C = (AP C) , ya que los triángulos ABP y AP C
tienen la misma altura desde A. (Los paréntesis denotan área).

A B
Usaremos esta propiedad varias veces en la solución.
Sean x, y, números tales que (BT F ) = 3x y (T F C) = 3y.
Aplicando la propiedad en el triángulo ABF , obtenemos

AT (ABT ) (ABT )
4= = = ,
TF (BT F ) 3x

de donde (ABT ) = 12x.


Aplicando ahora la propiedad en el triángulo ABE, tenemos

BT (ABT ) 12x
3= = = ,
TE (AT E) (AT E)

de donde (AT E) = 4x.


26 Problemas propuestos

Si ahora aplicamos la propiedad en el triángulo BEC, tenemos

BT (BT C) 3(x + y)
3= = = ,
TE (T EC) (T EC)

de donde (T EC) = x + y.
C

E x+y
3y F
4x 3x
T
12x
A B

Aplicamos ahora la propiedad en el triángulo AF C y obtenemos

AT (AT C) (AT E) + (T EC) 5x + y


4= = = = ,
TF (T F C) (T F C) 3y

de donde 12y = 5x + y. Luego, y = 5x 11 .


Finalmente, aplicando la propiedad en el triángulo AT C, obtenemos
16x
CE (T EC) x+y 4
= = = 11 = .
EA (AT E) 4x 4x 11

Problema 5. (Avanzado) Sea A = (a1 , a2 , . . . , a2010 ) una sucesión de enteros no nece-


sariamente distintos, cada uno de ellos tomados del intervalo [−1005, 1005]. Además,
supongamos que la suma de todos los términos de A es igual a 1. Demuestra que existe
una subsucesión de A tal que la suma de sus términos es igual a cero.

Solución. En primer, lugar observemos que si algún término de A es igual a cero (dig-
amos ak ), entonces el resultado es trivial pues podemos tomar la subsucesión que con-
tiene sólo a ese término: (ak ).
Supondremos entonces que para todo 1 ≤ k ≤ 2010, tenemos que ak 6= 0. Reorden-
emos A en una nueva sucesión B = (b1 , b2 , . . . , b2010 ) seleccionando los elementos de
A de uno en uno mediante el siguiente procedimiento: comencemos tomando b1 > 0.
Después, para cada i ∈ {2, 3, . . . , 2010} escogemos bi como cualquiera de los elemen-
tos no seleccionados de A que tenga signo contrario al signo del resultado de la suma
parcial si−1 = b1 + b2 + · · · + bi−1 . Nótese que si en algún paso llegara a suceder que
escogiéramos bi = −si−1 , entonces el resultado es trivial, por lo que a partir de este
momento supondremos que si−1 6= 0.
Nótese que para cada paso del proceso de selección, la existencia de un candidato
apropiado para bi está garantizada, toda vez que la condición a1 + a2 + · · · + a2010 = 1
implica que la suma de los términos todavı́a no seleccionados de A tiene que ser cero
Problemas propuestos 27

o tiene que ser de signo contario que si−1 .


Por la manera en que hemos ido seleccionando a los términos de B, cada una de las
sumas parciales s1 , s2 , · · · , s2010 es alguno de los 2009 enteros distintos de cero del
intervalo [−1004, 1005]. Por el principio de las casillas, existen enteros m y n tales que
sm = sn , donde 1 ≤ m ≤ n ≤ 2010. Entonces es claro que bm+1 + bm+2 + · · ·+ bn =
0.
28 Problemas propuestos
Problemas y Soluciones del
Concurso Nacional 2009

Del 8 al 14 de noviembre de 2009 se llevó a cabo en Campeche, Campeche, el Concurso


Nacional de la 23a Olimpiada Mexicana de Matemáticas, con la participación de 31
estados de la República. El estado de Tabasco no participó. Los 17 alumnos ganadores
del primer lugar fueron:

Hernández González Flavio (Aguascalientes)


Arreola Gutiérrez Fernando Ignacio (Aguascalientes)
Zhou Tan David (Baja California)
Dosal Bustillos Manuel Enrique (Chihuahua)
Embarcadero Ruiz Daniel (Distrito Federal)
Calderón Camacho Irving Daniel (Estado de México)
Leal Camacho Manuel Alejandro (Jalisco)
Miranda Olvera José Luis (Jalisco)
Ortiz Rhoton Juan Carlos (Jalisco)
Belanger Albarrán Georges (Morelos)
Perales Anaya Daniel (Morelos)
Añorve López Fernando Josafath (Nuevo León)
Roque Montoya Diego Alonso (Nuevo León)
Jiménez Reichow Tilman (Oaxaca)
Guardiola Espinosa José Ramón (San Luis Potosı́)
Jiménez Benı́tez José Manuel (San Luis Potosı́)
Ucán Aké Raúl Eugenio (Yucatán)

Los 8 alumnos preseleccionados para la Olimpiada Matemática de Centroamérica y el


Caribe fueron:

Garcı́a González Héctor Benjamı́n (Colima)


30 Problemas y Soluciones, Concurso Nacional 2009

Ortiz Rhoton Juan Carlos (Jalisco)


González Cázares Jorge Ignacio (Jalisco)
Arancibia Alberro Marı́a Natalie (Morelos)
Roque Montoya Diego Alonso (Nuevo León)
Añorve López Fernando Josafath (Nuevo León)
Dı́az Calderón Julio César (Oaxaca)
Cervantes Pérez Ángel Gustavo (Yucatán)

Aunque la participación en el Concurso Nacional es individual, es importante destacar


la labor que han llevado a cabo los estados de la República apoyando a sus concur-
santes. Con el propósito de reconocer este trabajo, presentamos el registro de los esta-
dos que ocuparon los primeros 10 lugares en el Concurso Nacional de la 23a Olimpiada
Mexicana de Matemáticas.

1. Jalisco
2. Morelos
3. San Luis Potosı́
4. Nuevo León
5. Distrito Federal
6. Yucatán
7. Chihuahua
8. Baja California
9. Aguascalientes
10. Oaxaca

En esta ocasión, el premio a la Superación Académica se llamó Copa “San Francisco


de Campeche” y fue ganado por San Luis Potosı́. El segundo y tercer lugar de este
premio lo ocuparon, Distrito Federal y Nuevo León, respectivamente.

A continuación presentamos los problemas y las soluciones del Concurso Nacional


2009. Los alumnos tuvieron dos sesiones de cuatro horas y media cada una para re-
solverlos.

Solución del Examen del Concurso Nacional 2009

Problema 1. Sean ABC un triángulo y AD la altura sobre el lado BC. Tomando a D


como centro y a AD como radio, se traza una circunferencia que corta a la recta AB en
P , y corta a la recta AC en Q. Muestra que el triángulo AQP es semejante al triángulo
ABC.

Solución. (Georges Belanger Albarrán.) Tenemos que D es el centro del cı́rculo que
pasa por A, P y Q. Por lo tanto, D es el circuncentro del triángulo AP Q. Llamemos
x al ángulo P AD. Como DA = DP por ser radios, el triángulo DAP es isósceles y
∠DAP = ∠AP D = x.
Problemas y Soluciones, Concurso Nacional 2009 31

A
xy

B b
C
D
x
P Q

Como en un triángulo los ángulos internos suman 180◦ , entonces ∠ADP = 180◦ −2x.
El ángulo central ADP abre el mismo arco que el ángulo inscrito AQP , entonces
∠ADP = 2∠AQP , luego ∠AQP = 90◦ − x. Ahora bien, en el triángulo ADB
tenemos que ∠ADB = 90◦ y ∠DAB = x, entonces ∠ABD = 90◦ − x = ∠AQP .
Ası́, los triángulos ABC y AQP comparten el ángulo en A y ∠ABC = ∠AQD, luego
por el criterio AA los dos triángulos son semejantes, que es lo que querı́amos probar.
(Análogamente, si ∠DAC = y podemos probar que ∠ACB = ∠AP Q = 90◦ − y.
Entonces, los tres ángulos de los triángulos ABC y AQP son iguales y por lo tanto los
triángulos son semejantes.)
Problema 2. En cajas marcadas con los números 0, 1, 2, 3, ... se van a colocar todos los
enteros positivos de acuerdo con las siguientes reglas:

si p es un número primo éste se coloca en la caja con el número 1;

si el número a se coloca en la caja con el número ma y b se coloca en la caja con


el número mb , entonces el producto de a y b, es decir ab, se coloca en la caja con
el número amb + bma .

Encuentra todos los enteros positivos n que cuando se coloquen queden en la caja con
el número n.
Solución. (José Luis Miranda Olvera.) Los números n que se colocan en la caja con el
número n son tales que n = ab = amb + bma para algún par de enteros a y b.
Si n se puede escribir como el producto de 2 números enteros positivos x y y distintos
de 1 y tales que (x, y) = 1 y xy = n, entonces n = xy 6= xmy + ymx . Esto se debe a
que si xy = xmy + ymx entonces x | xmy + ymx , luego x | ymx , de donde x | mx ,
entonces mx ≥ x, y de aquı́ que

xmy + ymx > ymx ≥ xy = n,

lo que no es posible. Por lo tanto, n no se puede expresar como el producto de dos


números primos relativos distintos de 1. Luego, n = pr donde p es un número primo
y r ≥ 2. Ahora bien, demostremos que n = mn si y sólo si n = pp . Supongamos
32 Problemas y Soluciones, Concurso Nacional 2009

que n = mn = pr , para algún entero r ≥ 2. Como los números primos van en la caja
número 1, tenemos que

mpr = pr = pr−1 mp + pmpr−1 ,

lo cual implica que mpr−1 = pr−1 − pr−2 . Además, para todo 1 ≤ y < r, tenemos
que
mpr−y = pr−(y+1) + pmpr−(y+1) .
Luego,

pr−2 + pmpr−2 = mpr−1 = pr−1 − pr−2


mpr−2 = pr−2 − 2pr−3 .

Recursivamente llegamos a que

mpr−y = pr−y − ypr−(y+1),

para todo 1 ≤ y < r. En particular,

mpr−(r−2) = pr−(r−2) − (r − 2)pr−(r−1)


mp2 = p2 − (r − 2)p
2p = p2 − rp + 2p
p = r,

ya que mp2 = pmp + pmp = 2p.


Por lo tanto, n = mn si y sólo si n = pp , donde p es primo.
Problema 3. Sean a, b, c números reales positivos tales que abc = 1. Muestra que
a3 b3 c3 1 1 1
+ + ≥1 y que + + ≤ 1.
a3 + 2 b 3 + 2 c3 + 2 a3 + 2 b 3 + 2 c3 + 2

Solución. (Manuel Enrique Dosal Bustillos.) Tenemos que


a3 b3 c3 a2 b2 c2
+ + ≥1 ⇔ a3 +2
+ b3 +2
+ c3 +2
≥1
a3 + 2 b 3 + 2 c3 + 2 a b c
a2 b2 c2
⇔ 2 + 2 + 2 ≥ 1.
a2 + a b2 + b c2 + c

Aplicando una desigualdad útil1 , tenemos que


a2 b2 c2 (a + b + c)2
2 + 2 + 2 ≥ .
a2 + a b2 + b c2 + c a2 + + c2 + a2 +
b2 2
b + 2
c
1 Si a1 , a2 , . . . , an , x1 , x2 , . . . , xn son números reales y x1 , x2 , . . . , xn son positivos, entonces
a21 a22 a2n (a1 + a2 + · · · + an )2
+ + ··· + ≥
x1 x2 xn x1 + x2 + · · · + xn
Problemas y Soluciones, Concurso Nacional 2009 33

Entonces, la primera desigualdad quedará demostrada si probamos que

(a + b + c)2
≥ 1.
a2 + b2 + c2 + a2 + 2
b + 2
c

Tenemos que

(a + b + c)2 1 1 1
Å ã
2 2 2 2
≥ 1 ⇔ (a + b + c) ≥ a + b + c + 2 + +
a2 + b2 + c2 + a2 + 2
b + 2
c
a b c
1 1 1
Å ã
⇔ 2(ab + bc + ac) ≥ 2 + +
a b c
⇔ 2(ab + bc + ac) ≥ 2(bc + ac + ab),

ya que la condición abc = 1 implica que a1 = bc, 1b = ac y 1c = ab. Como la última


desigualdad es cierta, hemos demostrado ası́ la primera desigualdad.
1 1 1
Multiplicando la desigualdad + 3 + 3 ≤ 1 por (a3 + 2)(b3 + 2)(c3 +
a3
+2 b +2 c +2
2), obtenemos la desigualdad equivalente

(b3 + 2)(c3 + 2) + (a3 + 2)(c3 + 2) + (a3 + 2)(b3 + 2) ≤ (a3 + 2)(b3 + 2)(c3 + 2),

la cual se simplifica a

a3 b3 c3 + b3 c3 + a3 c3 + a3 b3 ≥ 4.

Como abc = 1, tenemos que a3 b3 c3 = 1, y la desigualdad anterior se reduce a la


desigualdad
b3 c3 + a3 c3 + a3 b3 ≥ 3.
Pero esta desigualdad es verdadera, pues si aplicamos la desigualdad media aritmética-
media geométrica a los números reales positivos b3 c3 , a3 c3 y a3 b3 , tenemos que
» √
3
b3 c3 + a3 c3 + a3 b3 ≥ 3 3 (b3 c3 )(a3 c3 )(a3 b3 ) = 3 a6 b6 c6 = 3(abc)2 = 3.

Por lo tanto, hemos demostrado ası́ la segunda desigualdad.


Problema 4. Sea n > 1 un entero impar y sean a1 , a2 , . . . , an números reales distintos.
Sea M el mayor de estos números y sea m el menor de ellos. Muestra que es posible
escoger los signos en la expresión s = ±a1 ± a2 ± · · · ± an de manera que

m < s < M.

Solución. (Flavio Hernández González.) Renombrando los números podemos suponer


que
a1 < a2 < · · · < an .
Ahora escogemos
s = a1 − a2 + a3 − · · · − an−1 + an .
34 Problemas y Soluciones, Concurso Nacional 2009

Entonces

s = a1 + (−a2 + a3 ) + (−a4 + a5 ) + · · · + (−an−1 + an ) > a1

pues (−ak + ak+1 ) > 0 para toda k.


Por otra parte

s = (a1 − a2 ) + (a3 − a4 ) + · · · + (an−2 − an−1 ) + an < an

pues (ak − ak+1 ) < 0 para toda k.


Por lo tanto
m < s < M.

Problema 5. Considera un triángulo ABC y un punto M sobre el lado BC. Sea P la


intersección de las perpendiculares a AB por M y a BC por B, y sea Q la intersección
de las perpendiculares a AC por M y a BC por C. Muestra que P Q es perpendicular
a AM si y sólo si M es punto medio de BC.
Solución. (Daniel Perales Anaya.) Sean E el punto de intersección de AB y P M , D
el punto de intersección de AC y M Q, y R el punto de intersección de AM y P Q.

Q
R

P D
E

C
B M

Supongamos que AM es perpendicular a P Q.


Como ∠M CQ = ∠M RQ = ∠M RP = ∠M BP = 90◦ , entonces P BM R y
QCM R son cuadriláteros cı́clicos. Entonces

∠M AD = 90◦ − ∠RM Q = ∠RQM = ∠RCM.

Análogamente,

∠BAR = 90◦ − ∠RM P = ∠M P R = ∠M BR.

Por lo tanto, el circuncı́rculo del triángulo ARC es tangente a BC en C y el cir-


cuncı́rculo del triángulo ARB es tangente a BC en B. Luego, por potencia a estos
cı́rculos desde M tenemos que M C 2 = M A · M R = M B 2 , de donde M C = M B.
Por lo tanto, M es punto medio de BC.
Supongamos que M es punto medio de BC, es decir, M B = M C.
Problemas y Soluciones, Concurso Nacional 2009 35

Como ∠M CQ = ∠M DC = 90◦ y ∠QM C = ∠CM D, entonces el triángulo QM C


es semejante al triángulo CM D. Análogamente, el triángulo BEM es semejante al
triángulo P BM . Luego, los lados correspondientes son proporcionales, por lo que
tenemos que QM MC PM BM 2
MC = MD y BM = ME , de donde QM · M D = M C y P M · M E =
2 2 2
BM . Entonces, P M · M E = BM = M C = QM · M D, luego por potencia desde
M tenemos que P EDQ es cı́clico. Como ∠AEM = ∠ADM = 90◦ , tenemos que
AEM D es cı́clico. Entonces,

∠P QD = 180◦ − ∠P ED = ∠DEM = ∠DAM = 90◦ − ∠AM D,

por lo que ∠P QD + ∠AM D = 90◦ . Luego,

∠M RQ = 180◦ − (∠RQM + ∠RM Q) = 180◦ − (∠P QD + ∠AM D)


= 180◦ − 90◦ = 90◦ .

Por lo tanto, P Q es perpendicular a AM .


Problema 6. En una fiesta con n personas, se sabe que de entre cualesquiera 4 personas,
hay 3 de las 4 que se conocen entre sı́ o hay 3 que no se conocen entre sı́. Muestra que
las n personas se pueden separar en 2 salones de manera que en un salón todos se
conocen entre sı́ y en el otro salón no hay dos personas que se conozcan entre sı́.
Nota: conocerse se considera una relación mutua.
Solución. (Diego Alonso Roque Montoya.) Resolveremos el problema por inducción
sobre el número de personas en la fiesta.
Claramente los casos para n = 1, 2, 3, 4 cumplen la condición del problema. Supong-
amos entonces que la condición se cumple para n = k. Digamos que llega otra persona
P a la fiesta y que antes de que llegara estaban separados de forma que el número
de personas en el cuarto donde todos se conocen sea el mayor posible. Llamaremos a
este cuarto el primer cuarto. Si la nueva persona conoce a todos los del cuarto donde
todos se conocen o a ninguno de los del otro cuarto, entonces puede entrar al cuarto
correspondiente y se cumple la condición.
De lo contrario, la persona P no conoce al menos a alguien del primer cuarto (llamemos
A a esta persona) y conoce al menos a alguien del segundo cuarto (llamemos B a esta
persona).
Consideramos a una persona C del primer cuarto. Si C no conoce a B, entonces no
puede haber tres personas en el conjunto {A, B, C, P } que no se conozcan, ni tres que
se conozcan. Luego, B conoce a C. Como C es cualquier persona del primer cuarto
podemos deducir que B conoce a todos los del primer cuarto con la posible excepción
de A.
Usando este mismo argumento demostramos que A no conoce a nadie del segundo
cuarto con la posible excepción de B.
Si B conoce a A, entonces B podrı́a mandarse al primer cuarto y tendrı́a más personas
lo cual no es posible por la suposición de que el número de personas era el mayor
posible. Luego, B no conoce a A.
Si P no conoce a C, no se cumple la condicion del problema, luego P conoce a C y por
lo tanto a todos los del primer cuarto excepto a A. Si pasamos a A al segundo cuarto, P
36 Problemas y Soluciones, Concurso Nacional 2009

conoce a todos los del primer cuarto. Entonces podemos poner a P en el primer cuarto
y se cumple la condición.
Por lo anterior podemos separar a n = k + 1 personas en dos cuartos cumpliendo con
las condiciones del problema, lo que termina la inducción.
Problemas y Soluciones de
Olimpiadas Internacionales

XXIV Olimpiada Iberoamericana


El año pasado, México tuvo el privilegio de organizar la XXIV Olimpiada Iberoamer-
icana de Matemáticas. Ésta se llevó a cabo en la ciudad de Querétaro, del 17 al 27 de
septiembre de 2009. México ocupó el 5◦ lugar de entre los 21 paı́ses que participaron.
La delegación mexicana estuvo integrada por los alumnos: Manuel Guillermo López
Buenfil (Chihuahua), Erik Alejandro Gallegos Baños (Oaxaca), Daniel Perales Anaya
(Morelos), y César Bibiano Velasco (Morelos).
Manuel Guillermo obtuvo medalla de oro, Erick Alejandro y Daniel obtuvieron medal-
la de plata y César mención honorı́fica.

A continuación presentamos los problemas con sus soluciones de la XXIV Olimpiada


Iberoamericana. Los alumnos tuvieron dos sesiones de cuatro horas y media cada una
para resolverlos.

Problema 1. Sea n un natural mayor que 2. Supongamos que n islas están ubicadas en
un cı́rculo y que entre cada dos islas vecinas hay dos puentes como en la figura.

x1 x2

xn x3

xn−1 xj

Comenzando en la isla x1 , ¿de cuántas maneras se pueden recorrer los 2n puentes


38 XXIV Olimpiada Iberoamericana

pasando por cada puente exactamente una vez?

Solución. Jorge Alberto Olarte (Colombia). Al principio se tienen dos opciones: ir a


x2 ó a xn . Entonces sin pérdida de generalidad supongamos que empieza yendo hacia
x2 y luego multiplicamos por 2.
Si sigue avanzando hasta xk

x1 → x2 → · · · → xk ,

y en xk en vez de ir a xk+1 va a xk−1 se tienen 2k−1 posibilidades para llegar a xk


ya que se cruzaron k − 1 puentes y cada vez se tenı́an 2 posibles puentes. Cuando se
devuelve está obligado a tomar los otros puentes hasta x1 .
Posteriormente sale de x1 hacia xn y tiene que ir hasta xk , ya que si se devuelve antes
cuando llega nuevamente a x1 habrá puentes que no podrá recorrer. Luego de x1 a xk
cruza n + 1 − k puentes, es decir tuvo 2n+1−k posibilidades, y de regreso a x1 toma el
único camino restante.
Multiplicando se tiene 2n+1−k · 2k−1 = 2n . Como se puede devolver en cualquier xk
(si se devolvió en x1 dio toda la vuelta antes) hay n·2n posibilidades. A eso le sumamos
el caso de que nunca se haya devuelto, lo cual da otras 2n formas (2 posibilidades por
cada uno de los puentes en la primera vuelta), y una vez que regresa por primera vez
a x1 vuelve a dar una vuelta por los puentes que quedan. Entonces hay n · 2n + 2n
caminos, y multiplicando por 2 se tienen (n + 1)2n+1 caminos en total.

Problema 2. Para cada entero positivo n se define an = n + m donde m es el mayor


m
entero tal que 22 ≤ n2n . Determinar qué enteros positivos no aparecen en la sucesión
an .

Solución. Reynaldo Gil Pons (Cuba).


Lema 8 Dado m un entero positivo, el mayor entero n tal que n2n < 22m es 2m − m.
Prueba del lema.

m
Si n ≥ 2m − m + 1 y 22m ≥ n2n ≥ (2m − m + 1)22 −m+1
entonces al dividir
m
por 22 −m+1 obtenemos que

2m − m + 1 < 2m−1
2m−1 < m − 1,

lo cual es imposible.
m m m m
Si n = 2m − m, entonces n2n = (2m − m)22 −m
= 22 − m22 −m
< 22 .
m−1
Entonces, con este lema, si 2m−1 − (m − 1) < J ≤ 2m − m tenemos que 22 ≤
m
J2J < 22 . Por lo tanto si J recorre los números entre 2m−1 − (m − 1) + 1 y 2m − m
(inclusive), aJ = J + m − 1 recorrerı́a los números desde 2m−1 + 1 hasta 2m − 1. Con
esto tenemos que los números que no aparecen en la sucesión son las potencias de dos,
2α con α ≥ 1.
XXIV Olimpiada Iberoamericana 39

Problema 3. Sean C1 y C2 dos circunferencias de centros O1 y O2 con el mismo radio,


que se cortan en A y en B. Sea P un punto sobre el arco AB de C2 que está dentro de
C1 . La recta AP corta a C1 en C, la recta CB corta a C2 en D y la bisectriz de ∠CAD
intersecta a C1 en E y a C2 en L. Sea F el punto simétrico a D con respecto al punto
medio de P E. Demostrar que existe un punto X que satisface ∠XF L = ∠XDC =
30◦ y CX = O1 O2 .

Solución. Percy Guerra Rı́os (Perú). Los ángulos ACB y ADB son iguales, ya que
sostienen el mismo arco AB en circunferencias congruentes, ası́ que el triángulo ACD
es isósceles y AL es perpendicular a CD.
C2
A
C1

F E
b

b
P b
b

O1 b D
O2

B
C
L

Sea α = ∠CAL = ∠LAD, entonces ∠ACB = 90◦ − α, y su ángulo central es


∠AO1 B = 180◦ − 2α. Por simetrı́a se tiene que ∠AO1 O2 = 90◦ − α. Análogamente,
∠O1 O2 A = 90◦ − α. Ahora nos fijamos en el triángulo O1 O2 A, donde tenemos que
∠O1 AB = ∠BAO2 = α y O1 O2 = 2r · sin α, donde r es el radio común de las
circunferencias.

Por ley de senos en los triángulos ACE, ALD y AP L tenemos CE = 2r · sin α,


LD = 2r · sin α y P L = 2r · sin α, por lo tanto CE = LD = P L = O1 O2 .

La recta AL es un eje de simetrı́a respecto a C y D, entonces DE = EC = LD = CL.


Y como F es simétrico de D con respecto al punto medio de EP tengo F P = ED =
CL y F P ||ED y por el rombo CEDL tengo que ED||CL, por lo tanto F P y CL son
paralelas y de la misma longitud, por lo que el cuadrilátero F CLP es un paralelogramo
y F C = P L.

Sea X el punto tal que el triángulo CXL sea equilátero. Como CL = O1 O2 , se tiene
que CX = O1 O2 .
40 XXIV Olimpiada Iberoamericana

C2

C1
F O1
b
O2
b D

C
L

X
Como C es el circuncentro del triángulo F LX, entonces ∠XF L = 12 ∠XCL = 30◦
y como L es el circuncentro del triángulo CXD tenemos que ∠XDC = 21 ∠XLC =
30◦ .
Por lo tanto, dicho punto X cumple con las condiciones pedidas.

Problema 4. Sea ABC un triángulo con AB 6= AC. Sean I el incentro de ABC y P


el otro punto de intersección de la bisectriz exterior del ángulo A con el circuncı́rculo
de ABC. La recta P I intersecta por segunda vez al circuncı́rculo de ABC en el punto
J. Demostrar que los circuncı́rculos de los triángulos JIB y JIC son tangentes a IC
y a IB, respectivamente.

Solución. Ricardo Jesús Ramos Castillo (Perú). Sean M , N y R puntos en las pro-
longaciones de BA, CI y BI, respectivamente. Por ser AP bisectriz exterior, tenemos
que

1 ∠B + ∠C
∠M AP = ∠P AC = ∠M AC = .
2 2
Sabemos que ∠M AP = ∠BJP , pues el cuadrilátero BAJP es inscriptible, y también
∠P AC = ∠P JC, porque el cuadrilátero P AJC es inscriptible. Además

∠B ∠C ∠B + ∠C
∠N IB = ∠IBC + ∠ICB = + = ,
2 2 2
∠B ∠C ∠B + ∠C
∠RIC = ∠IBC + ∠ICB = + = .
2 2 2
Lo anterior implica que

∠B + ∠C
∠N IB = = ∠M AP = ∠BJP = ∠BJI,
2
∠B + ∠C
∠RIC = = ∠P AC = ∠P JC = ∠IJC.
2
XXIV Olimpiada Iberoamericana 41

M
P
A
R
N

B
C
J

Por el teorema del ángulo seminscrito, de ∠N IB = ∠BJI se sigue que la recta N I es


tangente al circuncı́rculo del triángulo BIJ, y de ∠RIC = ∠IJC se sigue que la recta
RI es tangente al circuncı́rculo del triángulo CIJ, que son justamente las tangencias
que querı́amos demostrar.

Problema 5. La sucesión an está definida por

1
a1 = 1, a2k = 1 + ak y a2k+1 = , para todo entero k ≥ 1.
a2k

Demostrar que todo número racional positivo aparece exactamente una vez en esta
sucesión.

Solución. Reynaldo Gil Pons (Cuba). Es claro que a2r q = r + aq , pues

a2r q = 1 + a2r−1 q = 1 + 1 + a2r−2 q = · · · = r + aq ,

también, a2k > 1 y a2k+1 < 1 para toda k > 0. Vamos a probar que no existe i 6= j
tal que ai = aj . Para esto, asumimos que i = 2α (2r + 1) y j = 2β (2m + 1) para
algunos números α, β, r y m mayores o iguales que 0. Supongamos que ai = aj . Por
lo anterior,
ai = a2α (2r+1) = α + a2r+1
y
aj = a2β (2m+1) = β + a2m+1 .

Luego, α = β y a2r+1 = a2m+1 , de aquı́ tenemos a12r = a2m 1


, lo que implica ar = am .
Este procedimiento se puede repetir un número finito de veces hasta que llegamos a una
ecuación de la forma
1 = a1 = a2l+1
42 XXIV Olimpiada Iberoamericana

para alguna l. Pero esto implica que l = 0 por lo que vimos al principio. Por lo tanto
i = j.
Ahora vamos a demostrar que para toda pareja (n, m) de números naturales tales que
n
mcd(n, m) = 1, existe j tal que aj = m . La demostración es por inducción en la
cantidad de pasos k del algoritmo de la división de Euclides,

n = q1 m + r1
m = q2 r1 + r2
r1 = q3 r2 + r3
..
.
rk−2 = qk rk−1 + rk

donde k es el primer número tal que rk = 0.


Si k = 1, entonces n es un múltiplo de m, de donde m = 1 y a2n−1 = n − 1 + a1 = n.
n
Supongamos que todos los números m aparecen en la sucesión, siempre y cuando, el
número de pasos en el algoritmo de Euclides es menor que cierto N . Sean x y y dos
números naturales tales que la cantidad de pasos en el algoritmo de Euclides es N + 1,

x = q1 y + r1
y = q2 r1 + r2
r1 = q3 r2 + r3
..
.
rN −1 = qN +1 rN .

Note que la cantidad de pasos en el algoritmo de Euclides para la pareja (y, r1 ) es N .


Por inducción, existe s tal que as = ry1 . Si s es par as+1 = ry1 , si s es impar as−1 = ry1 ,
en ambos casos podemos decir que existe un t tal que at = ry1 , luego

r1 q1 y + r1 y
a2q1 t = q1 + at = q1 + = =
y y x
lo que completa el paso de inducción.

Problema 6. Alrededor de una circunferencia se marcan 6000 puntos y cada uno se


colorea con uno de 10 colores dados, de manera tal que entre cualesquiera 100 puntos
consecutivos siempre figuran los 10 colores. Hallar el menor valor k con la siguiente
propiedad: Para toda coloración de este tipo existen k puntos consecutivos entre los
cuales figuran los 10 colores.

Solución. Manuel Guillermo López Buenfil (México). Sean c1 , c2 , . . . , c10 los col-
ores y consideremos los puntos numerados del 1 al 6000. Dividimos a los puntos en
60 grupos de 100 puntos y los coloreamos de la siguiente manera: Para r = 1, 2, . . . , 9
pintamos los puntos de la forma 100n + 11r con el color cr y el resto de los pun-
tos los coloreamos del color c10 . Veamos que cumple la propiedad: cada 100 puntos
consecutivos contienen a un grupo completo y contiene los diez colores, en este caso,
XI Olimpiada Centroamericana y del Caribe 43

para obtener un conjunto de puntos con los diez colores debemos cruzar al menos 8
intervalos de puntos de color c10 para que estén los otros 9 colores, el intervalo entre
99 y 11 (mod 100) es el más largo con 11 puntos c10 mientras que los demás tienen
10, entonces lo mejor es no tomar ese intervalo dando k = 9 + 8 · 10 = 89, de donde
k ≥ 89, por necesitarse 89 en este caso.
Supongamos que en cierta coloración no hay 89 puntos consecutivos en los que aparez-
can los 10 colores. Tomemos 11 puntos cualesquiera y los 89 siguientes, en los últimos
89 no aparecen los 10 colores pero en los 100 sı́, entonces hay al menos un color en los
primeros 11 puntos que no aparece en los siguientes 89. Ahora para 0 ≤ s ≤ 7 hace-
mos el siguiente razonamiento: tomemos los puntos del 11s + 1 al 11s + 100, en esos
puntos aparecen los 10 colores pero en los últimos 89 no, entonces hay al menos un
color entre los puntos 11s + 1 y 11s + 11 que no aparece en los últimos 89 puntos, pero
por lo demostrado anteriormente, este color debe ser distinto al color que obtuvimos
en el intervalo con extremos 11i + 1 y 11i + 11, 0 ≤ i < s, lo que nos prohı́be s − 1
colores, al acabar tendremos que los puntos del 89 al 100 sólo pueden contener dos col-
ores. Repitiendo este argumento se concluye que cualesquiera 12 puntos consecutivos
tienen a lo más dos colores.
Tomemos dos puntos de colores distintos, sin pérdida de generalidad c1 y c2 , y volva-
mos a numerar de tal forma que sean los puntos 1 y 2, respectivamente. Del punto 3
al 12 sólo puede haber puntos de color c1 y c2 ası́ que el punto 13 será el primero en
tener la posibilidad de ser de otro color, digamos c3 . Como éste es el primer punto de
color c3 , el anterior es distinto, por lo que los 11 puntos anteriores al c3 tienen que ser
del color c2 ya que del punto 2 al 13 sólo hay puntos de colores c2 y c3 . Repitiendo
este argumento los siguientes 11 puntos serán de color c3 , luego 11 puntos de color c4
y ası́ sucesivamente hasta 11 puntos de color c9 , obteniendo ası́ 99 puntos y habiendo
usado 9 colores, por lo que el último punto es de color c10 . Si un intervalo hubiera con-
tenido más de 11 puntos entonces habrı́amos construido un grupo de 100 puntos que
no contiene los 10 colores, lo cual serı́a una contradicción. Continuando el argumento
vemos que cada grupo de 11 puntos consecutivos tienen que ser del mismo color, sin
embargo 11 no divide a 6000 por lo cual la coloración es imposible, es decir, k ≤ 89.
Por las dos desigualdades para k, tenemos que k = 89.

XI Olimpiada Centroamericana y del Caribe


Del 4 al 10 de octubre de 2009, se celebró en Girardot, Colombia, la XI Olimpiada
Matemática de Centroamérica y el Caribe. La delegación mexicana estuvo integrada
por los alumnos: Manuel Enrique Dosal Bustillos (Chihuahua), Jorge Vargas Garza
(Distrito Federal), y Diego Alonso Roque Montoya (Nuevo León).
Jorge y Manuel Enrique obtuvieron medalla de oro, y Diego Alonso medalla de plata.
México ocupó el primer lugar de 12 paı́ses participantes.

A continuación presentamos los problemas con sus soluciones de la XI Olimpiada


Centroamericana y del Caribe. Los alumnos tuvieron dos sesiones de cuatro horas y
media cada una para resolverlos.
44 XI Olimpiada Centroamericana y del Caribe

Problema 1. Sea P (n) el producto de los dı́gitos no nulos del entero positivo n. Por
ejemplo, P (4) = 4, P (50) = 5, P (123) = 6, P (2009) = 18. Halle el valor de la suma
P (1) + P (2) + · · · + P (2008) + P (2009).

Solución. (Manuel Enrique Dosal Bustillos). Tenemos que


P (1) + P (2) + · · · + P (9) = 1 + 2 + · · · + 9 = 45
P (10) + P (11) + · · · + P (19) = 1 + 45 = 1(46)
P (20) + P (21) + · · · + P (29) = 2(1 + 45) = 2(46)
P (30) + P (31) + · · · + P (39) = 3(1 + 45) = 3(46)
..
.
P (90) + P (91) + · · · + P (99) = 9(1 + 45) = 9(46).
Luego,
P (1) + P (2) + · · · + P (98) + P (99) = 45 + 46(1 + 2 + · · · + 9) = 45(47).
Ahora bien, si fijamos a 6= 0 tenemos que P (abc) = aP (bc), luego
X X X
P (abc) = aP (bc) = a P (bc),

donde b y c varı́an de 0 a 9.
Pero ya tenemos la suma de P (1) hasta P (99), luego tenemos que
P (101) + P (102) + · · · + P (199) = 1(45)(47)
P (201) + P (202) + · · · + P (299) = 2(45)(47)
P (301) + P (302) + · · · + P (399) = 3(45)(47)
..
.
P (901) + P (902) + · · · + P (999) = 9(45)(47).
Observemos que nos falta sumar P (100) = 1, P (200) = 2 hasta P (900) = 9, luego
P (100) + P (101) + · · · + P (998) + P (999) = (1 + 2 + · · · + 9) +
+ (45)(47)(1 + 2 + · · · + 9)
= 45(1 + 47(45)).
Por lo tanto, la suma desde P (1) hasta P (999) es
P (1) + P (2) + · · · + P (999) = (45)(47) + 45(1 + 47(45)) = 45(1 + 47(46)).
Observemos que P (1000 + k) = P (k) si 1 ≤ k ≤ 999. Luego,
P (1000) + P (1001) + · · · + P (1999) = 1 + P (1) + P (2) + · · · + P (999)
= 1 + 45(1 + 47(46)),
XI Olimpiada Centroamericana y del Caribe 45

de donde
P (1) + P (2) + · · · + P (1999) = 2[45(1 + 47(46))] + 1.
Finalmente, sólo nos resta calcular la suma desde P (2000) hasta P (2009). Tenemos
que

P (2000) + P (2001) + · · · + P (2009) = 2 + 2 + 4 + 6 + · · · + 18


= 2(1 + 1 + 2 + 3 + · · · + 9)
= 2(46).

Por lo tanto, la suma final es

P (1) + P (2) + · · · + P (2009) = 2[45(1 + 47(46))] + 1 + 2(46) = 194, 763.

Segunda solución. Sea R(n) el producto de todos los dı́gitos de n incluyendo los ceros
y tomando los números de 1 y 2 dı́gitos como 00x y 0xy, respectivamente. Entonces,

R(1) + R(2) + · · · + R(999) = 0· 0 ·0 + 0 · 0 ·1 + ··· + 9 ·9 · 9 − 0 ·0 · 0


= (0 + 1 + 2 + · · · + 9)3 − 0 = 453 .

Si en lugar de los ceros colocamos unos, el producto de los dı́gitos distintos de 0 se


mantiene, es decir, calcular P (1) + P (2) + · · · + P (999) es equivalente a sustituir en
la expresión R(1) + R(2) + · · · + R(999) los ceros por unos, por lo que

P (1) + P (2) + · · · + P (999) = (1 + 1 + 2 + 3 + · · · + 9)3 − 1


= 463 − 1 = 97, 335.

Luego, P (1000) = 1,

P (1001) + P (1002) + · · · + P (1999) = P (1) + P (2) + · · · + P (999) = 97, 335

P (2000)+P (2001)+· · ·+P (2009) = 2+2+4+6+8+10+12+14+16+18 = 92.

Finalmente,

P (1) + P (2) + · · · + P (2009) = 97, 335 + 1 + 97, 335 + 92 = 194, 763.

Problema 2. Dos circunferencias Γ1 y Γ2 se intersectan en los puntos A y B. Considere


una circunferencia Γ contenida en Γ1 y Γ2 , tangente a ellas respectivamente en D y E.
Sean C uno de los puntos de intersección de la recta AB con Γ, F la intersección de
la recta EC con Γ2 y G la intersección de la recta DC con Γ1 . Sean H e I los puntos
de intersección de la recta ED con Γ1 y Γ2 , respectivamente. Demuestre que F , G, H
e I están sobre una misma circunferencia.

Solución. (Jorge Garza Vargas). Como Γ está contenida en Γ1 y es tangente a esta,


entonces Γ es tangente internamente a Γ1 . Sabemos que el centro de homotecia de
46 XI Olimpiada Centroamericana y del Caribe

Γ y Γ1 es el punto D (por ser el punto de tangencia de éstas). Luego, los triángulos


ECD y HGD son homotéticos con centro en D, entonces EC es paralelo a GH.
Análogamente, Γ es tangente internamente a Γ2 , E es el centro de homotecia de Γ y
Γ2 y CD es paralelo a F I.
F
G Γ2
A
Γ1
b
H
C
E
b
b
D

I
B

Por los paralelismos anteriores tenemos que ∠CED = ∠GHD, ∠GDE = ∠F IE y


∠ECD = ∠HGD = ∠EF I. Como C está en el eje radical de las circunferencias Γ1
y Γ2 , entonces EC ·CF = DC ·GC, luego el cuadrilátero GEDF es cı́clico, entonces
∠GDE = ∠GF E y ∠DEF = ∠DGF .
Por lo tanto, ∠GHI + ∠GF I = ∠CED + ∠GF E + ∠EF I = ∠CED + ∠CDE +
∠ECD = 180◦ ya que estos ángulos son los ángulos internos del triángulo ECD.
Ası́ que el cuadrilátero HGF I es cı́clico porque sus ángulos opuestos suman 180◦ .
Por lo tanto, F , G, H e I están sobre una misma circunferencia.

Problema 3. Se tienen 2009 cajas numeradas del 1 al 2009, algunas de las cuales
contienen piedras. Dos jugadores A y B juegan alternadamente, comenzando por A.
Una jugada consiste en seleccionar una caja i que no esté vacı́a, tomar una o más
piedras de esa caja y ponerlas en la caja i + 1. Si i = 2009, las piedras que se tomen se
desechan. El jugador que retire la última piedra (dejando todas las cajas vacı́as) gana.

1. Suponiendo que inicialmente en la caja 2 hay 2009 piedras y todas las demás
cajas (1, 3, 4, 5, . . . , 2009) están vacı́as, halle una estrategia ganadora para uno
de los dos jugadores y justifı́quela.

2. Suponiendo que inicialmente cada caja contiene exactamente una piedra, halle
una estrategia ganadora para uno de los dos jugadores y justifı́quela.

Solución.

1. El jugador B tiene una estrategia ganadora, que consiste en lo siguiente: cada vez
que A mueva k > 0 piedras de la caja i a la caja i + 1, B responde moviendo k
piedras de la caja i + 1. Como inicialmente todas las piedras están en cajas pares,
la estrategia de B hace que se mantenga esta situación cada vez que le toque
XI Olimpiada Centroamericana y del Caribe 47

jugar a A, quien nunca podrá retirar piedras de la caja 2009. Como eventualmente
todas las piedras tendrán que salir de la caja 2009, B será quien saque la última
piedra.

2. Ahora es A quien tiene una estrategia ganadora. Como primera jugada mueve
una piedra de cualquier caja impar. De este modo quedarán 1004 cajas impares
no vacı́as. En lo sucesivo, si B mueve una piedra de una caja impar, A debe
responder moviendo una piedra de otra caja impar (siempre podrá hacerlo por la
paridad del número de cajas impares no vacı́as). Si en cambio B mueve k > 0
piedras de una caja par 2i a la caja 2i + 1, entonces A responde moviendo k
piedras de la caja 2i + 1.

Problema 4. Se desea colocar números naturales alrededor de una circunferencia cumplien-


do la siguiente propiedad: Las diferencias entre cada par de números vecinos, en valor
absoluto, son todas diferentes.

1. ¿Será posible colocar los números del 1 al 2009 satisfaciendo la propiedad?

2. ¿Será posible suprimir alguno de los números del 1 al 2009, de tal manera que
los 2008 números restantes se puedan colocar satisfaciendo la propiedad?

Solución.

1. No, pues deberı́a haber 2009 diferencias, y como la menor diferencia posible es
1 y la mayor posible es |2009 − 1| = 2008, por el principio de las casillas alguna
diferencia deberı́a aparecer más de una vez.

2. Sı́. Supongamos que se retira a. Si se colocan los números restantes en el orden


1, 2009, 2, 2008, . . . , a−1, 2011−a, a+1, 2010−a, . . ., 1005, 1006, se obtienen
las diferencias 2008, 2007, . . . , 2012 − 2a, 2010 − 2a, 2009 − 2a, . . . , 2, 1 y la
diferencia entre el primero y el último es 1005. Para que sean todas diferentes
basta que sea 2011 − 2a = 1005, es decir a = 503, y nos queda el orden

1, 2009, 2, 2008, . . ., 502, 1508, 504, 1507, 505, 1506, . . ., 1005, 1006.

Problema 5. Dado ABC un triángulo acutángulo y escaleno, sea H su ortocentro, O


su circuncentro, E y F los pies de las alturas trazadas desde B y C, respectivamente.
La recta AO corta nuevamente al circuncı́rculo del triángulo en un punto G y a los
segmentos F E y BC en los puntos X y Y , respectivamente. La recta AH corta a la
tangente al circuncı́rculo trazada por G en un punto Z. Demuestre que HX es paralelo
a Y Z.

Solución. (Diego Alonso Roque Montoya). Denotemos por N al pie de la altura trazada
desde A, entonces AN es perpendicular a BC. Como ∠HN B = 90◦ = ∠HF B,
entonces el cuadrilátero HN BF es cı́clico.
48 XI Olimpiada Centroamericana y del Caribe

F X
E
b
H

O b

B C
Y N

G Z

Como F ECB es cı́clico, entonces ∠BF E + ∠BCE = 180◦, pero ∠BCE y ∠BGA
abren el mismo arco, entonces 180◦ = ∠BF E + ∠BCE = ∠BF E + ∠BGA =
∠BF X + ∠BGX. Luego, F XGB es cı́clico.
Por potencia de punto en F XGB y HN BF tenemos que

AX · AG = AF · AB = AH · AN,

entonces, XHN G es cı́clico.


Además, ∠AGZ = ∠OGZ = ∠Y N Z = 90◦ , entonces Y N ZG es cı́clico. Entonces,

∠XHA = ∠XGN = ∠Y GN = ∠Y ZN = ∠Y ZA.

Por lo tanto, XH es paralelo a Y Z.

Problema 6. Encuentre todos los números primos p y q tales que p3 − q 5 = (p + q)2 .

Solución. La única solución es p = 7, q = 3.


Primero supongamos que p y q son distintos de 3. Entonces p ≡ ±1 (mod 3) y q ≡
±1 (mod 3). Checando todas las posibilidades, obtenemos que el lado izquierdo de la
ecuación es divisible entre 3 mientras que el lado derecho no, o bien el lado derecho es
múltiplo de 3 mientras que el lado izquierdo no. Luego, no hay solución y por lo tanto
p = 3 ó q √= 3. Si p = 3, entonces q 5 = 33 − (3 + q)2 = 27 − (3 + q)2 < 27 de
donde q < 5 27 < 2, lo cual no es posible. Entonces, q = 3 y p3 − 243 = (p + 3)2 . La
ecuación p3 − 243 = (p + 3)2 es equivalente a la ecuación (p − 7)(p2 + 6p + 36) = 0.
Luego, p = 7 ó p2 + 6p + 36 = 0. Es fácil verificar que la ecuación p2 + 6p + 36 = 0
no tiene soluciones reales. Por lo tanto, q = 3 y p = 7 es la única solución que cumple
el problema.

Errata. En el número anterior de Tzaloa, el Problema 2 de la XI Olimpiada Cen-


troamericana y del Caribe aparece con un error en su redacción. Sin embargo, en esta
sección hemos enunciado de manera correcta dicho problema.
Información Olı́mpica

A continuación presentamos las actividades programadas por el comité organizador de


la Olimpiada Mexicana de Matemáticas, de abril a julio de 2010.

Del 29 de abril al 9 de mayo, Cuernavaca, Morelos


Entrenamientos para los seleccionados nacionales y aplicación de tres exámenes
selectivos para determinar la delegación que representará a México en la 51a
Olimpiada Internacional (un máximo de 6 alumnos), la delegación que represen-
tará a México en la XII Olimpiada Centroamericana y del Caribe (un máximo de
3 alumnos) y la preselección para la XXV Olimpiada Iberoamericana.
Primera quincena de junio
Lı́mite para registro de delegados que quieran aplicar el examen propuesto por el
Comité Organizador de la OMM como semifinal de su Concurso Estatal y envı́o
de este examen semifinal.
Junio
Entrenamientos para los seleccionados nacionales que asistirán a la XII Olimpia-
da Centroamericana y del Caribe.
Junio, Puerto Rico
XII Olimpiada Centroamericana y del Caribe.
Del 19 al 27 de junio, Morelia, Michoacán
Entrenamientos para los seleccionados nacionales para ir a la 51a Olimpiada
Internacional.
18 y 19 de junio
Aplicación de los exámenes semifinales en los estados registrados con este propósito.
Del 2 al 15 de julio, Astana, Kasajstán
51a Olimpiada Internacional.
50 Información Olı́mpica
Apéndice

Teorema 1 (Factorización en primos) Todo entero n mayor que 1 puede expresarse


como un producto de primos (con, tal vez, solamente un factor).
Ver [5, 7].

Teorema 2 (Número de divisores) Si la factorización en primos del entero n es n =


pα α2 αr
1 · p2 · · · pr donde p1 , p2 , . . . , pr son primos distintos, entonces el número de di-
1

visores positivos de n es igual a (α1 + 1)(α2 + 1) · · · (αr + 1).


Ver [5, 7].

Definición 3 (Congruencias) Dados dos números enteros a, b, y un entero positivo m,


decimos que a es congruente con b módulo m, si a − b es múltiplo de m. En este caso
escribimos a ≡ b (mod m).
Ver [9].

Teorema 4 (Desigualdad media aritmética - media geométrica) Si x1 , x2 , . . . , xn son


números reales positivos, entonces
x1 + x2 + · · · + xn √
≥ n x1 x2 · · · xn
n
y la igualdad se cumple si y sólo si x1 = x2 = · · · = xn .
Ver [3].

Teorema 5 (Fórmulas de área)

1. El área de un rectángulo de lados a y b es a × b.

2. El área de un triángulo es igual a 12 hl, donde l es la medida de un lado y h es la


medida de la altura sobre dicho lado.

3. El área de un cı́rculo de radio r es igual a πr2 .

Ver [1, 2].


52 Apéndice

Definición 6 (Ángulos entre paralelas) Cuando una recta intersecta a otras dos rec-
tas se forman ocho ángulos que numeramos del 1 al 8, como se muestra en la figura.

l1 l2

6 l3
5
1 2 8
7
3 4

Si la recta l3 intersecta a las rectas l1 y l2 , decimos que es transversal a ellas. Los


ángulos 2, 4, 5 y 7 están entre las rectas l1 y l2 , los llamamos ángulos internos, los
ángulos restantes los llamamos ángulos externos. Los ángulos en lados opuestos por
la transversal l3 se llaman ángulos alternos, como por ejemplo 3 y 5. A los ángulos 4
y 5 les llamamos alternos internos y los ángulos 3 y 6 son alternos externos.
A los ángulos que están en la posición correspondiente respecto a la transversal, como
por ejemplo 3 y 7 los llamamos ángulos correspondientes. Entonces, los pares de
ángulos correspondientes en la figura anterior son 3 y 7, 1 y 5, 4 y 8, 2 y 6.
Si l1 y l2 son paralelas los ángulos alternos internos son iguales.
Ver [2].

Teorema 7 (Suma de los ángulos internos de un triángulo) La suma de los ángulos


internos de un triángulo es 180◦ .
Ver [1, 2].

Teorema 8 (Teorema de Pitágoras) En un triángulo rectángulo, el cuadrado de la


hipotenusa es igual a la suma de los cuadrados de los catetos.
Ver [1, 2, 8].

Definición 9 (Congruencia de triángulos) Los triángulos ABC y A′ B ′ C ′ son con-


gruentes si los ángulos y los lados del triángulo ABC son iguales a los ángulos y los
lados del triángulo A′ B ′ C ′ .
Ver [1, 2].

Criterio 10 (Criterio de congruencia ALA) Un criterio de congruencia de triángu-


los nos dice que si tenemos dos triángulos con un lado igual y dos ángulos adyacentes
iguales, entonces son congruentes. A este criterio se le conoce como ángulo-lado-
ángulo y lo denotamos como ALA.
Ver [1, 2].

Criterio 11 (Criterio de congruencia LLL) Un criterio de congruencia de triángu-


los nos dice que si tenemos dos triángulos con sus tres lados correspondientes iguales,
entonces son congruentes. A este criterio se le conoce como lado-lado-lado y lo deno-
tamos como LLL.
Ver [1, 2].
Apéndice 53

Definición 12 (Semejanza de triángulos) Los triángulos ABC y A′ B ′ C ′ son seme-


jantes, si sus ángulos respectivos son iguales, es decir,

∠ABC = ∠A′ B ′ C ′
∠ACB = ∠A′ C ′ B ′
∠BAC = ∠B ′ A′ C ′

y sus lados homólogos son proporcionales, esto es


AB BC CA
= ′ ′ = ′ ′.
AB
′ ′ BC CA
Ver [1, 2].

Criterio 13 (Criterio de semejanza AA) Si dos pares de ángulos correspondientes


de los triángulos ABC y A′ B ′ C ′ son iguales, entonces los triángulos son semejantes.
A esta relación le llamamos ángulo-ángulo y la denotamos como AA.
Ver [1, 2].

Teorema 14 (Ley de los cosenos) En un triángulo de lados a, b y c, se cumple la


relación
a2 = b2 + c2 − 2bc cos α,
donde α es el ángulo opuesto al lado a.
Ver [2].

Teorema 15 Si trazamos dos rectas tangentes a una circunferencia desde un mismo


punto P , entonces los segmentos de recta desde P a los puntos de tangencia son iguales
y el centro de la circunferencia yace en la bisectriz del ángulo entre las rectas.
Ver [2].

Teorema 16 (Medida del ángulo inscrito) La medida de un ángulo inscrito en una


circunferencia es igual a la mitad del arco comprendido entre sus lados, es decir, la
mitad del ángulo central que subtiende el mismo arco.
Ver [1, 2].

Definición 17 (Cuadrilátero cı́clico) Un cuadrilátero es cı́clico si sus cuatro vértices


están sobre una misma circunferencia.
Ver [2].

Teorema 18 (Cuadrilátero cı́clico) Un cuadrilátero convexo ABCD es cı́clico si y


sólo si la suma de los ángulos opuestos es igual a 180◦, es decir, si y sólo si

∠DAB + ∠BCD = ∠ABC + ∠CDA = 180◦ .

Ver [2].
54 Apéndice
Bibliografı́a

[1] A. Baldor. Geometrı́a plana y del espacio. Publicaciones Cultural, México, 1999.

[2] R. Bulajich Manfrino, J. A. Gómez Ortega. Geometrı́a. Cuadernos de Olimpiadas


de Matemáticas. Instituto de Matemáticas de la UNAM, 2002.

[3] R. Bulajich Manfrino, J. A. Gómez Ortega, R. Valdez Delgado. Desigualdades.


Cuadernos de Olimpiadas de Matemáticas. Instituto de Matemáticas de la UN-
AM. Tercera edición, 2007.

[4] R. Grimaldi, Matemáticas Discreta y Combinatoria. Addison Wesley Longman,


Pearson. Tercera edición, 1998.

[5] I. Niven, H. Zuckerman. Introducción a la Teorı́a de los Números. Limusa-Wiley,


México 1972.

[6] M. L. Pérez Seguı́. Combinatoria. Cuadernos de Olimpiadas de Matemáticas.


Instituto de Matemáticas de la UNAM, 2000.

[7] M. L. Pérez Seguı́. Teorı́a de Números. Cuadernos de Olimpiadas de Matemáticas.


Instituto de Matemáticas de la UNAM, 2003.

[8] A. Rechtman Bulajich. Algunas demostraciones del teorema de Pitágoras. Re-


vista de la Olimpiada Mexicana de Matemáticas, Tzaloa No. 1, 2010.

[9] A. Rechtman Bulajich, C.J. Rubio Barrios. Divisibilidad y congruencias. Revista


de la Olimpiada Mexicana de Matemáticas, Tzaloa No. 2, 2009.

[10] N. Vilenkin. ¿De cuántas formas? (Combinatoria). Editorial Mir, Moscú 1972.
56
Directorio

Directorio del Comité Organizador de la OMM


Anne Alberro Semerena Gerardo Arizmendi Echegaray
Facultad de Ciencias, UAEM Centro de Investigación en Matemáticas
Av. Universidad 1001 Callejón Jalisco s/n, Mineral de Valenciana
62210, Cuernavaca, Morelos 36240, Guanajuato, Guanajuato
Tel. (777) 3 81 03 80 Tel. (473) 7 32 71 55
Fax (777) 3 29 70 40 gerardo@[Link]
aalberro@[Link]
Ignacio Barradas Bribiesca Radmila Bulajich Manfrino
Universidad de Guanajuato Facultad de Ciencias, UAEM
L. de Retana #5, Centro Av. Universidad 1001
36000, Guanajuato, Guanajuato 62210, Cuernavaca, Morelos
Tel. (473) 7 32 00 06 ext 2006 Tel. (777) 3 29 70 20
barradas@[Link] Fax (777) 3 29 70 40
bulajich@[Link]
Gabriela Campero Arena Fernando Campos Garcı́a
Facultad de Ciencias, UNAM 1a de Ángel Rico 85
Av. Universidad 3000 AU.H. Vicente Guerrero
04510, México, D.F. 09200, Iztapalapa, Distrito Federal
Tel. (55) 56 22 48 67 Tel. (55) 34 63 75 43
Fax (55) 56 22 48 66 fermexico89@[Link]
gabriela@[Link]
José Antonio Climent Hernández José Alfredo Cobián Campos
Facultad de Ciencias, UNAM Facultad de Ciencias, UNAM
Av. Universidad 3000 Av. Universidad 3000
04510, México, D.F. 04510, México, D.F.
Tel. (55) 56 24 59 22 Tel. (55) 56 22 49 25
Fax (55) 56 22 48 59 Fax (55) 56 22 48 59
jach@[Link] cobian@[Link]
58 Directorio

Luis Cruz Romo Marco Antonio Figueroa Ibarra


UPIITA, IPN Facultad de Matemáticas
Av. Instituto Politécnico Nacional 2580 Universidad de Guanajuato
Col. Barrio la Laguna Ticomán Callejón Jalisco s/n, Mineral de Valencia
07340, México, D.F. 36240, Guanajuato, Guanajuato
lucruz@[Link] Tel. (473) 7 32 01 40
marcant@[Link]
Jesús Jerónimo Castro Leonardo Ignacio Martı́nez Sandoval
CIMAT Primera Cerrada de Alfalfares 41-2
Apartado Postal 402 Rinconada Coapa Primera Sec, Tlalpan
36000, Guanajuato, Guanajuato 14330, México, D.F.
Tel. (473) 7 32 71 55 Tel. (55) 26 52 23 29
Fax (473) 7 32 57 49 ssbmplayer@[Link]
jeronimo@[Link]
Carlos Jacob Rubio Barrios Elena Ruiz Velázquez
Universidad Autónoma de Yucatán Altair 12
Periférico norte tablaje 13615 Col. Lomas de Palmira
97119, Mérida, Yucatán 62550, Cuernavaca, Morelos
Tel. (999) 942-3140 al 49 Tel. (777) 320 54 39
Fax (999) 942-31-40 Cel. (777) 133 39 83
[Link]@[Link] eleniux@[Link]
[Link]@[Link] A00375640@[Link]
Pablo Soberón Bravo Carmen Sosa Garza
Circuito Interior no. 830 Facultad de Ingenierı́a, UAQ
Fracc. La Herradura Cerro de las Campanas s/n
62303, Cuernavaca, Morelos Querétaro, Querétaro
Cel. (777) 134 55 49 Tel. (442) 1 92 12 64 ext. 121 ó 136
bandrak@[Link] Fax (442) 1 92 12 646
carsg@[Link]
Rogelio Valdez Delgado Eduardo Velasco Barreras
Facultad de Ciencias, UAEM Universidad de Sonora
Av. Universidad 1001 Calle Yucas 16, Vista Bella
62210, Cuernavaca, Morelos 83170, Hermosillo, Sonora
Tel. (777) 3 29 70 20 Tel. (662) 2 19 10 07
Fax (777) 3 29 70 40 hamsteritokeweb@[Link]
rogelio@[Link]
Hugo Villanueva Méndez
Instituto de Matemáticas, UNAM
Cub. 4 de Becarios,
Circuito Exterior, Ciudad Universitaria
Coyoacán 04510,
México, D.F.
Tel (55) 56 22 45 32
vill hugo@[Link]
hvillan@[Link]
Directorio 59

Dirección Postal de la Olimpiada Mexicana de Matemáticas:

Cubı́culo 201, Departamento de Matemáticas.


Circuito Exterior, Facultad de Ciencias.
Universidad Nacional Autónoma de México.
Ciudad Universitaria.
Colonia Copilco, C.P. 04510.
Delegación Coyoacán.
México, Distrito Federal.
Teléfono: (55) 5622-4864.
Fax: (55) 5622-5410.
Email: omm@[Link]

Página oficial de la Olimpiada Mexicana de Matemáticas:

[Link]

También podría gustarte