Dominoes on a 3 × 10 Board
In how many ways can a 3 × 10 rectangle be tiled completely by fifteen 1 × 2 dominoes (each placed horizontally or vertically)? Tilings related 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.