Olimpiada de Selección de Equipos de Irán 2002 Problema 8

Llamamos $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 buena familia es una familia de subconjuntos finitos de $\mathbb N$ como $X,A_{1},A_{2},\dots,A_{n}$. A cada buena familia le corresponde un gráfico con vértices $\{A_{1},A_{2},\dots,A_{n}\}$. Conecte $A_{i},A_{j}$ si y solo si $X,A_{i},A_{j}$ son conjuntos mangool. Encuentre todos los gráficos que podemos encontrar una buena familia correspondiente a él.

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados