BMAD Posted April 23, 2013 Report Share Posted April 23, 2013 Suppose you have one square tile of each of these side lengths: 1, 4, 7, 8, 9, 10, 14, 15, and 18 feet. How can you fit them together into a rectangle? (With no cutting or overlapping, of course.) Quote Link to comment Share on other sites More sharing options...
0 jamieg Posted April 23, 2013 Report Share Posted April 23, 2013 (edited) Start by assuming the final rectangle must have integer values. The total area of the mentioned rectangles is 1056 (source). The possible rectangles with integer values with area 1056 will be the pairings of the lowest factor of 1056 with its highest factor, or its second-lowest with its second-highest, or third-lowest/third-highest, etc: (1, 1056); (2, 528); (3, 352); (4, 264); (6, 176); (8, 132); (11, 96); (12, 88); (16, 66); (22, 48); (24, 44); (32, 33). (source) We can rule out any with width<18 because it couldn't possibly hold our largest square, leaving us with just the final 3: (22, 48); (24, 44); (32, 33). We would have to rule out any with a length less than 15+18=33, but all three pass this test. We then have to assume for just a second that the 14-piece will be found somewhere adjacent to the 15-piece (if the 18 piece is in the bottom left and the 15 piece in the bottom right, the most efficient place for the 14-piece in order to keep a small border would be above the 15 piece). This means the width must be at least 29, ruling out (22,48) and (24,44), leaving us with just (32,33). Edited: (22,48) is possible by putting the three largest pieces lengthwise as 15+18+14=47, but this would obviously lead to problems when trying to fill up to hit the 48th unit lengthwise as we have only one 1-piece. Now that we have the shape of the final rectangle, trial and error (with some common sense to speed things up)gives us the final shape. Click here for final. Edited April 23, 2013 by jamieg Quote Link to comment Share on other sites More sharing options...
0 nakulendu Posted April 25, 2013 Report Share Posted April 25, 2013 18 is the biggest square. 15 is next. So one side of rectangle has to be at least 33. Then the other side - taking the total area of the squares as the area of rectangle, has to be 32. luckily 14+18 makes 32. We get two sides of rectangle using the 3 biggest squares. then is the question of fitting in the rest. Get somethin like this rougly 14 10 9 4 1 7 8 18 15 Quote Link to comment Share on other sites More sharing options...
Question
BMAD
Suppose you have one square tile of each of these side lengths: 1, 4, 7, 8, 9, 10, 14, 15, and 18 feet. How can you fit them together into a rectangle? (With no cutting or overlapping, of course.)
Link to comment
Share on other sites
2 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.