Author |
Topic: Bricks in a box (Read 887 times) |
|
James Fingas
Uberpuzzler
Gender:
Posts: 949
|
|
Re: Bricks in a box
« Reply #1 on: Oct 22nd, 2003, 6:24am » |
Quote Modify
|
I'm guessing the answer is "no", just because that's always the answer for this kind of question... But you probably want a proof, right?
|
|
IP Logged |
Doc, I'm addicted to advice! What should I do?
|
|
|
aero_guy
Senior Riddler
Gender:
Posts: 513
|
|
Re: Bricks in a box
« Reply #2 on: Oct 22nd, 2003, 6:35am » |
Quote Modify
|
Yeah, break one in half.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Bricks in a box
« Reply #3 on: Oct 22nd, 2003, 6:40am » |
Quote Modify
|
on Oct 22nd, 2003, 6:35am, aero_guy wrote:Is it still a brick if it's broken in half.. more to the point, is it stil a 1x1x4 brick ?
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
James Fingas
Uberpuzzler
Gender:
Posts: 949
|
|
Re: Bricks in a box
« Reply #4 on: Oct 22nd, 2003, 7:16am » |
Quote Modify
|
on Oct 22nd, 2003, 6:35am, aero_guy wrote: I know you need to break at least one brick into at least two pieces, but can you actually put them in after breaking only one brick in half? Breaking two of them in half would certainly be sufficient...
|
|
IP Logged |
Doc, I'm addicted to advice! What should I do?
|
|
|
aero_guy
Senior Riddler
Gender:
Posts: 513
|
|
Re: Bricks in a box
« Reply #5 on: Oct 22nd, 2003, 9:42am » |
Quote Modify
|
Dang, you are right, you need to break two.
|
|
IP Logged |
|
|
|
Dudidu
Full Member
Posts: 227
|
|
Re: Bricks in a box
« Reply #6 on: Oct 22nd, 2003, 10:59am » |
Quote Modify
|
Everyone hi, I think that breaking bricks is forbidden (since otherwise it would have been mentioned in the question that reformation of the bricks is legal). p.s - Is my assumption seems unreasonable to anyone
|
|
IP Logged |
|
|
|
aero_guy
Senior Riddler
Gender:
Posts: 513
|
|
Re: Bricks in a box
« Reply #7 on: Oct 22nd, 2003, 4:36pm » |
Quote Modify
|
Very often we will abuse puzzles by stating answers that, while possible, were obviously not intended. This is an example. We all know you are not supposed to break the brick, but we have seen several of these types of puzzles, are pretty sure it can't be done, but are a little too lazy to completely prove why right now(at least I am). Thus the cheap answer.
|
|
IP Logged |
|
|
|
aero_guy
Senior Riddler
Gender:
Posts: 513
|
|
Re: Bricks in a box
« Reply #8 on: Oct 22nd, 2003, 5:34pm » |
Quote Modify
|
OK, I think I have a proof, though I may have messed up some math. Here it is: Notice each 10x10x1 layer consists of either the entirety of a 4x1 block or one block of it. Name the number of each of these single blocks in each layer bi (i goes from 1 to 10). Thus, if the first layer consisted of 24 full blocks and 4 blocks stood on end, b1=4 We notice there are seven ways these vertical blocks can be arranged, 1-4, 2-4... The number of blocks in the first position is b1, the number of blocks in the second is b2-b1... and on until we see the number of blocks in the seventh position is b7-b6-b5-b4. We can also start from the number in the seventh position equalling b10 and working back to the sixth being b9-b10... until the first is b4-b5-b6-b7. Now equate the number of blocks in each of the seven positions from each of the two methods to give seven equations: b1=b4-b5-b6-b7 ... b7-b6-b5-b4=b10 now solve them simultaneously until a bunch of terms drop out and I was left with: 2b3+b5+b7=0 If the b values can only take on positive integers the only possible solutions is that all 3 equal 0. If this is so then there are no blocks in the vertical position and each level must be made independent of the others which is obviously impossible. Thus there is no solution. I am sure there is an easier way to do it that is more elegant, but I cannot think of it.
|
« Last Edit: Oct 22nd, 2003, 5:37pm by aero_guy » |
IP Logged |
|
|
|
Rezyk
Junior Member
Gender:
Posts: 85
|
|
Re: Bricks in a box
« Reply #9 on: Oct 22nd, 2003, 5:39pm » |
Quote Modify
|
Here's another way: Fill the box with 63 2x2x2 cubes of cheese and 62 2x2x2 cubes of jello in an alternating pattern. Then attempt to figure out where a brick might go such that it is oriented orthogonally and does not replace equal parts cheese and jello.
|
« Last Edit: Oct 22nd, 2003, 5:44pm by Rezyk » |
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Bricks in a box
« Reply #10 on: Oct 22nd, 2003, 11:31pm » |
Quote Modify
|
that's a very nice solution.. And in line with those of similar puzzles..
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Sir Col
Uberpuzzler
impudens simia et macrologus profundus fabulae
Gender:
Posts: 1825
|
|
Re: Bricks in a box
« Reply #11 on: Oct 23rd, 2003, 12:29am » |
Quote Modify
|
Indeed, a splendid solution, Rezyk! As towr mentioned, I too was searching for a solution in line with the 2-d 'cover a chessboard' problems, but I couldn't find an equivalent form. *makes mental note to self for similar future problems*
|
|
IP Logged |
mathschallenge.net / projecteuler.net
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Bricks in a box
« Reply #12 on: Oct 23rd, 2003, 2:35am » |
Quote Modify
|
Joining the praise for Rezyk's solution, I also want to note that this puzzle is just a special case of the following nice theorem (proved in 1969 by the Dutch mathematician G. de Bruijn): A box can be packed with the brick a x ab x abc iff the box has dimensions ap x abq x abcr for some natural numbers p, q, r.
|
|
IP Logged |
|
|
|
|