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

 Brick Packing Poser (Posted on 2015-08-28)
Can 250 bricks each having dimension 1x1x4 be packed into a 10x10x10 box?
If so, show how.
If not, explain why is it not possible.

 No Solution Yet Submitted by K Sengupta No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: Solution | Comment 2 of 3 |
(In reply to Solution by Jer)

Excellent!

I was able to prove it using alternating 1X1X1 bricks of 4 different colors, arranged so that every 1X1X4 brick had to cover one cell of each color.  But your proof is light-years better!

For one thing, it is absolutely clear using your method that the number of black and white bricks cannot be equal (since there are 125 in total).  I had 1000 bricks, but it is a little tricky to prove that their numbers are unequal.

For another thing, your method clearly establishes an upper limit of not more than 248 that are achievable.  My upper limit was not more than 249.  (Since 248 is possible, that is the maximum achievable.)

 Posted by Steve Herman on 2015-08-28 19:03:36

 Search: Search body:
Forums (0)