Olimpiada Internacional de Matemáticas , Lista Corta 1988 Problema 10
Sea $ N = \{1,2 \ldots, n\}, n \geq 2.$ Una colección $ F = \{A_1, \ldots, A_t\}$ de subconjuntos $ A_i \subseteq N,$ $ i = 1, \ldots, t,$ se dice que es separadora, si para cada par $ \{x,y\} \subseteq N,$ existe un conjunto $ A_i \in F$ tal que $ A_i \cap \{x,y\}$ contiene exactamente un elemento. $ F$ se dice que es cubriente, si cada elemento de $ N$ está contenido en al menos un conjunto $ A_i \in F.$ ¿Cuál es el valor más pequeño $ f(n)$ de $ t,$ para que exista un conjunto $ F = \{A_1, \ldots, A_t\}$ que sea simultáneamente separador y cubriente?
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas