## Divided Square

#### Problem

The diagram below shows how you could split a unit square up into nine non-overlapping squares.

Prove that the only number of non-overlapping squares you cannot split a unit square into are 2, 3, or 5 smaller squares.

Problem ID: 339 (18 Jun 2008) Difficulty: 2 Star