Given a 100 by 100 square grid, what is the largest number of 1 by 51 rectangles that we can cut out of it?
Details and assumptions
Clarification: The rectangles are cut directly out of the grid, so you may not 'reuse' the unit squares. You may not 'glue' or 'paste' the unit squares together after cutting.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If there are N 1 by 51 rectangles, then the area that they will take up is 5 1 ⋅ N . Since 1 0 0 × 1 0 0 ÷ 5 1 < 1 9 6 . 1 , we can cut out at most 196 such 1 by 51 rectangles. It remains to show that this can be done.
[Image reproduced in the question above.]
Refer to the image above. Take 49 vertical 1 by 51 rectangles stacked horizontally left to right. Place 49 horizontal rectangles stacked vertically over each other to the right. Place 49 horizontal rectangles stacked vertically above the initial vertical rectangle. Place 49 vertical rectangles in the top right corner. This leaves a 2 by 2 empty space in the middle, and is a packing of 4 9 × 4 = 1 9 6 1 by 51 rectangles.