Tzaloa Revista de La Olimpiada Mexicana de Matem Aticas A No 2011, No. 3
Tzaloa Revista de La Olimpiada Mexicana de Matem Aticas A No 2011, No. 3
Revista de la Olimpiada
Mexicana de Matemáticas
Año 2011, No. 3
Comité Editorial:
Anne Alberro Semerena
Marco Antonio Figueroa Ibarra
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]
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.
Julio de 2011.
Contenido
Presentación V
Problemas de práctica 9
Problemas propuestos 23
Problemas propuestos. Año 2011 No. 3 23
Soluciones a los problemas propuestos. Año 2010 No. 4 24
Olimpiadas Internacionales 29
American Mathematics Competition (AMC) 29
XIII Olimpiada Centroamericana y del Caribe 38
Información Olı́mpica 49
Apéndice 51
Bibliografı́a 55
Directorio 57
IV Contenido
Presentación
Para dar continuidad a los temas de conteo trabajados en el artı́culo del número anterior,
le pedimos a nuestro amigo Leonardo I. Martı́nez que profundizara la exposición pre-
sentando una de las estrategias avanzadas más útiles para resolver problemas olı́mpicos,
nos referimos a la llamada técnica del Doble Conteo. Aunque su uso es recurrente en
la solución de incontables problemas olı́mpicos, no existen muchos trabajos donde esta
técnica se enuncie y trabaje de forma sistemática. Es importante mencionar que, para
acceder al contenido de este artı́culo, el lector debe estar familiarizado con los resulta-
dos básicos ası́ como con el lenguaje y notación propios de la combinatoria. Presupone
un manejo suelto de la notación sigma (para sumas), el uso de factoriales y conoci-
miento de los coeficentes binomiales de Newton. Aunque las caracterı́sticas anteriores
hacen que el material se clasifique como avanzado, consideramos que cualquiera que
haya trabajado previamente los contenidos del artı́culo Estrategias básicas de conteo1,
no tendrá dificultades para seguirlo.
niveles 10 y 12, mismos que sirven de preparación para las delegaciones mexicanas
que participan en los concursos internacionales de cada año. También incluimos en esa
sección el examen que se aplicó en la XIII Olimpiada Centroamericana y del Caribe,
donde México obtuvo el primer lugar imponiendo un nuevo record de puntaje para este
concurso.
Concursos Estatales.
Concurso Nacional.
Entrenamiento, selección y participación de las delgaciones nacionales que re-
presentan a México en concursos internacionales.
Nivel Avanzado
Introducción
En muchas ocasiones hay más de una forma de contar los elementos de un conjunto. A
veces una de estas formas es más fácil de identificar, o incluso puede ser suficiente para
responder un problema. Sin embargo, existen ocasiones en las que encontrar formas
alternativas para contar los elementos de un conjunto nos ayuda a encontrar la solución
de un problema, o bien, nos permite obtener resultados interesantes.
La técnica de doble conteo es muy poderosa. Sin embargo, una de las principales di-
ficultades es que a veces no se ve fácilmente dónde podemos usarla. A través de la
solución de varios problemas esperamos dar una mejor idea del tipo de situaciones
donde se puede utilizar. Suponemos que el lector maneja los principios básicos de con-
teo. También usaremos la notación de suma y sus propiedades.
La idea principal es encontrar un conjunto que se pueda contar de dos formas distintas.
Veremos un par de ejemplos introductorios y en la siguiente sección veremos algunos
ejemplos más avanzados.
de longitud n, 2 segmentos
Pn de longitud n − 1, y ası́, hasta n segmentos de longitud 1,
obteniendo en total k=1 k segmentos. Como contamos la misma cosa, concluimos
Pn
que k=1 k = n(n+1) 2 .
b b b b b
··· b
0 1 2 3 4 n
En este caso contamos la cantidad de subconjuntos que hay de un conjunto con n ele-
mentos. Por un lado, cada uno de los n elementos tiene dos posibilidades: estar o no
estar en el subconjunto y, por lo tanto hay 2n subconjuntos. Por otro lado, hay nk sub-
conjuntos con exactamente k elementos,
Pn y los subconjuntos pueden tener desde 0 hasta
n elementos, de modo que hay k=0 nk subconjuntos y obtenemos la igualdad desea-
da. Cabe aclarar que el conjunto vacı́o (aquel que no tiene elementos) es considerado
como subconjunto.
Consideremos ahora cuántos equipos con un lı́der se pueden hacer en un grupo con
n personas. Por un lado, podemos comenzar eligiendo de entre las n personas al que
será el lı́der. Luego, las n − 1 personas restantes tienen dos opciones: estar o no estar
en el equipo. De esta forma, podemos hacer n2n−1 equipos con lı́der.
Por otro lado, podemos primero elegir cuántas personas tendrá el equipo (digamos k).
Hay nk formas de elegir a las k personas y todavı́a hay que elegir quién de las k
Pn n
personas es el lı́der. Esta cuenta
nos da k=1 k k y por el Principio de Doble Conteo,
P
obtenemos que nk=1 k nk = n2n−1 .
n
X n(n + 1)(2n + 1)
i2 = .
i=1
6
Lo primero que nos gustarı́a es encontrar una situación en que la cantidad de objetos
que tenemos sea alguno de los lados de nuestra ecuación. Para esto consideraremos
(n + 1)2 puntos acomodados en cuadrado como en la figura. Contaremos cuántos cua-
drados podemos hacer con vértices en estos puntos de forma que queden con los lados
parelelos al cuadrado original. La primera forma en la que los contaremos, será por la
longitud de su lado. Dicha longitud puede ir desde 1 hasta n. Hay 1 cuadrado con lado
2
n, hay 4 con lado
Pn n−2 1, 9 con lado n− 2 y ası́, hasta obtener n de lado 1. Esto muestra
que tenemos i=1 i cuadrados.
b b b b b b
b b b b b b
b b b b b b
b b b b b b
b b b b b b
b b b b b b
No es tan sencillo encontrar otra forma de contar los cuadrados. Tras intentar un poco,
se puede pensar en lo siguiente: observemos la diagonal del cuadrado que pasa por el
punto superior izquierdo y el inferior derecho. Hay otros 2(n−1) segmentos paralelos a
esa diagonal que tienen vértices en la figura. Ası́, otra forma de determinar un cuadrado
es elegir una de estas lı́neas y elegir dos puntos en ella. Esos formarán respectivamente
la esquina superior izquierda e inferior derecha de un cuadrado.
b b b b b b
b b b b b b
b b b b b b
b b b b b b
b b b b b b
b b b b b b
Hay dos de esas lı́neas con 2 puntos, dos lı́neas con 3 puntos, y ası́ sucesivamente, hasta
dos lı́neas con n puntos y sólo una lı́nea con n+1 puntos. De modo que podemos elegir
Contando de dos formas distintas 5
formas. Pero ya habı́amos encontrado expresiones más simples para esto en un ejemplo
anterior (ver Ejemplo 6), de donde obtenemos,
n−2
X
2+k n+1 n+1 n+1
2 + = 2 +
2 2 3 2
k=0
(n + 1)n(n − 1) (n + 1)n
= 2 +
6 2
n(n + 1)(2n + 1)
= .
6
Vamos a ver un último ejemplo. Si sumamos los números de las diagonales del Triángu-
lo de Pascal, como en la siguiente figura, obtenemos una sorpresa, pues vamos encon-
trando los números de Fibonacci2 . Demostraremos que esto siempre sucede usando
doble conteo.
1
1 1
1 2 1 8
1 3 3 1 34
1
6 4 1 4
1
10 10 5 15
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
2⌋
⌊X
n
n−k
= Fn+1 ,
k
k=0
Primero, demostraremos por inducción que se puede de Fn+1 formas. Nuestra base
de inducción necesitará verificar dos casos. Para un tablero de 1 × 1 sólo podemos
quedarnos donde estamos, ası́ que únicamente es 1 = F1 forma. Para un tablero de
1 × 2, lo único que se puede hacer es moverse un espacio a la derecha, de modo que
también hay 1 = F2 forma. Ahora, si tomamos un tablero de 1 × n con n ≥ 3, tenemos
dos opciones: llegar a la casilla n − 1 y de ahı́ avanzar 1, o bien llegar a la casilla
n − 2 y de ahı́ avanzar 2. Ası́, por hipótesis inductiva hay Fn−1 y Fn−2 opciones,
respectivamente, y su suma es Fn , como buscábamos.
Ahora encontraremos otra forma de describir esos recorridos.Observemos
cuántos pa-
sos de 2 cuadritos podemos hacer. Pueden ir desde 0 hasta n2 . Si decidimos hacer
k pasos de 2 espacios, hay que dar n − 2k pasos de 1 espacio para llegar. En total
damos n − k pasos, y sólo queda por decidir en qué orden darlos.
Puedo elegir cuáles
de los n − k saltos son los dobles y esto se puede hacer de n−kk formas. Finalmente,
sumando sobre las posibles k, obtenemos la identidad deseada.
Contemos las parejas (p, m) donde p es una persona y m es una materia que le gusta
a p. El problema nos pide que encontremos al menos 8 parejas con la misma segunda
coordenada. De acuerdo con la hipótesis del problema, para cada p fija tenemos al me-
nos 2 parejas, de modo que tenemos al menos 50 parejas. Para la segunda coordenada,
tenemos únicamente 7 opciones, de modo que por el principio de las casillas, hay al
menos 8 parejas con la misma segunda coordenada, tal como querı́amos.
Es posible que hasta ahora no se vea la ventaja de usar este método, sin embargo ayuda
bastante en la claridad a la hora de escribir la solución de un problema. Las soluciones
de los siguientes problemas pueden escribirse como lo hicimos en la sección pasada,
pero la solución usando parejas expresa la idea de una manera más clara.
Como primer ejemplo, encontraremos la suma de los términos de una progresión geo-
métrica de razón 2.
n
X
2k = 2n+1 − 1.
k=0
Vamos a poner a 2n+1 jugadores en un torneo. En la primera ronda, juegan por parejas
y el ganador de cada pareja pasa a la siguiente ronda, y ası́ sucesivamente hasta que
haya un ganador. Contaremos las parejas (p, r), donde r es una de las n + 1 rondas y p
es una de las personas que perdió en esa ronda. Si fijamos la primera coordenada, sólo
puede haber una ronda en la cual pierde una persona. Como al final hay un ganador, en
total hay 2n+1 − 1 parejas, una por cada persona que perdió.
Por otro lado, en la primera ronda hay 2n perdedores, en la segunda
Pn 2n−1 perdedores
y ası́, hasta que en la última ronda sólo hay un perdedor. Ası́, k=0 2k = 2n+1 − 1.
El siguiente problema ilustra un poco mejor cómo podemos aprovechar esta técnica en
problemas tipo olimpiada.
Primero numeramos los vértices del polı́gono 1, 2, . . . , 2010 en el sentido de las ma-
necillas del reloj. Consideremos una coloración fija del 2010−ágono. Contaremos las
parejas (i, j) tales que 1 ≤ i ≤ 2010, 1 ≤ j ≤ 2009 y el vértice en la posición i es de
color distinto al vértice en la posición i + j (módulo 2010).
Para cada i, hay 1005 valores para la segunda coordenada (uno por cada punto del otro
color que el vértice en i). Ası́, tenemos 2010 · 1005 parejas. Pero debemos obtener la
misma cantidad de parejas si contamos dejando las j fijas. Como la segunda coorde-
nada tiene sólo 2009 posibilidades,
porel principio de las casillas (ver en el apéndice
el teorema 3) hay al menos 2010·1005 2009 + 1 = 1006 parejas con la misma segunda
coordenada, digamos j ′ . De estas 1006, otra vez por el principio de las casillas, hay
al menos 503 con el vértice i correspondiente del mismo color. Por la forma en que
construimos las parejas, podemos rotar el polı́gono formado por estos 503 vértices i en
j ′ unidades y obtener un polı́gono congruente al primero, pero del otro color, tal como
querı́amos.
8 Contando de dos formas distintas
Ejercicios
1. Demuestra que para cada par de enteros m, n con 0 ≤ m ≤ n se tiene que,
n
X n k n n−m
= 2 .
k m m
k=1
Bibliografı́a
1. T. Andreescu, B. Enescu. Mathematical Olympiad Treasures. Birkhäuser, 2004.
2. L.I. Martı́nez Sandoval. Estrategias básicas de conteo. Tzaloa No. 2, 2011, pp.
1-14.
3. M.L. Pérez Seguı́. Combinatoria Avanzada. Cuadernos de Olimpiadas de Ma-
temáticas, Instituto de Matemáticas, UNAM 2010.
Problemas de práctica
Por último, te invitamos a contribuir para que esta sección de la revista se siga enrique-
ciendo con la participación de todos. Estamos seguros que conoces y tienes problemas
interesantes que proponer, por eso ponemos a tu disposición el correo revistaomm@
[Link], donde con gusto recibiremos tus sugerencias.
b N
b b b
B M C
Problema 2. Encuentra todos los enteros positivos de cuatro dı́gitos abcd tales que sus
dı́gitos a, b, c, d forman una progresión aritmética en ese orden.
10 Problemas de práctica
Problema 3. Sea ABC un triángulo rectángulo cuyo ángulo recto está en C. Sean
BCDE y ACF G los cuadrados externos formados sobre los lados CB y AC del
triángulo ABC, respectivamente. Si AE intersecta a BC en H, y BG intersecta a AC
en K, ¿cuánto mide el ángulo ∠CKH?
1
Problema 4. Determina si es posible escribir a la fracción 2011 como suma de 2011
fracciones unitarias distintas. (Una fracción unitaria es una fracción de la forma n1
donde n es un entero positivo).
2 · 10n + 25 = m2 .
Problema 10. Encuentra todas las parejas (x, y) de enteros que satisfacen la ecuación,
x4 − x + 1 = y 2 .
Problema 12. Sean a y b números reales tales que a + b = 17. Determina el valor
mı́nimo de la suma 2a + 4b .
Problema 13. Seis enteros positivos distintos se escriben sobre las caras de un cubo
(un número en cada cara). En cada vértice del cubo se escribe el número que resulta
de multiplicar los números de las 3 caras adyacentes al vértice. La suma de estos 8
números es igual a 385.
1. Determina la suma de los 6 números de las caras.
Problemas de práctica 11
2. Determina todos los valores posibles para los 6 números de las caras.
Problema 15. Para cada vértice de un pentágono, definimos su altura como el segmento
que parte de él y llega perpendicular hasta el lado opuesto. De manera similar definimos
una mediana como el segmento que va desde un vértice hasta el punto medio del lado
opuesto. Suponga que en un pentágono las 5 alturas y las 5 medianas tienen todas la
misma longitud. Demuestra que el pentágono es regular.
Problema 17. Demuestra que todo entero positivo n puede ser representado en la forma
3u1 · 2v1 + 3u2 · 2v2 + · · · + 3uk · 2vk
donde u1 , u2 , . . . , uk , v1 , v2 , . . . , vk son enteros tales que u1 > u2 > · · · > uk ≥ 0 y
0 ≤ v1 < v2 < · · · < vk .
Problema 18. Un tablero de m × n está relleno con signos “+” y “−”. Llamaremos
irreducible a un tablero que no pueda ser transformada en otro que sólo tenga signos
“+” mediante aplicaciones sucesivas de la operación que cambia todos los signos de
cualquier columna o renglón. Demuestra que todo tablero irreducible siempre contiene
un subtablero irreducible de 2 × 2.
Problema 19. Determina todos los enteros positivos que no se pueden escribir en la
forma ab + a+1
b+1 con a y b enteros positivos.
Problema 20. En una extraña fiesta cada persona conocı́a exactamente a otras 22 per-
sonas. Para cada pareja de personas X, Y que se conocı́an, no habı́a en la fiesta ninguna
otra persona que las conociera a ambas. Además, para cada pareja de personas X, Y
que no se conocı́an habı́a exactamente otras 6 personas en la fiesta a las que cada una
conocı́a. ¿Cuántas personas habı́a en la fiesta?
12 Problemas de práctica
Soluciones a los problemas de
práctica
En esta sección te presentamos las soluciones que el equipo editorial de Tzaloa pre-
paró para los 20 problemas de práctica que figuran en este número de tu revista. Date
cuenta que en cada problema siempre se incluye la explicación que justifica la validez
de la solución y observa que la argumentación siempre se basa en resultados conocidos
y/o en razonamientos lógicos.
Sin embargo, sabemos que la solución de ningún problema es única y que, proba-
blemente, las que aquı́ se presentan no son las mejores. Por eso, es muy posible que
tú hayas encontrado una solución distinta pero igualmente válida y quizá más elegan-
te. Si este es el caso y la quieres compartir con nosotros o no estás muy seguro de
su validez, simplemente te invitamos para que la envı́es a nuestro buzón electrónico
revistaomm@[Link], donde con gusto la estaremos analizando para compar-
tir contigo nuestra opinión.
b N
b b b
B x M x C
CM N de donde,
2
AC
3=
MC
√
y se tiene que AC = 3x. Luego, por el teorema de Pitágoras (ver en el apéndice el
Teorema 11) en el triángulo ABC obtenemos que
p p
AB = BC 2 − AC 2 = 4x2 − 3x2 = x.
Por lo tanto, el triángulo ABC es la mitad de un triángulo equilátero y sus ángulos son
30◦ , 60◦ y 90◦ .
Si h = 1, d − a = 3 y a puede valer 1, 2, 3, 4, 5, ó 6.
Si h = 2, d − a = 6 y a puede valer 1, 2, ó 3.
A
G
B
F C H
D E
Soluciones a los problemas de práctica 15
Entonces,
KC KC CB BC
= = = ,
AC GF FB BC + AC
HC HC CA AC
= = = ,
BC DE DA BC + AC
BC·AC
de donde, KC = HC = BC+AC . Luego el triángulo rectángulo KCH es isósceles y
por lo tanto, ∠CKH = 45◦ .
Solución del problema 4. Cada fracción unitaria n1 se puede escribir como suma de
1 1 1 1 1
dos fracciones unitarias: 2n + 2n . De manera análoga, 2n = 4n + 4n y ası́ n1 = 2n
1
+
1 1 1
4n + 4n . Continuando de esta forma podemos expresar a n como suma de fracciones
unitarias con denominadores crecientes y todos ellos pares y distintos, salvo los últimos
dos que son iguales.
Por otra parte, observemos que 12 = 13 + 16 y que 2n 1
= 3n1 1
+ 6n para todo entero
1
positivo n. Luego, cada fracción de la forma k se puede escribir como suma de dos
fracciones unitarias distintas si k es par.
1
Por lo tanto, la fracción 2011 se puede escribir primero como suma de 2010 fracciones
unitarias con denominadores pares crecientes y la última fracción de esta suma se puede
escribir como suma de dos fracciones unitarias distintas. De esta manera la fracción
1
2011 se puede escribir como suma de 2011 fracciones unitarias distintas.
A G
F
E
B D C
Por otra parte, los triángulos AF G y CF B también son semejantes, y por lo tanto
1 AG AF
2 = CB = F C .
de donde 20112011 tiene a lo más 8044 dı́gitos. Entre los números que tienen a lo más
8044 dı́gitos el 108044 − 1 es el que tiene mayor suma de dı́gitos, siendo esta igual a
9 · 8044 = 72396. Por lo que
S(20112011 ) ≤ 72396.
Ahora, entre los números menores que o iguales que 72396, el 69999 es el que tiene
mayor suma de dı́gitos, de donde
S(S(20112011 )) ≤ 42.
Solución del problema 9. Como 5 divide tanto a 10n como a 25, también tiene que
dividir a m2 , y como 5 es primo, 5 divide a m. Digamos que m = 5k, con k un entero
positivo. Sustituimos
2 · 10n + 25 = (5k)2 = 25k 2 .
Soluciones a los problemas de práctica 17
Como t y t + 1 son primos relativos, uno tiene que ser igual a 2n−1 y el otro igual
a 5n−2 . Si t = 2n−1 y t + 1 = 5n−2 es fácil ver que sólo n = 3 cumple, de donde
m = 45. De la misma manera, si t = 5n−2 y t + 1 = 2n−1 es fácil ver que sólo n = 2
cumple, de donde m = 15. Entonces, las parejas que cumplen son n = 2, m = 15 y
n = 3, m = 45.
Luego, (x2 − 1)2 < x4 − x + 1 < (x2 )2 . Nuevamente, como x4 − x + 1 está es-
trictamente entre dos cuadrados perfectos consecutivos, entonces él mismo no
puede ser un cuadrado perfecto (y 2 ). Por lo tanto, en este caso no hay parejas
que cumplan la ecuación.
Por lo tanto las soluciones son: (0, 1), (0, −1), (1, 1) y (1, −1).
C
Q b R
B b
b b
b
D
P b b
S
b b b
A O E
Solución del problema 12. Ya que 2a y 4b son positivos, podemos utilizar la desigual-
dad de la media aritmética - media geométrica (ver en el apéndice el teorema 7) como
sigue:
√
2a + 4b = 2a−1 + 2a−1 + 22b ≥ 3 2a−1 · 2a−1 · 22b
3
p3
p
3
√3
= 3 22(a+b−1) = 3 22(16) = 3 232
√
= 3 · 210 4,
3
b b
b1
b b
a1 c1 a2 ←− c2
b b
b2
b b
S = a1 b 1 c2 + b 1 a2 c2 + a1 b 1 c1 + b 1 a2 c1 + c1 a2 b 2 + a1 c1 b 2 + a1 b 2 c2 + a2 b 2 c2
= b1 c2 (a1 + a2 ) + b1 c1 (a1 + a2 ) + b2 c1 (a2 + a1 ) + b2 c2 (a1 + a2 )
= (a1 + a2 )(b1 c2 + b1 c1 + b2 c1 + b2 c2 )
= (a1 + a2 )(b1 (c2 + c1 ) + b2 (c1 + c2 ))
= (a1 + a2 )(b1 + b2 )(c1 + c2 ).
Solución del problema 14. Probaremos que tal bloque sı́ existe. A partir de un blo-
que dado a1 , a2 , . . . , a1000 , obtendremos otro mediante el reemplazo del mayor de los
números del bloque (a1000 ) por el menor menos uno (a1 − 1). Observemos que en
cada paso el número de primos del segundo bloque difiere a lo más en 1 con respec-
to al número de primos del primer bloque. Si partimos del bloque inicial (que no tiene
20 Soluciones a los problemas de práctica
E B
D A′ C
Solución del problema 16. El primer jugador tiene garantizada la victoria si juega de
la siguiente manera.
Dividamos el tablero en 25 regiones de 4 × 3 (4 renglones y 3 columnas). El primer
jugador siempre coloca sus dos fichas sobre una columna (alineadas con respecto al
eje mayor del tablero) y en sus primeras 25 jugadas lo hace sobre las casillas de la
columna central de cada región. En su primer turno coloca sus fichas en cualquiera
de las regiones. Si, en su turno, el segundo jugador coloca sus fichas en una región
ocupada con fichas del primer jugador, entonces el primer jugador escoge cualquiera
de las otras regiones libres para la siguiente jugada. Si por el contrario, en su turno
el segundo jugador coloca sus fichas en una región libre, entonces el primer jugador
responde colocando sus fichas en esa misma región.
Después de las primeras 25 jugadas, el primer jugador habrá ocupado en todas y cada
una de las 25 regiones del tablero dos casillas contiguas sobre la columna central. Lo
anterior deja, a lo más, 25 jugadas adicionales para el segundo jugador. Nótese que
Soluciones a los problemas de práctica 21
al estar obligado a colocar sus fichas siempre alineadas con respecto al eje menor del
tablero, sólo puede jugar en renglones que no tengan ocupada la casilla de la columna
central.
Por otro lado, observe que después de las primeras 25 jugadas, el primer jugador tiene
garantizadas, cuando menos, otras 25 × 2 = 50 jugadas (dos por cada región, pues, a
los lados de sus primeras fichas, tiene reservadas las casillas de la primera y la segunda
columna) sin que el segundo jugador pueda hacer algo para impedirlo.
Solución del problema 17. Probaremos el resultado por inducción fuerte (ver en el
apéndice el teorema 2). Para la base (n = 1) tenemos que el resultado es verdadero
toda vez que 1 = 20 · 30 . Ahora, sea n > 1 un entero cualquiera y supondremos
que para todo entero m tal que 1 ≤ m < n existe una representación adecuada y
probaremos que n también puede ser representado adecuadamente.
Solución del problema 19. Sea A = ab + a+1 b+1 . Efectuando la suma tenemos que
A = 2ab+a+b
b(b+1) de donde b | a. Escribamos a = mb con m entero positivo. Entonces
A = m + mb+1 m−1
b+1 = 2m − b+1 , de donde b + 1 | m − 1. Escribamos m − 1 = n(b + 1)
con n ≥ 0 entero. Entonces, A = n(2b + 1) + 2. Si n = 0, tenemos A = 2. Si n = 1,
entonces al variar b, obtenemos A = 5, 7, . . .. Observemos que A 6= 3. Nos queda
analizar a los números pares x > 2. Observe que A = x si y sólo si x − 2 = n(2b + 1)
si y sólo si x − 2 es múltiplo de algún primo impar. Por lo tanto, los números que no
se pueden escribir en la forma requerida son el 1, el 3 y todos los números de la forma
2k + 2 con k entero positivo.
Problemas propuestos.
Año 2011 No. 3.
La comunidad de Tzaloa se distingue por la pasión de poder superar los retos y por su
gran amor a la reina de las ciencias: La Matemática. Por eso, siempre nos sentiremos
orgullosos de publicar tu trabajo y siempre reconoceremos el gran talento de todos
nuestros lectores.
b b
b b
b b
b b
24 Problemas propuestos
Si el número tiene sólo 2 dı́gitos diferentes, primero elegimos uno de los 5 con-
juntos para tomar de él los dı́gitos y luego tenemos que contar cuántos números
podemos formar con esos dos dı́gitos. Si elegimos el conjunto {a, b} podemos
formar 26 números, pero tenemos que restar 2, pues no consideramos los núme-
ros aaaaaa y bbbbbb. Tenemos en total 5(26 − 2) = 310.
Problemas propuestos 25
Si el número tiene 4 dı́gitos diferentes, elegimos los dos conjuntos de 52 = 10
maneras. Ahora, tenemos que ver cuántos números de 6 dı́gitos hay que tengan
exactamente esos 4 dı́gitos. Dividiremos nuevamente en dos casos:
1. Supongamos que tres de los dı́gitos aparecen una vez y el restante aparece
tres veces. Primero elegimos de 4 formas el dı́gito
que se repetirá, luego
elegimos las tres posiciones que ocupará de 63 = 20 formas y por último
acomodamos los tres dı́gitos que faltan de 3! = 6 formas. Tenemos un total
de 4 · 20 · 6 = 480 números.
2. Supongamos que dos dı́gitos se repiten dos veces y los restantes apare-
cen una vez. Primero elegimos el primer dı́gito a repetirse
de 4 formas,
luego elegimos las dos posiciones que ocupará de 64 = 15 formas. Aho-
ra elegimos el segundo
dı́gito a repetirse de 3 maneras y las posiciones
que ocupará de 42 = 6 formas. Finalmente multiplicamos por 2! = 2
que son las maneras de acomodar los dos dı́gitos restantes. Esto nos da
4 · 15 · 3 · 6 · 2 = 2, 160 números. Pero estamos contando doble, pues si
primero elegimos el dı́gito a con posiciones a1 y a2 . y luego el dı́gito b
con posiciones b1 y b2 hay también otro número considerado donde pri-
mero elegimos el dı́gito b con posiciones b1 y b2 , y luego el dı́gito a con
posiciones a1 y a2 . Por lo tanto, hay 1, 080 números en este caso.
Por lo tanto, tenemos 10(480 + 1, 080) = 15, 600 números en este caso.
Concluimos que hay 310 + 15, 600 + 7, 200 = 23, 110 números completos menores
que 106 .
Solución. Supongamos que no existe un entero k > 0 con la propiedad requerida y, sin
pérdida de generalidad, supongamos que a1 < a2 < a3 < · · · < a8 .
Consideremos las 7 diferencias di = ai+1 − ai con i ∈ {1, 2, . . . , 7}. Asimismo
consideraremos las 6 diferencias bi = ai+2 − ai con i ∈ {1, 2, . . . , 6}. Es fácil ver que
la suma de esas 13 diferencias es
2 · (a8 − a1 ) + (a7 − a2 ) ≤ 2(17 − 1) + (16 − 2) = 46.
Al suponer que ninguna de estas diferencias ocurre más de dos veces, tenemos que el
valor más pequeño posible para la suma de las 13 diferencias es
2 · (1 + 2 + 3 + 4 + 5 + 6) + 7 = 49,
26 Problemas propuestos
lo que es una contradicción. Por lo tanto, debe existir un entero k > 0 tal que al menos
tres de las diferencias ai − aj = k con i 6= j ∈ {1, 2, . . . , 7, 8}.
Para la segunda parte del problema es fácil ver que {1, 2, 4, 7, 11, 16, 17} ⊆ A es una
de varias posibles soluciones.
Solución. Sea M el punto medio del lado BC y H el pie de la altura desde A. Tenemos
que los triángulos ABH y AM H son congruentes por el criterio de congruencia ALA.
Además BH = HM = MC 2 , ya que M C = M B.
α α α
B H M C
Como AM es bisectriz del ángulo HAC, por el teorema de la bisectriz tenemos que
AH HM AH 1
AC = MC , es decir, AC = 2 . Pero
AH 1
= cos(2α) = .
AC 2
Como 0 < 2α < 180◦ , tenemos que 2α = 60◦ , de donde α = 30◦ . Por lo tanto, los
ángulos del triángulo ABC son ∠BAC = 3α = 90◦ , ∠ABC = 90◦ − α = 60◦ y
∠BCA = 90◦ − 2α = 30◦ .
Problema 4. (Avanzado) Sean a, b, c y d números reales tales que a2 +b2 +c2 +d2 ≤ 1.
Determina el valor máximo de la suma
(a + b)4 + (a + c)4 + (a + d)4 + (b + c)4 + (b + d)4 + (c + d)4 .
Solución. Sea S la suma que deseamos maximizar. Observemos que para cualesquiera
números reales x, y, se tiene que
(x + y)4 ≤ (x + y)4 + (x − y)4 = 2(x4 + 6x2 y 2 + y 4 ),
y la igualdad se da si y sólo si x = y.
Aplicando esta desigualdad a cada sumando de S tenemos que
S ≤ 2(3a4 + 3b4 + 3c4 + 3d4 + 6(a2 b2 + a2 c2 + a2 d2 + b2 c2 + b2 d2 + c2 d2 ))
= 6(a4 + b4 + c4 + d4 + 2(a2 b2 + a2 c2 + a2 d2 + b2 c2 + b2 d2 + c2 d2 ))
= 6(a2 + b2 + c2 + d2 )2
≤ 6.
Problemas propuestos 27
Por otra parte, es fácil verificar que S(2ai ) ≤ 2ai y S(ai ) ≤ 5 ·S(2ai ) para cada dı́gito
ai .
Por lo tanto,
k
X k
X k
X
S(2n) = S(2ai ) ≤ 2ai = 2 ai = 2S(n)
i=0 i=0 i=0
y
k
X k
X
5 · S(2n) = 5 · S(2ai ) ≥ S(ai ) = S(n),
i=0 i=0
AMC 10A
Problema 1. Un plan de teléfono celular cuesta 20 dólares cada mes, más 5 centavos
por mensaje de texto enviado, más 10 centavos por cada minuto utilizado después de
30 minutos. En enero Michelle envı́o 100 mensajes de texto y habló durante 30.5 horas.
¿Cuánto es lo que debe pagar?
(a) $24 (b) $24.50 (c) $25.50 (d) $28 (e) $30
30 Olimpiadas internacionales
2 5 1 7 2
(a) 9 (b) 18 (c) 3 (d) 18 (e) 3
Problema 5. En una escuela primaria, los estudiantes de tercer, cuarto y quinto grado
corren en promedio 12, 15 y 10 minutos por dı́a, respectivamente. Hay el doble de es-
tudiantes de tercer grado que de cuarto grado y el doble de estudiantes de cuarto que
de quinto grado. ¿Cuál es el número promedio de minutos corridos por los estudiantes
al dı́a?
37 88
(a) 12 (b) 3 (c) 7 (d) 13 (e) 14
Problema 8. El verano pasado el 30 % de las aves que vivı́an en Ciudad Lago eran
gansos, 25 % eran cisnes, 10 % eran garzas y 35 % eran patos. ¿Qué porcentaje de las
aves que no eran cisnes eran gansos?
Problema 9. Una región rectangular está limitada por las gráficas de las ecuaciones
y = a, y = −b, x = −c y x = d, donde a, b, c y d son números positivos. ¿Cuál de las
siguientes expresiones representa el área de la región?
Problema 10. La mayorı́a de los estudiantes de la clase del Sr. Gómez compraron lápi-
ces en la librerı́a de la escuela. Cada estudiante compró el mismo número de lápices
y este número es mayor que 1. El precio en centavos de cada lápiz es mayor que el
número de lápices que cada estudiante compró y el costo total de todos los lápices fue
de 17.71 dólares. ¿Cuál es el precio en centavos de cada lápiz?
Problema 11. El cuadrado EF GH tiene un vértice en cada lado del cuadrado ABCD.
El punto E está en AB de manera que AE = 7EB. ¿Cuál es la razón entre el área de
EF GH y el área de ABCD?
√ √
49 25 7 5 2 14
(a) 64 (b) 32 (c) 8 (d) 8 (e) 4
Problema 12. Los jugadores de un equipo de basquetbol hicieron tiros que valen 3
puntos, otros que valen 2 puntos y algunos tiros libres que valen 1 punto. Anotaron
la misma cantidad de puntos con los tiros de 2 puntos que con los tiros de 3 puntos.
El número de tiros libres exitosos es mayor en 1 que el número de tiros exitosos de 2
puntos. Si el puntaje final del equipo fue de 61 puntos, ¿cuántos tiros libres hicieron?
Problema 13. ¿Cuántos enteros pares, entre 200 y 700, existen tales que todos sus dı́gi-
tos son diferentes y pertenecen al conjunto {1, 2, 5, 7, 8, 9}?
Problema 14. Un par de dados de 6 caras son lanzados. La suma de los números que se
obtiene es el diámetro de un cı́rculo. ¿Cuál es la probabilidad de que el área del cı́rculo
sea menor que el perı́metro?
1 1 1 1 5
(a) 36 (b) 12 (c) 6 (d) 4 (e) 18
Problema 15. Roy compró un coche hı́brido, eléctrico-gasolina. En un viaje, las pri-
meras 40 millas el coche utilizó únicamente la bateria eléctrica y el resto del viaje
utilizó exclusivamente gasolina, gastando 0.02 galones por milla. Si en todo el viaje
tuvo un promedio de 55 millas por galón, ¿cuántas millas recorrió en el viaje?
(a) 140 (b) 240 (c) 440 (d) 640 (e) 840
p √ p √
Problema 16. La expresión 9 − 6 2 + 9 + 6 2 es igual a:
√ √ √
7 2
√
(a) 3 2 (b) 2 6 (c) 2 (d) 3 3 (e) 6
32 Olimpiadas internacionales
Problema 18. Cada uno de los cı́rculos tiene radio 1. Los cı́rculos con centros A y B
son tangentes. Si el cı́rculo con centro C es tangente con el punto medio del segmento
AB, ¿cuánto vale el área sombreada?
C
b
b b
A B
π π 3π π
(a) 3 − 2 (b) 2 (c) 2 (d) 4 (e) 1 + 2
Problema 19. En 1991 la población de cierta ciudad era un cuadrado perfecto. Diez
años después, el número de habitantes se incrementó en 150 personas y la población era
un cuadrado perfecto más 9. Hoy, en 2011, con el incremento de 150 personas más, la
población es de nuevo un cuadrado perfecto. ¿Cuál de los siguientes números está más
cerca del porcentaje de crecimiento de la población de la ciudad durante este perı́odo
de veinte años?
Problema 20. Dos puntos en una circunferencia de radio r son seleccionados de forma
independiente y al azar. Para cada punto, se dibuja en la dirección de las manecillas del
reloj una cuerda de longitud r. ¿Cuál es la probabilidad de que dos cuerdas se intersec-
ten?
1 1 1 1 1
(a) 6 (b) 5 (c) 4 (d) 3 (e) 2
Problema 21. Dos monedas falsas de igual peso se mezclan con 8 monedas idénticas y
auténticas. El peso de cada una de las monedas falsas es diferente al peso de cada una
de las monedas auténticas. De las 10 monedas, se seleccionan 2 al azar y sin reempla-
zamiento. De las 8 monedas restantes, se eligen otras 2 al azar y sin reemplazamiento.
Si el peso total del primer par de monedas seleccionadas es igual al peso total del se-
gundo par, ¿cuál es la probabilidad de que las 4 monedas sean auténticas?
7 9 11 15 15
(a) 11 (b) 13 (c) 15 (d) 19 (e) 16
Problema 22. Cada vértice de un pentágono ABCDE se colorea. Hay 6 colores para
elegir y cada diagonal debe tener los extremos de distinto color. ¿Cuántas maneras di-
Olimpiadas internacionales 33
(a) 2520 (b) 2880 (c) 3120 (d) 3250 (e) 3750
Bárbara dice todos los números que Alicia no dijo, excepto que también omite
el número del medio de cada grupo consecutivo de tres números.
Cándida dice todos los números que no dijeron Alicia y Bárbara, pero también
omite el número del medio de cada grupo consecutivo de tres números.
Diana, Elena y Fátima, dicen todos los números que no han dicho las estudiantes
anteriores en orden alfabético, pero también omiten el número del medio de cada
grupo consecutivo de tres números.
Finalmente, Jorge dice el único número que nadie dijo.
¿Qué número dice Jorge?
Problema 24. Dos tetraedros regulares distintos tienen todos sus vértices en los vértices
del mismo cubo unitario. ¿Cuál es el volumen de la región formada por la intersección
de los tetraedros?
√ √ √
1 2 3 1 2
(a) 12 (b) 12 (c) 12 (d) 6 (e) 6
(a) 1500 (b) 1560 (c) 2320 (d) 2480 (e) 2500
34 Olimpiadas internacionales
AMC 12A
Problema 1. Un plan de teléfono celular cuesta 20 dólares cada mes, más 5 centavos
por mensaje de texto enviado, más 10 centavos por cada minuto utilizado después de
30 minutos. En enero Michelle envı́o 100 mensajes de texto y habló durante 30.5 horas.
¿Cuánto es lo que debe pagar?
(a) $24 (b) $24.50 (c) $25.50 (d) $28 (e) $30
Problema 2. Hay 5 monedas colocadas sobre una mesa como se muestra en la figura.
A
B
C
D
E
Problema 4. En una escuela primaria, los estudiantes de tercer, cuarto y quinto grado
corren en promedio 12, 15 y 10 minutos por dı́a, respectivamente. Hay el doble de es-
tudiantes de tercer grado que de cuarto grado y el doble de estudiantes de cuarto que
de quinto grado. ¿Cuál es el número promedio de minutos corridos por los estudiantes
al dı́a?
37 88
(a) 12 (b) 3 (c) 7 (d) 13 (e) 14
Problema 5. El verano pasado el 30 % de las aves que vivı́an en Ciudad Lago eran
gansos, 25 % eran cisnes, 10 % eran garzas y 35 % eran patos. ¿Qué porcentaje de las
Olimpiadas internacionales 35
Problema 6. Los jugadores de un equipo de basquetbol hicieron tiros que valen 3 pun-
tos, otros que valen 2 puntos y algunos tiros libres que valen 1 punto. Anotaron la
misma cantidad de puntos con los tiros de 2 puntos que con los tiros de 3 puntos. El
número de tiros libres exitosos es mayor en 1 que el número de tiros exitosos de 2
puntos. Si el puntaje final del equipo fue de 61 puntos, ¿cuántos tiros libres hicieron?
Problema 7. La mayorı́a de los estudiantes de la clase del Sr. Gómez compraron lápi-
ces en la librerı́a de la escuela. Cada estudiante compró el mismo número de lápices
y este número es mayor que 1. El precio en centavos de cada lápiz es mayor que el
número de lápices que cada estudiante compró y el costo total de todos los lápices fue
de 17.71 dólares. ¿Cuál es el precio en centavos de cada lápiz?
(a) 324 (b) 441 (c) 630 (d) 648 (e) 882
Problema 10. Un par de dados de 6 caras son lanzados. La suma de los números que se
obtiene es el diámetro de un cı́rculo. ¿Cuál es la probabilidad de que el área del cı́rculo
sea menor que el perı́metro?
1 1 1 1 5
(a) 36 (b) 12 (c) 6 (d) 4 (e) 18
Problema 11. Cada uno de los cı́rculos tiene radio 1. Los cı́rculos con centros A y B
son tangentes. Si el cı́rculo con centro C es tangente con el punto medio del segmento
AB, ¿cuánto vale el área sombreada?
36 Olimpiadas internacionales
C
b
b b
A B
π π 3π π
(a) 3 − 2 (b) 2 (c) 2 (d) 4 (e) 1 + 2
Problema 12. Una lancha de motor y una balsa partieron desde el muelle A rı́o abajo.
La balsa recorrió la distancia hasta el muelle B a la velocidad de la corriente del rı́o. La
lancha de motor se mantuvo a una velocidad constante con respecto al rı́o. La lancha
de motor llegó al muelle B, e inmediatamente giró y viajó de regreso rı́o arriba. Se
encontró con la balsa 9 horas después de dejar el muelle A. ¿Cuántas horas le tomó a
la lancha de motor ir del muelle A al muelle B?
Problema 14. Supongamos que a y b son enteros positivos de un solo dı́gito elegidos
de manera independiente y al azar. ¿Cuál es la probabilidad de que el punto (a, b) se
encuentre por encima de la parábola y = ax2 − bx?
11 13 5 17 19
(a) 81 (b) 81 (c) 27 (d) 81 (e) 81
Problema 15. La base circular de una semiesfera de radio 2 está sobre la base de una
pirámide cuadrangular de altura 6. La semiesfera es tangente a las otras 4 caras de la
pirámide. ¿Cuál es la longitud de cada arista de la base de la pirámide?
√ 13
√ 13
(a) 3 2 (b) 3 (c) 4 2 (d) 6 (e) 2
Problema 16. Cada vértice de un pentágono ABCDE se colorea. Hay 6 colores para
elegir y cada diagonal debe tener los extremos de distinto color. ¿Cuántas maneras di-
ferentes hay de colorear?
(a) 2520 (b) 2880 (c) 3120 (d) 3250 (e) 3750
Olimpiadas internacionales 37
Problema 17. Tres cı́rculos de radios 1, 2 y 3 son tangentes externamente dos a dos.
¿Cuál es el área del triángulo cuyos vértices son los puntos de tangencia?
3 4 6 4
(a) 5 (b) 5 (c) 1 (d) 5 (e) 3
Problema 19. En una competencia con N jugadores, el número de jugadores con status
VIP es igual a
21+⌊log2 (N −1)⌋ − N.
Suponiendo que 19 jugadores tienen status VIP, ¿cuál es la suma de los dos más pe-
queños valores de N ? (Nota: ⌊x⌋ denota el mayor entero que es menor o igual que x).
Problema 20. Sea f (x) = ax2 + bx + c, donde a, b y c son enteros. Supongamos que
f (1) = 0, 50 < f (7) < 60, 70 < f (8) < 80, y 5000k < f (100) < 5000(k + 1) para
algún entero k. ¿Cuál es el valor de k?
(a) 1500 (b) 1560 (c) 2320 (d) 2480 (e) 2500
Problema 23. Sean f (z) = z+a z+b y g(z) = f (f (z)), donde a y b son números comple-
jos. Supongamos que |a| = 1 y que g(g(z)) = z para todo z tal que g(g(z)) está defi-
nido. ¿Cuál es la diferencia entre el valor máximo y el valor mı́nimo de |b|?
√ √
(a) 0 (b) 2−1 (c) 3−1 (d) 1 (e) 2
Problema 24. Considere todos los cuadriláteros ABCD tales que AB = 14, BC = 9,
CD = 7 y DA = 12. ¿Cuál es el radio del cı́rculo más grande que cabe dentro de tal
38 Olimpiadas internacionales
cuadrilátero?
√ √ √ √
(a) 15 (b) 21 (c) 2 6 (d) 5 (e) 2 7
Problema 25. En el triángulo ABC se tiene que ∠BAC = 60◦ , ∠CBA ≤ 90◦ ,
BC = 1 y AC ≥ AB. Sean H, I y O el ortocentro, incentro y circuncentro del
triángulo ABC, respectivamente. Supongamos que el área del pentágono BCOIH es
la mayor posible. ¿Cuál es la medida del ángulo ∠CBA?
(a) 60◦ (b) 72◦ (c) 75◦ (d) 80◦ (e) 90◦
La delegación mexicana estuvo integrada por los alumnos: Adán Medrano Martı́n del
Campo (Jalisco), Enrique Chiu Han (Distrito Federal) y Juan Carlos Ortiz Rhoton (Ja-
lisco). Todos ellos obtuvieron medalla de oro. Enrique obtuvo 41 puntos de un total de
42, Adán obtuvo 40 puntos y Juan Carlos obtuvo 37 puntos.
Problema 1. En cada uno de los vértices de un cubo hay una mosca. Al sonar un silbato
cada una de las moscas vuela a alguno de los vértices del cubo situado en una misma
cara que el vértice de donde partió, pero diagonalmente opuesto a éste. Al sonar el
silbato, ¿de cuántas maneras pueden volar las moscas de modo que en ningún vértice
queden dos o más moscas?
Problema 6. Sea ABC un triángulo acutángulo y sean D, E y F los pies de las alturas
desde A, B y C, respectivamente. Sean Y y Z los pies de las perpendiculares desde
B y C sobre F D y DE, respectivamente. Sea F1 la reflexión de F con respecto a E
y sea E1 la reflexión de E con respecto a F . Si 3EF = F D + DE, demuestra que
∠BZF1 = ∠CY E1 .
Nota: La reflexión de un punto P respecto a un punto Q es el punto P1 ubicado sobre
la recta P Q tal que Q queda entre P y P1 , y P Q = QP1 .
40 Olimpiadas internacionales
Problemas y Soluciones de
Olimpiadas Internacionales
Desde 1991, los ganadores del Concurso Nacional participan anualmente en la Olim-
piada Matemática de la Cuenca del Pacı́fico, APMO, por sus siglas en inglés. En el
mes de marzo, se aplicó el examen de la XXIII Olimpiada Matemática de la Cuenca del
Pacı́fico a los alumnos que en ese momento formaban parte de la preselección nacional.
Dicho examen se aplica y califica en México. Los 10 mejores exámenes se enviaron a
Japón para ser evaluados por el comité japonés. Los alumnos que obtuvieron medalla
fueron: Daniel Perales Anaya (Morelos), Flavio Hernández González (Aguascalientes)
y Diego Alonso Roque Montoya (Nuevo León) con medalla de plata; Joshua Ayork
Acevedo Carabantes (Guanajuato), Fernando Josafath Añorve López (Nuevo León),
Georges Belanger Albarrán (Morelos) y Adán Medrano Martı́n del Campo (Jalisco),
con medalla de bronce; Ángel Adrián Domı́nguez Lozano (Nuevo León), Juan Carlos
Ortiz Rhoton (Jalisco) y José Naı́n Rivera Robles (Querétaro) obtuvieron una mención
honorı́fica. México ocupó el lugar número 14 de los 34 paı́ses participantes.
Problema 1. Sean a, b, c enteros positivos. Muestra que es imposible que los tres
números a2 + b + c, b2 + c + a y c2 + a + b sean cuadrados perfectos al mismo tiempo.
a2 + b + c > a2 ,
b2 + c + a > b2 ,
c2 + a + b > c2 ,
y como son cuadrados perfectos deben ser al menos el siguiente cuadrado perfecto,
luego, a2 + b + c ≥ (a + 1)2 , b2 + c + a ≥ (b + 1)2 y c2 + a + b ≥ (c + 1)2 . Entonces,
a2 + b + c ≥ a2 + 2a + 1, b2 + c + a ≥ b2 + 2b + 1 y c2 + a + b ≥ c2 + 2c + 1, de
donde, b + c ≥ 2a + 1, c + a ≥ 2b + 1 y a + b ≥ 2c + 1. Luego,
A2
b
A3
A5 A4
Por lo tanto, sabemos que alguno de los tres ángulos será menor que 20◦ y por
lo tanto el menor ángulo será menor que 20◦ .
A2
A1
A3
A5
A4
36◦
36◦ 36◦
36◦ 36◦
A2 36◦
A5
36◦
36◦ 36◦
36◦ 36◦
36◦ 36◦
36◦ 36◦
A3 A4
Problema 3. Sea ABC un triángulo acutángulo con ∠BAC = 30◦ . La bisectriz inte-
rior y la bisectriz exterior del ángulo ∠ABC intersectan a la recta AC en B1 y B2 , res-
pectivamente. La bisectriz interior y la bisectriz exterior del ángulo ∠ACB intersectan
44 XXIII Olimpiada de la Cuenca del Pacı́fico
C1 B1
b
P b
b
x y
β γ
B C
B2
C2
De manera similar tenemos que ∠C1 P C = 120◦ + γ.
Entonces,
(3) Para cada par i, j con 0 ≤ i < j ≤ m, los segmentos Pi Pi+1 y Pj Pj+1 compar-
ten a lo más un punto.
Solución. Demostraremos que el valor máximo buscado para m es n(n − 1). Prime-
ro demostraremos que m ≤ n(n − 1) siempre se cumple para cualquier sucesión
P0 , P1 , . . . , Pm+1 que satisface las condiciones del problema.
Diremos que un punto es un vértice si coincide con Pi para algún i con 1 ≤ i ≤ m.
Diremos también que 2 puntos {P, Q} son adyacentes si {P, Q} = {Pi−1 , Pi } para
algún i con 1 ≤ i ≤ m, y verticalmente adyacentes si, además de ser adyacentes, P Q
es paralela al eje de las y.
Cualquier vértice es verticalmente adyacente con exactamente otro vértice. Por lo tanto,
el conjunto de todos los vértices se particiona en un conjunto de parejas de puntos usan-
do la relación de “adyacencia vertical”. Luego, concluimos que para k ∈ {1, 2, . . . , n}
fijo, el número de vértices con coordenada en x igual a k es un número par, de modo
que este número par es menor o igual que n − 1. Por lo tanto, en total hay a lo más
n(n − 1) vértices, lo que significa que m ≤ n(n − 1).
Falta demostrar entonces que para cualquier entero positivo impar n existe una suce-
sión para la cual m = n(n − 1). Demostraremos esto por inducción en n. Si n = 1,
esto es claro. Si n = 3, elegimos P0 = (0, 1), P1 = (1, 1), P2 = (1, 2), P3 = (2, 2),
P4 = (2, 1), P5 = (3, 1), P6 = (3, 3), y P7 = (4, 3).
Es fácil ver que estos puntos satisfacen las condiciones (ver figura).
46 XXIII Olimpiada de la Cuenca del Pacı́fico
Sea n un entero impar mayor o igual que 5, y supongamos que existe una sucesión que
satisface las condiciones para n − 4. Entonces, es posible construir una sucesión la cual
da una configuración indicada en el siguiente diagrama, donde la configuración interior
del cuadrado punteado está dada por la hipótesis de inducción.
lo que significa que para este valor n existe una sucesión que satisface las condiciones
requeridas, lo que completa la inducción.
(1) Existe un número real M tal que para cada número real x, se cumple f (x) < M .
(2) Para cada par de números reales x y y, se cumple que
f (f (y)) = 2f (y) para todo y. Esto significa que si un número t pertenece a la imagen
de la función f , entonces también pertenece el número 2t, y por inducción podemos
concluir que para cualquier entero no negativo n, el número 2n t pertenece a la imagen
de f si t lo cumple. Ahora supongamos que existe un número real a para el cual f (a) >
0. Entonces, para cualquier entero no negativo n, 2n f (a) debe pertenecer a la imagen
de f , lo que contradice la condición (1). Por lo tanto, concluimos que f (x) ≤ 0 para
todo número real x.
Sustituyendo x2 en x y f (y) en y en la identidad dada y usando que f (f (y)) = 2f (y),
obtenemos que,
x x
f (xf (y)) + f (y)f = xf (y) + f f (y) ,
2 2
de donde se sigue que xf (y) − f (xf (y)) = f (y)f ( x2 ) − f ( x2 f (y)) ≥ 0, ya que los
valores de f no son positivos. Combinando esto con la identidad inicial, concluimos
que yf (x) ≥ f (xy). Cuando x > 0, sustituyendo y por x1 y usando que f (1) = 0,
obtenemos que f (x) ≥ 0. Como f (x) ≤ 0 para todo número real x, concluimos que
f (x) = 0 para todo número real positivo x. También tenemos que f (0) = f (f (1)) =
2f (1) = 0.
Si f es idénticamente cero, es decir, f (x) = 0 para todo x, entonces es claro que f
satisface en este caso la identidad inicial. Si f satisface la identidad inicial pero no es
idénticamente cero, entonces existe b < 0 tal que f (b) < 0. Si hacemos c = f (b),
entonces tenemos que f (c) = f (f (b)) = 2f (b) = 2c. Para cualquier número real
negativo x tenemos que cx > 0 de modo que f (cx) = f (2cx) = 0, y sustituyendo
y = c en la identidad inicial obtenemos,
f (2cx) + cf (x) = 2cx + f (cx),
de donde se sigue que f (x) = 2x para todo número real negativo x.
Por lo tanto, concluimos que si f satisfacela identidad inicial y no es idénticamente
0 si x ≥ 0,
cero, entonces f está definida por f (x) =
2x si x < 0.
Por último demostraremos que esta función satisface las condiciones del problema.
Es claro que f satisface la condición (1). También se puede verificar que f satisface
la condición (2) dividiendo en cuatro casos dependiendo si x, y son no negativos o
negativos.
Cuando x, y son ambos no negativos, cada lado de la identidad dada es igual a 0.
Cuando x es no negativo y y es negativo, tenemos que xy ≤ 0 y cada lado de la
identidad dada es igual a 4xy.
Cuando x es negativo y y es no negativo, tenemos que xy ≤ 0 y cada lado de la
identidad dada es igual a 2xy.
Cuando x, y son ambos negativos, tenemos que xy > 0 y cada lado de la identi-
dad dada es igual a 2xy.
las funciones f que satisfacen las condiciones del problema son, f (x) = 0
Por lo tanto,
0 si x ≥ 0,
y f (x) =
2x si x < 0.
48 XXIII Olimpiada de la Cuenca del Pacı́fico
Información Olı́mpica
Teorema 1 (Inducción) El método de inducción se usa para demostrar que una pro-
posición P (n) es verdadera para todo entero n ≥ k0 , donde k0 es un entero fijo. El
método funciona de la siguiente manera:
1. Caso base: Se demuestra que P (k0 ) es verdadera.
2. Hipótesis de inducción: Se supone verdadera la proposición P (k) para algún
entero k ≥ k0 .
3. Se demuestra que P (k + 1) es verdadera.
Concluimos entonces que P (n) es verdadera para todo entero n ≥ k0 .
Ver [4].
A D
B E
C F
Definición 9 (Á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
á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].
∠ABC = ∠A′ B ′ C ′
∠ACB = ∠A′ C ′ B ′
∠BAC = ∠B ′ A′ C ′
AB BC CA
′ ′
= ′ ′ = ′ ′.
AB BC CA
Ver [1, 2].
54 Apéndice
Ver [2].
b b b
b b
b b b
b b
b b
b b b
b b
Bibliografı́a
[1] A. Baldor. Geometrı́a plana y del espacio. Publicaciones Cultural, México, 1999.
[11] N. Vilenkin. ¿De cuántas formas? (Combinatoria). Editorial Mir, Moscú 1972.
56
Directorio
[Link]