Álgebra
Olimpiada IMO (1988)
Olimpiada IMO 1988 Problema 46
Sean $A_1, A_2, \ldots, A_{29}$ 29 secuencias diferentes de enteros positivos. Para $1 \leq i < j \leq 29$ y cualquier número natural $x,$ definimos $N_i(x) =$ número de elementos de la secuencia $A_i$ que son menores o iguales a $x,$ y $N_{ij}(x) =$ número de elementos de la intersección $A_i \cap A_j$ que son menores o iguales a $x.$ Se da para todo $1 \leq i \leq 29$ y todo número natural $x,$ \[ N_i(x) \geq \frac{x}{e}, \] donde $e = 2.71828 \ldots$ Pruebe que existe al menos un par $i,j$ ( $1 \leq i < j \leq 29$ ) tal que \[ N_{ij}(1988) > 200. \]
17
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas