Olimpiada India IMO Training Camp 2006 Problema 3

3 Sean $A_1,A_2,\ldots,A_n$ subconjuntos de un conjunto finito $S$ tales que $|A_j|=8$ para cada $j$ . Para un subconjunto $B$ de $S$ sea $F(B)=\{j \mid 1\le j\le n \ \ \text{and} \ A_j \subset B\}$ . Suponga que para cada subconjunto $B$ de $S$ se cumple al menos una de las siguientes condiciones (a) $|B| > 25$ , (b) $F(B)={\O}$ , (c) $\bigcap_{j\in F(B)} A_j \neq {\O}$ . Demuestre que $A_1\cap A_2 \cap \cdots \cap A_n \neq {\O}$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados