Olimpiada de Selección del Equipo de Rumania 2014 Problema 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 siguientes dos condiciones:\n(a) Cada miembro de $A$ contiene al menos $n$ elementos de $S$ .\n(b) Cada elemento de $S$ está contenido en al menos $n$ miembros de $A$ .\nDetermine $\max_A \min_B |B|$ , cuando $B$ recorre todos los subconjuntos de $A$ cuyos miembros cubren $S$ , y $A$ recorre la colección anterior.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados