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

MathNet 2021 — Phần 06 Câu hỏi 42

Math Olympiad Vault · MathNet 2021 — Phần 06

Câu hỏi 42

Cho $S$ là một tập hợp có $n$ phần tử và $P(S)$ là tập hợp tất cả các tập con của $S$. Ta muốn phân hoạch $P(S)$ thành $m$ phần sao cho nếu $A$, $B$ và $A\cup B$ thuộc cùng một phần thì $A=B$. Tìm giá trị nhỏ nhất của $m$ để tồn tại một phân hoạch như vậy.