1983 IMO Longlists 1983 P36
36 El conjunto $X$ tiene $1983$ elementos. Existe una familia de subconjuntos $\{S_1, S_2, \ldots , S_k \}$ tal que: (i) la unión de cualesquiera tres de estos subconjuntos es el conjunto $X$ completo, mientras que (ii) la unión de cualesquiera dos de ellos contiene a lo sumo $1979$ elementos. ¿Cuál es el mayor valor posible de $k$? Amir
1983 IMO Longlists 1983 P30
30 Demuestre la existencia de una única sucesión $\{u_n\} \ (n = 0, 1, 2 \ldots )$ de enteros positivos tal que \[u_n^2 = \sum_{r=0}^n \binom{n+r}{r} u_{n-r} \qquad \text{para todo } n \geq 0\] Amir
1983 IMO Longlists 1983 P52
52 Sea $(F_n)_{n\geq 1} $ la sucesión de Fibonacci $F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1),$ y $P(x)$ el polinomio de grado $990$ que satisface \[ P(k) = F_k, \qquad \text{ para } k = 992, . . . , 1982.\] Demuestre que $P(1983) = F_{1983} - 1.$ Amir
1983 IMO Longlists 1983 P65
65 Sea $ABCD$ un cuadrilátero convexo cuyas diagonales $AC$ y $BD$ se cortan en un punto $P$. Demuestre que \[\frac{AP}{PC}=\frac{\cot \angle BAC + \cot \angle DAC}{\cot \angle BCA + \cot \angle DCA}\] Amir
1983 IMO Longlists 1983 P73
73 Sea $ABC$ un triángulo no equilátero. Demuestre que existen dos puntos $P$ y $Q$ en el plano del triángulo, uno en el interior y otro en el exterior del circuncírculo de $ABC$, tales que las proyecciones ortogonales de cualquiera de estos dos puntos sobre los lados del triángulo son vértices de un triángulo equilátero. Amir
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
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
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
2004 IMO Shortlist 2004 P1
1 Hay $10001$ estudiantes en una universidad. Algunos estudiantes se unen para formar varios clubes (un estudiante puede pertenecer a diferentes clubes). Algunos clubes se unen para formar varias sociedades (un club puede pertenecer a diferentes sociedades). Hay un total de $k$ sociedades. Suponga que se cumplen las siguientes condiciones: i.) Cada par de estudiantes está en exactamente un club. ii.) Para cada estudiante y cada sociedad, el estudiante está en exactamente un club de la sociedad. iii.) Cada club tiene un número impar de estudiantes. Además, un club con $2m+1$ estudiantes ($m$ es un entero positivo) está en exactamente $m$ sociedades. Encuentre todos los valores posibles de $k$. Propuesto por Guihua Gong, Puerto Rico
1983 IMO Longlists 1983 P56
56 Considere el desarrollo \[(1 + x + x^2 + x^3 + x^4)^{496} = a_0 + a_1x + \cdots + a_{1984}x^{1984}.\] (a) Determine el máximo común divisor de los coeficientes $a_3, a_8, a_{13}, \ldots , a_{1983}.$ (b) Demuestre que $10^{340 }< a_{992} < 10^{347}.$ Amir