L-Trominoes in a Strip
An L-tromino is the shape made of three unit squares forming an L (a 2 × 2 square with one cell removed). In how many ways can a 2 × 12 rectangle be tiled exactly by L-trominoes, each of which may be rotated or reflected freely? Tilings that differ by a symmetry of the rectangle count as different. Give an integer.
Related problems & prerequisites
Worth solving first
- Straight Trominoes on a 3 × 12 Board 5.0/10
- The Frog and Twenty Pads 5.0/10
- The Broken Step 5.0/10
Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.