Combinatoria
1988 Imo Longlists 1988 (1988)
1988 Imo Longlists 1988 P18
Sea $ N = \{1,2 \ldots, n\}, n \geq 2.$ Se dice que una colección $ F = \{A_1, \ldots, A_t\}$ de subconjuntos $ A_i \subseteq N,$ $ i = 1, \ldots, t,$ 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. Se dice que $ F$ es cubridora si cada elemento de $ N$ está contenido en al menos un conjunto $ A_i \in F.$ ¿Cuál es el valor mínimo $ f(n)$ de $ t,$ tal que existe un conjunto $ F = \{A_1, \ldots, A_t\}$ que es simultáneamente separador y cubridor?
También aparece como:1988 Imo Shortlist 1988 P10 ·Olimpiada Internacional de Matemáticas , Lista Corta 1988 Problema 10 ·Olimpiada Internacional de Matemáticas (Listas Largas) 1988 Problema 18
Inicia sesión para agregar soluciones y pistas