32551-32560/44,121
Combinatoria
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P58

58 En una prueba, participan $3n$ estudiantes, quienes están ubicados en tres filas de $n$ estudiantes cada una. Los estudiantes abandonan el salón de la prueba uno por uno. Si $N_1(t), N_2(t), N_3(t)$ denotan los números de estudiantes en la primera, segunda y tercera fila respectivamente en el tiempo $t$, encuentre la probabilidad de que para cada $t$ durante la prueba, \[|N_i(t) - N_j(t)| < 2, i \neq j, i, j = 1, 2, 3.\] Amir

Geometría
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P29

29 Sea $O$ un punto fuera de un círculo dado. Dos rectas $OAB$ y $OCD$ que pasan por $O$ cortan al círculo en $A, B, C, D$, donde $A$ y $C$ son los puntos medios de $OB$ y $OD$, respectivamente. Adicionalmente, el ángulo agudo $\theta$ entre las rectas es igual al ángulo agudo con el que cada recta corta al círculo. Encuentre $\cos \theta$ y demuestre que las tangentes al círculo en $A$ y $D$ se cortan sobre la recta $BC$.

Álgebra
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P53

53 Sea $a \in \mathbb R$ y sean $z_1, z_2, \ldots, z_n$ números complejos de módulo $1$ que satisfacen la relación \[\sum_{k=1}^n z_k^3=4(a+(a-n)i)- 3 \sum_{k=1}^n \overline{z_k}\] Demuestre que $a \in \{0, 1,\ldots, n \}$ y $z_k \in \{1, i \}$ para todo $k.$ Amir

Teoría de Números
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P55

55 Para cada $a \in \mathbb N$, denote por $M(a)$ el número de elementos del conjunto \[ \{ b \in \mathbb N | a + b \text{ es un divisor de } ab \}.\] Encuentre $\max_{a\leq 1983} M(a).$ Amir

Combinatoria
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P37

37 Los puntos $A_1,A_2, \ldots , A_{1983}$ están situados en la circunferencia de un círculo y a cada uno se le asigna uno de los valores $\pm 1$. Demuestre que si el número de puntos con el valor $+1$ es mayor que $1789$, entonces al menos $1207$ de los puntos tendrán la propiedad de que las sumas parciales que pueden formarse tomando los números desde ellos hasta cualquier otro punto, en cualquier dirección, son estrictamente positivas. Amir

Combinatoria
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P17

17 ¿De cuántas formas se pueden organizar los números $1, 2, \ldots, 2n$ en una matriz rectangular de $2 \times n$ $\left(\begin{array}{cccc}a_1& a_2 & \cdots & a_n\\b_1& b_2 & \cdots & b_n\end{array}\right)$ tal que: (i) $a_1 < a_2 < \cdots < a_n,$ (ii) $b_1 < b_2 <\cdots < b_n,$ (iii) $a_1 < b_1, a_2 < b_2, \ldots, a_n < b_n \ ?$ Amir

Combinatoria
2004 IMO Shortlist 2004 (2004)

2004 IMO Shortlist 2004 P5

5 $A$ y $B$ juegan un juego, dado un entero $N$, $A$ escribe primero $1$, luego cada jugador ve el último número escrito y si es $n$, entonces en su turno escribe $n+1$ o $2n$, pero su número no puede ser mayor que $N$. El jugador que escribe $N$ gana. ¿Para qué valores de $N$ gana $B$? Propuesto por A. Slinko y S. Marshall, Nueva Zelanda

Álgebra
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P66

66 Sean $ a$ , $ b$ y $ c$ las longitudes de los lados de un triángulo. Demuestre que \[ a^{2}b(a - b) + b^{2}c(b - c) + c^{2}a(c - a)\ge 0. \] Determine cuándo ocurre la igualdad. ashwath.rabindranath

Combinatoria
1983 IMO Longlists 1983 (1983)

1983 IMO Longlists 1983 P21

21 Demuestre que existen infinitos enteros positivos $n$ para los cuales es posible que un caballo, comenzando en una de las casillas de un tablero de ajedrez de $n \times n$, recorra cada una de las casillas exactamente una vez. Amir

Combinatoria
1998 Hungary-Israel Binational 1998 (1998)

1998 Hungary-Israel Binational 1998 P3

3 Sea $n$ un entero positivo. Consideramos el conjunto $P$ de todas las particiones de $n$ en una suma de enteros positivos (el orden es irrelevante). Para cada partición $\alpha$, sea $a_{k}(\alpha)$ el número de sumandos en $\alpha$ que son iguales a $k, k = 1,2,...,n.$ Demuestre que $\sum_{\alpha\in P}\frac{1}{1^{a_{1}(\alpha)}a_{1}(\alpha)!\cdot 2^{a_{2}(\alpha)}a_{2}(\alpha)!...n^{a_{n}(\alpha)}a_{n}(\alpha)!}=1.$ N.T.TUAN

32551-32560/44,121