All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
Bricks and Box Baffle (Posted on 2014-05-23) Difficulty: 3 of 5
Prove that one can pack precisely forty one 1x2x4 bricks into a 7x7x7 box.

Bonus Question:
Can precisely forty two 1x2x4 bricks be packed into this box?
If so, show how. If not, prove that it canít be done.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Proving it without doing it. Comment 2 of 2 |

The capacity of a cubic box of side 2n+1 for such bricks is at least n^3+(3n^2+1)/2; the proof is by partitioning the cube into parts that can be completely filled, leaving a remainder (2 for each pair of levels, plus 8m+5 for the odd 5 levels, where n=2m+1). So 41 bricks can fit into the box.

Equally, the capacity of a cubic box of side 2n+1 cannot exceed 1/2n(n+1)(2n+1). This would give a theoretical value of 42, but in fact no such packing exists. For odd cubes of side larger than 7, the precise maximum of bricks that can be packed remains an open question.

Quite hard for a D3 problem.


Edited on May 25, 2014, 8:33 am
  Posted by broll on 2014-05-25 06:29:22

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information