A Simple Brain teaser

All off topic discussions go here. Everything from the funny thing your cat did to your favorite tv shows. Non-programming computer questions are ok too.
Post Reply
User avatar
dc0d32
Member
Member
Posts: 69
Joined: Thu Jun 09, 2005 11:00 pm
Location: Right here

A Simple Brain teaser

Post by dc0d32 »

You are rowing down a river, and see a fork. One sub-stream ends up in a normal calm river, while the other continues to a fall. On the center of the fork lies a small hut. Two identical twins live there. One always speaks the truth, the other always lies, and you dont know who is who. They know their surroundings well.

You can ask only one of them a single question.

What will you ask?
Tyler
Member
Member
Posts: 514
Joined: Tue Nov 07, 2006 7:37 am
Location: York, England

Post by Tyler »

"If i ask the other guy will he tell me your mum is fit"

The liar will tell me No if she is because he will lie abotu the Truth sayers answer. The truth sayer will also say no because he knows the liar will say no because he lies. aAlternatively the mum is not hot and they both say Yes.

Of course the entire thing is a impossible, because the liar should infact realise his brother would realise he would say no and therefore also say no, so the liars answer should become yes which in turn wold change the truth sayers answer to yes and the liars to no... it goes on like ths for a few million years (eternity actually).
User avatar
dc0d32
Member
Member
Posts: 69
Joined: Thu Jun 09, 2005 11:00 pm
Location: Right here

Post by dc0d32 »

lol :lol:

i assure you there is a solution . You can save your life.
User avatar
Colonel Kernel
Member
Member
Posts: 1437
Joined: Tue Oct 17, 2006 6:06 pm
Location: Vancouver, BC, Canada
Contact:

Post by Colonel Kernel »

Talk to one of the twins and ask, "would your sibling tell me that the left fork leads to the falls?" If the answer is "no", take the left fork. If the answer is "yes", take the right fork.

This has been posted recently in another thread, hasn't it...?
Top three reasons why my OS project died:
  1. Too much overtime at work
  2. Got married
  3. My brain got stuck in an infinite loop while trying to design the memory manager
Don't let this happen to you!
User avatar
XCHG
Member
Member
Posts: 416
Joined: Sat Nov 25, 2006 3:55 am
Location: Wisconsin
Contact:

Post by XCHG »

Colonel Kernel wrote:Talk to one of the twins and ask, "would your sibling tell me that the left fork leads to the falls?" If the answer is "no", take the left fork. If the answer is "yes", take the right fork.

This has been posted recently in another thread, hasn't it...?
That can not be the correct answer. Suppose:

1) The right sub-stream is the calm river.
2) The left sub-stream is the one that ends to a fall.
3) You are talking to the twin who says the truth.

Now if you ask him "would your sibling tell me that the left fork leads to the falls?" he would of course say No because the other twin is the liar and the route to the left does lead to the fall so the liar is going to say No and so will the one who tells you the truth. Now according to your solution you take the left route and you are dead meat :lol:
On the field with sword and shield amidst the din of dying of men's wails. War is waged and the battle will rage until only the righteous prevails.
User avatar
piranha
Member
Member
Posts: 1391
Joined: Thu Dec 21, 2006 7:42 pm
Location: Unknown. Momentum is pretty certain, however.
Contact:

Post by piranha »

Go up to any one twin and ask "If you were your twin, what sub-river would you tell me to take for safety?" Then go the other way. Works in all situations.
SeaOS: Adding VT-x, networking, and ARM support
dbittman on IRC, @danielbittman on twitter
https://dbittman.github.io
User avatar
Colonel Kernel
Member
Member
Posts: 1437
Joined: Tue Oct 17, 2006 6:06 pm
Location: Vancouver, BC, Canada
Contact:

Post by Colonel Kernel »

XCHG wrote:Now if you ask him "would your sibling tell me that the left fork leads to the falls?" he would of course say No because the other twin is the liar and the route to the left does lead to the fall so the liar is going to say No and so will the one who tells you the truth. Now according to your solution you take the left route and you are dead meat :lol:
Doh... I got left & right backwards. :shock: Where did all my missing brain cells go? Maybe into the gaping hole in my sleep schedule... :P
Top three reasons why my OS project died:
  1. Too much overtime at work
  2. Got married
  3. My brain got stuck in an infinite loop while trying to design the memory manager
Don't let this happen to you!
Tyler
Member
Member
Posts: 514
Joined: Tue Nov 07, 2006 7:37 am
Location: York, England

Post by Tyler »

That is all exactly what i said... except that i also proved the entire thing doesn't really work. I hate when people post the answer over and over.
User avatar
Colonel Kernel
Member
Member
Posts: 1437
Joined: Tue Oct 17, 2006 6:06 pm
Location: Vancouver, BC, Canada
Contact:

Post by Colonel Kernel »

Tyler wrote:Of course the entire thing is a impossible, because the liar should infact realise his brother would realise he would say no and therefore also say no, so the liars answer should become yes which in turn wold change the truth sayers answer to yes and the liars to no... it goes on like ths for a few million years (eternity actually).
This is not possible unless the liar can choose to answer a different question than the one that was asked. I think one of the assumptions of the problem is that the liar is compelled to answer exactly the question you ask, even though the answer given is wrong.

Remember, the question is not, "would your sibling say that you would say that he would say that you would say... etc." There is only one level of indirection involved in the question.
Top three reasons why my OS project died:
  1. Too much overtime at work
  2. Got married
  3. My brain got stuck in an infinite loop while trying to design the memory manager
Don't let this happen to you!
Post Reply