1988 Imo Longlists 1988 P18

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. orl 3647 publicaciones orl #1 h 22 de oct. de 2005, 10:11 a. m. • 1 Y Y por Adventure10 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? Esta publicación ha sido editada 1 vez. Última edición por orl, 12 de sep. de 2008, 7:37 p. m. Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados