Selectivos IMO
Selectivos IMO
Selectivos IMO
Comisión de Olimpiadas
de la Sociedad Matemática Peruana
1
Selectivo IMO 2018
Pre-selectivo
4. Encontrar todos los pares (p, q) de números primos, con p > q, para los cuales el
número
(p + q)p+q (p − q)p−q − 1
(p + q)p−q (p − q)p+q − 1
es un entero.
2
Dı́a 1
7. Sean ABC, con AC > AB, un triángulo acutángulo con circuncı́rculo Γ y M el punto
medio del lado BC. Sea N un punto interior al triángulo ABC. Sean D y E respec-
tivamente los pies de las perpendiculares trazadas desde N a AB y a AC. Suponga
que DE es perpendicular a AM . El circuncı́rculo del triángulo ADE corta a Γ en L
(L 6= A), las rectas AL y DE se cortan en K y la recta AN corta a Γ en F (F 6= A).
Pruebe que si N es el punto medio del segmento AF entonces KA = KF .
3
Dı́a 2
8. Se quieren pintar de rojo algunas aristas de un dodecaedro regular de manera que cada
cara tenga una cantidad par de aristas pintadas (que puede ser cero). Determine de
cuántas maneras se puede realizar esta coloración.
Nota: Un dodecaedro regular tiene doce caras pentagonales y en cada vértice concu-
rren tres aristas. Las aristas del dodecaedro son todas distintas para el propósito de
las coloraciones. De esa forma, dos coloraciones son iguales sólo si las aristas pintadas
son las mismas.
Pruebe que existe un número real M tal que |an | ≤ M para todo entero positivo n.
10. Para cada entero positivo m > 1, sea P (m) el producto de todos los números primos
que dividen a m. Se define la sucesión a1 , a2 , a3 , . . . de la siguiente manera:
Pruebe que existen enteros positivos j y k tales que aj es el producto de los k primeros
números primos.
4
Selectivo IMO 2017
Pre-selectivo
para todo x, y ∈ R.
2. Sea n ≥ 3 un entero. Mario dibuja n rectas en el plano, tales que no haya dos para-
lelas. Por cada triángulo equilátero formado por tres de esas rectas, Mario recibe tres
monedas. Por cada triángulo isósceles y no equilátero (a la vez) formado por tres de
esas rectas, Mario recibe una moneda. ¿Como máximo cuántas monedas puede recibir
Mario?
4. El producto
1 × 2 × 3 × ··· × n
está escrito en la pizarra. ¿Para qué enteros n ≥ 2, podemos agregar signos de excla-
mación a algunos factores para convertirlos en factoriales, de tal forma que el producto
final sea un cuadrado perfecto?
5
Dı́a 1
5. Halle el menor número real C que tiene la siguiente propiedad: Para cualesquiera
números reales positivos a1 , a2 , a3 , a4 y a5 (no necesariamente distintos), existen ı́ndices
distintos i, j, k y ` tales que
ai a k
− ≤ C.
aj a`
6. Sea n un entero positivo coprimo con 6. Pintamos los vértices de un polı́gono regular
de n lados con tres colores de tal forma que haya un número impar de vértices de cada
color. Pruebe que existe un triángulo isósceles que tiene sus tres vértices de colores
distintos.
6
Dı́a 2
8. El lı́der de un equipo de la IMO escoge enteros positivos n y k, con n > k, y los anuncia
al tutor y a un alumno. En secreto, el lı́der le dice al tutor una cadena binaria de n
dı́gitos, y el tutor escribe todas las cadenas binarias de n dı́gitos que difieren de la
cadena del lı́der en exactamente k posiciones. (Por ejemplo, si n = 3 y k = 1, y el lı́der
escoge 101, el tutor escribe 001, 111 y 100.) El alumno tiene permitido ver todas las
cadenas escritas por el tutor y adivinar la cadena del lı́der. ¿Cuál es el mı́nimo número
de intentos (en función de n y k) necesarios para que el alumno asegure encontrar la
cadena correcta?
10. Sean P (n) y Q(n) dos polinomios (no constantes) cuyos coeficientes son enteros no
negativos. Para cada entero positivo n, definimos xn = 2016P (n) + Q(n). Pruebe que
existen infinitos primos p para los cuales existe un entero positivo m, libre de cuadrados,
tal que p | xm .
Aclaración. Un entero positivo es libre de cuadrados si no es divisible por el cuadrado
de cualquier número primo.
7
Dı́a 3
12. Sea a un entero positivo que no es un cuadrado perfecto. Sea A el conjunto de todos
los enteros positivos k tales que
x2 − a
k= (1)
x2 − y 2
√
para algunos enteros x y y con x > a. Sea B el conjunto de los √
enteros positivos k para
los cuales se cumple (1) para algunos enteros x y y con 0 ≤ x < a. Pruebe que A = B.
13. Sea R el conjunto de los números reales. Halle todas las funciones f : R → R tales que
f (0) 6= 0 y
8
Dı́a 4
14. Para cada entero positivo k, sea S(k) la suma de los dı́gitos de k. Halle todos los
polinomios P (x), de coeficientes enteros, tales que para todo entero n ≥ 2016, se
cumple que P (n) es positivo y
a
15. a) Pruebe que para todo entero positivo n, existe una fracción , donde a y b son
√ √ √ b
a
enteros tales que 0 < b ≤ n+1 y n≤ b
≤ n + 1.
b) Pruebe que existen infinitos enteros positivos n para los cuales no existe una frac-
a √ √ √
ción , donde a y b son enteros tales que 0 < b ≤ n y n ≤ ab ≤ n + 1.
b
16. Sean n y k enteros positivos. Un grafo simple G no contiene ningún ciclo cuya longi-
tud sea un número impar mayor que 1 y menor que 2k + 1. Si G tiene como máximo
n + (k−1)(n−1)(n+2)
2
vértices, pruebe que los vértices de G se pueden pintar con n colores
de tal forma que cualquier arista de G tenga sus extremos de colores diferentes.
9
Selectivo IMO 2016
Pre-selectivo
2. Determine cuántas secuencias de 100 enteros positivos satisfacen las dos condiciones
siguientes:
4. Sea N el conjunto de los enteros positivos. Halle todas las funciones f : N → N con
f (1) = 2 y tales que máx(f (m) + f (n), m + n) divide a mı́n(2m + 2n, f (m + n) + 1)
para todo m, n enteros positivos.
10
Dı́a 1
5. Sea ABC un triángulo acutángulo de ortocentro H. Sea G un punto tal que ABGH es
un paralelogramo. Sea I el punto de la recta GH tal que AC divide al segmento HI en
dos partes iguales. Suponga que la recta AC intersecta a la circunferencia circunscrita
del triángulo GCI en C y J. Pruebe que IJ = AH.
11
Dı́a 2
para todos los enteros positivos k. Pruebe que a1 + a2 + · · · + an ≥ n para todo entero
n ≥ 2.
9. Sea Z>0 el conjunto de los enteros positivos. Para cada entero positivo k, una función
f : Z>0 → Z>0 es llamada k-buena si mcd(f (m) + n, f (n) + m) ≤ k para todos los
enteros positivos m y n, con m 6= n.
10. Sea ABC un triángulo con CA 6= CB. Sean D, F, G los puntos medios de los lados
AB, AC, BC, respectivamente. Una circunferencia Γ que pasa por C y es tangente a
AB en D intersecta a los segmentos AF y BG en H e I, respectivamente. Los puntos
H 0 e I 0 son los simétricos de H e I con respecto a F y G, respectivamente. La recta
H 0 I 0 intersecta a CD y F G en Q y M , respectivamente. La recta CM intersecta a Γ
nuevamente en P . Pruebe que CQ = QP .
12
Dı́a 3
11. Sea n > 2 un entero. Un niño tiene n2 caramelos, que están distribuidos en n cajas.
Una operación consiste en escoger dos cajas que contengan en conjunto un número par
de caramelos y redistribuir los caramelos de esas cajas para que ambas contengan la
misma cantidad de caramelos. Determine todos los valores de n para los cuales el niño,
luego de algunas operaciones, puede conseguir que cada caja contenga n caramelos, sin
importar cuál sea la distribución inicial de los caramelos.
12. Sea ABC un triángulo con ∠C = 90◦ , y sea H el pie de la altura trazada desde C. Un
punto D es escogido dentro del triángulo CBH tal que CH pasa por el punto medio de
AD. Sea P el punto de intersección de las rectas BD y CH. Sea ω la semicircunferencia
de diámetro BD que intersecta al segmento CB en un punto interior. Una recta que
pasa por P es tangente a ω en Q. Pruebe que las rectas CQ y AD se intersectan en
un punto que pertenece a ω.
13. Sea Z>0 el conjunto de los enteros positivos. Considere una función f : Z>0 → Z>0 .
Para cualesquiera m, n ∈ Z>0 escribimos f n (m) = f (f (. . . f (m) . . .)). Suponga que f
| {z }
n
tiene las siguientes propiedades:
f n (m) − m
(i) Si m, n ∈ Z>0 entonces ∈ Z>0 ;
n
(ii) El complemento del conjunto {f (n) | n ∈ Z>0 } con respecto a Z>0 es finito.
13
Dı́a 4
14. Determine todos los enteros positivos M para los cuales la sucesión a0 , a1 , a2 , . . . defi-
2M + 1
nida por a0 = y ak+1 = ak · bak c para k = 0, 1, 2, . . . contiene al menos un
2
término entero.
15. Sea n un entero positivo. Los jugadores A y B realizan un juego en el que alternan
turnos, y en cada turno un jugador escoge un entero positivo k ≤ n. Las reglas del
juego son:
(i) Un jugador no puede escoger un número que haya sido escogido por alguno de los
jugadores en un turno anterior.
(ii) Un jugador no puede escoger un número adyacente a alguno de los números que
ese mismo jugador haya escogido en un turno anterior.
(iii) El juego es un empate si todos los números han sido escogidos; de otra forma, el
jugador que no puede escoger un número en su turno pierde el juego.
El jugador A realiza el primer turno. Determine el resultado del juego, asumiendo que
los dos jugadores usan estrategias óptimas.
16. Halle todas las parejas (m, n) de enteros positivos que tienen la siguiente propiedad:
Para todo polinomio P (x) de coeficientes reales y grado m, existe un polinomio Q(x)
de coeficientes reales y grado n tal que Q(P (x)) es divisible por Q(x).
14
Selectivo IMO 2015
Pre-selectivo
1. Halle todos los enteros positivos n para los cuales existen números reales x1 , x2 , . . . , xn
que satisfacen las siguientes condiciones (a la vez):
2. Ana escogió algunas casillas de un tablero de 50 × 50 y colocó una ficha en cada una
de ellas. Pruebe que Beto siempre puede escoger a lo más 99 casillas vacı́as y colocar
una ficha en cada una de ellas de tal forma que cada fila y cada columna del tablero
contenga un número par de fichas.
3. Sean M el punto medio del arco BAC de la circunferencia circunscrita del triángu-
lo ABC, I el incentro del triángulo ABC y L un punto del lado BC tal que AL es
bisectriz. La recta M I vuelve a cortar a la circunferencia circunscrita en el punto K.
La circunferencia circunscrita del triángulo AKL vuelve a cortar a la recta BC en P .
Pruebe que ∠AIP = 90◦ .
a) Pruebe que para infinitos valores de n existe al menos una permutación cuadrática
de los números 1, 2, . . . , n.
b) Pruebe que para ningún valor de n existe una permutación cúbica de los números
1, 2, . . . , n.
15
Dı́a 1
5. Tenemos 2m hojas de papel, con el número 1 escrito en cada una de ellas. Realizamos
la siguiente operación. En cada paso escogemos dos hojas de papel, si los números en
las dos hojas son a y b, borramos esos dos números y escribimos el número a + b en
ambas hojas. Pruebe que después de m · 2m−1 pasos, la suma de los números de todas
las hojas es al menos 4m .
6. Sea n > 1 un entero. Pruebe que infinitos términos de la sucesión (ak )k≥1 , definida por
nk
ak =
k
son impares.
Nota: Para un número real x, bxc denota al mayor entero que es menor o igual que x.
Dados n números reales, Ana y Beto quieren ordenarlos en una secuencia que tenga
un precio bajo. Ana comprueba todas las posibles formas y encuentra el menor precio
A. Por otro lado, Beto escoge x1 tal que |x1 | sea lo menor posible; entre los números
que quedan, él escoge x2 tal que |x1 + x2 | sea lo menor posible, y ası́ sucesivamente. Es
decir, en el i-ésimo paso él escoge xi entre los números que quedan tal que minimice el
valor de |x1 + x2 + · · · + xi |. En cada paso, si varios números proporcionan el mismo
valor, Beto escoge uno al azar. Finalmente Beto obtiene una secuencia con precio B.
Halle la menor constante c tal que para cada entero positivo n, para cada colección de n
números reales, y para cada secuencia que Beto podrı́a obtener, los valores resultantes
satisfacen la desigualdad B ≤ cA.
16
Dı́a 2
8. Sea I el incentro del triángulo ABC. La circunferencia que pasa por I y tiene centro
en A intersecta a la circunferencia circunscrita del triángulo ABC en los puntos M y
N . Pruebe que la recta M N es tangente a la circunferencia inscrita del triángulo ABC.
10. Se tiene una caja que contiene 1024 tarjetas. En cada tarjeta está escrito un conjunto
de dı́gitos decimales de tal forma que todos los conjuntos son diferentes (en particular,
una de las tarjetas está vacı́a). Dos jugadores, de forma alternada, retiran tarjetas de
la caja (una tarjeta en cada turno). Después de que la caja está vacı́a, cada jugador
revisa si puede retirar una de sus tarjetas tal que cada uno de los diez dı́gitos aparezca
un número par de veces entre las tarjetas que le quedan a ese jugador. Si un jugador
puede hacer esto pero el otro no puede, el que sı́ puede es el ganador, de otra manera
se declara un empate.
Determine todas las primeras jugadas que puede realizar el primer jugador para que él
tenga estrategia ganadora.
17
Dı́a 3
Determine el mayor entero positivo que no se puede expresar como la suma de uno o
más (no necesariamente distintos) elementos de An .
12. Halle el menor número real positivo α que tiene la siguiente propiedad: Si el peso de
un número finito de calabazas es 1 tonelada y el peso de cada calabaza no es mayor
que α toneladas entonces las calabazas se pueden distribuir en 50 cajas (algunas de las
cajas pueden quedar vacı́as) de tal forma que no haya más de α toneladas de calabazas
en cada caja.
13. Sea ABC un triángulo con circuncı́rculo Ω e incentro I. La recta que pasa por I y es
perpendicular a CI intersecta al segmento BC y al arco BC de Ω (que no contiene a
A) en los puntos U y V , respectivamente. La recta que pasa por U y es paralela a AI
intersecta a AV en X; y la recta que pasa por V y es paralela a AI intersecta a AB
en Y . Sean W y Z los puntos medios de AX y BC, respectivamente. Pruebe que si los
puntos I, X y Y son colineales, entonces los puntos I, W y Z también son colineales.
18
Dı́a 4
15. Sea ABC un triángulo. Los puntos K, L y M pertenecen a los segmentos BC, CA y
AB, respectivamente, tales que las rectas AK, BL y CM son concurrentes. Pruebe que
es posible escoger dos de los triángulos ALM , BM K y CKL cuyos inradios tengan
suma mayor o igual que el inradio del triángulo ABC.
para todo n ≥ 1. Pruebe que para cada entero n ≥ 2 existe un primo p que divide a
an pero que no divide a ninguno de los números a1 , . . . , an−1 .
19
Selectivo IMO 2014
Pre-selectivo
2. Sea n un entero positivo. Hay un número infinito de tarjetas y cada una tiene escrito un
número entero no negativo, de tal forma que para cada entero ` ≥ 0 hay exactamente n
tarjetas que tienen escrito el número `. Una operación consiste en escoger 100 tarjetas
de la colección infinita de cartas y luego desecharlas. Hallar el menor valor posible de n
para el cual se puede realizar una serie infinita de operaciones tal que para cada entero
positivo k se cumpla que la suma de los números de las 100 tarjetas escogidas en la
k-ésima operación sea igual a k.
20
Dı́a 1
6. Dado un triángulo ABC con AB > BC, sean D y E puntos de los lados AB y BC,
respectivamente, tales que DE y AC son paralelos. Consideremos la circunferencia
circunscrita del triángulo ABC. Una circunferencia que pasa por los puntos D y E es
tangente al arco AC que no contiene a B en el punto P . Sea Q la reflexión del punto
P respecto a la mediatriz de AC. Los segmentos BQ y DE se cortan en el punto X.
Pruebe que AX = XC.
21
Dı́a 2
9. Pruebe que para todo entero positivo n existen enteros a y b, ambos mayores que 1,
tales que a2 + 1 = 2b2 y además a − b es múltiplo de n.
10. Sea ABCDEF un hexágono convexo que no posee dos lados paralelos, tal que ∠AF B =
∠F DE, ∠DF E = ∠BDC y ∠BF C = ∠ADF . Pruebe que las rectas AB, F C y DE
son concurrentes si y sólo si las rectas AF , BE y CD son concurrentes.
22
Dı́a 3
11. Se tiene un triángulo ABC. Sea P un punto variable en el interior del triángulo ABC
tal que las rectas AP y CP cortan a los lados BC y AB en los puntos D y E, respecti-
vamente, de tal forma que el área del triángulo AP C sea igual al área del cuadrilátero
BDP E. Probar que la circunferencia circunscrita al triángulo BDE pasa por un punto
fijo distinto de B.
12. Cada punto del plano que tiene ambas coordenadas enteras es pintado de rojo, verde
o azul. Halle el menor entero positivo n que tiene la siguiente propiedad: sin importar
cómo se pintan los puntos, existe un triángulo de área n que tiene sus tres vértices del
mismo color.
13. Sea r un entero positivo y sea Nr el menor entero positivo tal que los números
Nr 2n
, n = 0, 1, 2, 3, . . . ,
n+r n
r 2r
son todos enteros. Probar que Nr = .
2 r
23
Dı́a 4
14. Sea Z+ el conjunto de los enteros positivos, halle todas las funciones f : Z+ → Z+
tales que
m2 + f (n) | mf (m) + n,
para todos los enteros positivos m y n.
a1 ≤ a2 ≤ · · · ≤ an ≤ a1 + n
y
aai ≤ n + i − 1, para i = 1, 2, . . . , n
24
Selectivo IMO 2013
Dı́a 1
1. Algunos enteros positivos están escritos en una fila. Una operación consiste en lo si-
guiente: Alicia escoge dos números adyacentes a y b, tales que a > b y a está a la
izquierda de b, y reemplaza la pareja (a, b) por una de las siguientes parejas: (b + 1, a)
ó (a − 1, a). Pruebe que Alicia sólo puede realizar un número finito de operaciones.
25
Dı́a 2
4. Sea A un punto fuera de una circunferencia ω. Por A se trazan dos rectas que cortan a
ω, la primera corta a ω en B y C, mientras que la segunda corta a ω en D y E (D está
entre A y E). La recta que pasa por D y es paralela a BC intersecta a ω en F 6= D,
y la recta AF intersecta a ω en T 6= F . Sean M el punto de intersección de BC y
ET , N el simétrico de A con respecto a M , y K el punto medio de BC. Pruebe que el
cuadrilátero DEKN es cı́clico.
5. Determine todos los enteros m ≥ 2 que tienen la siguiente propiedad: Cualquier entero
m m n
n tal que 3
≤n≤ 2
es un divisor del número m−2n
.
6. A y B juegan con N ≥ 2012 monedas y 2012 cajas distribuidas alrededor de una circun-
ferencia. Al inicio A distribuye las monedas en las cajas de tal forma que haya al menos
1 moneda en cada caja. Luego ellos realizan sus jugadas en el orden B, A, B, A, . . . de
acuerdo a las siguientes reglas:
26
Selectivo IMO 2012
Dı́a 1
b) De todas las funciones f : R → R que cumplen la condición (∗), halle los posibles
valores de f (2).
t · a + ha , t · b + hb , t · c + hc .
3. Suponga que 1000 estudiantes están sentados alrededor de una circunferencia. Pruebe
que existe un entero k, con 100 ≤ k ≤ 300, para el cual existe un grupo de 2k estu-
diantes consecutivos tal que la primera mitad del grupo contiene el mismo número de
mujeres que la segunda mitad.
27
Dı́a 2
4. Se tiene una retı́cula triangular infinita en la cual la distancia entre dos puntos adya-
centes siempre es igual a 1:
5. Sea ABCD un parelogramo tal que ∠ABC > 90◦ y L la recta perpendicular a BC que
pasa por B. Suponga que el segmento CD no corta a L. De todas las circunferencias
que pasan por C y D, hay una que es tangente a L en P y hay otra que es tangen-
te a L en Q (P 6= Q). Si M es el punto medio de AB, demuestre que ∠P M D = ∠QM D.
28
Selectivo IMO 2011
Dı́a 1
3. Sean a, b números enteros, y sea P (x) = ax3 + bx. Dado un entero positivo n, decimos
que el par ordenado (a, b) es n-bueno si n | P (m) − P (k) implica que n | m − k para
todos los enteros m, k. Decimos también que el par (a, b) es muy bueno si (a, b) es
n-bueno para infinitos enteros positivos n.
a) Encuentre un par (a, b) que sea 51-bueno, pero que no sea muy bueno.
b) Demuestre que todos los pares 2010-buenos también son muy buenos.
29
Dı́a 2
4. Sea ABC un triángulo acutángulo en el que se han trazado las alturas AA1 , BB1 y
CC1 . Sea A2 un punto del segmento AA1 tal que ∠BA2 C = 90◦ ; se definen análoga-
mente los puntos B2 y C2 . Sea A3 el punto de intersección de los segmentos B2 C y
BC2 ; se definen análogamente los puntos B3 y C3 . Pruebe que los segmentos A2 A3 ,
B2 B3 y C2 C3 son concurrentes.
5. En cierto planeta, existen 2N paı́ses (N ≥ 4). Cada paı́s tiene una bandera de N
metros de largo y 1 metro de alto, compuesta por N cuadrados de 1 metro de lado,
cada cuadrado está pintado de rojo o azul. No hay dos paı́ses que tengan la misma
bandera.
Decimos que un conjunto de N banderas es diverso si estas banderas pueden ser or-
denadas en un tablero de N × N de tal manera que todos los N cuadrados que están
sobre la diagonal principal tengan el mismo color. Determine el menor entero positivo
M tal que entre cualesquiera M banderas distintas, existen N banderas que forman
un conjunto diverso.
Determine el menor número λ(n), tal que para todo k ∈ {1, 2, . . . , n} se cumpla que
30
Selectivo IMO 2010
Dı́a 1
a) Pruebe que existen dos enteros positivos distintos a y b tales que los números
P (1), P (2), . . . , P (50) son balanceados.
b) Pruebe que si P (n) es balanceado para todo entero positivo n, entonces a = b.
3. Cinco jarras vacı́as e idénticas de 2 litros de capacidad están ubicadas sobre los vérti-
ces de un pentágono regular. Cenicienta y su madrastra malvada realizan el siguiente
procedimiento por rondas: Al inicio de cada ronda, la madrastra toma un litro de agua
de un rı́o cercano y distribuye su contenido arbitrariamente en las 5 jarras. Luego Ce-
nicienta escoge un par de jarras vecinas, vierte todo su contenido en el rı́o, y las regresa
a su lugar. Luego la siguiente ronda empieza. El objetivo de la madrastra es conseguir
que una de las jarras rebalse. El objetivo de Cenicienta es prevenir que eso suceda. ¿La
madrastra puede asegurar que una de las jarras rebalse?
31
Dı́a 2
∆(X ) = {|m − n| ; m, n ∈ X }.
32
Dı́a 3
9. Halle todos los enteros positivos n para los cuales existe una secuencia de enteros
positivos a1 , a2 , . . . , an tal que:
a2k + 1
ak+1 = −1
ak−1 + 1
para todo k con 2 ≤ k ≤ n − 1.
33
Selectivo IMO 2009
Dı́a 1
1. Pruebe que existen infinitas ternas (x, y, z) de números reales que satisfacen las ecua-
ciones:
x2 + y = y 2 + z = z 2 + x
tales que x, y, z son distintos dos a dos.
3. Sea ABCDEF un hexágono convexo que no tiene ningún par de lados paralelos. Se
sabe que, para todo punto P interior al hexágono, el valor de:
es constante. Pruebe que los triángulos ACE y BDF tienen el mismo baricentro.
34
Dı́a 2
4. Demuestre que existen 2009 números naturales consecutivos, tales que cada uno de
ellos cumpla que el cociente de su mayor divisor primo entre su menor divisor primo
es un número racional mayor que 20.
5. Sea C la circunferencia inscrita al triángulo ABC, la cual es tangente a los lados BC,
AC, AB en los puntos A0 , B 0 , C 0 , respectivamente. En C se toman los puntos distintos
K y L tales que:
(i) Ambas funciones son estrictamente crecientes, es decir, para todo x, y ∈ N con
x < y, se cumple que f (x) < f (y) y g(x) < g(y).
(ii) Para todo x ∈ N se cumple que f (g(g(x))) < g(f (x)).
35
Selectivo IMO 2008
Dı́a 1
Decimos que el par (b, c) es bueno si se cumplen las dos condiciones siguientes:
i) 1 ≤ b < c ≤ 2n,
Xc
ii) aj = 0
j=b
36
Dı́a 2
5. Cuando cortamos una cuerda en dos partes, decimos que el corte es especial si las dos
partes obtenidas tienen longitudes distintas. Cortamos una cuerda, de 2008 de longitud,
en dos partes de longitudes enteras y escribimos estos dos enteros en la pizarra. Luego
cortamos una de las partes en dos partes de longitudes enteras y escribimos estos dos
enteros en la pizarra. El proceso termina cuando todas las partes tienen 1 de longitud.
6. Para cada entero positivo n, sea d(n) el número de divisores positivos de n. Decimos
a2 b
que un entero positivo es feliz si se puede expresar en la forma , donde a > b > 0
a−b
son enteros. Además, decimos que un entero positivo m es malvado si no existe un
entero feliz n tal que d(n) = m. Demuestre que si un entero positivo es feliz y malvado,
a la vez, entonces es una potencia de 4.
37
Selectivo IMO 2007
Dı́a 1
1 1 1
2. Sean a, b, c tres números reales positivos tales que a + b + c ≥ + + . Pruebe que
a b c
3 2
a+b+c≥ + .
a + b + c abc
38
Dı́a 2
6. En un triángulo acutángulo ABC, con CA 6= CB, los puntos A1 y B1 son los puntos
de tangencia de las circunferencias exinscritas relativas a los lados CB y CA, respec-
tivamente, e I es el incentro. La recta CO interseca a la circunferencia circunscrita
al triángulo ABC en el punto P . La recta que pasa por P y es perpendicular a CP
interseca a la recta AB en el punto Q. Pruebe que las rectas QO y A1 B1 son paralelas.
7. Sea T un conjunto de 2007 puntos en el plano donde no hay tres puntos colineales. Sea
P cualquier punto de T . Pruebe que el número de triángulos que contienen a P en su
interior y cuyos vértices están en T es par.
39