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.
Suscribirse a:
Comentarios de la entrada (Atom)
1 comentario:
Este ya lo hicimos en el entrenamiento pasado!
Publicar un comentario