Avanzado

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é.

Un policía intenta capturar a un ladrón en un tablero de $2001\times 2001$. Ellos juegan alternadamente y cada jugador, en su turno, debe moverse una casilla en uno de los tres siguientes sentidos:

($\downarrow$, abajo); ($\rightarrow$, derecha); ($\nwarrow$, diagonal arriba a la izquierda).

Si el policía se encuentra en la casilla de la esquina inferior derecha, puede usar su jugada para pasar directamente a la casilla de la esquina superior izquierda (el ladrón no puede hacer esta jugada). Inicialmente el policía está en la casilla central y el ladrón está en la casilla vecina diagonal superior derecha al policía. El policía comienza el juego. Demuestre que:

La sucesión de números reales $a_1, a_2,\ldots$ se define como sigue:
$a_1=50$ y $a_{n+1}=a_n-1/a_n$ para cada entero $n > 0$.
Demuestre que existe un entero $k$, $1 \leq k\leq 2002$, tal que $a_k < 0$.

En un triángulo escaleno $ABC$ se traza la bisectriz interior $BD$, con $D$ sobre $AC$. Sean $E$ y $F$, respectivamente, los pies de las perpendiculares trazadas desde $A$ y $C$ hacia la recta $BD$, y sea $M$ el punto sobre el lado $BC$ tal que $DM$ es perpendicular a $BC$. Demuestre que $\angle{EMD} = \angle{DMF}$.

Un punto $P$ es interior al triángulo equilátero $ABC$ y cumple que el ángulo APC es de 120 grados. Sean $M$ la intersección de $CP$ con $AB$ y $N$ la intersección de $AP$ con $BC$. Hallar el lugar geométrico del circuncentro del triángulo $MBN$ al variar $P$.

Dado cualquier conjunto de 9 puntos en el plano de los cuales no hay tres colineales, demuestre que para cada punto $P$ del conjunto, el número de triángulos que tienen como vértices a tres de los ocho puntos restantes y a $P$ en su interior, es par.

Demostrar que es imposible cubrir un cuadrado de lado 1 con cinco cuadrados iguales de lado menor o igual que 1/2.