Even clubs with odd overlaps
A town of residents forms clubs (sets of residents). The rules are: every club has an even number of members, and any two different clubs share an odd number of members. What is the largest possible number of clubs?
Show hints (3)+
- Represent each club as a vector over and compute all pairwise dot products.
- The Gram matrix is mod 2. When is it invertible?
- All the vectors have even weight. What is the dimension of the space they live in?
Answer
Reveal answer →Final answer
7
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading