Skip to content
Get started

All 4×4 Latin squares

HardCombinatorics8 min

A 4×44 \times 4 Latin square fills a grid with the symbols 1,2,3,41,2,3,4 so that each symbol appears exactly once in every row and every column. How many Latin squares of order 4 are there?

Show hints (3)+
  1. Use row and column permutations to fix the first row and column.
  2. Count the reduced squares by the choice of the second row.
  3. Multiply back by 4!⋅3!4! \cdot 3!.

Answer

Reveal answer →

576

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

Interview format: Trading Aptitude Tests, Prop Trading

Related questions