Monday, August 18, 2014

Tập con 4 phần tử

Đề bài:
Cho $A$ là tập hợp có $n$ phần tử $(n\ge4)$ và $S$ là tập hợp các tập con có 4 phần tử của $A$. Gọi $T$ là tập hợp thỏa mãn: $T\subseteq S;\forall T_1,T_2\in T,|T_1\cap T_2|\le2$.
Chứng minh rằng tồn tại tập $M\subseteq A$ thỏa mãn $|M|>\sqrt[3]{6n};T_i\nsubseteq M,\forall T_i\in T$.