Đến nội dung

Hình ảnh

$\frac{n(n-1)}{6} \geq f(n) \geq \frac{(n-1)(n-2)}{6}$

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
melodias2002

melodias2002

    Trung sĩ

  • Thành viên
  • 105 Bài viết

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}$



#2
Sugar

Sugar

    Binh nhất

  • Thành viên mới
  • 20 Bài viết

Đây là bài Balkan MO 1989 nha.






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh