Number Theory
Olimpiada de Selección de Equipos de Rumania (2014)
Olimpiada de Selección de Equipos de Rumania 2014 Problema 5
5 Sea $n$ un entero mayor que $1$ y sea $S$ un conjunto finito que contiene más de $n+1$ elementos. Considere la colección de todos los conjuntos $A$ de subconjuntos de $S$ que satisfacen las dos condiciones siguientes : (a) Cada miembro de $A$ contiene al menos $n$ elementos de $S$ . (b) Cada elemento de $S$ está contenido en al menos $n$ miembros de $A$ . Determine $\max_A \min_B |B|$ , cuando $B$ recorre todos los subconjuntos de $A$ cuyos miembros cubren $S$ , y $A$ recorre la colección anterior.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas