Let us say that you are invited to tile the floor of a large rectangular kitchen. When you go to purchase the tiles, you see that they have fours shapes in stock. SQUARE, EQUILATERAL TRIANGLE, REGULAR PENTAGON and REGULAR HEXAGON.

The question is, which of these shapes will you be able to use? Click here to for an explanation of the problem. Click here to see a rationale for the solution. A non GSP version is available here.

If you could use combinations of these shapes, what combinations would you be able to use?

Click here to see some sample combinations.

Click here to see a GSP construction.