Skip to content
Get started

Committees that always overlap

EasyCombinatorics3 min

A club has 77 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)+
  1. Which pairs of subsets can never both be committees?
  2. Each subset and its complement are disjoint; how many such pairs are there?
  3. All committees containing one fixed person intersect.

Answer

Reveal 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

Related questions