Number Theory
Olimpiada de los Balcanes (2009)
Olimpiada de los Balcanes 2009 Problema C2
C2 Sean $A_1, A_2, \ldots , A_m$ subconjuntos del conjunto $\{ 1,2, \ldots , n \}$, tales que el cardinal de cada subconjunto $A_i$, con $1 \le i \le m$, no es divisible por $30$, mientras que el cardinal de cada uno de los subconjuntos $A_i \cap A_j$ para $1 \le i,j \le m$, $i \neq j$, es divisible por $30$. Demuestra que \begin{align*} 2m - \left \lfloor \frac{m}{30} \right \rfloor \le 3n \end{align*}
0
0
Kevin
Inicia sesión para agregar soluciones y pistas