Stacking rectangles

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.


The answer is 196.

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.

1 solution

Arron Kau Staff
May 13, 2014

If there are N N 1 by 51 rectangles, then the area that they will take up is 51 N 51 \cdot N . Since 100 × 100 ÷ 51 < 196.1 100 \times 100 \div 51 < 196.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 49 × 4 = 196 49 \times 4 = 196 1 by 51 rectangles.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...