32501-32510/44,121
Combinatoria
1983 IMO Longlists 1983 (1983)

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

Álgebra
1983 IMO Longlists 1983 (1983)

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

Álgebra
1983 IMO Longlists 1983 (1983)

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

Geometría
1983 IMO Longlists 1983 (1983)

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

Geometría
1983 IMO Longlists 1983 (1983)

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

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
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

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

Combinatoria
2004 IMO Shortlist 2004 (2004)

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

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

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

32501-32510/44,121