Join the USAMO Guide Discord Server. Regular updates are posted there!

Let me Join!
Dismiss

Problem 30 (1991 AHSME)

AMC 12Hard

From module Inclusion-Exclusion

Problem

For any set SS, let S|S| denote the number of elements in SS, and let n(S)n(S) be the number of subsets of SS, including the empty set and the set itself. If AA, BB, and CC are sets for which n(A)+n(B)+n(C)=n(ABC)n(A) + n(B) + n(C) = n(A \cup B \cup C) and A=B=100|A| = |B| = 100, then what is the minimum possible value of ABC|A \cap B \cap C|?

Show me the solution

← Back to all problems