Olimpiada de Selección de Equipo de China 2018 Problema 6

Sean $A_1$ , $A_2$ , $\cdots$ , $A_m$ sean $m$ subconjuntos de un conjunto de tamaño $n$ . Demostrar que $$ \sum_{i=1}^{m} \sum_{j=1}^{m}|A_i|\cdot |A_i \cap A_j|\geq \frac{1}{mn}\left(\sum_{i=1}^{m}|A_i|\right)^3.$$

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados