XVIII OIM 2003

Se definen las sucesiones $(a_n)_{n\geq 0} , (b_n)_{n\geq 0}$ de la siguiente manera:
$$a_0 =1 , b_0 = 4$$ y, para toda $n\geq 0$, $$a_{n+1}=a_n^{2001}+b_n, b_{n+1}=b_n^{2001}+a_n$$ Demuestre que 2003 no divide a ninguno de los términos de estas sucesiones.

En el cuadrado $ABCD$, sean $P$ y $Q$ puntos pertenecientes a los lados $BC$ y $CD$  respectivamente, distintos de los extremos, tales que $BP=CQ$. Conside los puntos $X, Y$, con $X\neq Y$, pertenecientes a los segmentos $AP, AQ$, respectivamente. Demuestre que, cualesquiera que sean $X$ y $Y$, existe un triángulo cuyos lados tienen las longitudes de los segmentos $BX, XY$ y $DY$.

Sea $M =\{1,2,\ldots,49\}$ el conjunto de los primeros 49 enteros positivos. Determine el máximo entero $k$ tal que el conjunto $M$ tiene un subconjunto de $k$ elementos en el que no hay 6 números consecutivos. Para ese valor máximo de $k$, halle la cantidad de subconjuntos de $M$, de $k$ elementos, que tienen la propiedad mencionada.

Pablo estaba copiando el siguiente problema: 

Considere todas las sucesiones de 2004 números reales $(x_0,x_1,x_2,\ldots,x_{2003}),$  tales que \begin{eqnarray}
x_0 &=&1\\ 0\leq& x_1&\leq 2x_0,\\ 0\leq &x_2&\leq 2x_1,\\
&\vdots&\\ 0\leq &x_{2003}&\leq 2x_{2002}.\end{eqnarray}
Entre todas estas sucesiones, determine aquella para la cual la siguiente
expresión toma su mayor valor: $S =\ldots$.

Sean $C$ y $D$ dos puntos de la semicircunferencia de diámetro $AB$ tales que $B$ y $C$ están en semiplanos distintos respecto de la recta $AD$. Denotemos con $M, N$ y $P$ los puntos medios de $AC, DB$ y $CD$, respectivamente. Sean $O_A$ y $O_B$ los circuncentros de los triángulos $ACP$ y $BDP$. Demuestre que las rectas $O_AO_B$ y $MN$ son paralelas.

• (a) Se tienen dos sucesiones de números, con 2003 enteros consecutivos y una tabla de dos renglones y 2003 columnas. Decida si siempre es posible distribuir los números de la primera sucesión en el primer renglón y la segunda sucesión en el segundo renglón, de tal manera que la sucesión obtenida de las 2003 sumas por columna forman una nueva sucesión de 2003 enteros consecutivos.
• (b) Misma pregunta si hubiera 2004 columnas.

En ambos casos, si la respuesta es afirmativa, explique cómo se distribuirían los números, y si es negativa explicar por qué.