Question

You are given an n×n board, where n is an even integer and 2≤n≤30. For how many such boards is it possible to cover the board with T-shaped tiles like the one shown? Each cell of the shape is congruent to one cell on the board.

Answer 1

7

Explanation:

The number of cells in a tile is 4. If colored alternately, there are 3 of one color and 1 of the alternate color. To balance the coloring, an even number of tiles is needed. Hence the board dimensions must be multiples of 4.

In the given range, there are 7 such boards:

4×4, 8×8, 12×12, 16×16, 20×20, 24×24, and 28×28