Combinatoria
Prueba de Selección de Equipos de Irán (2002)
Prueba de Selección de Equipos de Irán 2002 Problema 8
8 Llamamos a $A_{1},A_{2},A_{3}$ «mangool» si existe una permutación $\pi$ tal que $A_{\pi(2)}\not\subset A_{\pi(1)},A_{\pi(3)}\not\subset A_{\pi(1)}\cup A_{\pi(2)}$ . Una familia buena es una familia de subconjuntos finitos de $\mathbb N$ como $X,A_{1},A_{2},\dots,A_{n}$ . A cada familia buena le asociamos un grafo con vértices $\{A_{1},A_{2},\dots,A_{n}\}$ . Unimos $A_{i},A_{j}$ si y solo si $X,A_{i},A_{j}$ son conjuntos mangool. Halle todos los grafos para los cuales existe una familia buena que le corresponda. Omid
0
0
Kevin
Inicia sesión para agregar soluciones y pistas