Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (1988)
Olimpiada Internacional de Matemáticas , Lista Corta 1988 Problema 10
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 separadora si para todo 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 cubriente si todo elemento de $ N$ está contenido en al menos un conjunto $ A_i \in F.$ ¿Cuál es el menor valor $ f(n)$ de $ t,$ para el cual existe un conjunto $ F = \{A_1, \ldots, A_t\}$ que es simultáneamente separador y cubriente?
También aparece como:1988 Imo Longlists 1988 P18 ·1988 Imo Shortlist 1988 P10 ·Olimpiada Internacional de Matemáticas (Listas Largas) 1988 Problema 18
Inicia sesión para agregar soluciones y pistas