Skip to content
Get started

Two ones in every row and column

HardCombinatorics8 min

How many 4×44 \times 4 matrices with entries in {0,1}\{0, 1\} have exactly two 1s in every row and exactly two 1s in every column?

Show hints (3)+
  1. Turn the matrix into a bipartite graph between rows and columns.
  2. Every vertex has degree 2: what does such a graph look like?
  3. Count the two-4-cycle and the single-8-cycle cases separately.

Answer

Reveal answer →

90

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

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

Related questions