- Tiling Me Softly (back
to top)
- Roberta and Lauryn want to
tile their 20-ft by 21-ft floor, and they insist on using square
tiles. The tiles are uncuttable,
non-overlapping, and with integer sides. What is the smallest (total) number of tiles they can use, and
what's the exact arrangement?*
- *You can attach a simple GIF file,
or simply list the size of each square
and the coords of its lower-left corner, starting with (0,0). More than one tile of the same size may be
used, but tiles cannot hang over the edge.
- Solution: There are a couple
of ways to do it with 10 tiles: squares of sizes:
- {7, 7, 7, 13, 8, 5, 3, 2, 1, 1} or
{15, 5, 5, 5, 6, 6, 6, 2, 2, 2}.
- I thought the best tiling was 9
squares, {16, 5, 5, 5, 5, 4, 4, 4, 4} as shown, but I
- (and at least one of you) have done
better: 8 squares, {14, 7, 7,
6, 6, 6, 3, 3}. Arthur
sent in:
- 14X14 tile at (0,0) ; 7X7
tiles at (14,0), (14,7) ; 6X6 tiles at (0,14), (6,14),(12,14)
; 3X3 tiles at (18,14), (18,17)
- Click here to see
Sue B's picture of the winning solution.
|
 |