mathschallenge.net

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ⁿ 2ⁿ, with triominoes always leaving one square.