Two ones in every row and column
How many matrices with entries in have exactly two 1s in every row and exactly two 1s in every column?
Show hints (3)+
- Turn the matrix into a bipartite graph between rows and columns.
- Every vertex has degree 2: what does such a graph look like?
- Count the two-4-cycle and the single-8-cycle cases separately.
Answer
Reveal answer →Final answer
90
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading