Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2010)
Olimpiada Nacional de Irán (3ra Ronda) 2010 Problema 18
Suponga que $\mathcal F\subseteq X^{(k)}$ y $|X|=n$ . Sabemos que para cada tres elementos distintos de $\mathcal F$ como $A,B,C$ , a lo sumo uno de $A\cap B$ , $B\cap C$ y $C\cap A$ es $\phi$ . Para $k\le \frac{n}{2}$ demuestre que: a) $|\mathcal F|\le max(1,4-\frac{n}{k})\times \dbinom{n-1}{k-1}$ . b) Encuentre todos los casos de igualdad en a) para $k\le \frac{n}{3}$ .
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas