Se da una matriz $A$ de $2n$ números, donde $n$ es un entero positivo. Dé un algoritmo para crear una matriz $prod$ de longitud $2n$ donde \n$$prod[i] \, = \, A[i] \times A[i+1] \times \cdots \times A[i+n-1],$$ \n( $A[x]$ significa $A[x \ \text{mod}\ 2n]$ ) en tiempo $O(n)$ sin usar la división. Asuma que todas las operaciones aritméticas binarias son $O(1)$

Se da una cuadrícula de $n\times n$ con todos los cuadrados en una diagonal prohibidos. Se le permite comenzar desde cualquier cuadrado y moverse un paso horizontal, vertical o diagonalmente. No se le permite visitar un cuadrado prohibido o un cuadrado visitado previamente. Su objetivo es visitar todos los cuadrados no prohibidos. Encuentre, con prueba, el número mínimo de veces que tendrá que moverse un paso diagonalmente.

Sea $n$ un entero positivo fijo. - Muestre que existen polinomios reales $p_1, p_2, p_3, \cdots, p_k \in \mathbb{R}[x_1, \cdots, x_n]$ tales que \n\[(x_1 + x_2 + \cdots + x_n)^2 + p_1(x_1, \cdots, x_n)^2 + p_2(x_1, \cdots, x_n)^2 + \cdots + p_k(x_1, \cdots, x_n)^2 = n(x_1^2 + x_2^2 + \cdots + x_n^2)\] \n- Encuentre el menor número natural $k$ , dependiendo de $n$ , tal que los polinomios anteriores $p_1, p_2, \cdots, p_k$ existan.

Sea $p \in \mathbb{N} \setminus \{0, 1\}$ un entero positivo fijo. Pruebe que para cada $K > 0$ , existen infinitos $n$ y $N$ tales que hay al menos $\dfrac{KN}{\log(N)}$ primos entre los siguientes $N$ números dados por \n\[n + 1, n + 2^p, n + 3^p, \cdots, n + N^p.\]

¿Existe un número algebraico no nulo $\alpha$ con $|\alpha| \neq 1$ tal que existen infinitos enteros positivos $n$ para los cuales existe $\beta_n \in \mathbb{C}$ con $\beta_n \in \mathbb{Q}(\alpha)$ y $\beta_n^n = \alpha$ ?

Sea $M>1$ un número natural. Tom y Jerry juegan un juego. Jerry gana si puede producir una función $f: \mathbb{N} \rightarrow \mathbb{N}$ que satisfaga $f(M) \ne M$ , $f(k)<2k$ para todo $k \in \mathbb{N}$ , $f^{f(n)}(n)=n$ para todo $n \in \mathbb{N}$ . Para cada $\ell>0$ definimos $f^{\ell}(n)=f\left(f^{\ell-1}(n)\right)$ y $f^0(n)=n$ . Tom gana en caso contrario. Pruebe que para infinitos $M$ , Tom gana, y para infinitos $M$ , Jerry gana.

Sea $n$ un entero positivo fijo. - Muestre que existen polinomios reales $p_1, p_2, p_3, \cdots, p_k \in \mathbb{R}[x_1, \cdots, x_n]$ tales que \n\[(x_1 + x_2 + \cdots + x_n)^2 + p_1(x_1, \cdots, x_n)^2 + p_2(x_1, \cdots, x_n)^2 + \cdots + p_k(x_1, \cdots, x_n)^2 = n(x_1^2 + x_2^2 + \cdots + x_n^2)\] \n- Encuentre el menor número natural $k$ , dependiendo de $n$ , tal que los polinomios anteriores $p_1, p_2, \cdots, p_k$ existan.

Sea $ABC$ un triángulo con $I$ como incentro. El incírculo toca a $BC$ en $D$ . Sea $D'$ el antípoda de $D$ en el incírculo. Haga una tangente en $D'$ al incírculo. Sea esta tangente que se encuentre con $(ABC)$ en $X,Y$ respectivamente. Sea la otra tangente desde $X$ que se encuentre con la otra tangente desde $Y$ en $Z$ . Pruebe que $(ZBD)$ se encuentra con $IB$ en el punto medio de $IB$

Determine todos los polinomios mónicos no constantes $P(x)$ con coeficientes enteros tales que ningún primo $p>10^{100}$ divide a ningún número de la forma $P(2^n)$

Un triángulo acutángulo $\mathcal{T}$ está inscrito en el círculo $\Omega$ . Denotemos por $\Gamma$ el círculo de los nueve puntos de $\mathcal{T}$ . Un círculo $\omega$ pasa por dos de los vértices de $\mathcal{T}$ , y el centro de $\Omega$ . Pruebe que las tangentes externas comunes de $\Gamma$ y $\omega$ se encuentran en la bisectriz externa del ángulo en el tercer vértice de $\mathcal{T}$ .