Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2010)
Olimpiada Nacional de Irán (3ra Ronda) 2010 Problema 21
Suponga que $\mathcal F\subseteq X^{(K)}$ y $|X|=n$ . Sabemos que para cada tres elementos distintos de $\mathcal F$ como $A,B$ y $C$ tenemos $A\cap B \not\subset C$ . a) Demuestre que : \[|\mathcal F|\le \dbinom{k}{\lfloor\frac{k}{2}\rfloor}+1\] b) Si los elementos de $\mathcal F$ no tienen necesariamente $k$ elementos, con las condiciones anteriores muestre que: \[|\mathcal F|\le \dbinom{n}{\lceil\frac{n-2}{3}\rceil}+2\]
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas