EntropySink

Nothing & Everything => Open Discussion => Topic started by: joshdick on April 11, 2005, 04:24:09 PM

Title: Logic Puzzles
Post by: joshdick on April 11, 2005, 04:24:09 PM
There are two lengths of rope.
Each one can burn in exactly one hour.
They are not necessarily of the same length or width as each other.
They also are not of uniform width (may be wider in middle than on the end), thus burning half of the rope is not necessarily 1/2 hour.

By burning the ropes, how do you measure exactly 45 minutes worth of time?



Give a barrel with an indeterminate amount of water in it, how can you discern whether it is exactly half-full without measuring it conventionally?
Title: Logic Puzzles
Post by: ober on April 11, 2005, 04:29:01 PM
1) Use a watch?
2) Cool it down and then bring it back to warm temp... look for a condensation line.
Title: Logic Puzzles
Post by: joshdick on April 11, 2005, 04:34:40 PM
1) You forgot your watch that day. That's why you're burninating ropes to measure time.

2) There's an easier way than that.
Title: Logic Puzzles
Post by: pianorain on April 11, 2005, 04:37:07 PM
Quote from: joshdick
There are two lengths of rope.
Each one can burn in exactly one hour.
They are not necessarily of the same length or width as each other.
They also are not of uniform width (may be wider in middle than on the end), thus burning half of the rope is not necessarily 1/2 hour.

By burning the ropes, how do you measure exactly 45 minutes worth of time??
Seems to me that you could cut one rope down the entire length of the rope, resulting in two half-ropes that would burn in 30 minutes.  Cut one of those halves in half (once again, down the entire length), and you'd have a half-rope that would burn in 30 minutes and two quarter-ropes that would burn in 15 minutes.  Start the half-rope, and start a quarter rope when the half-rope is finished.
Title: Logic Puzzles
Post by: Perspective on April 11, 2005, 04:39:32 PM
1. Start burning one rope and count the exact number of bars of "Stairway to Heaven" that you can hum in the time the rope takes to burn. (repeating the song as necessary).  Now re-hum 3/4 of the total amount you hummed in the first place and you have exactly 45 mins (be sure to keep your tempo even!). hah, i didnt even need the second rope.

2. Didnt whats his face do that in lethal weapon?
Title: Logic Puzzles
Post by: ober on April 11, 2005, 04:42:09 PM
Quote from: pianorain
Seems to me that you could cut one rope down the entire length of the rope, resulting in two half-ropes that would burn in 30 minutes.  Cut one of those halves in half (once again, down the entire length), and you'd have a half-rope that would burn in 30 minutes and two quarter-ropes that would burn in 15 minutes.  Start the half-rope, and start a quarter rope when the half-rope is finished.

Except for the fact that he said 1/2 the rope does not mean 1/2 the time.
Title: Logic Puzzles
Post by: Perspective on April 11, 2005, 04:42:30 PM
pianorain: wouldnt the rope fall apart if you cut it length wise? I think my solution is much more feasable.
Title: Logic Puzzles
Post by: joshdick on April 11, 2005, 04:43:35 PM
Ober's right about that.

Perspective, but what if I can't remember all the words? ;)
Title: Logic Puzzles
Post by: Govtcheez on April 11, 2005, 04:47:26 PM
> Perspective, but what if I can't remember all the words?

Then you're a horrible horrible person.

There are lots of ways to do the second one.  I prefer pouring the contents into a barrel with exactly half the volume of the first.
Title: Logic Puzzles
Post by: pianorain on April 11, 2005, 04:48:01 PM
Quote from: joshdick
Ober's right about that.
Hmm...not the way I read the rules.
Quote from: joshdick
They also are not of uniform width (may be wider in middle than on the end), thus burning half of the rope is not necessarily 1/2 hour.
By cutting the rope length-wise instead of the usual manner, I'm taking care the "not uniform width" problem.  Both halves would be the same.
Quote from: Perspective
pianorain: wouldnt the rope fall apart if you cut it length wise? I think my solution is much more feasable.
Bah...that's an exercise left for the reader. ;)
Title: Logic Puzzles
Post by: joshdick on April 11, 2005, 04:48:30 PM
But alas, Govtcheez, you have but that one barrel.
Title: Logic Puzzles
Post by: ober on April 11, 2005, 04:50:56 PM
new try:
1)

shit... I cheated and looked it up on the net.  Nevermind.

