wu :: forums
« wu :: forums - Abducted »

Welcome, Guest. Please Login or Register.
Apr 28th, 2024, 4:39pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   what happened
(Moderators: william wu, ThudnBlunder, Eigenray, Icarus, SMQ, Grimbal, towr)
   Abducted
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Abducted  (Read 1182 times)
alien2
Uberpuzzler
*****






   


Gender: male
Posts: 6986
Abducted  
« on: Jan 18th, 2014, 7:07am »
Quote Quote Modify Modify

You wake up in a room with four walls and a locked door, clueless about how you go there. The room is well illuminated thanks to a bulb in the middle of the ceiling. The remaining two ceiling objects are a camera and a cylindrical device that looks like a weapon. An intercom is on the wall. There are cubes on the floor made out of strong metal, 201 small identical ones and 2 big identical ones. The big cubes have a lid. You open the lids to find out that both cubes are empty.  
 
A deep voice talks to you on the intercom: "I am your mysterious captor. You were brought here for my amusement. I have the following riddle for you.
 
Exactly 100 of the small cubes fit in each of the big cubes on the floor. You have the option of using the intercom and asserting the claim that 201 cubes are inside 2 cubes. If this assertion is true, I'll return you to your home and there will be a pouch holding gold coins on the pillow. If it is false, or 3 hrs. expire, I'll activate the pain beam weapon and you'll experience severe pain for 60 s before I let you go empty handed. I'll periodically warn you about how much time you have left. No additional objects have a role in the riddle, just the ones you can see. Good luck to you."
IP Logged


BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Abducted  
« Reply #1 on: Jan 22nd, 2014, 5:46am »
Quote Quote Modify Modify

Is the room itself cubic?
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Abducted  
« Reply #2 on: Jan 22nd, 2014, 2:56pm »
Quote Quote Modify Modify

I wonder what size a cube must be to be able to hold exactly 100 unit cubes and not a single more.
 
Is it even possible?
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Abducted  
« Reply #3 on: Jan 22nd, 2014, 10:37pm »
Quote Quote Modify Modify

Volume-wise it's not a problem.  
But if it's about fitting actual whole cubes in, that's hard to say. And, I'd expect, rather hard to do. There might be room for half an extra and thus one if you put the two big cubes on top of each other.
 
BNC probably has the right answer, though.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Abducted  
« Reply #4 on: Jan 22nd, 2014, 10:59pm »
Quote Quote Modify Modify

Actually, I think Grimbal has a very good point.
 
