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

Problemas Recomendados