## Terraced Houses

#### Problem

Using the following pattern, a maximum of three "terraced houses" can be made from a pile of twenty matchsticks.

As only sixteen matchsticks were required there would be four left.

Using one-thousand matchsticks and the same design to make the maximum number of "terraced house" possible, how many matchsticks will be left over?

Problem ID: 170 (May 2004) Difficulty: 1 Star