Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2010)
Olimpiada Nacional de Irán (3ra Ronda) 2010 Problema 22
Suponga que $\mathcal F\subseteq p(X)$ y $|X|=n$ . Demuestre que si $|\mathcal F|>\sum_{i=0}^{k-1}\dbinom{n}{i}$ entonces existe $Y\subseteq X$ con $|Y|=k$ tal que $p(Y)=\mathcal F\cap Y$ tal que $\mathcal F\cap Y=\{F\cap Y:F\in \mathcal F\}$
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas