Cho $l\leq k\leq n$ là các số thỏa mãn:
$\Im$ là họ các tập L-phần tử của X={1,2,...,n} nào đó
thỏa mãn:với mọi tập con A có K-phần tử của X đều chứa ít nhất 1 tập B thuộc $\Im$
C/m:$\left | \Im \right |\geq \frac{\begin{pmatrix} n\\ l \end{pmatrix}}{\begin{pmatrix} 2\\ k \end{pmatrix}}$
Tại sao lại là $\begin{pmatrix} 2\\ k \end{pmatrix}$? Vậy chỉ xét trường hợp $k \le 2$ thôi sao?
Thực ra không khó để chứng minh giá trị nhỏ nhất của $\left | \Im \right |$ là $\begin{pmatrix} n\\ l \end{pmatrix} - \begin{pmatrix} k\\ l \end{pmatrix}+1$.