Olimpiada Postal India 2007 Problema 10

Sean $A_1,A_2,...,A_n$ $n$ subconjuntos finitos de un conjunto $X, n \ge 2$, tales que (i) $|A_i| \ge 2, 1 \le i \le n$, (ii) $ |A_i \cap A_j | \ne 1, j \le i < j \le n$. Demuestre que los elementos de $A_1 \cup A_2 \cup ... \cup A_n$ pueden colorearse con $2$ colores de modo que ningún $A_i$ esté coloreado por el mismo color.

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados