38121-38130/44,121
Combinatoria
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 23

Sea $n$ un entero positivo, $x_1,x_2,\ldots,x_{2n}$ sean números reales no negativos con suma $4$. Demuestra que existen enteros $p$ y $q$, con $0 \le q \le n-1$, tales que \[ \sum_{i=1}^q x_{p+2i-1} \le 1 \mbox{ y } \sum_{i=q+1}^{n-1} x_{p+2i} \le 1, \] donde los índices se toman módulo $2n$. Nota: Si $q=0$, entonces $\sum_{i=1}^q x_{p+2i-1}=0$; si $q=n-1$, entonces $\sum_{i=q+1}^{n-1} x_{p+2i}=0$.

Teoría de Números
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 22

Encuentra todos los enteros positivos $a,b,c$ y el primo $p$ que satisfacen \[ 2^a p^b=(p+2)^c+1.\]

Álgebra
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 21

Encuentra todas las funciones $f: \mathbb R \to \mathbb R$ tales que para cualquier $x,y \in \mathbb R$, el multiconjunto $\{ (f(xf(y)+1),f(yf(x)-1) \}$ es idéntico al multiconjunto $\{ xf(f(y))+1,yf(f(x))-1 \}$. Nota: El multiconjunto $\{a,b\}$ es idéntico al multiconjunto $\{c,d\}$ si y sólo si $a=c,b=d$ o $a=d,b=c$.

Geometría
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 20

Sea $ABCD$ un cuadrilátero convexo, los incentros de $\triangle ABC$ y $\triangle ADC$ son $I,J$, respectivamente. Se sabe que $AC,BD,IJ$ son concurrentes en un punto $P$. La recta perpendicular a $BD$ que pasa por $P$ interseca con la bisectriz del ángulo exterior de $\angle BAD$ y la bisectriz del ángulo exterior $\angle BCD$ en $E,F$, respectivamente. Demuestra que $PE=PF$.

Combinatoria
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 19

Inicialmente, cada cuadrado unitario de una cuadrícula de $n \times n$ se colorea de rojo, amarillo o azul. En cada ronda, realiza la siguiente operación para cada cuadrado unitario simultáneamente: Para un cuadrado rojo, si hay un cuadrado amarillo que tiene un borde común con él, entonces coloréalo de amarillo. Para un cuadrado amarillo, si hay un cuadrado azul que tiene un borde común con él, entonces coloréalo de azul. Para un cuadrado azul, si hay un cuadrado rojo que tiene un borde común con él, entonces coloréalo de rojo. Se sabe que después de varias rondas, todos los cuadrados unitarios de esta cuadrícula de $n \times n$ tienen el mismo color. Demuestra que la cuadrícula se ha vuelto monocromática a más tardar al final de la ronda $(2n-2)$.

Álgebra
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 18

(1) Demuestra que, en el plano complejo, el área de la envolvente convexa de todas las raíces complejas de $z^{20}+63z+22=0$ es mayor que $\pi$. (2) Sean $a_1,a_2,\ldots,a_n$ números complejos con suma $1$, y $k_1<k_2<\cdots<k_n$ sean enteros positivos impares. Sea $\omega$ un número complejo con norma al menos $1$. Demuestra que la ecuación \[ a_1 z^{k_1}+a_2 z^{k_2}+\cdots+a_n z^{k_n}=w \] tiene al menos una raíz compleja con norma como máximo $3n|\omega|$.

Teoría de Números
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 17

Demuestra que existen constantes $c$ y $\alpha > \frac{1}{2}$, tales que para cualquier entero positivo $n$, existe un subconjunto $A$ de $\{1,2,\ldots,n\}$ con cardinalidad $|A| \ge c \cdot n^\alpha$, y para cualquier $x,y \in A$ con $x \neq y$, la diferencia $x-y$ no es un cuadrado perfecto.

Geometría
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 16

Encuentra todos los enteros positivos $k$ tales que se puede encontrar un número de triángulos en el plano cartesiano, el centroide de cada triángulo es un punto reticular, la unión de estos triángulos es un cuadrado de lado $k$ (los lados del cuadrado no son necesariamente paralelos al eje, los vértices del cuadrado no son necesariamente puntos reticulares), y la intersección de dos triángulos cualquiera es un conjunto vacío, un punto común o un lado común.

Teoría de Números
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 15

Dado un entero positivo $n \ge 2$. Encuentra todas las $n$ - tuplas de enteros positivos $(a_1,a_2,\ldots,a_n)$, tales que $1<a_1 \le a_2 \le a_3 \le \cdots \le a_n$, $a_1$ es impar, y (1) $M=\frac{1}{2^n}(a_1-1)a_2 a_3 \cdots a_n$ es un entero positivo; (2) Se pueden elegir $n$ - tuplas de enteros $(k_{i,1},k_{i,2},\ldots,k_{i,n})$ para $i=1,2,\ldots,M$ tales que para cualquier $1 \le i_1 <i_2 \le M$, existe $j \in \{1,2,\ldots,n\}$ tal que $k_{i_1,j}-k_{i_2,j} \not\equiv 0, \pm 1 \pmod{a_j}$.

Teoría de Números
Olimpiada China de Selección de Equipos (TST) (2022)

Olimpiada China de Selección de Equipos (TST) 2022 Problema 14

Dos números reales positivos $\alpha, \beta$ satisfacen que para cualquier entero positivo $k_1,k_2$, se cumple que $\lfloor k_1 \alpha \rfloor \neq \lfloor k_2 \beta \rfloor$, donde $\lfloor x \rfloor$ denota el mayor entero menor o igual que $x$. Demuestra que existen enteros positivos $m_1,m_2$ tales que $\frac{m_1}{\alpha}+\frac{m_2}{\beta}=1$.

38121-38130/44,121