Desigualdad para cardinalidades de subconjuntos

Versión para impresión
Sin votos (todavía)

Sean S un conjunto de n elementos y S1,S2,,Sk subconjuntos de S (k2), tales que cada uno de ellos tiene por lo menos r elementos.  Demostrar que existen i y j, con 1i<jk tales que la cantidad de elementos comunes de Si y Sj es mayor o igual que rnk4(k1)