Can we pack 125 (pink) bricks of dimensions 1 × 2 × 4 perfectly into a box of dimensions 1 0 × 1 0 × 1 0 ?
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.
Nice way to look at it
According to De Brujin's Theorem , a harmonic brick of dimensions a × a b × a b c can be packed in a box if & only if a box has dimensions of a p × a b q × a b c r for some integers a , b , c , p , q , r . In other words, for every side length of the box, it must be a multiple of one of the brick's side length exclusively.
However, in the question, since the cube's length 1 0 is not a multiple of 4 , the bricks can not be perfectly packed into this cubic box.
well can you explain it a little bit , my question is the same as swapan bagchi , accn you explained a bit more further . @Worranat Pakornrat
Please , Can you explain any counterintuitive examples to contradict my claim ? i.e , 125x1x2x4 cubic units = 10x10x10 cubic units. Then , how perfectly packing them isn't possible ?
Log in to reply
The volume is the same, but bricks are not like fluid. By given dimensions, there will be at least one that can't fit into the box unless you break it down. For example, a brick 1x2x4 can't fit in 2x2x2 box even though volume is the same. Imagine you try to pack something in the box for packaging, and you can't seal the box because something's sticking out.
Log in to reply
that sounds reasonable
Can you at least explain the main ideas of the proof? It is important that we're using a "harmonic brick", since otherwise the result is not true.
Log in to reply
@Calvin Lin – Is my reply to Swapan OK?
Log in to reply
@Worranat Pakornrat – Not quite. I think summarizing the ideas in De Brujin's paper would be helpful.
Ok , I agree that the bricks aren't like fluids but what if the bricks aren't kept in the same regular fashion ? If they are sometimes kept vertically and sometimes kept horizontally , then , is there any concrete proof that still they won't fit in ? Because in the question it is not asked to put bricks in a particular fashion.
Log in to reply
@Aniruddha Bagchi – It still won't work because they are harmonic bricks. The combination length will be limited to powers of 2. You may try to fit one or two dimension but it won't fit all as the three lengths of 10 are not obliged to contain these 2-powers combination. If the bricks are not harmonic, however, the sum will be more diverse and possible to be fit in the box. Hope it clarifies.
it can be fit if one brick is broken in half ;)
Is there any proof for this theorem?
But if we divide the Volume of the Bigger Box by the Volume of the 125 Smaller Boxes, it is completely divisible.
By using proportion, we have:
⌊ 1 1 0 ⌋ × ⌊ 2 1 0 ⌋ × ⌊ 4 1 0 ⌋ = ? = 1 2 5 1 0 × 5 × 2 = ? = 1 2 5 1 0 0 = 1 2 5
Hence, the 125 pink bricks can't be perfectly placed into a box of dimensions 10 * 10 * 10.
Problem Loading...
Note Loading...
Set Loading...
There is a colouring proof to show this is impossible.
Consider the 1 0 × 1 0 × 1 0 cube broken down into 125 2 × 2 × 2 cubes. Colour these in a black and white alternating fashion such that no small cubes which are adjacent to each other are the same colour. It should look something like this (except with more cubes per side):
Assume that the corners are all white. Then, there are 63 white 2 × 2 × 2 cubes and 62 black 2 × 2 × 2 cubes.
Note that each 1 × 2 × 4 blocks will have exactly 4 unit cubes white and 4 unit cubes black. Thus, if 125 bricks are used, the number of white and number of black unit cubes must be the same, which is impossible as there is 1 more white 2 × 2 × 2 cube than black.
Therefore, it is impossible.