Jump to content

Photo

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

- - - - -

  • Please log in to reply
1 reply to this topic

#1
melodias2002

melodias2002

    Trung sĩ

  • Thành viên
  • 105 posts

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 posts

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






1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users