Cho số nguyên dương $n>3$ và tập hợp $A$ có $n$ phần tử. Xét tập hợp $S$ gồm các tập con của tập $A$ thoả mãn mỗi tập con có $3$ phần tử và hai tập con khác nhau có chung với nhau không quá $1$ phần tử. Kí hiệu $f(n)$ là số lớn nhất các phần tử thuộc tập $S$. Chứng minh rằng $\frac{n(n-1)}{6} \geq f(n) \geq \frac{(n-1)(n-2)}{6}$
$\frac{n(n-1)}{6} \geq f(n) \geq \frac{(n-1)(n-2)}{6}$
Bắt đầu bởi melodias2002, 22-12-2018 - 10:44
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh