## Triominoes

#### Problem

A triomino is an L-shaped figure made up of three unit squares.

Show how it is possible to cover the 44 board with five triominoes.

#### Solution

The grid can be filled in the following way:

Prove that is it always possible to cover a grid measuring 8 8, 16 16, 32 32, ... , 2^{n} 2^{n}, with triominoes always leaving one square.

Problem ID: 21 (Nov 2000) Difficulty: 1 Star