🔴 Riddle #221 of 240
In how many different ways can a 4 × 4 board be tiled exactly by 2 × 1 dominoes (each covering two adjacent squares, rotations allowed)?
Think about it first. When you're ready:
36 tilings
An exhaustive count of domino placements gives 36 tilings of a 4 × 4 board (3 × 4 gives 11).