Avanzado

Una ficha de dominó es de $2\times 1$ o de $1\times 2$ cuadrados unitarios. Determina de cuántas maneras distintas se pueden acomodar exactamente $n^2$ fichas de dominó en un tablero de ajedrez de tamaño $2n\times 2n$ de forma que cualquier cuadrado de $2\times 2$ contiene al menos dos cuadrados unitarios sin cubrir que están en la misma fila o en la misma columna.

Sea $ABC$ un triángulo acutángulo y $P,Q$ puntos sobre $AB$ y $AC$ respectivamente, tal que $AP = CQ$. Demostrar que la mediatriz de $PQ$ pasa por un punto fijo al variar $P$.

Sean $\Gamma_{1}$ una circunferencia y $P$ un punto fuera de $\Gamma_{1}$. Las tangentes desde $P$ a $\Gamma_{1}$ tocan la circunferencia en los puntos $A$ y $B$. Considera $M$ el punto medio del segmento $PA$ y $\Gamma_{2}$ la circunferencia que pasa por los puntos $P$, $A$ y $B$. La recta $BM$ interesecta de nuevo a $\Gamma_{2}$ en el punto $C$, la recta $CA$ intersecta de nuevo a $\Gamma_{1}$ en el punto $D$, el segmento $DB$ intersecta de nuevo a $\Gamma_{2}$ en el punto $E$ y la recta $PE$ intersecta a $\Gamma_{1}$ en el punto F (con E entre P y F). Muestra que las rectas $AF$, $BP$ y $CE$ concurren.

Se tienen 25 focos distribuidos de la siguiente manera: los primeros 24 se disponen en una circunferencia colocando un foco en cada uno de los vértices de un 24-ágono regular, y el foco restante se coloca en el centro de dicha circunferencia. Se permite aplicar cualquiera de las siguientes dos operaciones:

Sean $r,n$ enteros no negativos tales que $r\leq{n}$.

a) Demostrar que $$\frac{n+1-2r}{n+1-r}C(n,r)$$ es un entero.

b) Demostrar que

$$\sum_{r=0}^{\lfloor n/2\rfloor}\frac{n+1-2r}{n+1-r}C(n.r)<2^{n-2}$$ para todo $n\geq 9$.
(Nota: $\lfloor x\rfloor$ es el mayor entero menor o igual que x, y $C(n,r)$ es el número de subconjuntos de tamaño r tomados de un conjunto de tamaño n.) 

Air Michael y Air Patrick operan vuelos directos que conectan Belfast, Cork, Dublin, Galway, Limerick y Waterford. Para cada par de ciudades exactamente una de las aerolíneas opera la ruta (en ambos sentidos) conectando las ciudades.Demostrar que hay cuatro ciudades para las cuales una de las aerolíneas opera un viaje redondo. (Un viaje redondo para las ciudades P,Q,R,S es un viaje que va de P a Q, de Q a R, de R a S y de S a P.)

El punto P está fijo en una circunferencia y el punto Q está fijo en una recta. Un punto variable R se mueve sobre la circunferencia pero sin alinearse con P y Q. La circunferencia por P,Q y R corta a la recta de nuevo en V. Demostrar que la recta VR pasa por un punto fijo.

Sea $ABCD$ un cuadrilátero cíclico convexo. Sea $H$ un punto sobre $BD$ tal que $AH$ y $AC$ son líneas isogonales (reflejadas en la bisectriz del ángulo en $A$).

Consideremos $\mathcal{C}_B$ y $\mathcal{C}_D$ las circunferencias con cuerda $HC$ y con sus respectivos centros en $AB$ y $AD$.

Llamemos $S$ y $P$ a la intersección de $\mathcal{C}_B$ con la recta $AB$; el vértice $A$ más cerca de $S$ que de $P$. Análogamente llamemos $T$ y $Q$ a la intersección de $\mathcal{C}_D$ con la recta $AD$; el vértice $A$ más cerca de $T$ que de $Q$. Entonces se satisfacen las siguiente propiedades

Los puntos $P$ y $Q$ están en el lado $BC$ del triángulo acutángulo $ABC$ de modo que $\angle PAB = \angle BCA$ y $\angle CAQ = \angle ABC$. Los puntos $M$ y $N$ están en las rectas $AP$ y $AQ$, respectivamente, de modo que $P$ es el punto medio de $AM$, y $Q$ es el punto medio de $AN$. Demostrar que las rectas $BM$ y $CN$ se cortan en la circunferencia circunscrita del triángulo $ABC$

Sea $a_0<a_1< a_2 < \cdots$ una sucesión infinita de números enteros positivos. Demostrar que existe un único entero $n \geq 1$ tal que $$a_n < \frac{a_0+a_1 + \cdots + a_n}{n} \leq a_{n+1}$$