Committees that always overlap
A club has members. It wants to set up as many different committees (nonempty subsets of members) as possible, subject to one rule: any two committees must share at least one member. What is the largest possible number of committees?
Show hints (3)+
- Which pairs of subsets can never both be committees?
- Each subset and its complement are disjoint; how many such pairs are there?
- All committees containing one fixed person intersect.
Answer
Reveal answer →Final answer
64
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Systematic & Data-Driven Trading