Skip to content
Get started

Even clubs with odd overlaps

HardCombinatorics9 min

A town of 88 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)+
  1. Represent each club as a vector over F2\mathbb{F}_2 and compute all pairwise dot products.
  2. The Gram matrix is J−IJ - I mod 2. When is it invertible?
  3. All the vectors have even weight. What is the dimension of the space they live in?

Answer

Reveal answer →

7

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions