A 20x21 rectangular floor needs to be tiled using square tiles that are uncuttable, non-overlapping and having integer sides.
What is the smallest total number of tiles to make this possible?
Here's a way with 8 tiles, with the following sides, arranged round the perimeter in the order 14, 7, 7, 6, 6, 6, 3, 3.
I'd like to see a computer approach!
Posted by Harry
on 2014-08-07 09:13:03