Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Câu hỏi 58

Math Olympiad Vault · MathNet 2012

Câu hỏi 58

Cho tập $E$ có $n$ phần tử. Giả sử $A_1,A_2,\dots,A_k$ là $k$ tập con khác rỗng đôi một khác nhau của $E$, sao cho với mọi $1\le i\lt j\le k$, một trong ba điều sau đúng: $A_i\cap A_j=\emptyset$, $A_i\subset A_j$, hoặc $A_j\subset A_i$. Tìm giá trị lớn nhất của $k$.