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

MathNet 2021 — Part 06 Question 42

Math Olympiad Vault · MathNet 2021 — Part 06

Question 42

Let $S$ be a set with $n$ elements and $P(S)$ be the set of all subsets of $S$. We want to partition $P(S)$ to $m$ parts such that if $A$, $B$ and $A \cup B$ are in the same part then $A = B$. Find the minimum value of $m$ so that such a partition exists.