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

Problemas Recomendados