Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OMEC
2017
ÍNDICE
ÍNDICE
1 ENUNCIADOS 2
1.1 PRIMERA FASE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.1.4 NIVEL U . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.2 SEGUNDA FASE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.2.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.2.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.3 TERCERA FASE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.3.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.3.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4 FASE FINAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.4.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.4.4 NIVEL U . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2 SOLUCIONES 29
2.1 PRIMERA FASE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.1.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.1.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.1.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.1.4 NIVEL U . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.2 SEGUNDA FASE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.2.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.2.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.2.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.3 TERCERA FASE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.3.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.3.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.3.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
2.4 FASE FINAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
2.4.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
2.4.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
2.4.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
2.4.4 NIVEL U . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
3 PREMIADOS 77
3.1 NIVEL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.2 NIVEL 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
3.3 NIVEL 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
3.4 NIVEL U . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
4 EQUIPO DE TRABAJO 81
5 AUSPICIANTES 81
A) -1 B) 4 C) 6
D) 15 E) 16
Problema 2. Adrián es más alto que Anthony pero más pequeño que Marı́a. Ana es más alta que Andrea,
pero más pequeña que Adrián. ¿Quién es la persona más alta?
Problema 3. Mario escribió un dı́gito y después escribió otro a la derecha; posteriormente sumó 19 al
número de dos dı́gitos que tenı́a y obtuvo 72. ¿Cuál es el primer dı́gito que escribió Mario?
A) 3 B) 7 C) 5
D) 8 E) 6
A) 6 cm B) 8 cm C) 12 cm
D) 18 cm E) 96 cm
Problema 5. Lourdes pagó $1.50 por 3 paletas. Matı́as pagó $2.40 por dos galletas. ¿Cuánto pagó Inés por
una paleta y una galleta?
Problema 6. Heivi escribe todos los números impares entre 122 y 188. ¿Cuántos números escribió?
A) 32 B) 33 C) 34
D) 65 E) 66
16
A) 96 B) 48 C) 32
D) 22 E) 11
A) 14 B) 24 C) 26
D) 28 E) 45
Problema 9. Un rectángulo tiene lados 4 y 8. ¿Cuánto mide el lado de un cuadrado que tenga el mismo
perı́metro que el rectángulo?
A) 12 B) 24 C) 8
D) 3 E) 6
Problema 10. En la figura se muestra un cuadrado ABCD y dos semicı́rculos con diámetros AB y AD. Si
AB = 2, ¿cuál es el área de la región sombreada?
A B
D C
A) 2 B) 1 C) 4
D) 4 − π E) 3 − π
2
√
Problema 11. ¿Cuántos enteros positivos n cumplen que 9 < n < 10?
A) 0 B) 1 C) 18
D) 2 E) 17
Problema 12. Se tienen 3 cajas y 3 objetos: una moneda, una concha y un guisante. Cada caja contiene un
objeto. Se sabe que:
Problema 13. Si doblamos un vértice de un cuadrado, ¿cuántos vértices no puede tener el polı́gono
resultante?
A) 2 B) 3 C) 4
D) 5 E) 6
Problema 15. Con los dı́gitos 0 y 1, ¿cuántos números de cinco cifras se pueden escribir?
A) 0 B) 16 C) 32
D) 11111 E) 10000
Problema 16. A partir de un cierto dı́a Juan, Jafet, Henry, Mauricio y Rodrigo van a jugar baloncesto en
una cancha cerca de sus casas. Juan, Jafet, Henry, Mauricio y Rodrigo van a jugar cada 3, 21, 15, 8, 11 dı́as,
respectivamente. ¿Cuál es la menor cantidad de dı́as que deben pasar para que todos vayan a jugar el mismo
dı́a?
A) 1 B) 168 C) 2310
D) 9240 E) 83160
Problema 17. Para la cena hay 3 pizzas. Cada pizza tiene 8 porciones. Cada porción tiene 2 aceitunas;
además hay una aceituna en el centro de cada pizza. ¿Cuántas aceitunas hay en total?
A) 51 B) 54 C) 45
D) 48 E) 50
Problema 18. A lo largo de una reunión todo par de personas se saludan entre sı́ con solamente un apretón
de manos. Se sabe que asistieron 10 personas a la reunión. ¿Cuántos apretones de mano hubieron en la
reunión en total?
A) 55 B) 36 C) 45
D) 10 E) 90
Problema 20. Un número de dos dı́gitos es igual a 5 unidades menos que tres veces la suma de sus dı́gitos.
Encontrar el número.
A) 16 B) 11 C) 38
D) 17 E) 12
Problema 21. Si se calculan los valores de las siguientes expresiones y se ordenan de menor a mayor, ¿cuál
número queda en el medio?
2 4 2 4 3 5
A) 3 + 5 B) 3 × 5 C) 2 + 4
2 4 3 5
D) 3 ÷ 5 E) 2 × 4
A) 2 B) 3 C) 4
D) 5 E) 6
Problema 23. Un cı́rculo tiene área 36π y se dibuja un cuerda en él de longitud 8. Adrián quiere caminar
desde el centro del cı́rculo hacia la cuerda. ¿Cuál es la menor distancia que puede caminar?
√ √
A) 2 5 B) 2 13 C) 6
√
D) 18 E) 2 77
Problema 24. Hallar el valor de n tal que un cuadrado de lado 27 se puede dividir en exactamente n
cuadrados de lado n.
A) 3 B) 18 C) 9
D) 27 E) 729
Problema 25. Katty tiene billetes de $5 y de $2. Tiene que pagar $90, sin que le den vuelto. ¿De cuántas
maneras puede hacerlo?
A) 9 B) 10 C) 18
D) 20 E) 45
Problema 2. ¿Qué cuatro cifras hay que borrar del número 4921508, sin cambiar el orden, para obtener el
mayor número posible de 3 cifras?
Problema 3. ¿Cuál es el residuo cuando el cuadrado de 36 es dividido para la raı́z cuadrada de 36?
A) 5 B) 3 C) 2
D) 1 E) 0
A) 16 B) 24 C) 32
D) 36 E) 40
Problema 5. Un litro de limonada contiene el 50% de agua. ¿Qué porcentaje de agua contendrá la limonada,
si alguien se bebe medio litro?
Problema 6. ¿Cuál es la área sombreada en el diagrama si el lado de cada cuadrado es igual a 2 cm?
15
A) 2 B) 20 C) 8
13
D) 10 E) 2
Problema 7. El producto entre 150 y el entero positivo n es un cubo perfecto. ¿Cuál es el menor valor
posible de n?
A) 60 B) 180 C) 270
D) 300 E) 360
A) 5 B) 9 C) 10
D) 12 E) 13
A) 39 B) 40 C) 41
D) 42 E) 44
Problema 11. ¿Cuántos números distintos se pueden formar si se reordenan los dı́gitos de 2017?
A) 4 B) 16 C) 20
D) 24 E) 25
Problema 12. La figura muestra un rectángulo PQRS y un punto T en el segmento PS de manera que QT
es perpendicular a RT. La longitud de QT es 6 cm. La longitud de RT es 3 cm.
P T X
Q R
A) 18 B) 12 C) 8
√ √
D) 6 3 E) 6 2
Problema 13. Vicente tiene entre 50 y 80 años. Si se divide su edad para 8, el residuo da 2. Si se divide su
edad para 7, el residuo da 3. ¿Cuántos años tiene Vicente?
A) 58 B) 66 C) 68
D) 71 E) 74
A) A B) B C) C
D) D E) No se puede determinar
Problema 15. ¿Cuántos números de tres dı́gitos abc (a 6= 0) cumplen que a es distinto de b y b es distinto de
c?
Problema 17. ¿Cuántos ángulos de 30◦ están dibujados en un hexágono regular con todas sus diagonales
trazadas?
A) 6 B) 12 C) 18
D) 20 E) 24
63
Problema 18. ¿Cuántos enteros positivos n cumplen que n2 −1
es entero?
A) 2 B) 3 C) 5
D) 8 E) 12
Problema 19. El lenguaje de un ordenador se traduce a secuencias de digitos formados por ceros y unos.
Un byte es una de estas secuencias, pero formada de 8 dı́gitos. Por ejemplo: (0, 0, 1, 0, 0, 0, 1, 1). ¿Cuántos
bytes diferentes existen que no tengan todos sus dı́gitos iguales?
A) 64 B) 128 C) 250
D) 254 E) 256
Problema 20. En un grupo de baile hay 38 niños y 29 niñas. Cada semana entran al grupo 3 niños y 4 niñas
más. ¿En cuántas semanas habrá el mismo número de niños que de niñas?
A) 9 B) 10 C) 12
D) 18 E) 21
Problema 21. En la figura se muestra un cuadrilátero ABCD. Si BC = AD, ¿cuánto mide el ángulo ADC?
30◦
D
75◦ 50◦
B
A
A) 50◦ B) 60◦ C) 65◦
D) 75◦ E) 80◦
1
Problema 22. Hallar la última cifra de la representación decimal finita del número 52017
.
A) 8 B) 6 C) 5
D) 4 E) 2
A) 0 B) 8 C) 12
D) 24 E) 27
3 a
Problema 24. El producto 2 · 43 · 45 · 65 · . . . · b = 12. ¿Cuánto es a + b?
A) 17 B) 18 C) 33
D) 35 E) 47
Problema 25. Sean p, q y r tres primos cuya suma es 40. Si p < q < r, hallar el valor de r.
A) 7 B) 11 C) 23
D) 29 E) 31
A) 5 B) 10 C) 15
D) 20 E) 25
Problema 3. La figura que se muestra está formada por cuadrados iguales. Su perı́metro es de 42 cm.
¿Cuál es su área?
A) 32 B) 42 C) 72
D) 108 E) 110
Problema 4. ¿Cuál es la cantidad de enteros entre 18200 y 23000 que son múltiplos de 256?
A) 17 B) 18 C) 19
D) 20 E) 89
Problema 5. Emilio, Carlos, Gonzalo, Francisco y Mario han quedado en la puerta del cine con sus amigas,
Carmen, Luisa, Teresa y Cristina. Al encontrarse, se saludan como es habitual: dos besos en la mejilla entre
un chico y una chica. ¿Cuántos besos se dieron en total?
A) 8 B) 10 C) 18
D) 36 E) 40
Problema 6. En una competición de danza los jueces califican a los competidores con puntuaciones enteras
entre 0 y 10. La media de las puntuaciones concedidas a un concursante es 5.625. ¿Cuál es el menor número
de jueces para que esto sea posible?
A) 6 B) 8 C) 10
D) 12 E) 45
D C
A M B
Problema 8. Con los dı́gitos 1, 2, 3, 4 y 5 se escriben todos los números de cinco cifras distintas que son
múltiplos de 5. En total se escribieron:
Problema 9. Carlos alquila su bicicleta a sus amigos a razón de 2 chocolatinas por 4 horas o 12 dulces por 3
horas. Miguel le da a Carlos una chocolatina y 4 dulces. ¿Cuánto tiempo podrá conducir la bicicleta?
A) 1 h y 30 min B) 3 h C) 12 h
D) 16 h y 30 min E) 18 h
Problema 11. Alicia viene al club todos los dı́as; Benito, cada 2 dı́as; Carmen cada 3 dı́as; Daniel cada 4 dı́as;
Elena cada 5 dı́as, Félix cada 6 dı́as y Gaby cada 7 dı́as. Hoy están todos en el club. ¿Cuántos dı́as pasarán
hasta la próxima vez que se encuentren todos en el club?
A) 7 B) 28 C) 420
D) 784 E) 5040
A) 20 B) 21 C) 22
D) 33 E) 34
A) 4 B) 15 C) 20
D) 40 E) 60
Problema 14. Se corta un cuadrado en 36 cuadrados más pequeños. Sólo uno de ellos tiene área mayor que
1 cm2 ; los restantes tienen área 1 cm2 . La longitud del lado del cuadrado inicial es:
A) 17 B) 18 C) 35
D) 289 E) 324
Problema 15. Un rectángulo es dividido en 4 rectángulos pequeños. Las áreas de los rectángulos pequeños
son 21, 35, 48, x, como indica la figura.
21 48
35 x
Encontrar x.
A) 15 B) 29 C) 40
D) 62 E) 80
Problema 16. Paula empezó con 5 galletas por cada 3 galletas que Adrián tenı́a. Después, Paula le dio 1
galleta a Adrián. Paula terminó con 3 galletas por cada 2 que Adrián tenı́a en el inicio. ¿Con cuántas galletas
empezó Paula?
A) 6 B) 9 C) 10
D) 15 E) 25
Problema 17. Todos los números pares entre 1 y 99, excepto los que terminan en 0, se multiplican entre sı́
para dar como resultado el número R. ¿Cual es el dı́gito de las unidades de R?
A) 0 B) 2 C) 4
D) 6 E) 8
Problema 18. ABCD es un cuadrado y CDE es un triángulo equilátero. Encontrar la suma de todos los
posibles valores de ∠ BEC.
Problema 19. Algunas de las personas P, Q, R, S, T se saludan entre sı́. P saluda a una sola persona, y Q
también saluda a una sola persona. R, S, y T saludan, cada una, a dos personas. Se sabe que P saludó a T.
¿Qué saludo NO se produjo con seguridad?
Problema 21. Adrián y Tania participan en un juego de doce rondas. En cada ronda el ganador gana 5
puntos y el perdedor gana 3 puntos. El puntaje total de Tania es 44 puntos. ¿Cuántas rondas ganó Adrián?
A) 2 B) 4 C) 6
D) 8 E) 10
Problema 22. En un cuadrado mágico, los números en cada columna, cada fila, y las dos diagonales suman
la misma cantidad.
10 5
8 4
7 2
A) 18 B) 24 C) 162
D) 210 E) 216
Problema 23. Un equipo puede obtener 1, 2 ó 3 puntos en cada partido. Si cierto equipo jugó contra los
equipos: A, B, C y D, una vez contra cada uno, ¿de cuántas maneras pudo obtener dicho equipo 9 puntos?
A) 8 B) 10 C) 14
D) 16 E) 18
Problema 24. Los cuadrados ABCD, AEH I, EFGH son congruentes. Los puntos D, J, C, F son colineales.
A B
D J
I F
C
H
Encontrar ∠EJD.
Problema 25. Se escriben en orden creciente los números enteros positivos que son iguales al producto de
sus divisores positivos (distintos de ellos mismos). ¿Cuál es el sexto de esos números?
A) 15 B) 21 C) 22
D) 25 E) 26
Problema 3. 500 personas están sentadas en fila. Una por una, empezando desde la izquierda, cada persona
se levanta o se queda sentada. La primera persona se levanta con probabilidad 12 . Para cada n > 1, la n-ésima
persona se levanta con probabilidad Snn++11 , donde Sn es la cantidad de personas que se levantaron antes que
dicha persona. ¿Cuál es el valor esperado de personas que estarán levantadas al final del proceso?
Problema 4. Hallar Z 9Z 9
min{ x, y}dxdy
0 0
x + y ≤ 12
2y − x ≥ 0
x ≥ 0
Hallar lim an .
n→∞
Problema 7. Sean x1 , x2 , . . . , x10 enteros positivos tales que x1 + x2 + . . . + x10 = 100. Hallar el máximo valor
que puede tomar
n n1
lim ( x1n + x2n + . . . + x10 )
n→∞
.
Problema 9. Sea G un grupo conformado por el conjunto de matrices de 3 × 3 triangulares superiores con
entradas en la diagonal iguales a 1 con la operación de multiplicación. Sea z un elemento perteneciente al
centro de G tal que la suma de todas sus entradas es igual a 400. Hallar el máximo valor que puede tomar
una entrada de z.
Problema 10. Danielle recoge 6 manzanas de un árbol en el cual cada manzana tiene independientemente
una probabilidad de 2/3 de estar en buen estado. Danielle desea preparar un pie de manzana, para lo cual
necesita al menos 5 manzanas en buen estado. Si la probabilidad de que Danielle pueda realizar el pie es la
fracción irreducible p/q, hallar p + q.
Problema 11. Se dice que un punto en el plano es racional si ambas coordenadas son números racionales.
¿Cuál es el máximo número de puntos racionales en una circunferencia cuyo centro no es racional?
a+b+10c a+b−10c ( a − b )2
La matriz A tiene valores propios iguales a 2 y 2 . Hallar c2
.
Problema 14. Sean A, B matrices reales de 3 × 3 tales que det( AB) = 125000, det(2A) = 1000, traza( ABA−1 ) =
30. Si se sabe que los eigenvalores de B son reales positivos, hallar el máximo valor propio de B.
1
Problema 15. Se define la matriz A de 5 × 5 tal que sus entradas cumplen que aij = min{i,j}
para todo
1 ≤ i, j ≤ 5. Hallar
1
10 det A
.
Problema 2. Se tienen 11 naranjas y 13 manzanas. ¿Cuántas frutas se deben comer como mı́nimo para que
el número de manzanas sea el doble del número de naranjas?
B Z C
Problema 4. Daniel escribió en su cuaderno todas las formas de escribir 5 enteros positivos distintos,
ordenados ascendentemente, cuya suma es 20. Hallar el número de formas en la lista de Daniel.
Problema 5. ¿Por cuál cifra debe sustituirse x para que el número 502x7 deje residuo 6 al ser dividido por 9?
Problema 6. Dos equipos de fútbol, a modo de entrenamiento, pactaron en jugar 8 partidos durante el
verano. En cada partido, el equipo ganador recibe 3 puntos y el perdedor 0 puntos. En caso de empate
cada equipo recibe 1 punto. Luego de los 8 partidos los dos equipos suman 22 puntos. ¿Cuántos partidos
terminaron en empate?
Problema 7. Sea ABCD un rectángulo con AB = 5 y BC = 11. Sean E y G puntos en AD tal que AE = 5 y
EG = 2. Sea F un punto en BC tal que BF = 3. Hallar el valor de S1 + S2 + S3 − S4 − S5 si S1 , S2 , S3 , S4 y S5
son las áreas que se indican en la figura.
A E G D
S1 S2 S3
S4 S5
B F C
Problema 8. Hay 16 personas de pie en una fila. La primera persona camina y se ubica al final de la fila y la
segunda persona se sienta, de tal forma que la persona que estaba tercera previamente ahora es la primera
persona en pie de la fila. Luego dicha persona camina y se ubica al final de la fila y la que está detrás suyo se
sienta y ası́ sucesivamente. Este proceso se repite hasta que solamente una persona quede en pie. ¿Cuál era
la posición inicial de ésta persona?
Problema 9. Don José tiene en su corral patos y conejos. Al contarlos se dio cuenta de que la cantidad de
conejos menos la cantidad de patos es igual a la mitad del total de animales en su corral. ¿Cuál es la razón
entre el número de conejos y el número de patos?
Problema 11. Sea ABCD un cuadrado con P, Q, R y S los puntos medios de AB, BC, CD y DA,
respectivamente.
D R C
G
H
S Q
F
E
A P B
Hallar el área del cuadrado ABCD si el área del cuadrado EFGH es 25.
Problema 12. Se consideran todos los números naturales que usan exclusivamente los dı́gitos 0, 1, 2, estos
números son ordenados de menor a mayor para formar una lista infinita:
Calcular el valor de d − a.
Problema 13. Se tiene una cuadrı́cula de 10 × 10 y se denotan los centros de cada cuadradito unitario.
¿Cuántos cuadrados con lados paralelos a la cuadrı́cula se pueden formar uniendo cuatro de dichos centros?
C D
2 3
Problema 15. Dados a, b, c dı́gitos distintos tales que ba = cb , calcular el valor de a + b + c.
Problema 3. Dados 4 números a, b, c y d se consideran todos los promedios por parejas de estos números y
obtenemos 2, 4, 5, 8, 9 y 11. ¿Cuál es la suma de estos cuatro números?
Problema 5. Si a679b es un número de cinco dı́gitos que es divisible por 72, determinar a + b
Problema 12. Si a, b, c, d son enteros positivos tales que 2a < b, 3b < c, y 4c < d, encontrar el menor valor
posible de d.
Problema 14. ¿Cuántos enteros positivos menores a 109 tienen como producto de sus dı́gitos 49?
Problema 15. En la figura, ABC y CDE son dos triángulos equiláteros iguales.
A D
C
B E
Problema 4. Ayer Juan fue a la tienda y compró 4 frutas distintas. Juan llevó 3 fundas idénticas, y se las
entregó al cajero. ¿De cuántas maneras el cajero puede colocar las frutas en las fundas, considerando que
puede dejar fundas vacı́as?
Problema 9. Un examen tiene 20 preguntas. Se califica con 7 puntos cada respuesta correcta, con -2 puntos
cada respuesta incorrecta y con 0 puntos si la pregunta se deja sin contestar. Andrés obtuvo 87 de calificación.
¿Cuántas preguntas dejó sin responder?
Problema 10. ¿Cuál es la suma de los dı́gitos del menor entero positivo con exactamente 15 divisores?
Problema 11. En el triángulo ABC el ∠ ABC = 68◦ . Sea I es el incentro del triángulo ABC.
C
I
Problema 12. Sebastián le da a Anthony un número entero entre 180 y 240, y le pregunta si ese número es
primo o compuesto, inmediatamente Anthony divide ese número entre 2, 3, 5, 7, 11, y todos los residuos que
obtiene son distintos de 0, entonces le responde a Sebastián: “el número es primo”, sin embargo Sebastián le
dice que su respuesta es incorrecta. ¿Qué número le dio Sebastián a Anthony?
a2 − 1 = b
b2 − 1 = a,
calcula el valor de −( a3 + b3 ).
Problema 14. ¿Cuántos subconjuntos del conjunto {1, 2, 3, · · · , 10} existen tal que la suma de sus elementos
sea mayor a 27?
T
B
A P
O
Problema 2. Se denomina como binaria a una lista de unos y ceros. ¿Cuántas listas binarias de 4 números
existen tales que contengan al menos dos unos?
Problema 3. 9 amigos están tratando de compartir una pizza que llegó dividida en 10 pedazos iguales. Ya
que no hay manera de dividir en partes iguales los 10 pedazos entre 9 personas sin que sobre algún pedazo,
entonces toman la decisión de cortar todos y cada uno de los pedazos nuevamente en 10 pedazos iguales,
obteniendo 100 pedazos en total, pero aún no pueden dividir esta cantidad en partes iguales para los 9
amigos sin que sobre algún pedazo. Si continúan con este método, cortando todos y cada uno de los pedazos
en 10 pedazos iguales, ¿en algún momento podrán compartir la pizza entre los 9 amigos, en partes iguales y
sin que sobre algún pedazo?
Problema 5. Se define para cada entero positivo k el número k! como el producto de todos los números
naturales menores o iguales a k, por ejemplo: 1! = 1, 2! = 1 · 2 = 2, 3! = 1 · 2 · 3 = 6. Determinar el valor de n
tal que n! = 3! · 5! · 7!
Problema 7. Si ABCDE, BGC, CHD, AEF son polı́gonos regulares en la siguiente figura
B G
A
F C
E
D H
Problema 2. ¿Cuántos números naturales de tres dı́gitos existen tales que el producto de sus dı́gitos es un
número par?
Problema 3. Las longitudes de un triángulo son 3, 4 y 5. Encontrar la longitud de su altura más pequeña.
Problema 4. Un número natural tiene todos sus dı́gitos distintos y el producto de ellos es n. ¿Cuántos
elementos del conjunto {126, 128, 130, 132, 135} son posibles valores de n?
Problema 5. La suma de todos los números naturales que pueden formarse al ordenar los dı́gitos a, b, c es
1554. Si se tiene que a, b y c son distintos entre sı́ y distintos de 0, ¿cuál es el mayor de estos tres dı́gitos?
Problema 6. Un hexágono tiene lados de longitud 2, 3, 4, 2, 3, 4, en ese orden. Si se conoce que todos los
ángulos internos del hexágono son iguales, encontrar el área del hexágono.
Problema 7. Un triángulo equilátero de lado 10 se divide en 100 triángulos equiláteros de lado 1 como se
muestra en la figura.
Hallar la cantidad total de triángulos equiláteros que se puede ver en dicha figura.
Problema 2. ¿Cuál es el dı́gito de las unidades de la suma de todos los divisores positivos del número 22017 ?
Problema 3. ¿Cuántos números naturales de tres dı́gitos existen tales que el producto de sus dı́gitos es un
número par?
1 1 1 1 1
a+b+c+d = + + + + =0
a b c d abcd
Hallar (cd − ab)(c + d).
Problema 6. En el club “Les Fleurs”, cada socio debe elegir 4 actividades de un total de 6 disponibles,
de tal manera que no existan 2 socios que elijan las mismas 4 actividades ni tampoco existan 2 socios que
compartan exactamente 2 actividades. ¿Cuántos socios como máximo pueden tener el club “Les Fleurs”?
2
Problema 7. En un triángulo ABC, sea M el punto medio de AC. Si BC = 3 · MC y ∠ BMC = 2 · ∠ ABM,
AM
determinar .
AB
Dı́a 1
Problema 1. En cierto año N, el dı́a 300 es un martes, y en el año N + 1, el dı́a 200 es martes. ¿Cuál de los
dos años es bisiesto?
Problema 2. El juego del mundialito entre 3 personas se juega de la siguiente manera: los dos jugadores
en cancha tratan de hacerle gol al portero. El jugador que marque un gol se convierte en el portero para
el siguiente partido y el jugador que era portero pasa a ser jugador en cancha. Andrés, Beto y Cristina
juegan de esta manera varios partidos. Al terminar todos los partidos, le cuentan a su profesor que Andrés
estuvo 12 veces en cancha, Beto estuvo 21 veces en cancha y Cristina estuvo 8 veces en la porterı́a. Dada esta
información, ¿puede el profesor saber quién hizo el sexto gol?
Problema 3. En el reino de Frutilandia existe un árbol mágico que posee 2017 manzanas y 2018 tomates.
Todo los dı́as un niño sube en el árbol y come dos frutas. Cuando él come dos frutas iguales, nace un tomate
en el árbol; cuando él come dos frutas diferentes, nace una manzana. Después de muchos dı́as solo queda
una fruta en el árbol. ¿Qué fruta quedó?
Dı́a 2
Problema 4. El producto de los dı́gitos de un número de 3 dı́gitos es 126 y la suma de sus dos últimos
dı́gitos es 11. ¿Cuál es la cifra de las centenas de dicho número?
Problema 5. En Florencia las placas de las motos consisten de tres letras. La primera letra debe estar
en el conjunto { F, L, O, R, E, N, C, I, A}, la segunda letra en el conjunto { I, M, O}, y la tercera letra en el
conjunto { E, G, M, O}. Cierto dia, se decidió aumentar el número de placas usando dos nuevas letras J y K.
El intendente de transportes ordenó que las nuevas letras fuesen puestas en conjuntos diferentes. Determinar
con cuál opción podemos obtener el mayor número de placas.
Problema 6. El diagrama muestra un triángulo equilátero ABC y dos cuadrados AWXB y AYZC. Demostrar
que el triángulo AXZ es equilátero.
Z
Y
B
C A
Dı́a 1
Problema 1. Cuenta una antigua leyenda inca que entre las montañas habita un monstruo que cuando se
despierta, se come a todos los que leyeron este problema. Luego de semejante faena, el monstruo regresa
a las montañas y se duerme por una cantidad de años igual a la suma de sus dı́gitos del año en el que se
despertó por última vez. El monstruo se despertó por primera vez en el año 234.
Problema 2. Encontrar todas las parejas de números reales x, y que satisfacen el siguiente sistema de
ecuaciones (
x2 + 3y = 10
3 + y = 10
x
Problema 3. Dado un triángulo isósceles ABC con AB = AC. Sean O el circuncentro de ABC, D el punto
medio de AB y E el baricentro de ACD. Demostrar que CD ⊥ EO.
Dı́a 2
Problema 4. Indicar si es posible escribir los enteros 1, 2, 3, 4, 5, 6, 7, 8 en los vértices de un octágono regular
tal que la suma de los números de cualesquiera 3 vértices consecutivos es mayor que:
a) 11.
b) 13.
Problema 5. Dos enteros positivos son coprimos si su máximo común divisor es 1. Sea C el conjutno de
todos los divisores del numero 8775 que son mayores que 1. Un conjunto de k enteros positivos consecutivos
cumple que cada uno de ellos es coprimo con algun elemento de C. Determinar el mayor valor posible de k.
Dı́a 1
Problema 3. Adrián tiene 2n papeles enumerados del 1 al 2n. Él se deshace de n papeles que están
enumerados consecutivamente. La suma de los números de los papeles restantes es 1615. Encontrar todos los
valores posibles de n.
Dı́a 2
Problema 4. Sebastián, la hormiga viajera, camina encima de algunos tableros cuadrados. Él solo camina
horizontal o verticalmente a través de las casillas de los tableros y no pasa por la misma casilla dos veces. En
un tablero de 7 × 7, ¿en cuáles casillas puede empezar Sebastián su viaje de tal manera que pueda pasar por
todas las casillas del tablero?
Problema 5. Sean las secuencias ( xn ) y (yn ) definidas por x0 = 0, x1 = 1, xn+2 = 3xn+1 − 2xn para n = 0, 1, ...
y yn = xn2 + 2n+2 para n = 0, 1, ..., respectivamente. Demostrar que para todo n > 0, yn es el cuadrado de un
entero impar.
Problema 6. Sea ABCDEF un hexágono convexo con lados no paralelos y tangentes a una circunferencia Γ
en los puntos medios P, Q, R de los lados AB, CD, EF respectivamente. Γ es tangente a BC, DE y FA en los
puntos X, Y, Z respectivamente. La recta AB corta a las rectas EF y CD en los puntos M y N respectivamente.
Las rectas MZ y NX se cortan en el punto K. Sea r la recta que une al centro de Γ y al punto K. Demostrar
que la intersección de PY y QZ pertenece a la recta r.
Dı́a 1
Problema 1. Sea c un real positivo. La recta y = c interseca a la curva y = 2x − 3x3 en el primer cuadrante del
plano cartesiano en exactamente dos puntos con abscisas x1 < x2 . Se definen A1 como la región comprendida
entre las curvas y = c, y = 2x − 3x3 , x = 0, x = x1 , y A2 como la región comprendida entre las curvas y = c,
y = 2x − 3x3 , x = x1 , x = x2 . Hallar el valor de c tal que las regiones A1 y A2 tengan igual área.
Problema 2. Sea A, B, C puntos del plano cartesiano. d( A, B) denota la distancia de los puntos A y B, y
a( X ) denota el área de la figura X.
Problema 3. Sean m, n enteros positivos tales que n > m > 1 y α, β reales positivos tales que α + β < 1. Se
definen A(α, n) como una matriz cuadrada de n × n con entradas en la diagonal iguales a 1 y fuera de la
diagonal iguales a 1 − α, y B( β, m, n) como una matriz rectangular de m × n con todas sus entradas iguales a
β. Se define la matriz R por bloques de la siguiente forma
A(α, n) B( β, n, m)
R=
B( β, m, n) A(1 − β, m)
Se sabe que Rv = λv donde v es el único vector que tiene todas sus entradas positivas y su máxima entrada
es igual a 1. Sea δ la mı́nima entrada del vector v.
a) Hallar λ y δ en función de m, n, α, β.
b) Hallar
δ
lim y lim λ
α,β→0 β α,β→0
Nota: Por ejemplo, la matriz identidad de 3 × 3 es igual a A(1, 3) y la matriz de 3 × 3 compuesta sólo por
unos es igual A(0, 3) = B(1, 3, 3).
Problema 5. Daniel escoge N puntos en Rm con n, m ≥ 1 y quiere particionarlos de cierta manera con el
objetivo de ver qué tan similares son. Su compañera Andrea le propone lo siguiente: Primero, Andrea escoge
K puntos en Rm (no necesariamente de entre los N de Daniel) al azar a los que llama centros. En cada paso,
Andrea agrupa todos los puntos junto a su centro más cercano (bajo la distancia euclidiana) en una partición
y calcula nuevamente cada centro como el baricentro de todos los puntos en cada una de las K particiones.
Daniel se da cuenta que mediante este proceso los centros y las particiones pueden cambiar en cada paso y le
preocupa que el proceso continúe indefinidamente. Demostrar que Daniel está equivocado, es decir, que
el proceso que Andrea propone llegará a una cierta partición, la cual no cambiará de ahı́ en adelante en el
transcurso del proceso.
Nota: Las distancia euclidiana entre dos puntos es la raı́z cuadrada de la suma de los cuadrados de las
diferencias en coordenadas de ambos puntos. El baricentro de un conjunto de puntos tiene por coordenadas
el promedio de las respectivas coordenadas de los puntos.
Solución del problema 2: Por lo que dice el enunciado sabemos que: Adrián no es el más alto ya que es
más bajo que Marı́a, Anthony no es el más alto ya que Adrián lo supera en altura, Ana no es la más alta al
ser más pequeña que Adrián. Ası́ mismo, Andrea es más baja que Ana. Al descartar estas opciones tenemos
a Marı́a como la persona más alta del grupo. Con lo que la respuesta es C.
Solución del problema 3: Sean a y b los dı́gitos que escribió al inicio y final, entonces
ab + 19 = 72
ab = 72 − 19
ab = 53
a=5
Con lo que la respuesta es C.
Solución del problema 4: Por dato del problema tenemos que AB = 24, entonces
1
AP = AB
4
1
AP = 24
4
AP = 6cm
Como AP + PB = AB, entonces
PB = AB − AP
PB = 24 − 6
PB = 18cm
Con lo que la respuesta es D.
Solución del problema 5: Sean x e y el costo de una paleta y una galleta, respectivamente. Por datos del
problema tenemos que 3x = 1.5 y 2y = 2.4, de donde x = 0.5 e y = 1.2, por lo que el costo de una paleta y
una galleta es igual a x + y = 1.7. Con lo que la respuesta es D.
Solución del problema 6: Primero calculamos la cantidad de números que hay entre 122 y 188. Esto se hace
mediante la siguiente resta: 188 − 122 = 66. Por lo que hay 66 números del 123 al 188. Como los números
impares van de dos en dos dividimos para dos el número 66: 66 ÷ 2 = 33. Con lo que la respuesta es B.
16
A B C
Solución del problema 8: Contamos primero las baldosas que conforman los dos lados de largo del piso
rectagular: 9 · 2 = 18. Luego, contamos las baldosas que conforman el ancho, notemos que las baldosas
esquineras ya fueron contadas en el cálculo anterior por lo que al no contarlas tenemos: 3 · 2 = 6. Entonces el
total serı́a 18 + 6 = 24. Con lo que la respuesta es B.
Solución del problema 10: Sea O el centro del cuadrado. Al trazar AO, BO y DO se puede ver que el
área sombreada en el triángulo ∆BAD es igual al área sin sombrear del triángulo ∆BCD. Por lo que el área
sombreada serı́a igual al área sin sombrear, entonces el área sombreada es la mitad del área del cuadrado
ABCD.
A B
D C
22
Al ser ( ABCD ) = 22 , el área sombreada serı́a 2 = 2. Con lo que la respuesta es A.
√
Solución del problema 11: Al elevar 9 < n < 10 al cuadrado, tenemos que 81 < n < 100. Entonces
cualquier número del 82 al 99 cumplen. Son 99 − 81 = 18 números. Con lo que la respuesta es C.
Solución del problema 12: Se sabe que la moneda está a la izquierda del guisante y el guisante está a la
derecha de la caja roja por lo que la moneda estarı́a en la caja roja. Con lo que la respuesta es C.
Solución del problema 13: No existen polı́gonos de dos lados, por lo cual es imposible que la respuesta sea
2. Con lo que la respuesta es A.
Solución del problema 14: Si por cada bolsillo, hay tres ratones y por cada ratón hay cinco ratoncitos, en
cada bolsillo habrá 3 · 5 = 15 ratoncillos. Como hay 585 bolsillos, habrá 585 · 15 = 8775 ratoncitos. Con lo que
la respuesta es D.
Solución del problema 15: Para la primera cifra del número, la única posibilidad es que sea 1, ya que si
es 0 el número no será de 5 cifras. Las otras 4 cifras tienen dos posibilidades cada una, pueden ser 0 o 1.
Utilizando el principio fundamental del conteo tenemos que: 1 · 2 · 2 · 2 · 2 = 24 = 16 es la cantidad total de
posibles números. Con lo que la respuesta es B.
Solución del problema 17: Por dato del problema, cada pizza tiene dos aceitunas, entonces hay 2(8) = 16
aceitunas, más la aceituna del centro, serı́an 17 aceitunas en una pizza. Como hay tres pizzas, hay un total de
3(17) = 51 aceitunas. Con lo que la respuesta es A.
Solución del problema 18: Sabemos que cada persona dió un apretón de manos a los otros 9 invitados de
la fiesta. Si se suman todos los apretones de manos que dió cada persona da un total de: 9 · 10 = 90. Sin
embargo, se está contando dos veces cada apretón de manos ya que se lo cuenta por parte de el que lo dió y
el que lo recibió, por esto se debe de dividir para 2: 90 ÷ 2 = 45. Esto nos da un total de 45 apretones de
manos. Con lo que la respuesta es C.
Solución del problema 19: Se toma en cuenta la opción C y el hecho de que los ángulos internos de un
triángulo deben de sumar 180◦ . Si los dos ángulos dados por el enunciado son 50◦ y 80◦ entonces al sumarse
con el tercer ángulo del triángulo deben de sumar 180◦ . Sea el tercer ángulo del triángulo x. Se tiene
50◦ + 80◦ + x = 180◦ , despejando x se obtiene que x = 50◦ . Como hay dos ángulos del iguales a 50◦ , el
triángulo es isósceles. Con lo que la respuesta es C.
Solución del problema 20: Sea el número dado de la forma ab con dos dı́gitos a y b. La ecuación del
enunciado se expresarı́a de la siguiente manera
ab = 3( a + b) − 5
10a + b =3( a + b) − 5
10a + b =3a + 3b − 5
7a =2b − 5
Sabemos que a y b son dı́gitos de un número por lo que a está entre 1 y 9 y también b está entre 0 y 9. Por
esto, el máximo número que puede tomar 2b − 5 es 2 · 9 − 5 = 13. Como 7a = 2b − 5 el máximo valor que
puede tomar 7a también es 13. Por esto, a debe de ser 1. Despejando el valor de b en la ecuación:
7 = 2b − 5 ⇒ b = 6
Solución del problema 21: Las ecuaciones quedarı́an expresadas de la siguiente manera:
2 4 22 176
• 3 + 5 = 15 = 120
2 4 8 64
• 3 × 5 = 15 = 120
3 5 22 330
• 2 + 4 = 8 = 120
2 4 10 100
• 3 ÷ 5 = 12 = 120
3 5 15 225
• 2 × 4 = 8 = 120
Solución del problema 23: Se sabe que la fórmula que calcula el área del cı́rculo es π · r2 en donde r es el
radio de cı́rculo. Entonces 36π = r2 · π. Despejando r como el radio del cı́rculo dado se tiene que r = 6.
Luego, se trazan desde el centro dos radios hacia los dos extremos de la cuerda se obtiene un triángulo
isósceles de lados 6, 6 y 8. Para calcular la menor distancia que puede caminar Adrián se debe de calcular la
medida de la altura de este triángulo que parte desde el centro hasta la cuerda.
Sea x la medida de esa altura. Como es un triángulo isósceles se sabe que la altura que parte del centro
divide a la cuerda en dos partes iguales de longitud 4 cada una. Por lo que el triángulo inicial queda dividido
en dos triángulos rectángulos de lados 6, 4 y x. Usando pitágoras se tiene que:
p √
x = 62 − 42 = 20
√ √
Por lo que la altura medirá 20 = 2 5 Con lo que la respuesta es A.
Solución del problema 24: El área del cuadrado tiene que ser igual al área total de los n cuadrados de lado
n, para poder ser dividido como indica el problema.
Se sabe que el área del cuadrado es l 2 , donde l es una de sus lados. Entonces el área del cuadrado de lado 27
es 272 , se conoce que 27 = 33 , entonces 272 = (33 )2 = (32 )3 .
Además, el área de un cuadrado de lado n es n√ 2 , como son n cuadrados, el área total serı́a n × n2 = n3 . Como
3
√3
n3 = 93 , sacamos raı́z cúbica a ambas partes: n3 = 93 , entonces n = 9. Con lo que la respuesta es C.
Solución del problema 25: Sea m y n la cantidad de billetes de 5 y 2, respectivamente. Por dato,
5m + 2n = 90, entonces despejando 5m tenemos que 5m = 2(45 − m), por lo que m es par. Si m > 18,
5m > 5 · 18 = 90, lo que es una contradicción. Por lo que m ≤ 18. Entonces m serı́a 0, 2, . . . , 18. n depende de
m, por lo que para cada m, hay un n que cumple. Entonces hay 10 formas de pagar. Con lo que la respuesta
es B.
Solución del problema 1: Por dato, Joyce tiene la misma cantidad de billetes de $ 10 y de $ 2. Como tiene
11 billetes de $ 10, tiene 11 billetes de $ 2. En total tendrı́a 11 · 2 + 11 · 10 = 22 + 110 = 132. Con lo que la
respuesta es D.
Solución del problema 2: El máximo valor que puede tomar la cifra de las centenas del número resultante
es 9, por lo cual se busca eliminar al 4 para obtener un nuḿero de tres cifras que empiece con 9. Luego, se
busca obtener el máximo número que se ubique en las decenas, al borrar el 2 y el 1 obtenemos el 5. Por
último, se busca obtener el máximo valor para la cifra de las unidades al borrar el 0 y obtener el 8. Con esto,
el número de tres cifras restante es 958 al haber borrado las cifras 4, 2, 1, 0. Con lo que la respuesta es A.
Solución del problema 3: Se sabe que el la raı́z de 36 es divisor de 36, por lo que también es divisor de
cualquier múltiplo de 36. Como el cuadrado de 36 es múltiplo de 36, también será múltiplo de la raı́z de 36,
por lo que el residuo de la división es 0. Con lo que la respuesta es E.
Solución del problema 4: Sea x el lado del cuadrado, se conoce que el área del cuadrado es x2 . La diagonal
corta al cuadrado en dos triángulos rectángulos de lados x, x, 8. Se sabe que usando el teorema de Pı́tagoras
podemos hallar la medida de los catetos con respecto a la hipotenusa, que serı́a la diagonal con longitud 8.
Entonces
x2 + x2 =82
2x2 =64
64
x2 =
2
x2 =32
Solución del problema 5: Al beber medio litro de limonada solo se disminuye la cantidad del lı́quido pero
no se afecta la composición del mismo. Por lo que la cantidad de agua seguirá siendo 50%. Con lo que la
respuesta es C.
Solución del problema 6: Con respecto al perı́metro de la cuadrı́cula, los 4 triángulos tienen base 2. Las
2(2+6+6+6)
alturas con respecto a la base serı́an 2, 6, 6 y 6. Entonces el área sombreada serı́a 2 = 20.
Solución del problema 8: Por dato del problema, hay 25 personas que están en el club de matemáticas,
literatura o ambos. Además hay 17 personas que están en el club de literatura. Para hallar el número de
personas que están sólo en el club de matemáticas, del total se debe restar el número de personas que
están en el club de literatura. Entonces, 25 − 17 = 8 es el número de personas que sólo están en el club de
matemáticas. Se sabe que hay 5 personas que acuden a los dos clubes. Entonces el total de personas en el
club de matemáticas es 8 + 5 = 13. Con lo que la respuesta es E.
Solución del problema 9: Sea r el radio de la circunferencia. Se sabe que la fórmula para hallar el área de
una circunferencia es r2 · π y la fórmula para hallar la longitud de la circunferencia es 2 · r · π. Por dato la
longitud es 40, entonces 2 · r · π = 40, por lo que r = 240 20
·π = π .
Entonces el área será:
202
r2 · π = ·π
π2
400
r2 · π =
π
Con lo que la respuesta es A.
Ası́ mismo, √ √ √ √
1936 < 2017 < 2015 ⇒ 44 < 2017 < 45
√ √
Por lo tanto, los enteros entre 3 52 y 2017 son desde el 4 hasta el 44, en donde hay 41 enteros. Con lo que
la respuesta es C.
Solución del problema 11: Usando el principio fundamental del conteo se reordenan los cuatro números
distintos 2, 0, 1, y 7 en sus posibles puestos a través de la operación: 4 · 3 · 2 · 1 = 24. Con lo que la respuesta
es D.
Solución del problema 12: Al ser ∆QTR triángulo rectángulo, el área de ∆QTR es QT2· RT = 62·3 = 9.
Se sabe que la medida de la altura de T a QR es igual al lado PQ, por lo que el área de ∆QTR es igual a
QR· PQ
2 , como el área es 9, tenemos que
QR · PQ
=9
2
⇒ QR · PQ = 18
Como el área del rectángulo PQRS es QR · PQ, el área serı́a 18. Con lo que la respuesta es A.
Solución del problema 13: Sea x la edad de Vicente. Por dato del problema x = 8k + 2, se sabe que los
números del 50 al 80 que son de tal forma son 58, 66 y 74. Ası́ mismo, x es de la forma 7m + 3, los números
del 50 al 80 de esa forma son 52, 59, 66, 73 y 80. 66 es la edad de Vicente al ser el único que cumple las dos
condiciones. Con lo que la respuesta es B.
Caso 2: b 6= 0. En este caso a tiene 9 opciones (del 1 al 9), b tiene 8 (del 1 al 9 sin contar la opción de a) y c
tiene 9 opciones (del 0 al 9 sin contar la opción de b). Habrı́a 9 · 8 · 9 = 648.
En total habrı́a 81 + 648 = 729 números. Con lo que la respuesta es C.
Solución del problema 16: Sea x el número de estampillas pegadas en una página. Por dato 70 = 5x,
entonces x = 14. Como el álbum tiene 29 páginas, el álbum tendrá 29x = 29 · 14 = 406 estampillas. Con lo
que la respuesta es D.
Solución del problema 17: Al trazar todas las diagonales, cada ángulo del hexágono se divide en 4 ángulos
iguales de 30◦ . Entonces habrı́a 6 · 4 = 24 ángulos de 30◦ Con lo que la respuesta es E.
Solución del problema 18: n2 − 1 es divisor de 63, ası́ que n2 − 1 es impar, por lo que n2 es par. Entonces n
es par. Si n > 8, entonces n2 − 1 > 82 − 1 = 63, que es una contradicción. Ası́ que n ≤ 8. n puede ser 2, 4, 6 y
8.
Remplazando en la ecuación original llegamos a que n sólo puede ser 2 y 8. Entonces hay dos enteros
positivos que cumplen. Con lo que la respuesta es A.
Solución del problema 19: Cada número de un byte tiene dos opciones, 0 o 1. Entonces el total de formas
para un byte es 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 256. De las 256 formas, se descarta los bytes donde toda la secuencia es
formada de 1’s o 0’s, que son dos bytes : 00000000 y 11111111. Entonces habrı́a 256 − 2 = 254 bytes diferentes.
Con lo que la respuesta es D.
Solución del problema 20: Sea x el número de semana para que haya igual cantidad de niños y niñas. En x
semanas habrá 38 + 3x niños y 29 + 4x niñas, entonces
29 + 4x =38 + 3x
4x − 3x =38 − 29
x =9
Con lo que la respuesta es A.
30◦
D
75◦ 50◦
B
A
Se sabe que la suma de ángulos internos de un triángulo es 180◦ . Entonces
∠ ACB + ∠CBA + ∠ BAC =180◦
30◦ + 75◦ + ∠ BAC =180◦
∠ BAC =180◦ − 30◦ − 75◦
∠ BAC =75◦
1
Solución del problema 22: Notemos que la fracción dada es de la forma: 5n . Computando la operación
para los primeros valores de n se tiene:
1
= 0.2
5
1
= 0.04
25
1
= 0.008
125
Con lo que se puede observar que la parte decimal del número 51n equivale a un decimal de la forma:
1
0.000000 . . . 2n . Para saber la última cifra de la parte decimal de 52017 se debe de hallar la última cifra de
2 2017 . Sabemos también que la última cifra de una potencia de 2 sigue el siquiente ciclo: 2, 4, 8, 6. Como
2017 = 4 · 504 + 1 la última cifra decimal del número será 2. Con lo que la respuesta es E.
Solución del problema 23: Primero, se pintarán las casillas en vertical que comparten un lado. Como estas
casillas comparten lado deben de tener colores diferentes. La casilla superior tiene 3 opciones de colores y
la inferior tiene 2 ya que no puede tener el mismo color que la casilla superior. Este bloque vertical de dos
casillas condiciona el color que pueden tener las dos casillas adyacentes, pues, como ya se han tomado dos
colores para las dos casillas verticales y ambas son adyacentes a cada casilla horizontal a sus lados, estas
casillas en horizontal solo tienen una opción de color: el color que no fue elegido para pintar las casillas en
vertical. Por último, la primera casilla (viendo de izquierda a derecha) puede tener dos colores posibles (ya
que no puede elegir el mismo color que la casilla a su lado). Con lo que la cantidad de formas de pintar el
dibujo con la condición dada es 3 · 2 · 1 · 1 · 2 = 12. Con lo que la respuesta es C.
Solución del problema 24: En cada fracción el denominador es un dı́gito menor al numerados por una
unidad, por lo que b = a − 1. Al simplificar toda la expresión, tenemos que 2a = 12, con lo que a = 24 y
b = 23, entonces a + b = 24 + 23 = 47. Con lo que la respuesta es E.
Solución del problema 25: Se tiene que la suma p + q + r es un número par (40) por lo que no pueden ser
todos impares. Como los p, q y r son distintos entre sı́ tampoco pueden ser todos pares (2). Por lo que uno
debe ser par y los otros dos impares. Como 2 es el único primo par y el menor primo, p debe de ser 2 al ser
el menor primo en la lista. Con esto se tiene que q + r = 38 con q y r primos impares distintos. Por la suma y
como r > q, q ≤ 14. Con lo que los valores de q solamente pueden ser 3, 5, 7, 11 para los cuales los valores de
r correspondiente serı́an 35, 33, 31, 27. De los cuales el único primo es 31. Por lo cual el valor de r es 31. Con
lo que la respuesta es E.
Solución del problema 1: Andrea pone la torta a hornear a las 11:40 am. En los primeros 35 minutos serı́an
las 12:15 pm. Como faltarı́a una hora, la torta se terminarı́a de hornear a la 1:15 pm. Con lo que la respuesta
es D.
Solución del problema 2: Sean a, b y c los niños que participaron en sólo carrera, sólo saltos y en ambas
competencias, respectivamente. Por dato, a + b + c = 30, a + c = 15 y b + c = 20. Si sumamos la segunda
y tercera expresión, tenemos que a + c + b + c = 15 + 20, entonces a + b + 2c = 35. Si restamos de esta la
primera expresión, tendrı́amos que a + b + 2c − a − b − c = 35 − 30, por lo que c = 5. Con lo que la respuesta
es A.
Solución del problema 3: Sea x la medida del lado de los cuadrados. El perı́metro de la figura es la suma
de 14 lados del cuadrado. Por dato el perı́metro es 42, por lo que 14x = 42, entonces x = 3. Se sabe que el
área de cada uno de los 8 cuadrados es igual a x2 , entonces el área total serı́a 8 · x2 = 8 · 32 = 72, con lo que
la respuesta es C.
Solución del problema 4: Se sabe que 256 · 71 < 18200 < 256 · 72 y 256 · 89 < 23000 < 256 · 90. Entonces los
números múltiplos de 256 que cumplen son del 256 · 71 al 256 · 89, hay 19 números. Con lo que la respuesta
es C.
Solución del problema 5: Cada chico va a saludar a 4 chicas, como hay 5 chicos, habrán 20 saludos en total.
En cada saludo se dan 2 besos, entonces al finalizar los saludos se habrán dado 2 · 20 = 40 besos. Con lo que
la respuesta es E.
Solución del problema 6: Sean P1 , P2 , . . . , Pn los puntajes de los jueces. La media serı́a
P1 + P2 + · · · + Pn
= 5.625
n
Como P1 + P2 + · · · + Pn es entero, entonces 5.625 · n es entero. Se descarta n = 6, al 5.625 · 6 = 33.75 no
ser entero. Con n = 8, 5.625 · 8 = 45 si es entero. Entonces 8 es el menor número de jueces. Con lo que la
respuesta es B.
Solución del problema 7: El área del cuadrilátero MNCD es igual a la suma de las áreas de los triángulos
∆DMC Y ∆CMN.
D C
A M B
Se sabe que la fórmula para hallar el área de un triángulo es b2·h , donde b y h son la base y altura,
respectivamente. La altura de M a DC será la misma altura de B a DC por ser AB y CD paralelas, entonces
el área de ∆DMC es igual a
DC · BC AB · BC
=
2 2
Solución del problema 8: Los múltiplos de 5 terminan en 0 o 5, entonces el dı́gito de las unidades tiene que
ser 5. El dı́gito de las decenas tiene 4 opciones, como no se puede repetir, el dı́gito de las centenas tiene 3,
ası́ el de las unidades de mil tiene 2 opciones y el dı́gito de las decenas de mil serı́a el número que sobra.
Entonces se escribieron 4 · 3 · 2 · 1 = 24 números. Con lo que la respuesta es A.
Solución del problema 9: Si 2 chocolatinas vale 4 horas, la mitad ( 22 = 1 chocolatina) valdrı́a 42 = 2 horas.
Ası́ mismo, si 12 dulces valen 3 horas, la tercera parte ( 12 3
3 = 4 dulces) valdrı́a 3 = 1 hora. Entonces una
chocolatina y 4 dulces valdrı́a 2 + 1 = 3 horas. Con lo que la respuesta es B.
Solución del problema 11: El problema se resume a hallar el menor número múltiplo de 1, 2, 3, 4, 5, 6 y 7,
que es 420. Con lo que la respuesta es C.
Solución del problema 12: Sea n el menor entero, tenemos que la suma es
871 =n + (n + 1) + (n + 2) + · · · + (n + 25)
=26n + (1 + 2 + · + 25)
25 · 26
=26n +
2
=26n + 25 · 13
=26n + 325
546
Entonces 26n = 871 − 325 = 546, por lo que n = 26 = 21. Con lo que la respuesta es B.
Solución del problema 13: Como habrá dos chicas en el grupo de 5, deberı́a haber 3 chicos. Las formas
de escoger 2 de 3 chicas es (32). Ası́ mismo, las formas de escoger 3 chicos de 6 es (63). Por lo que se puede
formar (32) · (63) = 3 · 20 = 60 grupos distintos. Con lo que la respuesta es E.
Solución del problema 14: Sea x el lado del cuadrado de área mayor a 1 y y el lado del cuadrado inicial.
Por dato 35 + x2 = y2 . Entonces
35 + x2 ≡ y2 (mod 4)
2 2
⇒ 3+x ≡ y (mod 4)
Como los cuadrados perfectos sólo tienen residuo 0 o 1 (mod 4), x2 ≡ 1 (mod 4) y y2 ≡ 0 (mod 4).
Entonces y es par, por lo que sólo puede ser 18 o 324. Si y = 324, x2 = 3242 − 35, pero 3242 − 35 = 104941 no
es cuadrado.
Entonces y = 18, con lo que la respuesta es B.
l1 l2
l3 21 48
l4 35 x
(l2 · l3 )(l1 · l4 )
x=
l1 · l3
48 · 35
⇒x=
21
⇒ x = 80
Solución del problema 16: Sea 3k el número de galletas con las que empezó Adrián. Por dato, Paula tendrı́a
5k al empezar. Paula al entregar la galleta se queda con 5k − 1 galletas y Adrı́an con 3k + 1. Paula quedó con
3 galletas por cada 2 de Adrı́an, entonces
5k − 1 3
=
3k + 1 2
2(5k − 1) =3(3k + 1)
10k − 2 =9k + 3
k =5
Solución del problema 17: Hay 10 números que terminan en 2, 4, 6 y 8, cada uno, del 1 al 99, entonces R
tendrı́a dı́gito de las unidades igual al dı́gito de las unidades de 210 · 410 · 610 · 810 . Se sabe que el dı́gito de las
unidades de 210 · 810 = 1610 es 6. Además, se sabe que el dı́gito de las unidades de 410 · 610 = 2410 = 5765 es
6. Como 6 · 6 = 36, entonces R termina con dı́gito 6, con lo que la respuesta es D.
Solución del problema 18: Como ∆CDE es equilátero, entonces EC = DC. Además, ABCD es cuadrado y
BC = DC, entonces EC = BC.
A B
E
D C
D C
La suma de los posibles valores de ∠ BEC es 75◦ + 15◦ = 90◦ , con lo que la respuesta es D.
Solución del problema 19: Si Q saluda a T. P, Q y T ya no saludarı́an a nadie más al producirse el saludo
de P, Q y los dos saludos de T. Entonces R y S sólo se pueden saludar entre ellos, pero R y S saludan a dos
personas cada una, lo que es una contradicción. Con lo que la respuesta es D.
Solución del problema 20: Sean x, y y z el largo, ancho y alto de la caja. Por dato x · y = 77 terrones.
Al comerse la capa superior, el alto serı́a ahora z − 1. Luego come la cara lateral que son y(z − 1) = 55
terrones. Por lo que y = 11, entonces x = 7 y z = 6. Al comienzo habı́a 11 · 7 · 6 = 462 terrones, Marı́a comió
77 + 55 = 132 de ellos, entonces quedarı́an 462 − 132 = 330 terrones en la caja. Con lo que la respuesta es D.
Solución del problema 21: Sea x el número de rondas que ganó Tania, como son 12 rondas, ella perdió
12 − x rondas. Entonces
5x + 3(12 − x ) =44
5x + 36 − 3x =44
2x =8
x =4
Tania ganó 4 de las 12 rondas, entonces Adrián ganó 8 rondas. Con lo que la respuesta es D.
x 10 5
8 y 4
7 2 z
Por dato los números de cada fila, columna o diagonal suman lo mismo. Entonces x + 10 + 5 = 8 + y + 4,
por lo que y = x + 3.
Ası́ mismo, x + 10 + 5 = 7 + 2 + z, por lo que z = x + 6.
x 10 5
8 x+3 4
7 2 x+6
Solución del problema 23: Sean x, y, z los partidos en los que se obtuvo 1, 2 y 3 puntos respectivamente.
Por dato x + 2y + 3z = 9. Se jugó 4 partidos, entonces x + y + z = 4. Reemplazando en la ecuación inicial:
( x + y + z) + y + 2z = 4 + y + 2z = 9, entonces y + 2z = 5.
Con esto, se pueden calcular los posibles valores de (y, z) que son: (1, 2), (3, 1).
Caso 1: ( x, y, z) = (1, 1, 2), por lo que los puntajes serı́an 1, 2, 3 y 3 en algún orden. La cantidad de maneras
para escoger 2 de 4 partidos de 3 puntos, el partido de 2 puntos y el partido de 1 punto es
(42) · 2 · 1 = 12.
Caso 2: ( x, y, z) = (0, 3, 1), por lo que los puntajes serı́an 2, 2, 2 y 3 en algún orden. La cantidad de formas
de escoger el único partido de 3 puntos es (41) = 4, los otros partidos serı́an de 2 puntos.
El total de maneras es 12 + 4 = 16, con lo que la respuesta es D.
Solución del problema 24: Como ABCD, AEH I y EFGH son congruentes, los lados AE, EF y AD son
iguales. AF = AE + EF = 2 · AD.
En el triángulo rectángulo AFD, la hipotenusa tiene longitud 2 · AD y un cateto tiene longitud AD, usando
el teorema de Pitágoras podemos hallar la medida del otro cateto que serı́a:
p p √
DF = AF2 − AD2 = 4 · AD2 − AD2 = 3 · AD
√
El triángulo AFD tiene lados 2 · AD, 3 · AD y AD, es conocido que sus ángulos son 90◦ , 60◦ y 30◦ . Entonces
∠ FAD = ∠EAD = 60◦ .
La suma de los ángulos internos de un cuadrilátero es 360◦ , entonces
∠EAD + ∠ ADJ + ∠ DJE + ∠ JEA = 360◦ ⇒ 60◦ + 90◦ + ∠ DJE + 90◦ = 360◦ ⇒ ∠ DJE = 120◦
Con lo que la respuesta es D.
Solución del problema 25: Para que el número sea el producto de todos sus divisores (diferentes al
mismo) debe de ser de la forma: P1 · P2 o P13 , donde P1 y P2 son números primos distintos, para que
sus divisores diferentes al mismo sean 1, P1 y P2 o en otro caso 1, P1 , P12 . Los números de la lista serı́an:
2 · 3, 23 , 2 · 5, 2 · 7, 3 · 5, 3 · 7, 2 · 11, . . .
Como 21 es el sexto número de la lista, la respuesta es B.
El denominador es igual a
39 × 40 20 × 21
(1 + 2 + · · · + 39) − (1 + 2 + · · · + 20) = −
2 2
Se tiene que la fracción que se desea evaluar es
( 39×2 40 )2 − ( 20×2 21 )2 39 × 40 20 × 21
39×40 20×21
= + = 990
2 − 2 2 2
Solución del problema 2: Sea an el enésimo número de la secuencia. Se puede notar que
De aquı́ se puede concluir que an ≡ 35n + 24 (mod 99). Ya que 35 es coprimo con 99, se puede concluir
que n = 87 es el menor resto tal que 35n + 24 ≡ 0 (mod 99) por lo que la cantidad de dı́gitos de N es
2(87) + 2 = 186. Con lo que la respuesta es 186 .
Solución del problema 3: Sea Xn el valor esperado del número de personas levantadas antes de la n-ésima
persona. Se tiene:
Xn + 1 nXn − 1
X n = X n −1 + ⇒ = Xn−1 ⇒ nXn − 1 = Xn−1 (n + 1)
n+1 n+1
n −1
Se sabe que X1 = 0, X2 = 12 , X3 = 1, X4 = 32 , X5 = 2. Usando inducción se observa que Xn = 2 . Ası́
X501 = 500
2 = 250. Con lo que la respuesta es 250 .
Solución del problema 4: Se puede dividir el cuadrado donde se efectúa la integración en dos triángulos
usando la recta y = x, de modo que en el triángulo superior el mı́nimo es x y en el inferior el mı́nimo es y.
Por ende
y2 93 93 93
Z 9Z 9 Z 9 Z y Z 9 Z 9
min{ x, y}dxdy = xdx + ydx dy = 9y − dy = − = = 243
0 0 0 0 y 0 2 2 6 3
Alternativamente se puede notar que es el volumen de dos pirámides triangulares iguales cuyas bases son
los triángulos mencionados previamente y la altura es 9. Con lo que la respuesta es 243 .
Solución del problema 5: S es un triángulo cuyos vértices son (0, 0), (0, 12), (8, 4), y obviamente es un
región convexa. f es convexa en todo el plano y cumple que
8 0
∇ f = 8( x − 5) 2( y − 5) , H f =
0 2
Como el hesiano tiene eigenvalores 2 y 8, se concluye que un punto crı́tico local es un mı́nimo local, y por
ser convexa la función, el mı́nimo local es el mı́nimo global. Este mı́nimo se da en el punto (5, 5) que es
donde se anula el gradiente. El máximo se da para alguno de los vértices de S. Es fácil comprobar que el
máximo en este conjunto se da para el punto (0, 12), y es igual a f (0, 12) = 4(0 − 5)2 + (12 − 5)2 + 1 = 150.
Alternativamente, se puede definir un lagrangiano considerando las restricciones del dominio y aplicar las
condiciones de Karush-Kuhn-Tucker para obtener el punto. Con lo que la respuesta es 150 .
Por los datos k ≤ 91, luego el máximo es 91. Con lo que la respuesta es 91 .
=⇒ g( x + y) = g( x ) + g(y)
Luego g es una función continua que cumple la ecuación de Cauchy, y por ende es una función lineal. Pero
como toma valores 0 para dos puntos, e igual a 0 en toda la recta. Se concluye que f ( x ) = x2 + x. Finalmente,
√ √
b f ( 401)c = 401 + b 401c = 421
Alternativamente, se puede demostrar que f ( x ) = x2 + x para todos los enteros no negativos por inducción,
luego extender para los enteros negativos y los racionales. Por continuidad se debe cumplir para todos los
reales. Con lo que la respuesta es 421 .
Solución del problema 9: z conmuta con todas las matrices g en el conjunto, luego si
1 z1 z2 1 g1 g2
z = 0 1 z3 , g = 0 1 g3
0 0 1 0 0 1
Entonces g1 z3 = g3 z1 para todos los reales g1 , g3 . Por tanto z1 = z3 = 0 y z2 es el único término no nulo
fuera de la diagonal. Se concluye que z2 = 397 y es el máximo valor entre las entradas de z. Con lo que la
respuesta es 397 .
Solución del problema 10: La probabilidad de que pueda hacer el pie es igual a la probabilidad de que
haya al menos 5 manzanas buenas, es decir
2 1 2 6 × 32 + 64 256
6( )5 ( ) + ( )6 = =
3 3 3 36 729
Por ende p = 256, q = 729 y se tiene que p + q = 985. Con lo que la respuesta es 985 .
Solución del problema 12: Como las 4 ramas no se intersecan, la envoltura convexa de S debe tener
al menos 4 puntos. Como se desea hallar la mı́nima área, se asume que sólo tiene 4 puntos, los cuales
pertenecen cada uno a una rama de las hipérbolas. Existen reales positivos a, b, c, d tales que los puntos en
orden antihorario son
−20 −5
20 5
a, , −b, , −c, , d,
a b c d
El área de este cuadrilátero es
4 × 20
1 5a 20b 20b 5c 5c 20d 20d 5a
A= + + + + + + + ≥ = 40
2 b a c b d c a d 2
El mı́nimo valor que puede tomar el área es 40 y se da para el caso a = c, b = d, ba = 2. Con lo que la
respuesta es 40 .
Solución del problema 14: Se tiene que 8 det( A) = det(2A) = 1000, entonces det( A) = 125. Consecuente-
det( AB)
mente det( B) = det( A) = 1000. Además, se tiene que traza( B) = traza( ABA−1 ) = 30.
Sean a, b, c los valores propios de B, por lo anterior a + b + c = 30 y abc = 1000, entonces
a+b+c √
3
= 10 = abc
3
Es decir que son reales positivos que cumplen la igualdad en la desigualdad MA-MG, por ende a = b = c = 10.
Con lo que la respuesta es 10 .
Solución del problema 15: Al restar una fila de otra, el determinante no varı́a. Si se resta la cuarta fila de
la quinta, la tercera fila de la cuarta, la segunda fila de la tercera y la primera fila de la segunda, todos los
elementos debajo de la diagonal serı́an iguales a 0 y el determinante no varı́a. Por tanto el determinante es
igual al producto de las entradas en la diagonal:
1 1 1 1 1 1 1
1, − 1, − , − , −
2 3 2 4 3 5 4
Luego
1 1 1 1 1 1
det A = − − − − = =
2 6 12 20 4!5! 2880
Entonces
1 2880
= = 288
10 det A 10
Con lo que la respuesta es 288 .
Solución del problema 2: El número de manzanas debe ser par. Entonces mı́nimo se debe comer 1 manzana.
Por lo que 12 serı́a el doble del número de naranjas, entonces habrı́a 6 naranjas. Porlo que deberı́a de comer
5 naranjas. En total se debe comer 1 + 5 = 6 frutas. Con lo que la respuesta es 6 .
AY · AX
Solución del problema 3: Sabemos que (YAX ) = 2 , entonces
( AB − BY ) · AX 1·4
(YAX ) = = =2
2 2
BY · BZ
Ası́ mismo, (YBZ ) = 2 , entonces
4·6
(YBZ ) = = 12
2
ZC ·CD
Luego, ( ZCD ) = 2 , entonces
( BC − BZ ) · CD 2·5
( ZCD ) = = =5
2 2
Entonces,
Solución del problema 4: Sean a1 , a2 , a3 , a4 y a5 los enteros positivos distintos tales que su suma da 20. Sin
perdida de generalidad a1 < a2 < a3 < a4 < a5 .
Si a1 ≥ 3, entonces
a1 + a2 + a3 + a4 + a5 ≥ 3 + 4 + 5 + 6 + 7
=⇒ a1 + a2 + a3 + a4 + a5 ≥ 25
Lo cual es una contradicción, por lo que a1 ≤ 2.
Si a1 = 2, entonces
a1 + a2 + a3 + a4 + a5 ≥ 2 + 3 + 4 + 5 + 6
=⇒ a1 + a2 + a3 + a4 + a5 ≥ 20
Por lo que solo habrı́a una forma de escoger los números ( a1 , a2 , a3 , a4 , a5 que sumen 20 si el menor de ellos
es 2.
Si a1 = 1, hay 6 formas de escribir la lista de números: (1, 2, 3, 4, 10), (1, 2, 3, 5, 9), (1, 2, 3, 6, 8), (1, 2, 4, 5, 8),
(1, 2, 4, 6, 7) y (1, 3, 4, 5, 7). Entonces hay un total de 1 + 6 = 7 formas en las que Daniel puede escribir la lista
de 5 números. Con lo que la respuesta es 7 .
Solución del problema 5: Para que el número deje residuo 6 cuando es dividido para 9, la suma de sus
dı́gitos debe de dejar residuo 6 al ser dividido para 9. La suma de los dı́gitos del número es: 5 + 0 + 2 + x + 7 =
14 + x. Se sabe que 14 deja residuo 5 al ser dividido para 9, por lo que para que 14 + x deje residuo 6, x debe
dejar residuo 1, por lo que x = 1. Con lo que la respuesta es 1 .
3x + y + 3(8 − x − y) + y =22
3x + y + 24 − 3x − 3y + y =22
24 − y =22
y =2
Solución del problema 7: Los triángulos BEF y FGC tienen la misma altura con respecto a BF y FC, que es
igual a AB. Entonces
BF · AB FC · AB AB( BF + FC ) AB · BC ( ABCD )
S4 + S5 = + = = =
2 2 2 2 2
( ABCD )
Entonces S1 + S2 + S3 = ( ABCD ) − (S4 + S5 ) = 2 . Como S1 + S2 + S3 = S4 + S5 , tenemos que
S1 + S2 + S3 − S4 − S5 = 0. Con lo que la respuesta es 0 .
Solución del problema 8: Sean las personas ubicadas en el siguiente orden: p1 , p2 , p3 , p4 , ..., p16 en donde p1
denomina a la persona ubicada en el primer puesto. Al principio, todas las personas que ocupan un puesto
par van a sentarse y todas las personas que ocupaban un puesto impar quedarán paradas en el siguiente
orden: p1 , p3 , p5 , p7 , p9 , p11 , p13 , p15 . Para el siguiente movimiento, todas las personas con un subı́ndice de
la forma 4k + 3 quedarán sentadas. con esto, quedarán de pie: p1 , p5 , p9 y p13 en ese orden. En el siguiente
movimiento se sentarán p5 y p13 . Finalmente, en el último movimiento se sentará p9 con lo que p1 será la
unica persona que quede de pie. Con lo que la respuesta es 1 .
Solución del problema 9: Sea p y c la cantidad de patos y conejos, respectivamente. Por dato
1 c
c−p = · (c + p) ⇒ 2(c − p) = c + p ⇒ 2c − 2p = c + p ⇒ c = 3p ⇒ = 3
2 p
Solución del problema 10: Para que el número sea múltiplo de 6, debe de ser múltiplo de 2 y de 3. Entonces
a debe ser par. Para que sea múltiplo de 3, b + 4 + a debe ser múltiplo de 3.
Caso 1: a = 0 o a = 6, b podrı́a ser 2, 5 y 8.
Solución del problema 11: El área de EFGH es 25, por lo que el lado del cuadrado serı́a 5.
En el triángulo DHC, la recta RG es la paralela media de DH, al ser RG k DH y R punto medio de DC.
Entonces HG = GC = 5.
Sea ∠ HCD = α, entonces ∠CDH = 180◦ − (∠ DHC + ∠ HCD ) = 180◦ − (90◦ + α) = 90◦ − α, de donde
∠SHD = 90◦ − ∠CDH = α.
Se sabe que DS = RC al ser ambos la mitad del lado del cuadrado ABCD. Tenemos que DS = RC,
∠GCR = ∠SHD = α y ∠SHD = ∠ RGC = 90◦ , entonces ∆HDS ' ∆GCR (Por a · l · a). Con lo que
DH = GC = 5.
Por el teorema de Pitágoras en 4 DHC se tiene DC2 = DH 2 + HC2 = 52 + 102 = 125, como el área del
cuadrado ABCD es DC2 , el área serı́a 125, por lo que la respuesta es 125 .
Solución del problema 13: Sean los centros de cada cuadradito unitario los puntos (0,0) hasta (9,9), donde
el centro (0,0) está en la esquina inferior izquierda y el centro (9,9) está en la esquina superior derecha.
Si el cuadrado tiene lado n y se escoge el vértice inferior izquierdo del cuadrado, sea este el centro ( a, b),
los otros vértices del cuadrado tendrán coordenadas ( a, b + n), ( a + n, b + n) y ( a + n, b) para los vértices
superior izquierdo, superior derecho e inferior izquierdo, respectivamente.
Luego, la coordenada ( x, y) del vértice superior derecho del cuadrado es como máximo (9, 9), por lo que la
coordenada ( x, y) del vértice inferior izquierdo es a lo mucho (9 − n, 9 − n). Hay (10 − n)2 opciones para
escoger el vértice inferior izquierdo, como n ≤ 9, el número total de cuadrados será
9 9
9(10)(19)
∑ (10 − i)2 = ∑ ( i )2 = 6
= 285
i =1 i =1
C D
√
Se sabe que AD = BD = 5 2 al ser ambos radios de la circunferencia con centro en D. Como ∠ ADB = 90◦ ,
podemos usar el teorema de Pitágoras para hallar AB.
p √ q √ √
AB = AD2 + DB2 = 2 · AD2 = 2 · (5 2)2 = 2 · 50 = 10
Como AC = BC por ser radios de la circunferencia con centro en C, el triángulo ∆ACB es isósceles, entonces
∠ BAC = ∠CBA. Se sabe que la suma de ángulos internos de un triángulo es 180◦ , entonces
Entonces los ángulos ∠CAB y ∠ BCA también serán 60◦ . Como los tres ángulos de ∆ACB son iguales,
podemos concluir que el triángulo ∆ACB es equilátero, por lo que AB = BC = CA = 10. Con lo que la
respuesta es 10 .
2
Solución del problema 15: Se tiene que ba es un cubo perfecto, por lo que ba es un cubo perfecto. Se sabe
que los únicos cubos perfectos de 2 dı́gitos son 27 y 64.
Si ba = 27, b = 2 y a = 7.
3
⇒ 272 = 93 = cb , entonces cb = 9, pero c 6= 0. Por lo que respesenta una contradicción a lo antes asumido.
Si ba = 64, b = 6 y a = 4.
3
⇒ 642 = 163 = cb , entonces cb = 16, por lo que c = 1. La suma serı́a 4 + 6 + 1 = 11. Con lo que la respuesta
es 11 .
Solución del problema 3: Sean los promedios a+2 b , a+2 c , a+2 d , b+2 c , b+2 d y c+d
2 . Por dato del problema, los
promedios son 2, 4, 5, 8, 9 y 11 en algún orden. Entonces
a+b a+c a+d b+c b+d c+d
+ + + + + = 2 + 4 + 5 + 8 + 9 + 11
2 2 2 2 2 2
3 · ( a + b + c + d)
⇒ = 39
2
⇒ a + b + c + d = 26
Solución del problema 5: Si a679b es múltiplo de 72, entonces es múltiplo de 9 y 8. Para ser múltiplo de 8,
el número formado por los tres últimos dı́gitos tiene que ser múltiplo de 8, entonces 79b es múltiplo de 8.
Por lo que b serı́a 2.
Para ser múltiplo de 9, la suma de sus dı́gitos tiene que ser múltiplo de 9. Entonces a + 6 + 7 + 9 + 2 = 24 + a
es múltiplo de 9. Por lo que a serı́a 3.
Entonces la suma a + b = 3 + 2 = 5. Con lo que la respuesta es 5 .
Solución del problema 11: Véase la solución del problema 14 del nivel 1.
Se sabe que 3b < c entonces 3(2a + 1) + 1 ≤ c ⇒ 4(3(2a + 1) + 1) ≤ 4c, además 4c < d entonces
4(3(2a + 1) + 1) + 1 ≤ d.
Tenemos que d es mı́nimo cuando a es mı́nimo. Como son enteros positivos, a es mı́nimo cuando es 1,
entonces 4(3(2 · 1 + 1) + 1) + 1 ≤ d ⇒ 41 ≤ d, con lo que la respuesta es 41 .
Con la que la cantidad de divisores de 2424 × 263 es (7 + 1)(8 + 1)(3 + 1) = (8)(9)(4) = 288 Con lo que la
respuesta es 288 .
Solución del problema 14: 49 = 7 × 7, por lo que el número debe tener dos dı́gitos 7, el resto sólo pueden
ser dı́gitos 1. De un número de n dı́gitos, donde sólo dos son 7 y los demás son 1’s, el número de formas es
(n2 ). Luego, el número a lo mucho tiene 9 dı́gitos, entonces la cantidad de números es:
9
i 2 9
∑ 2 = 2 +···+ 2
i =2
9
i 10
⇒∑ =
i =2
2 3
9
i
⇒∑ = 120
i =2
2
Solución del problema 15: Por dato ∆ABC y ∆CDE son congruentes y equı́lateros, entonces BC = CD y
∠ BCA = 60◦ . Ádemas, ∠ BCD = ∠ BCA + ∠ ACD = 60◦ + 80◦ = 140◦ .
Como ∆BCD es isósceles, los ángulos ∠CBD y ∠CDB son iguales. Entonces
Entonces ∠ ABD = ∠ ABC − ∠CBD = 60◦ − 20◦ = 40◦ . Con lo que la respuesta es 40◦ .
Caso 1: No hay fundas vacı́as. Entonces una funda deberá tener exactamente 2 frutas. El número de formas
de escoger 2 frutas, que estarán en la misma funda, de 4 es (42) = 6.
Caso 2: Hay una funda vacı́a. Hay dos casos: una fruta en una funda y tres en otra ó dos frutas en una
funda y dos en otra. En la primera habrá (41) = 4 formas de escoger la fruta que no compartirı́a
funda. En la segunda, hay (42) = 6 de escoger una pareja de frutas, la pareja restante irı́a en otra
funda.
Caso 3: Hay dos fundas vacı́as. Entonces sólo habrı́a una forma de colocar las frutas, cuando todas las frutas
están en la misma funda.
Entonces hay 6 + 4 + 6 + 1 = 17 formas de colocar las frutas en la funda, con lo que la respuesta es 17 .
Caso 1: Si n = 1 =⇒ 2 | 4
Caso 2: Si n = 3 =⇒ 4 | 12
Solución del problema 9: Sea x y y las respuestas correctas e incorrectas, respectivamente. Por dato,
7x − 2y = 87, x + y ≤ 20. x deberı́a ser un número impar para que 7x − 2y sea impar. Ası́ mismo, 7x ≥ 87,
por lo que x ≥ 13.
Si x = 13, y = 7·132−87 = 2. Entonces no respondió 20 − 13 − 2 = 5 preguntas.
Si x ≥ 15, y ≥ 7·152−87 = 9, pero x + y ≥ 15 + 9 = 24 < 20. Lo que representa una contradicción con lo antes
asumido.
Con lo que la respuesta es 5 .
Solución del problema 10: Se n un número con 15 divisores. Sea P(n) la cantidad de divisores de n y
n = P1α1 · P2α2 · . . . Pkαk su representación canónica. Se sabe que
k
P(n) = ∏ ( α i + 1)
i =1
∠ I AC + ∠ ICA + ∠ AIC = 180◦ ⇒ α + β + ∠ AIC = 180◦ ⇒ 56◦ + ∠ AIC = 180◦ ⇒ ∠ AIC = 124◦
Solución del problema 12: 13 · 17 = 221 no es múltiplo de 2, 3, 5, 7 ni 11, por lo que es el número que
Sebastián le dió a Anthony. Con lo que la respuesta es 221 .
a2 − 1 − ( b2 − 1) = b − a
⇒ a2 − 1 − b2 + 1 = b − a
⇒ a2 − b2 = b − a
⇒ ( a − b)( a + b) = −( a − b)
⇒ ( a − b)( a + b) + ( a − b) = 0
⇒ ( a − b)( a + b + 1) = 0
a2 − 1 = − a − 1
a ( a + 1) = 0
a=0 ∨ a = −1
Por contradicción: Supongamos que en A y en AC , la suma de sus elementos es menor o igual a 27, entonces
la suma de los elementos de A ∪ AC serı́a menor o igual a 2 · 27 = 54. Pero A ∪ AC es el conjunto 1, 2, 3, . . . , 10
y su suma es 10×2 11 = 55, lo que es una contradicción.
Ası́ mismo si los dos subconjuntos A y AC , la suma de sus elementos fuera mayor a 27, la suma de los
elementos de A ∪ AC serı́a mayor o igual a 2 · 28 = 56. Lo que representa una contradicción a lo antes asumido.
Entonces por cada subconjunto con suma menor o igual a 27, habrá un subconjunto con suma mayor a 27
(que será su complemento), entonces la mitad de los subconjuntos de 1, 2, 3, . . . , 10 tendrá su suma mayor a
27. Se sabe que en un conjunto de 10 elementos, hay 210 subconjuntos, como sólo la mitad cumple que la
10
suma de sus elementos es mayor a 27, habrı́a 22 = 29 = 512 subconjuntos. Con lo que la respuesta es 512 .
T
B
A P
O C
Veamos que AC es diametro de donde ∠ ATC = 90◦ . PT es tangente al cı́rculo, por ángulo semi-inscrito
∠ PTC = ∠TAC = α.
Sea ∠TPC = 2β, como PB es bisectriz del ángulo ∠TPA, ∠TPB = β. Por otro lado
En 4 TBC se tiene
Solución del problema 2: Hay 24 = 16 listas binarias. 4 de ellas tienen exactamente un 1: 1000, 0100, 0010 y
0001 y una lista no contiene ningún uno: 0000. Por lo tanto hay 16 − 4 − 1 = 11 listas binarias de longitud 4
que tienen al menos dos unos.
Solución del problema 3: No es posible pues la cantidad de pedazos en cada turno se va multiplicando
por 10, de esta manera en cada turno la cantidad de pedazos es un número de la forma 10k con k ≥ 2, pero
esto no es divisible para 9, ya que estos números tiene la forma 100...0 con un total de k dı́gitos iguales a 0,
pero según el criterio de divisibilidad por 9, como la suma de estos dı́gitos (es igual a 1) no es múltiplo de 9
entonces el número nunca será múltiplo de 9, y ası́ no se podrá compartir la pizza entre los 9 amigos.
Solución del problema 4: Es conocido que si unimos los vertices de un hexágono regular con el centro, se
forman 6 triángulos equiláteros de lado x.
√
3 2
Un triángulo equilátero de lado x tiene área 4 x . Entonces
Área(Hexágono) = Perı́metro(Hexágono)
√
3 2
6· x = 6x
4
Como x 6= 0 √ √
3 4 3
x=1⇒x=
4 3
√
√ 4 3
Por lo que la respuesta es 3 3 · = 4.
3
n! = 7! × 3! × 5!
= 7! × (1 × 2 × 3) × (1 × 2 × 3 × 4 × 5)
= 7! × (2 × 4) × (3 × 3) × (2 × 5)
= 7! × 8 × 9 × 10
= 10!
luego n = 10.
180◦ (5−2)
Solución del problema 7: Veamos que ∠ FAB = ∠GBA = 60◦ + 3 = 108◦ , ya que ambos se forman
a partir de los ángulos de los triángulos equiláteros AEF y BCG, ası́ como del pentágono regular ABCDE,
además como AF = BG entonces ABGF es un trapecio isósceles, luego ∠ AFG = 180◦ − 108◦ − 60◦ = 12◦
análogamente ∠ HFE = 12◦ .
B G
A
F C
E
D H
Finalmente se concluye que no existe algún entero positivo X que cumpla las condiciones.
Solución del problema 2: Sabemos que hay 900 números de 3 dı́gitos. Ahora vamos a contar la cantidad
de números de tres dı́gitos abc existen tales que el producto de sus dı́gitos sea un número impar. Sabemos
que a × b × c es impar si y solo si a, b y c son impares, es decir que a, b y c ∈ {1, 3, 5, 7, 9}, por lo que hay
5 × 5 × 5 = 125 números de 3 dı́gitos que cumplen esta condición. Entonces hay 900 − 125 = 775 números de
3 dı́gitos tal que el producto de sus dı́gitos es par.
3·4
Como 3 y 4 son sus catetos, sabemos que el área del triángulo es 2 = 6. Si usamos la hipotenusa 5 como
base podemos conseguir la tercera altura
1
Área = · Base · Altura
2
1
6 = ·5·h
2
12
h=
5
12 12
Como las alturas del triángulo rectángulo son 3, 4 y 5, es fácil ver que la más pequeña es 5.
Solución del problema 4: Como n es el producto de dı́gitos, entonces todos sus factores primos deben ser
menores que 10, por este motivo descartamos los casos n = 130 = 2 × 5 × 13 y n = 132 = 22 × 3 × 11.
Solución del problema 5: Veamos que los números que se forman son abc, acb, bac, bca, cab y cba. Sabemos
además que abc = 100a + 10b + c, haciendo esto con cada número obtenemos que
De donde a + b + c = 7.
3
4
4
2 3
El área del hexágono serı́a igual al área del triángulo equilátero grande de lado 9, menos las áreas de los
triángulos equiláteros pequeños. Por lo tanto, el área del hexágono es
√ √ √ √ √
3 2 3 2 3 2 3 2 3 2 √
9 − 2 − 3 − 4 = (9 − 22 − 32 − 42 ) = 13 3
4 4 4 4 4
√
Por lo que la respuesta es (13 3)2 = 507.
Solución del problema 7: Hay dos tipos de triángulos equiláteros, los que tienen la misma orientación que
n ( n +1)
el triángulo grande y los que no. Denotemos por Tn = 2 , el n-ésimo número triangular.
Primero se contarán los triángulos equiláteros con la misma orientación. Hay T10 dichos triángulos de lado 1,
T9 de lado 2, T8 de lado 3 y ası́ en adelante hasta T1 de lado 10. Esto da un total de:
T10 + T9 + · · · + T1 = 55 + 45 + 36 + 28 + 21 + 15 + 10 + 6 + 3 + 1 = 220
T9 + T7 + T5 + T3 + T1 = 45 + 28 + 15 + 6 + 1 = 95
Como 2x2 + 7 6= 0, entonces x2 − 64 = 0, de donde x2 = 64 y viendo que x > 0 ya que es la edad de Diego se
conluye que x = 8.
Finalmente, dentro de cinco años Diego tendrá x + 5 = 13 años.
Solución 2:
Al igual que en la solución 1 se obtiene
1 121
x2 − 224 × 2
=
x 2
Multiplicando por 2x2 y colocando todos los términos en el miembro izquierdo de la igualdad se llega a
Luego se puede considerar la expresión anterior como una ecuación cuadrática en x2 y por la fórmula general
se obtiene x12 = − 72 y x22 = 64, pero la primera solución no debe ser considerada ya que x2 ≥ 0 por lo que
x2 = 64 luego x = ±8 pero como x es la edad de Diego entonces x = 8, finalmente, dentro de cinco años
Diego tendrá x + 5 = 13 años.
Solución 3:
Al igual que en la solución 2 se obtiene
Ahora hay que encontrar las raı́ces positivas y enteras del polinomio P( x ) = 2x4 − 121x2 − 448 ya que x ∈ Z+
por ser la edad de Diego.
Se puede ver que x = 8 es una raı́z de P( x ) ya que P(8) = 2(8)4 − 121(8)2 − 448 = 0 entonces ( x − 8) es un
factor de P( x ), entonces
P( x ) = ( x − 8)(2x3 + 16x2 + 7x + 56)
Pero veamos que 2x3 + 16x2 + 7x + 56 > 0 para todo x > 0, entonces la única raı́z entera positiva de P( x ) es
x = 8, con lo que es la única solución y finalmente, dentro de cinco años Diego tendrá x + 5 = 13 años.
Solución 4:
Al igual que en la solución 2 se obtiene
Como x ∈ Z+ por ser la edad de Diego entonces 2x4 − 448 es par, por lo que 121x2 también lo es, luego x2
debe ser par y ası́ x debe serlo.
Ası́ se concluye que la única solución es x = 8 y finalmente, dentro de cinco años Diego tendrá x + 5 = 13
años.
Solución del problema 2: Es claro que los únicos divisores de 22017 son: 1, 2, 22 , . . . , 22017 , cuya suma es
2017+1
1 + 2 + 22 + . . . + 22017 = 2 2−1−1 = 22018 − 1 (por ser una sucesión geométrica). Y el último dı́gito de 22018 es
el mismo que el de 22 = 4 porque los últimos dı́gitos de las potencias de dos tienen ciclo de 4. Gracias a esto
el último dı́gito de 22018 − 1 es 3.
Solución del problema 3: Se sabe que hay 900 números de 3 dı́gitos. Ahora se va a contar la cantidad de
números de tres dı́gitos abc existen tales que el producto de sus dı́gitos sea un número impar.
Se sabe que a × b × c es impar si y solo si a, b y c son impares, es decir que a, b y c ∈ {1, 3, 5, 7, 9}, por lo
que hay 5 × 5 × 5 = 125 números de 3 dı́gitos que cumplen esta condición. Entonces hay 900 − 125 = 775
números de 3 dı́gitos tal que el producto de sus dı́gitos es par.
A F D
B C
Es claro que 4 EAF ≡ 4 FDC, por lo que ∠EDA = ∠ FCD = α y ED = FB. Gracias a esto se tiene que
∠ PDC = 90◦ − α = 90, con lo que ∠ DPC = 180◦ − ∠ PCD − ∠ PDC = 180◦ − α − (90◦ − α) = 90◦ . Con eso
es fácil de ver que 4 EAD ' 4 FPD ' 4 DPC ' 4 FDC, por lo que se deduce que
AD DP CP
2= = =
EA PF PD
La identidad anterior implica que PD = 2 · PF, CP = 4 · PF, CF = 5 · PF y EP = ED − PD = 5 · PF − 2 · PF =
3 · PF, dando por solución
CF 5 · PF 5
= =
EP 3 · PF 3
1 1 1 1 1
+ + + + =0
a b c d abcd
a+b c+d 1
+ + =0
ab cd abcd
cd( a + b) + ab(c + d) + 1 = 0
cd(−c − d) + ab(c + d) + 1 = 0
(cd − ab)(c + d) = 1
Solución del problema 6: Sean 1,2,3,4,5,6 las actividades, entonces como hay (62) = 15 maneras de elegir 4
actividades, las dividimos en 5 grupos de la siguiente forma
Se puede notar que en cada grupo, cualesquiera dos combinaciones tienen exactamente dos actividades en
común, esto quiere decir que de cada grupo se puede elegir a lo más una combinacion de 4 actividades (si se
escogen dos combinaciones, habrı́a dos socios que comparten exactamente dos actividades).
Por lo tanto, el máximo número de actividades (al igual que el número de socios) es 5 y un ejemplo que
muestra que esto es posible es 1234, 2345, 3451, 4512, 5123 donde cualesquiera dos socios tienen exactamente
3 actividades en común (y ningún socio realiza la actividad 6).
A M C
2 3
Sea ∠ ABM = x. Entonces ∠ BMC = 2x. BC = MC =⇒ MC = BC. Dado que M es el punto medio de
3 2
3 AM 3 · BC
AC, por lo que AM = BC. Entonces = .
2 AB 2 · AB
Puesto que ∠ BMC = 2x, entonces ∠ AMB = 180◦ − 2x luego ∠ BAM = 180◦ − (180◦ − 2x + x ) = x. Esto
significa que el 4 AMB es isósceles entonces AM = MB. Ahora puesto que BM = CM(punto medio)
tenemos que 4 BMC es también isósceles. Entonces ∠ MCB = ∠ MBC = 90◦ − x. Nótese que
Si el año N es natural, faltan 65 dı́as para terminarlo, más los 200 dı́as del año N + 1 totalizan 265 dı́as. Pero
265 es congruente a −1 (mod 7), lo que harı́a que no fuese martes el dı́a 200 del año N + 1. Luego deben
transcurrir 266 dı́as para que siga siendo martes. 266 es congruente a 0 (mod 7), por tanto, faltan 66 dı́as
para concluir N, que más los 200 dı́as de N + 1 hace que siga siendo martes, luego N tiene 300 + 66 = 366
dı́as, por lo que N es bisiesto.
Solución del problema 2: Ya que Beto estuvo 21 veces en cancha, sabemos que Andrés y Cristina estuvieron
en la porterı́a un total de 21 veces. Ya que Cristina fue portera 8 veces, Andrés fue portero 21-8=13 veces.
Con un razonamiento similar, concluimos que Beto fue portero 4 veces y por lo tanto se jugaron un total 25
partidos. La única forma de que Andrés fuese portero 13 veces en 25 partidos es si comienza siendo portero
y luego es portero la mayor cantidad de veces posible. Esto implica que Andrés fue portero en los partidos
1, 3, 5, 7, · · · . El jugador que fue portero en el séptimo juego fue el jugador que hizo el sexto gol y por lo tanto
Andrés hizo el sexto gol.
Solución del problema 3: Notemos que siempre que el niño come dos frutas del árbol, el número de
manzanas disminuirá en 2 o permanecerá constante. De esa forma la paridad del número de manzanas será
siempre el mismo.
Como inicialmente se tenı́a un número impar de manzanas, la cantidad de ellas continuará siendo impar
hasta el final. Luego, la última fruta debe ser una manzana.
Solución 2:
Sea el número de tres dı́gitos abc. Se tiene que b + c = 11, entonces
(b, c) ∈ {(2, 9); (3, 8); (4, 7); (5, 6); (6, 5); (7, 4); (8, 3); (9, 2)}
Como a · b · c = 126 entonces b · c es un divisor de 126, por lo que se puede demostrar fácilmente que
(b, c) 6∈ {(3, 8); (4, 7); (5, 6); (6, 5); (7, 4); (8, 3)}
Ya que sus respectivos productos son 24, 28, 30, 30, 28, 24 y ninguno es un divisor de 126, por lo que
(b, c) ∈ {(2, 9); (9, 2)}, y ası́ se concluye que a = 126
2·9 = 7.
Solución del problema 5: Se usará el principio fundamental del conteo a lo largo de la solución.
Inicialmente se tienen 9 × 3 × 4 = 108 placas. De acuerdo con el problema, se tienen las siguientes opciones
para el nuevo número de placas: 10 × 4 × 4 = 160, 9 × 4 × 5 = 180 y 10 × 3 × 5 = 150.
Luego, el número máximo es 180 y ocurre cuando las nuevas opciones son adicionadas en la segunda y
tercera letras.
Ahora analicemos el otro cuadrado AWXB. Tenemos que ∠ BAX = 45◦ dado que AX es una diagonal. Por
consiguiente, ∠ZAX = ∠ZAY − ∠ BAY + ∠ BAX = 60◦ .
Como 4 ABC tiene sus lados iguales, entonces los cuadriláteros AYZC y AWXB son congruentes, lo que
implica que sus respectivas diagonales AX y AZ son de la misma longitud. Entonces 4 AXZ es isósceles.
Se concluye que 4 AXZ es equilátero, porque tiene dos lados iguales y el ángulo entre ellos es 60◦ .
1980 + 1 + 9 + 8 + 0 = 1998
1989 + 1 + 9 + 8 + 9 = 2016
1998 + 1 + 9 + 9 + 8 = 2025
y por lo tanto no se pudo haber despertado en el 2007.
Si el monstruo llega en los siguientes 10 años, tendrı́a que llegar en el 2025 (el siguiente múltiplo de 9 después
de 2017).
Para que esto suceda, el monstruo debe llegar en algún múltiplo de 9 entre 2016 - 28 = 1988 y 2016. De hecho,
el monstruo tiene que llegar a algún número de un intervalo de longitud 28 pues la máxima suma de dı́gitos
es 28. Vemos que
1989 + 1 + 9 + 8 + 9 = 2016
1998 + 1 + 9 + 9 + 8 = 2025
2007 + 2 + 0 + 0 + 7 = 2016
2016 + 2 + 0 + 1 + 6 = 2025
En cualquier de los 4 casos llegamos a 2025 directamente o a 2016 y luego a 2025 ası́ que el monstruo llegará
con seguridad en 2025.
Solución del problema 2: Se multiplica por x la segunda ecuación y la restamos de la primera ecuación
para obtener
x2 + 3y − 3x − xy = 0
( x − 3)( x − y) = 0
x2 + 3x = 10
x2 + 3x − 10 = 0
( x − 2)( x + 5) = 0,
por lo que x = 2 o x = −5, las cuales como x = y se obtiene que y = 2 y y = −5, respectivamente.
Luego de confirmar que satisfacen las ecuaciones originales, se concluye que las tres soluciones son
1
( x, y) ∈ 3, , (2, 2), (−5, −5)
3
D E
O
B C
G está en CD y DG 1 EF 1
CG = 2 , ası́ mismo E está en la mediana CF del triángulo ACD y CE = 2 , entonces
4CEG ∼ 4CDF de donde AB k EG, y como O está en la mediatriz de AB entonces DO ⊥ AB, luego
DO ⊥ EG.
DF EF
Por otro lado se tiene que BD = 21 = CE , entonces ası́ como en el análisis anterior se tiene que DE k BC, y
como O está en la mediatriz de BC, ası́ como también se tiene que G está en la mediatriz de BC, por ser ABC
isósceles, entonces GO ⊥ BC, luego GO ⊥ DE.
Entonces GO y DO son alturas en el triángulo DEG, luego O es el ortocentro de dicho triángulo y ası́ GO
también es altura, con lo que se puede concluir que CD ⊥ EO.
a) Sı́ es posible, los números los podemos colocar tal y como se muestra en la siguiente figura:
6
2 5
4 1
7 8
3
b) Se va a demostrar que no se puede por reducción al absurdo. Supongamos que sı́ se puede escribir.
Sean a1 , a2 , ..., a8 los números escritos en cada vértice, en sentido horario. Entonces se tiene
a1 + a2 + a3 ≥ 14
a2 + a3 + a4 ≥ 14
..
.a7 + a8 + a1 ≥ 14
a8 + a1 + a2 ≥ 14
3( a1 + a2 + ... + a8 ) ≥ 8 · 14 = 112
112
⇒ a1 + a2 + ... + a8 ≥ (1)
3
112
36 ≥
3
⇐⇒ 36 · 3 ≥ 112
⇐⇒ 108 ≥ 112
Pero lo anterior es falso, por lo que se ha llegado a una contradicción y ası́ se puede concluir que no es
posible escribir los enteros y cumplir lo requerido.
Solución del problema 5: Primero se observa que la descomposición en factores primos de 8775 es
33 × 52 × 13. Además, si un número no es coprimo con un número primo p, entonces n es múltiplo de p.
Luego, si n es múltiplo de 195 = 3 × 5 × 13 entonces n no es coprimo con ningún elemento de C, porque
cada elemento de C contiene al menos uno de los factores primos 3, 5 o 13.
Se va a demostrar que k ≥ 195, entonces no es posible conseguir dicho conjunto. En efecto, si un conjunto
está formado por k ≥ 195 enteros consecutivos entonces uno de ellos es múltiplo de 195 y este número no es
coprimo con ningún elemento de C.
Para demostrar que k = 194 es el mayor valor posible, bastarı́a entontrar un ejemplo. Sea el conjunto
{1, 2, 3, . . . , 194} y se considera que m es uno de sus elementos, entonces m no es múltiplo de 195, kuego, m
no es múltiplo de alguno de los números primos 3, 5 o 13. Luego, m es coprimo con alguno de estos números
primos que pertenen a C.
p2 − p = q3 − 1
⇐⇒ p( p − 1) = (q − 1) q2 + q + 1
De donde p | q − 1 o p | q2 + q + 1.
Caso 1: p | q − 1.
⇒ p ≤ q−1 ⇒ p < q
Pero es claro que q < q2 + q + 1
Caso 2: p | q2 + q + 1.
Entonces existe un entero no negativo n tal que q2 + q + 1 = np
Luego
q2 + q + 1 = np
⇐⇒ q2 + q + 1 = n (1 + n(q − 1))
⇐⇒ q2 + q + 1 = n + n2 q − n2
⇐⇒ q2 + q + 1 − n − n2 q + n2 = 0
⇐⇒ q2 + q 1 − n2 + n2 − n + 1 = 0
= 1 − 2n2 + n4 − 4n2 + 4n − 4
= n4 − 6n2 + 4n − 3
2
Pero veamos que ∆ ≤ 0 si n ∈ {0, 1, 2} luego n4 − 6n2 + 4n − 3 ≥ n4 − 6n2 + 9 = n2 − 3 , y ahora
2
se va a demostrar que n4 − 6n2 + 4n − 3 < n2 − 2 .
El número de años bisiestos entre estas dos fechas es una progresión aritmética de razón 4, a la que habrá
que ajustar en el caso de que contenga un año secular no bisiesto, o por otra razón distinta, como en este
problema. Luego, de 1944 a 2016 hay 2016−4 1944 + 1 = 72
4 + 1 = 18 + 1 = 19 años bisiestos.
Pero, el año 1944 no necesita ser contado, puesto que el 6 de junio es posterior al 29 de febrero, por ende, solo
se tienen 18 años bisiestos que considerar en el problema, se debe recordar que, a una fecha dada, digamos el
domingo d, le agregamos un cierto número de dı́as N, la nueva fecha es:
• Domingo, si N ≡ 0 (mod 7)
• Lunes, si N ≡ 1 (mod 7)
• Martes, si N ≡ 2 (mod 7)
• Miércoles, si N ≡ 3 (mod 7)
• Jueves, si N ≡ 4 (mod 7)
• Viernes, si N ≡ 5 (mod 7)
• Sábado, si N ≡ 6 (mod 7)
Sea x el número de dı́as que han transcurrido desde el 6 de junio de 1944 hasta el 7 de diciembre de 2017.
x ≡ 73(365) + 18(1)(mod 7)
≡ 3(1) + 4(1) (mod 7)
≡ 0 (mod 7)
Es decir, este año el 6 de junio cayó el mismo dı́a que el 6 de junio de 1944.
Solución 2:
Es perfectamente admisible hacer uso de la congruencia de Zeller. No se pide la demostración de la “fórmula”
que halló el matemático Zeller, que es un alarde de ingenio, sino la forma de aplicarla apropiadamente.
Zeller, retomando parte del calendario juliano inicia el año en marzo, ası́ enero y febrero pasan a ser los
meses 11 y 12, respectivamente, devolviendo la coherencia a los meses septiembre, octubre, noviembre y
diciembre, que vuelven a ser el séptimo, octavo, noveno y décimo del año, como su nombre sugiere. Pero la
clave de esta “fórmula” es que el 29 de febrero lo manda al final del año.
El año se separa en dos partes: los 2 primeros dı́gitos denotan el siglo, la centuria (c), y los dos últimos
denotan el año (y). Los meses (m) reciben un número de 1 a 12, comenzando por marzo (1), abril (2), mayo
Igual que en la primera solución x (mod 7) da un residuo entre 0 y 6, donde 0 corresponde al primer dı́a de
la semana que es domingo y 6, al último, que es sábado.
Solución del problema 2: El problema tiene varias configuraciones dependiendo donde se encuentren los
pies E y F de las perpendiculares trazadas desde D hacia AB y BC respectivamente.
Rápidamente notamos que DC = 13, y aplicando Teorema de Pitágoras en 4 AED y 4 DFC se tiene
que AE = 3 y FC = 12. Sea P la perpendicular desde B hasta AC, sean k y m a las longitudes de BP
y PA respectivamente. El problema pide encontrar el área de ABC que es AC2· PB = 9k.
P
m E
3
4
k A D
5
13
5
B F 12 C
Los triángulos DFC, BPC son semejantes por ser rectángulos y compartir un ángulo en común. Los
triángulos APB, AED son también semejantes por las mismas razones. Entonces,
5 12 4 3 120 1080
= , = =⇒ k = =⇒ Área =
k 18 + m k m 11 11
Demostración del Lema: El cuadrilátero BFDE es tiene dos ángulos rectos opuestos, por lo tanto es
cı́clico. Lo anterior implica que ∠CBA = ∠ ADE + ∠ FDC. Todos los ángulos considerados están
entre 0◦ y 180◦ , en este intervalo la función coseno es inyectiva, por lo tanto
cos(∠ ADE + ∠ FDC ) = cos(∠ ADE) cos(∠ FDC ) − sin(∠ ADE) sin(∠ FDC )
4 5 3 12
= · − ·
5 13 5 13
16
=− <0
65
Con lo que se finaliza la demostración del Lema.
Sean G y H las perpendiculares desde A y C hacia BC y AB respectivamente. Como ∠CBA > 90◦
G y H quedan afuera de los segmentos BC y AB. Como tienen 2 ángulos iguales, 4CFD ∼ 4CGA,
similarmente 4 AED ∼ 4 AHC. Con estas semejanzas se puede fácilmente encontrar que AG = 90 13 ,
60
GF = 13 ,HC = 72
5 , EH = 39
5 . Sean x e y las longitudes de GB y BH respectivamente. El problema
pide encontrar el área de ABC que es BC2· AG = 45 216
13 13 − x .
A
5
3
D
4
E
13
5
12
x C
G B F
Solución del problema 3: La suma mı́nima de los números de los papeles restantes es
n ( n + 1)
1+2+···+n =
2
n ( n +1)
Entonces 2 ≤ 1615. Pasando el 2 a multiplicar y expandiendo se obtiene n2 + n ≤ 3230. Dado que
56 + 56 = 3192 < 3230 y 572 + 57 = 3306 > 3230, se debe cumplir que n ≤ 56.
2
n ≥ 33
De los n números removidos, sea k el menor. Entonces la suma de los n números restantes es
2n(2n + 1) (2k + n − 1)n
(1 + 2 + · · · + 2n) − [k + (k + 1) + · · · + (k + n − 1)] = −
2 2
Entonces
2n(2n + 1) (2k + n − 1)n
− = 1615
2 2
2
Multiplicando ambos lados para n y expandiendo, obtenemos
3230
4n + 2 − (2k + n − 1) =
n
3230
3n − 2k + 3 = .
n
Como 3n + 2k + 3 es un entero, 3230 n también es un entero. En otras palabras, n es un divisor de 3230. Los
divisores de 3230 son: 1, 2, 5, 10, 17, 19, 34, 38, 85, 95, 170, 190, 323, 646, 1615, y 3230. Los únicos factores
que están entre 33 y 56 (inclusive) son n = 34 y n = 38. Los valores de k correspondientes son 5 y 16,
respectivamente, los cuales son ambos viables. Entonces los posibles valores de n son 34 y 38.
Solución del problema 4: Notemos las dos configuraciones de rectángulos que en las que se puede encontar
la hormiga en cierto momento. En los del Tipo 1, un lado con una cantidas par de casillas (XY), se tiene
que la hormiga siempre puede partir de la casilla que está en la esquina X hacia la casilla de la esquina Y
recorriendo todas las casillas de dicho rectángulo. En los del Tipo 2, un lado con una cantidas impar de
casillas (XY), se tiene que la hormiga siempre puede partir de la casilla que está en la esquina X hacia la
casilla de la esquina Z recorriendo todas las casillas de dicho rectángulo.
Tipo 1 Tipo 2
W Z W Z
T1 T2
X Y X Y
P I
Coloreando el tablero de como un tablero de ajedrez, se puede ver que la hormiga va a cambiar el color de
casilla en la que está con cada movimiento que haga. Si la hormiga empieza en una casilla de color blanco y
puede recorrer todas las casillas, la cantidad de casillas blancas debe ser igual o superior a la cantidad de
casillas blancas (dado que en cada paso cambia el color de la casilla en la que se encuentra), sin embargo,
la cantidad de casillas blancas (24) es menor a la cantidad de casillas negras (25) en este tipo de tablero.
Concluyendo ası́ que si la hormiga puede realizar este recorrido necesariamente debe comenzar en una
casilla negra.
En el caso de que la cantidad de casillas desde S hacia cada uno de los bordes es par, dos de estos que sean
consecutivos deben de ser mayores a 0. Sin pérdida de generalidad se dirá que la cantidad de casillas de S
hacia XY e YZ es par y mayor a 0. Gracias a esto siempre se podrá hacer la partición indicada abajo. Con está
partición queda claro el camino que la hormiga puede hacer: S → A → B → C → D → E → F → G → H
recorriendo ası́ todos las casillas gracias a los rectángulos de Tipo 1 y 2 previamente mencionados.
W Z
B C
P T1
T2 I
A
H S D
E
I T1
T2
G F
X Y
I
En el caso de que la cantidad de casillas desde S hacia cada uno de los bordes es impar, con lo que
claramente la cantidad de casillas de S hacias los bordes es mayor a 0. Gracias a esto siempre se podrá
hacer la partición indicada abajo. Con está partición queda claro el camino que la hormiga puede hacer:
S → A → B → C → D → E → F → G recorriendo ası́ todos las casillas gracias a los rectángulos de Tipo 1 y
2 previamente mencionados.
P
W Z
G
P T1 T1
F S A
E B
I T2 T2
D C
X Y
2 5
Solución del problema 5: Primero se va a demostrar por inducción que xn = 2n − 1. Se puede ver que
x0 = 20 − 1 = 0, x1 = 21 − 1 = 1, y por esto los casos bases estan demostrados. Ahora supongamos que esto
se cumple para xn−2 , xn−1 . Entonces xn = 3xn−1 − 2xn−2 = 3(2n−1 − 1) − 2(2n−2 − 1) = 3 · 2n−1 − 2n−1 − 1 =
2n − 1, como se deseaba, completando ası́ la inducción.
Entonces, gracias a lo demostrado anteriormente, yn = 22n − 2n+1 + 1 + 2n+2 = 22n + 2n+1 + 1 = (2n + 1)2 , y
puesto 2n + 1 es impar para todo n > 0, queda demostrado lo que se pedı́a.
Z F
A
P R
B O
I E
K
X
N Y
C Q D
L
Denotemos por I a la intersección de PY y QZ. Primero demostraremos que I es el incentro del triángulo
XYZ. Sea O el centro de Γ. Ya que AP y AZ son tangentes desde el mismo punto a la misma circunferencia,
los triángulos rectángulos OPA y OZA son congruentes. De la misma manera, los triángulos rectángulos
OPB y OXB son congruentes. Pero ya que P es punto medio de AB, estos cuatro triángulos son congruentes.
Esto implica que los cuadriláteros OPAZ and OPBX son congruentes. Por lo tanto, PX = PZ lo que implica
que PY es bisectriz del ángulo XYZ. Ası́ mismo, RX es bisectriz del ángulo ZXY y QZ es bisectriz del ángulo
YZX. Por lo tanto PY, QZ y RX concurren en el incentro I del triángulo XYZ.
Ya que BX = BP = AP = AZ y PX = PZ se tiene que los triángulos BPX y APZ son congruentes (por
criterio L.L.L). Con ángulos en los triángulos isosceles BPX, APZ y PXZ, concluimos que ∠XPB = ∠ PXZ.
Por lo tanto, las rectas AB y XZ son paralelas. Ası́ mismo, FE es paralela a ZY y CD es paralela a XY. Sea L
es el punto de corte de FE y CD. Entonces el triángulo XYZ tiene sus lados paralelos al triángulo NLM. Por
lo tanto estos dos triángulos son homotéticos.
Por homotecia, se conoce que las rectas que unen puntos correspondientes concurren en el centro de
homotecia. Por lo tanto, las rectas MZ, NX y LY concurren en el centro de homotecia. En particular, la
intersección K de MZ y NX es el centro de homotecia de los triángulos MNL y ZXY. Es una propiedad
conocida de la homotecia que puntos notables correspondientes en triángulos homotéticos están alineados
con el centro de homotecia. Ya que Γ es el incı́rculo de MNL, se tiene que O es el incentro de MNL. Sabemos
que I es el incentro de XYZ y los triángulos MNL y XYZ son homotéticos. Por lo tanto, K, O, I son colineales.
Tenemos entonces que r, PY y QZ concurren en I.
b) Es conocido que el área de un triángulo cuyos vértices tienen coordenadas enteras es la mitad de un
entero positivo (es la mitad del determinante de una matriz con las coordenadas de los vértices y una
columna de unos). Luego 4 · A( ABC ) es un entero. También d( A, B)2 , d( B, C )2 son enteros.
De la parte a se tiene que
(d( A, B) + d( B, C ))2 = d( A, B)2 + 2d( A, B)d( B, C ) + d( B, C )2
≥ d( A, B)2 + d( B, C )2 + 4 · A( ABC ) ≥ 8 · A( ABC )
Combinando con los datos del problema, se tiene que
8 · A( ABC ) + 1 > (d( A, B) + d( B, C ))2 ≥ d( A, B)2 + d( B, C )2 + 4 · A( ABC ) ≥ 8 · A( ABC )
=⇒ 8 · A( ABC ) + 1 > d( A, B)2 + d( B, C )2 + 4 · A( ABC ) ≥ 8 · A( ABC )
En la expresión anterior, los 3 términos son enteros positivos, luego se concluye que d( A, B)2 +
d( B, C )2 = 4 · A( ABC ). Por la parte a, el triángulo ABC es rectángulo isósceles y por ende A, B, C son 3
vértices en un cuadrado.
a) Definimos I (n) como la matriz identidad de n × n, luego tenemos que A( x, n) = B(1 − x, n, n) + xI (n)
para todo real x. Además, es fácil ver que B( x, m, n) B(y, n, l ) = B(nxy, m, l ), B( x, m, n) = xB(1, m, l ), y
B( x, m, n) + B(y, m, n) = B( x + y, m, n).
Definimos un vector u por bloques, notemos que la máxima entrada es 1 y la mı́nima entrada es δ:
B(1, n, 1)
u=
B(δ, m, 1)
Consideremos el producto
B(1 − α, n, n) + αI (n) B( β, n, m) B(1, n, 1)
Ru =
B( β, m, n) B( β, m, m) + (1 − β) I (m) B(δ, m, 1)
B(n(1 − α), n, 1) + αB(1, n, 1) + B(mβδ, n, 1) (n(1 − α) + α + mβδ) B(1, n, 1)
Ru = =
B(nβ, m, 1) + B(mβδ, m, 1) + (1 − β) B(δ, m, 1) (nβ + mβδ + (1 − β)δ) B(1, m, 1)
nβ+mβδ+(1− β)δ
Definimos φ = n(1 − α) + α + mβδ y e = φ , luego
B(1, n, 1)
Ru = φ
B(e, m, 1)
nβ + mβδ + (1 − β)δ
e = δ ⇐⇒ = δ ⇐⇒ aδ2 + bδ − c = 0
n(1 − α) + α + mβδ
δ 2n n
lim = lim √ =
α,β→0 β α,β→0 b + 2
b + 4ac n−1
Nota: El teorema de Perron-Frobenius asegura la existencia y unicidad del vector propio v pues la matriz R
tiene todas sus entradas positivas. Más aún, el valor propio λ es el máximo en valor absoluto.
Supongamos que para algún k ≥ 1 la sucesión s0 , s1 , · · · sk es estrictamente creciente y sk < 2. Tenemos que:
p p
s k = 2 + s k −1 < 2 + s k = s k +1
y además p √
s k +1 = 2 + sk < 2+2 = 2
lo cual concluye la inducción. Podemos concluir que sk converge.
Supongamos que para algún k ≥ 1 la sucesión p0 , p1 , · · · pk es estrictamente creciente y pk < 2. Tenemos que:
√ p k −1 √ p k
pk = 2 < 2 = p k +1
y además
√ pk √ 2
p k +1 = 2 < 2 =2
lo cual concluye la inducción. Podemos concluir √ que pk converge.
Definimos l1 = limn→∞ sn . Tenemos que l1 = 2 + l1 y por lo tanto l1 es raı́z de f ( x ) = x2 − x − 2 =
( x − 2)( x + 1) cuyas raı́ces son 2 y -1 pero ya que l1 ≥ 0 tenemos que l1 = 2. Por lo tanto, sn converge a 2.
√
Definimos l2 = limn→∞ mn . Tenemos que l2 = 2l2 y por lo tanto l2 es raı́z de f ( x ) = x2 − 2x = x ( x − 2)
cuyas raı́ces son 0 y 2 pero ya que l2 > 0 tenemos que l2 = 2. Por lo tanto, mn converge al valor de 2.
√ l √ x
Sea l = limn→∞ pn . Tenemos que l = 2 y por lo tanto l es una raı́z de la función f ( x ) = 2 − x. Hallamos
√ x
los puntos crı́ticos de f ( x ) donde tenemos que f 0 ( x ) = 12 ln(2) 2 − 1 y por lo tanto
0 √
2
f ( x ) = 0 ⇔ x = log 2
ln(2)
Ya que f ( x ) tiene solamente un punto crı́tico, puede tener a lo mucho dos raı́ces. Vemos que 2 y 4 son raı́ces
de f ( x ) y por lo tanto l ≥ 2. Sin embargo, ya que pn está acotada superiormente por 2, tenemos que l ≤ 2.
Concluimos entonces que l = 2 y por lo tanto pn converge al valor de 2, ası́ las tres secuencias sn , mn , pn
convergen al valor de 2 en su lı́mite.
k
Q( P, z) = ∑∑ || x − z j ||2
j =1 x ∈ C j
Demostramos que cuando solamente se tiene un agrupamiento P, el valor de z que minimiza el costo es
necesariamente el baricentro c de todos los puntos. Sea p un punto arbitrario. Notemos que
De aquı́ es fácil ver que el baricentro de todos los puntos minimiza la suma de las distancias euclidianas,
que en nuestro caso es el costo. Para un punto arbitrario x, supongamos que en un paso del algoritmo x
cambia de partición P a P0 primero y luego su centro cambia de z j a z0j .Cuando se reasignan los puntos a las
0
particiones con centro más cercano, tenemos claramente que || x − z j ||2 ≤ || x − z j ||2 y por lo tanto:
k k
Q( P, z) = ∑∑ || x − z j ||2 ≤ ∑ ∑ 0 ||x − z0j ||2 = Q( P0 , z).
j =1 x ∈ C j j =1 x ∈ C j
Cuando se recalcula los centros como el baricentro de los puntos en una partición, lo que demostramos
previamente nos dice que:
k k
Q( P0 , z) = ∑∑ || x − z j ||2 ≤ ∑ ∑ 0 ||x − z0j ||2 = Q( P0 , z0 ).
j =1 x ∈ C j j =1 x ∈ C j
Podemos entonces concluir que el costo es una función decreciente a lo largo del algoritmo. Al realizar un
paso, si el agrupamiento en particiones actual es igual al anterior, se mantendrá igual de ahı́ en adelante
pues los puntos no cambiarán de centros.
Notemos que hay a lo mucho K N agrupamientos válidos en K particiones ya que cada punto tiene K posible
particiones a las que puede ir. Por lo tanto, hay una cantidad finita de agrupamientos posibles. En cada paso,
el proceso produce un nuevo agrupamiento basado completamente en el agrupamiento previo.
Ya que el proceso produce particiones dentro de un conjunto finito de posibilidades, eventualmente debe
entrar en un ciclo de agrupamientos distintos, ya que sino el conjunto posible serı́a infinito (principio
de casillas infinito). Si dicho ciclo tiene longitud mayor a 1 entonces podemos empezar desde el primer
agrupamiento en particiones y movernos alrededor del ciclo, notando que en cada nuevo agrupamiento
el costo es menor. Ya que es un ciclo, eventualmente llegaremos al agrupamiento inicial, pero el costo es
estrictamente menor. Esto es una contradicción y por lo tanto el ciclo tiene longitud 1, lo cual significa que
luego de un número finito de pasos, el proceso llega a un agrupamiento en particiones que no cambia de ahı́
en adelante.
La transformación planteada implica que el problema es equivalente a demostrar que f (u, v) = (0, 0) para
reales u, v. Definimos la función g : R2 → R
Es fácil ver que f es el gradiente de g, y como g es una función continua diferenciable, la existencia de
un mı́nimo local (o global) implica que el gradiente se anula. Vamos a demostrar que un mı́nimo global existe.
Supongamos que M (u, v) < 0 para una pareja (u, v) 6= (0, 0), entonces ai u + bi v < 0 para todo i = 1, 2, . . . , n.
Denotemos R al polı́gono convexo con vértices en los puntos dados incluyendo su interior y perı́metro, R
es un conjunto convexo y por ende compacto. Consideremos la función lineal h( x, y) = xu + vy con u, v
fijos, la aplicación de h (continua) sobre R (compacto) da como resultado un conjunto compacto en R, es
decir un intervalo cerrado. Por nuestra suposición, este intervalo está compuesto de números negativos.
Pero (0, 0) ∈ R y h(0, 0) = 0, lo cual contradice la suposición y se concluye que M (u, v) < 0 para todo
(u, v) 6= (0, 0).
Luego si u2 + v2 = r2 con r > 0, entonces g(u, v) ≥ erm . Es decir, que para un radio suficientemente grande
R > 0 se puede obtener g(u, v) > n = g(0, 0) con u2 + v2 ≥ R2 . Es decir que los puntos fuera del cı́rculo de
radio R toman valores mayores al mı́nimo dentro del cı́rculo. Finalmente, el cı́rculo u2 + v2 ≤ R2 es compacto
y la función g(u, v) es continua, y por tanto tiene un mı́nimo en esta región, este mı́nimo es el mı́nimo global
de la función.
– Oro: 23 Puntos
– Plata: 18 Puntos
– Bronce: 10 Puntos
– Oro: 20 Puntos
– Plata: 17 Puntos
– Bronce: 11 Puntos
5 AUSPICIANTES
Un agradecimiento a los auspiciantes del evento:
• Unidad Educativa Particular Bilingüe Principito & Marcel Laniado de Wind (UEPRIM)