The only way this would be possible, is if the large cubes are not cubic on the inside (say, different walls' thickness)  
 
If indeed everything is cubic, then the same number of small cubes must fit in every dimension. 4X4X4 is only 64 cubes. The next size up would hold 5X5X5 – 125 small cubes.
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
alien2
Uberpuzzler
*****






   


Gender: male
Posts: 6986
Re: Abducted  
« Reply #5 on: Jan 23rd, 2014, 6:22am »
Quote Quote Modify Modify

BNC wins.  
 
It would be easier if I had said 2001, but this isn't the essence of the question.  
IP Logged


BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Abducted  
« Reply #6 on: Jan 23rd, 2014, 6:55am »
Quote Quote Modify Modify

On second thought, I'm not so sure.
 
When you wake up in the cubical room, there are already 203 cubes inside 1 cube (201 small + 2 large inside the room).
Place small cubes inside a single large one, and you have 203 cubes inside 2 cubes. not 201.
And the pain beam is on!
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
alien2
Uberpuzzler
*****






   


Gender: male
Posts: 6986
Re: Abducted  
« Reply #7 on: Jan 23rd, 2014, 9:40am »
Quote Quote Modify Modify

You're right. Embarassed Grimbal, go ahead and delete this riddle too. Tongue  
 
Or you are told that you should assert the claim that 201 of the small cubes are inside 2 cubes..    
 
Or your captor tells you that there are 126 small cubes onthe floor and that each of the two big cubes can hold 64 small cubes. He then tells you that there are two more small cubes on the mat and that you should assert the claim that 128 cubes are inside 2 cubes. Roll Eyes
« Last Edit: Jan 23rd, 2014, 4:40pm by alien2 » IP Logged


Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Abducted  
« Reply #8 on: Jan 25th, 2014, 8:48am »
Quote Quote Modify Modify

Wait!  It has not yet proven impossible.
 
A cube of size 2+1/sqrt(2) can hold at least 10 unit cubes.  The maximum capacity isn't necessarily a cube (i.e. of the form n3).
« Last Edit: Jan 25th, 2014, 9:42am by Grimbal » IP Logged
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Abducted  
« Reply #9 on: Jan 25th, 2014, 11:18pm »
Quote Quote Modify Modify

on Jan 25th, 2014, 8:48am, Grimbal wrote:
A cube of size 2+1/sqrt(2) can hold at least 10 unit cubes.  The maximum capacity isn't necessarily a cube (i.e. of the form n3).

 
Huh?
 
You remember we're dealing with physical cubes, right?
I don't see how the cube you mentioned can hold any more than 8 small cubes (with space left - but not enough to fit another solid cube).
 
What did I miss?
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Abducted  
« Reply #10 on: Jan 26th, 2014, 3:15am »
Quote Quote Modify Modify

Cubes don't have to be parallel to the edges.
See http://mathworld.wolfram.com/SquarePacking.html
 
ps: or better
http://www3.combinatorics.org/Surveys/ds7.html
« Last Edit: Jan 28th, 2014, 7:54am by Grimbal » IP Logged
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Abducted  
« Reply #11 on: Jan 26th, 2014, 3:52am »
Quote Quote Modify Modify

Oh. Wow. Embarassed
 
Thanks!  
« Last Edit: Jan 26th, 2014, 4:11am by BNC » IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
rloginunix
Uberpuzzler
*****





   


Posts: 1029
Re: Abducted  
« Reply #12 on: Jan 26th, 2014, 2:03pm »
Quote Quote Modify Modify

Don't mean to steal Grimbal's thunder in any way shape or form. Just a quick GeoGebra sketch supporting the evidence (if you find it helpful).
 
In this formation there are 4^2 + 3^2 = 16 + 9 = 25 unit cubes per layer. There are 4 such layers so here you have your 100 hard unit cubes in a container cube with 4 + 3*sqrt(2)/2 to a side.
 

 
Since this is a show of squares, in the next step up there will be 5^2 + 4^2 = 25 + 16 = 41 unit cubes per layer. Over 5 layers there will be 205 hard unit cubes in a container cube with 5 + 2*sqrt(2) to a side.
 
Also don't mean to intrude on author's rights but one can proceed further in a number of ways. It is possible to eliminate cubic captor's room and make it a challenge to pack 305 hard unit cubes into 2 container cubes.
 
[edit]
Moved the drawing file to this forum.
[/edit]
« Last Edit: Apr 5th, 2014, 8:21am by rloginunix » IP Logged
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Abducted  
« Reply #13 on: Jan 26th, 2014, 8:41pm »
Quote Quote Modify Modify

Ah, but you see - you have the container's dimension  at (4 + 3*sqrt(2)/2). Calculate that: it's about 6.1.
 
So conventional packing will yield 216 cubes per container, not 100.
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
rloginunix
Uberpuzzler
*****





   


Posts: 1029
Re: Abducted  
« Reply #14 on: Jan 27th, 2014, 10:18am »
Quote Quote Modify Modify

Yes, your are right. I thought about that. With a 5-based formation the side is 7.828427125.
 
We need a limiting condition that doesn't give the answer away but leads to this (or similar) formation.
 
First cut: smallest aggregate cube where a ladybug can touch at least 4 planes of Every unit cube.
 
Imagine a cubic container box with "top" and "bottom" removed. Place 100 hard unit cubes inside it, remove the cubic cover, the ladybug requirement must stand. Not sure though if that's the only formation that works.
 
Another idea is "smallest cubic formation with largest surface area".
IP Logged
rloginunix
Uberpuzzler
*****





   


Posts: 1029
Re: Abducted  
« Reply #15 on: Jan 27th, 2014, 10:03pm »
Quote Quote Modify Modify

We have a problem. There's no cube.
 
Within one layer we do have a square. But, once we stack the layers one on top of the other, they sit tight - there's no space in between them. That's bad because we need a sqrt(2)/2 between them for the formation to be a cube.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Abducted  
« Reply #16 on: Jan 27th, 2014, 10:10pm »
Quote Quote Modify Modify

Why would that be a problem? It doesn't need to be a tight fit, there just needs to be no way to fit a single extra unit cube in.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Abducted  
« Reply #17 on: Jan 28th, 2014, 8:09am »
Quote Quote Modify Modify

I should have given this link as example
http://www3.combinatorics.org/Surveys/ds7.html
 
Anyway, there is no reason to believe that stacking cubes in layers is the best way to fill a cube.
 
For a capacity of 100, it won't work.  If you stack 5 layers then the cube must be at least 5 high and thefore could hold 125 cubes.  If you stack only 4 layers then you need 25 cubes per layer, which again requires a size of 5.
 
So if there is a cube that can hold 100 cubes and not a single more, the optimal packing must be more complex than stacking 2D solutions.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Abducted  
« Reply #18 on: Jan 28th, 2014, 9:01am »
Quote Quote Modify Modify

http://www2.stetson.edu/~efriedma/cubincub/ has some cube packings. But they're 16 years old, so you'd hope someone would have found more/better ones by now.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
rloginunix
Uberpuzzler
*****





   


Posts: 1029
Re: Abducted  
« Reply #19 on: Jan 28th, 2014, 10:04am »
Quote Quote Modify Modify

Trying to make the number 100 work I thought I could simplify the problem thus: "arrange 100 unit cubes into a perfect cube formation". Obviously can't do it with the above formation. 6.1 gives room for 2 more layers or 50 extra cubes for 150 total (I guess my gut was taking me towards the figure 11 in towr's link).
 
Inventing problems is hard!
 
Final try: how many unit cubes are needed to be arranged inside a cubic box with the side A to yield the surface area S? In other words find an arrangement given two parameters.
 
For example, A = 2 + 1/sqrt(2) and S = 50. Or A = 3 + sqrt(2) and S = 234, etc.
IP Logged
riddler358
Junior Member
**





   


Posts: 84
Re: Abducted  
« Reply #20 on: Feb 27th, 2014, 2:17pm »
Quote Quote Modify Modify

changing the assertion to "more than 200 cubes are inside 2 cubes" should do the trick i guess
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board