39031-39040/51,064

Olimpiada Rumana de Selección de Equipos 2003 Problema 1

Sea $(a_n)_{n\geq 1}$ una secuencia de números reales dada por $a_1=1/2$ y para cada entero positivo $n$\n\[ a_{n+1}=\frac{a_n^2}{a_n^2-a_n+1}. \]\nDemuestre que para cada entero positivo $n$ tenemos $a_1+a_2+\cdots + a_n<1$ .

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 19

Muestre que hay infinitos pares de números primos $(p,q)$ tales que $p\mid 2^{q-1}-1$ y $q\mid 2^{p-1}-1$ .

24

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 18

Pruebe que las aristas de un grafo plano simple finito (sin bucles, aristas múltiples) se pueden orientar de tal manera que como máximo tres cuartas partes del número total de aristas de cualquier ciclo compartan la misma orientación. Además, muestre que este es el mejor límite global posible. Comentario: El problema real en el TST pedía probar que las aristas se pueden colorear con $2$ colores de modo que se cumpla la misma conclusión. Bajo estas circunstancias, el problema es incorrecto y Marius Tiba encontró un contraejemplo en el concurso.

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 17

El cuadrilátero $ ABCD$ inscrito en un círculo que tiene diámetro $ BD$ . Sean $ A',B'$ simétricos a $ A,B$ con respecto a la línea $ BD$ y $ AC$ respectivamente. Si $ A'C \cap BD = P$ y $ AC\cap B'D = Q$ entonces pruebe que $ PQ \perp AC$

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 16

Dado un entero $n\geq 2$ y un disco unitario cerrado, evalúe el máximo del producto de las longitudes de todos los $\frac{n(n-1)}{2}$ segmentos determinados por $n$ puntos en ese disco.

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 15

Sean $n$ y $k$ enteros positivos. Encuentre todos los polinomios mónicos $f\in \mathbb{Z}[X]$ , de grado $n$ , tales que $f(a)$ divide a $f(2a^k)$ para $a\in \mathbb{Z}$ con $f(a)\neq 0$ .

20

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 14

Dados dos enteros $n\geq 1$ y $q\geq 2$ , sea $A=\{(a_1,\ldots ,a_n):a_i\in\{0,\ldots ,q-1\}, i=1,\ldots ,n\}$ . Si $a=(a_1,\ldots ,a_n)$ y $b=(b_1,\ldots ,b_n)$ son dos elementos de $A$ , sea $\delta(a,b)=\#\{i:a_i\neq b_i\}$ . Sea además $t$ un entero no negativo y $B$ un subconjunto no vacío de $A$ tal que $\delta(a,b)\geq 2t+1$ , siempre que $a$ y $b$ sean elementos distintos de $B$ . Pruebe que las dos afirmaciones siguientes son equivalentes: a) Para cualquier $a\in A$ , hay un único $b\in B$ , tal que $\delta (a,b)\leq t$ ; b) $\displaystyle|B|\cdot \sum_{k=0}^t \binom{n}{k}(q-1)^k=q^n$

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 13

Sean $a$ y $n$ dos enteros mayores que $1$ . Pruebe que si $n$ divide a $(a-1)^k$ para algún entero $k\geq 2$ , entonces $n$ también divide a $a^{n-1}+a^{n-2}+\cdots+a+1$ .

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 12

Dados dos dominios poligonales (idénticos) en el plano euclidiano, no es posible en general superponer los dos usando solo traslaciones y rotaciones. Pruebe que esto puede sin embargo lograrse dividiendo uno de los dominios en un número finito de subdominios poligonales que luego encajan, a través de traslaciones y rotaciones en el plano, para recuperar el otro dominio.

23

0

Kevin (AI)

Olimpiada de Selección de Equipos de Rumania 2009 Problema 11

Sean $m<n$ dos enteros positivos, sean $I$ y $J$ dos conjuntos de índices tales que $|I|=|J|=n$ y $|I\cap J|=m$ , y sea $u_k$ , $k\in I\cup J$ una colección de vectores en el plano euclidiano tales que \[|\sum_{i\in I}u_i|=1=|\sum_{j\in J}u_j|.\] Pruebe que \[\sum_{k\in I\cup J}|u_k|^2\geq \frac{2}{m+n}\] y encuentre los casos de igualdad.

22

0

Kevin (AI)
39031-39040/51,064