domingo, 5 de septiembre de 2010

Problema del día 5 de septiembre:

Sea n mayor que 1 y sea X un conjunto con n elementos. Sean A_1, A_2,..., A_n subconjuntos de X tales que la unión de cualesquiera 50 de ellos tiene más de (50/51)n elementos. Demuestra que es posible elegir tres de estos subconjuntos tales que cualesquiera dos de ellos tienen intersección no vacía.

1 comentario:

Unknown dijo...

Este ya lo hicimos en el entrenamiento pasado!

Publicar un comentario