Solution: 2021-21 Different unions

Let \(F\) be a family of nonempty subsets of \([n]=\{1,\dots,n\}\) such that no two disjoint subsets of \(F\) have the same union. Determine the maximum possible size of \(F\).

The best solution was submitted by 전해구 (기계공학과 졸업생, +4). Congratulations!

Here is the best solution of problem 2021-21.

GD Star Rating