Combinatoria
Ibero (2001)

Ibero 2001 Problema 3

Sean $S$ un conjunto de $n$ elementos y $S_1,S_2,\ldots,S_k$ subconjuntos de $S$ ($k\geq 2$), tales que cada uno de ellos tiene por lo menos $r$ elementos. Demuestra que existen $i$ y $j$, con $1\leq i<j\leq k$ tales que la cantidad de elementos comunes de $S_i$ y $S)j$ es mayor o igual que $$r-\frac{nk}{4(k-1)}$$

8

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados