XXIV OIM 2009

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

La sucesión $a_n$ está definida por

$a_1=1, a_{2k}=1+a_k$ y $a_{2k+1}=\frac{1}{a_{2k}}$, para todo entero $k\geq 1$.

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

Sea $ABC$ un triángulo con $AB\neq AC$.  Sean $I$ el incentro de $ABC$ y $P$ el otro punto de intersección de la bisectriz exterior del ángulo $A$ con el circuncírculo de $ABC$. La recta $PI$ intersecta por segunda vez al circuncírculo de $ABC$ en el punto $J$. Demostrar que los circuncírculos de los triángulos $JIB$ y $JIC$ son tangentes a $IC$ y a $IB$, respectivamente.

Sean $C_1$ y $C_2$ dos circunferencias de centros $O_1$ y $O_2$, con el mismo radio, que se cortan en $A$ y en $B$. Sea $P$ un punto sobre el arco $AB$ de $C_2$ que está dentro de $C_1$. La recta $AP$ corta a $C_1$ en $C$, la recta $CB$ corta a $C_2$ en $D$ y la bisectriz del $\angle CAD$ intersecta a $C_1$ en $E$ y a $C_2$ en $L$. Sea $F$ el punto simétrico a $D$ con respecto al punto medio de $PE$. Demostrar que existe un punto $X$ que satisface $\angle XFL = \angle XDC = 30^\circ$ y $CX = O_1O_2$.

Para cada entero positivo $n$ se define $a_n = n+m$, donde $m$ es el mayor entero tal que $2^{2^m}\leq n2^n$. Determinar qué enteros positivos no aparecen en la sucesión $a_n$.
 

Sea $n$ un natural mayor que 2. Supongamos que $n$ islas están ubicadas en un círculo y que entre cada dos islas vecinas hay dos puentes como en la figura: