40851-40860/44,121
Combinatoria
Maestro Rumano de Matemáticas (2018)

Maestro Rumano de Matemáticas 2018 Problema 5

Sea $n$ un entero positivo y fijar $2n$ puntos distintos en un círculo. Determinar el número de formas de conectar los puntos con $n$ flechas (segmentos de línea orientados) tales que se cumplan todas las siguientes condiciones: cada uno de los $2n$ puntos es un punto de inicio o punto final de una flecha; no hay dos flechas que se intersequen; y no hay dos flechas $\overrightarrow{AB}$ y $\overrightarrow{CD}$ tales que $A$ , $B$ , $C$ y $D$ aparezcan en orden horario alrededor del círculo (no necesariamente consecutivamente).

Teoría de Números
Maestro Rumano de Matemáticas (2018)

Maestro Rumano de Matemáticas 2018 Problema 4

Sean $a,b,c,d$ enteros positivos tales que $ad \neq bc$ y $gcd(a,b,c,d)=1$. Sea $S$ el conjunto de valores alcanzados por $\gcd(an+b,cn+d)$ cuando $n$ recorre los enteros positivos. Demostrar que $S$ es el conjunto de todos los divisores positivos de algún entero positivo.

Combinatoria
Maestro Rumano de Matemáticas (2018)

Maestro Rumano de Matemáticas 2018 Problema 3

Ana y Bob juegan un juego en las aristas de una cuadrícula cuadrada infinita, jugando por turnos. Ana juega el primer movimiento. Un movimiento consiste en orientar cualquier arista que aún no haya recibido una orientación. Bob gana si en algún momento se ha creado un ciclo. ¿Tiene Bob una estrategia ganadora?

Álgebra
Maestro Rumano de Matemáticas (2018)

Maestro Rumano de Matemáticas 2018 Problema 2

Determinar si existen polinomios no constantes $P(x)$ y $Q(x)$ con coeficientes reales que satisfagan $$P(x)^{10}+P(x)^9 = Q(x)^{21}+Q(x)^{20}.$$

Geometría
Maestro Rumano de Matemáticas (2018)

Maestro Rumano de Matemáticas 2018 Problema 1

Sean $ABCD$ un cuadrilátero cíclico y sea $P$ un punto en el lado $AB$. La diagonal $AC$ se encuentra con el segmento $DP$ en $Q$. La línea que pasa por $P$ paralela a $CD$ se encuentra con la extensión del lado $CB$ más allá de $B$ en $K$. La línea que pasa por $Q$ paralela a $BD$ se encuentra con la extensión del lado $CB$ más allá de $B$ en $L$. Demostrar que las circunferencias circunscritas de los triángulos $BKP$ y $CLQ$ son tangentes.

Combinatoria
Olimpiada de Selección de Equipos de Rumania (1978)

Olimpiada de Selección de Equipos de Rumania 1978 Problema 24

Sean algunos puntos en un plano, no tres colineales. Asociamos un valor positivo o negativo a cada segmento formado por estos. Demuestre que el número de puntos, el número de segmentos con valor negativo asociado y el número de triángulos que tiene un producto negativo de los valores de sus lados, comparten la misma paridad.

Combinatoria
Olimpiada de Selección de Equipos de Rumania (1978)

Olimpiada de Selección de Equipos de Rumania 1978 Problema 23

Sea $ p $ un número natural y sean dos particiones $ \mathcal{A} =\left\{ A_1,A_2,...,A_p\right\} ,\mathcal{B}=\left\{ B_1,B_2,...B_p\right\} $ de un conjunto finito $ \mathcal{M} . $ Sabiendo que, siempre que un elemento de $ \mathcal{A} $ no tiene ningún elemento en común con otro de $ \mathcal{B} , $ se cumple que el número de elementos de estos dos es mayor que $ p, $ demuestre que $ \big| \mathcal{M}\big|\ge\frac{1}{2}\left( 1+p^2\right) . $ ¿Puede darse la igualdad?

Álgebra
Olimpiada de Selección de Equipos de Rumania (1978)

Olimpiada de Selección de Equipos de Rumania 1978 Problema 22

Sea $ k $ un número natural. Se dice que una función $ f:S:=\left\{ x_1,x_2,...,x_k\right\}\longrightarrow\mathbb{R} $ es aditiva si, siempre que $ n_1x_1+n_2x_2+\cdots +n_kx_k=0, $ se cumple que $ n_1f\left( x_1\right)+n_2f\left( x_2\right)+\cdots +n_kf\left( x_k\right)=0, $ para todos los números naturales $ n_1,n_2,...,n_k. $ Demuestre que para cada función aditiva y para cada conjunto finito de números reales $ T, $ existe una segunda función, que es una función aditiva real definida en $ S\cup T $ y que es igual a la anterior en la restricción $ S. $

Teoría de Números
Olimpiada de Selección de Equipos de Rumania (1978)

Olimpiada de Selección de Equipos de Rumania 1978 Problema 21

Demuestre que para cada número natural $ a\ge 3, $ hay infinitos números naturales $ n $ tales que $ a^n\equiv 1\pmod n . $ ¿Esto se cumple para $ n=2? $

Combinatoria
Olimpiada de Selección de Equipos de Rumania (1978)

Olimpiada de Selección de Equipos de Rumania 1978 Problema 20

a) Demuestre que para cualquier número natural $ n\ge 1, $ existe un conjunto $ \mathcal{M} $ de $ n $ puntos del plano cartesiano tales que el baricentro de cada subconjunto de $ \mathcal{M} $ tiene coordenadas integrales (ambas coordenadas son números enteros). b) Demuestre que si se da un conjunto $ \mathcal{N} $ formado por un número infinito de puntos del plano cartesiano tal que no hay tres de ellos colineales, entonces existe un subconjunto finito de $ \mathcal{N} , $ cuyo baricentro tiene coordenadas no integrales.

40851-40860/44,121