You have a picture frame. You would like to decorate the frame by gluing tiles on it. The frame is a square shape.
The frame is 1 inch wide all around. The inside of the frame is a 12 by 12 inches square. The outside of the frame is 14 by 14 inches square. There are 8 tiles, each a different length (3, 4, 5, 6, 7, 8, 9 and 10 inches) which can only be used once.
12 inches |
Determine how the 8 tiles should be placed in order to cover the frame with tiles. How many different arrangements are there? Write a program that prints out all of them.