Box & Bricks

Geometry Level 3

Can we pack 125 (pink) bricks of dimensions 1 × 2 × 4 1\times 2\times 4 perfectly into a box of dimensions 10 × 10 × 10 10\times 10\times 10 ?

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.

3 solutions

Sharky Kesa
Jan 31, 2017

There is a colouring proof to show this is impossible.

Consider the 10 × 10 × 10 10 \times 10 \times 10 cube broken down into 125 2 × 2 × 2 2 \times 2 \times 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 2 \times 2 \times 2 cubes and 62 black 2 × 2 × 2 2 \times 2 \times 2 cubes.

Note that each 1 × 2 × 4 1 \times 2 \times 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 2 \times 2 \times 2 cube than black.

Therefore, it is impossible.

Nice way to look at it

Peter van der Linden - 4 years, 4 months ago

According to De Brujin's Theorem , a harmonic brick of dimensions a × a b × a b c a\times ab\times abc can be packed in a box if & only if a box has dimensions of a p × a b q × a b c r ap\times abq\times abcr for some integers a , b , c , p , q , r 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 10 10 is not a multiple of 4 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

Syed Hissaan - 4 years, 4 months ago

Log in to reply

Please see my comment for Swapan.

Worranat Pakornrat - 4 years, 4 months ago

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 ?

Aniruddha Bagchi - 4 years, 4 months ago

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.

Worranat Pakornrat - 4 years, 4 months ago

Log in to reply

that sounds reasonable

Syed Hissaan - 4 years, 4 months ago

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.

Calvin Lin Staff - 4 years, 4 months ago

Log in to reply

@Calvin Lin Is my reply to Swapan OK?

Worranat Pakornrat - 4 years, 4 months ago

Log in to reply

@Worranat Pakornrat Not quite. I think summarizing the ideas in De Brujin's paper would be helpful.

Calvin Lin Staff - 4 years, 4 months ago

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.

Aniruddha Bagchi - 4 years, 4 months ago

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.

Worranat Pakornrat - 4 years, 4 months ago

it can be fit if one brick is broken in half ;)

Anirudh Sreekumar - 4 years, 4 months ago

Is there any proof for this theorem?

Swapnil Das - 4 years, 4 months ago

But if we divide the Volume of the Bigger Box by the Volume of the 125 Smaller Boxes, it is completely divisible.

Aniruddha Bagchi - 4 years, 4 months ago
Christian Daang
Feb 3, 2017

By using proportion, we have:

10 1 × 10 2 × 10 4 = ? = 125 10 × 5 × 2 = ? = 125 100 125 \left\lfloor \cfrac{10}{1} \right\rfloor \times \left\lfloor \cfrac{10}{2} \right\rfloor \times \left\lfloor \cfrac{10}{4} \right\rfloor \ =?= \ 125 \\ 10 \times 5 \times 2 \ =?= \ 125 \\ 100 \neq 125

Hence, the 125 pink bricks can't be perfectly placed into a box of dimensions 10 * 10 * 10.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...