2) I didn't look this one up, but if you measured the height of the barrel and the height of the water inside, you could tell.
Title: Logic Puzzles
Post by: pianorain on April 11, 2005, 04:52:32 PM
Quote from: joshdick
Given a barrel with an indeterminate amount of water in it, how can you discern whether it is exactly half-full without measuring it conventionally?
Cut a hole in the barrel at the half-way point.  If water leaks, then it's more than half-full (for a while, anyway).  Then choose a solution:

#1) Place a rock in the barrel (preferably small).  If water leaks out, then the barrel was half-full or you used too large of a rock.  If water does not leak out, then the barrel was not half-full.

#2) Add water until water begins to leak out.  Wait until the water has stopped.  Now the barrel is half-full.
Title: Logic Puzzles
Post by: Govtcheez on April 11, 2005, 04:59:50 PM
Quote from: joshdick
But alas, Govtcheez, you have but that one barrel.

Hey, fuck you, you don't know what I have.  You think just cause I'm poor I don't have a barrel?

PS This "brainteasers" are always fucking dumb because there're a million possible answers, but only one is the "correct one", and the only way you know that is if you heard it before.  The best ones like this are the dead fisherman and the man that hangs himself.
Title: Logic Puzzles
Post by: Sang-drax on April 11, 2005, 05:14:26 PM
Tilt the barrel until you see the bottom. If you are wet, the barrel was more than half-full. If you are dry and the water reaches the top edge of the barrel it was exactly half-full.
Title: Logic Puzzles
Post by: Rob on April 11, 2005, 05:36:44 PM
OK, my guess for the rope one. Something like burn one rope from each end, and start the other at one end. When the flames on the first rope meet, that's 30 minutes, which means the other rope has 30 minutes left. set fire to the other end ot the second rope, and when the flames meet that's half of 30 minutes, or 15 minutes, giving 45 minutes in total (not counting the time to set the rope on fire).

How'd I do?
Title: Logic Puzzles
Post by: joshdick on April 11, 2005, 06:24:08 PM
Sandrax and Rob are our winners! Congratulations  :thumbsup:

And if you've got better puzzles, by all means please do post them :)
Title: Logic Puzzles
Post by: ygfperson on April 12, 2005, 12:47:14 AM
Quote
PS This "brainteasers" are always fucking dumb because there're a million possible answers, but only one is the "correct one", and the only way you know that is if you heard it before. The best ones like this are the dead fisherman and the man that hangs himself.

aww have a heart
Title: Logic Puzzles
Post by: Govtcheez on April 12, 2005, 08:49:06 AM
Quote from: ygfperson
aww have a heart

This is one that was posted at cprog when we had this thread.

There is a dead man by a river.  He's in a phone booth, and there are holes in the side of the phone booth.  How did he die?
Title: Logic Puzzles
Post by: ober on April 12, 2005, 09:10:11 AM
The holes were put in the phonebooth to tie the concrete blocks to it.  He drowned.
Title: Logic Puzzles
Post by: joshdick on April 12, 2005, 09:23:10 AM
But it says that the man is dead by a river, not in one. The most obvious answer to me is that he was shot while talking in a phonebooth by a river, but that's not really in the spirit of these things.
Title: Logic Puzzles
Post by: Govtcheez on April 12, 2005, 09:29:44 AM
Since there is no fucking way anyone will possibly get this unless they've heard the "brain teaser" before, I'll just say the answer.

He was by the river because he was fishing.  He caught a fish and went to call someone and tell them.  When he did, he stuck his arms out to show how big the fish was, put them through the glass, and bled to death.

Man, you guys are sooooo dumb
Title: Logic Puzzles
Post by: joshdick on April 12, 2005, 09:50:58 AM
Here, Govtcheez, this one has a definite answer, and I know I figured it out without having heard it before.

An array A[1 . . . n - 1] contains all integers from 0 to n - 1, except one integer which is missing. Now suppose you cannot access an entire integer in A with a single operation, but you can access one bit of a number A at a time in O(1) time. Devise an algorithm to find the missing integer in O(n log n) time.
Title: Logic Puzzles
Post by: Govtcheez on April 12, 2005, 10:03:06 AM
See, that's different - that one I can't answer because I'm just not smart enough.  I'm fine with puzzles like that :p
Title: Logic Puzzles
Post by: Betazep on April 12, 2005, 12:46:37 PM
Quote from: Govtcheez
See, that's different - that one I can't answer because I'm just not smart enough.  I'm fine with puzzles like that :p



 :lol:  :lol:  :lol:  :lol:  :lol:  :lol: