Math Gold Medalist
Lor
2023 AIME II
Problem 11
Find the number of collections of distinct subsets of with the property that for any two subsets and in the collection,
Important Ideas in Pigeonhole Principle
Casework
Priority: The Most Limited Case
Split subsets into 16 groups ( Each subset with its complement subset)
Consider number of subsets with 1 element in the collection.
Then consider number of subsets with 2 elements in the collection.
.
Solution