Four carpet squares, with side-lengths of 12, 8, 4, and 1, have been
lined up together in decreasing order, and sewn together to make one
carpet piece, with one long side of length 25. Now it is desired to
make a square carpet from this new piece by making as few cuts as
possible (folding not allowed...). Where should the cuts be made to
make a square carpet which uses all of the carpet?
Source: 1. Internet newsgroup rec.puzzles, 2. Richard Brabant, CSU Sacramento
Mail to Ken