Brain Teasers Forum: The liar, the truth teller....and the random answerer - Brain Teasers Forum

Jump to content

  • (8 Pages)
  • +
  • 1
  • 2
  • 3
  • Last »

The liar, the truth teller....and the random answerer Rate Topic: ***** 5 Votes

#1 User is offline   Martini Icon

  • Senior Member
  • PipPipPipPip
  • Group: Moderator
  • Posts: 771
  • Joined: 12-July 07

Posted 26 July 2007 - 04:20 AM

There is a truth teller (always tells the truth), a liar (always lies), and one that sometimes answers truthfully and sometimes lies. Each man knows who is who. You may ask three yes or no questions to determine who is who. Each time you ask a question, it must only be directed to one of the men (of your choice). You may ask the same question more than once, but of course it will count towards your total. What are your questions and to whom will you ask them?
0

#2 User is offline   Slick_Rick9009 Icon

  • Junior Member
  • PipPip
  • Group: Members
  • Posts: 20
  • Joined: 26-July 07

Posted 26 July 2007 - 09:52 PM

Have you found a solution, or are you just seeing what people come up with?

I've thought about it and can't a way except this.

Ask two men if they are men.
You will definately ask the other man if he is (by other I mean the man that lies and tells the truth.)
Since he can do both, I'm sure he'll yes yes. So will the truthteller.
If on says no then you know who the liar is.
If both say yes, then you still know who the liar is.
Ask the liar if the first is the truthteller and the second is the liar (the first and second being the two that aren't the liar obviously.)
If he says yes then it is the other way around. If he says no then you are right.

Again, this is assuming that the man that can choose to tell the truth aor a lie will choose to tell teh truth and say he is a man. If he doesn't, then this could work, if you ask the right people. But, asking the right ones would be by chance and would not be reproducably effective.
0

#3 User is offline   Martini Icon

  • Senior Member
  • PipPipPipPip
  • Group: Moderator
  • Posts: 771
  • Joined: 12-July 07

Posted 26 July 2007 - 10:46 PM

Quote

Have you found a solution, or are you just seeing what people come up with?

Both.

Quote

Ask two men if they are men.
You will definately ask the other man if he is (by other I mean the man that lies and tells the truth.)

If you only ask two men if they are men, how do you come up with "you will definitely ask the other man if he is"?

Quote

Since he can do both, I'm sure he'll yes yes. So will the truthteller.

If the man can both lie and tell the truth, how did you come to the conclusion "I'm sure he'll yes yes"? (I'm guessing you meant to write "I'm sure he'll say yes.") There's no reason to be sure the man who lies and tells the truth will answer "yes".

The rest of your reply is incorrect based on your above conclusions.
0

#4 User is offline   unreality Icon

  • dun dun dun
  • PipPipPipPip
  • Group: Members
  • Posts: 5154
  • Joined: 03-July 07
  • Location:USA

Posted 26 July 2007 - 10:58 PM

ask them if the first man is the liar:
if the first man says Yes, you know he's the Random man ®, because neither the Liar (L) or Truth-teller (T) could say "yes" to that.
now if the first man said no, he is either L or T. If he is L, T will say "yes he's L" and R will say either. If he is T, L will say "yes he's L". R will say either. Hmm. Is this the right start to solving it?
...Reality has been pwned... by VNA.4!!!

Posted Image
Quis custodiet ipsos custodes?
All is explained.
0

#5 User is offline   Martini Icon

  • Senior Member
  • PipPipPipPip
  • Group: Moderator
  • Posts: 771
  • Joined: 12-July 07

Posted 26 July 2007 - 11:33 PM

Quote

Is this the right start to solving it?

It's not the start to the solution that I came up with, but I do believe you are on your way coming up with an alternate solution that also works. If he answers 'yes' to your question, you can actually solve the riddle with only two questions.
0

#6 User is offline   aZameGa Icon

  • Junior Member
  • PipPip
  • Group: Members
  • Posts: 31
  • Joined: 22-July 07

Posted 26 July 2007 - 11:43 PM

Martini very good question...

to solve this you have to... line them up back to back and ask ur questions? (at least this is how I started it)

I solved this puzzle before. Its actually very fun to work on

I hope this hint helps...

good luck...
0

#7 User is offline   Martini Icon

  • Senior Member
  • PipPipPipPip
  • Group: Moderator
  • Posts: 771
  • Joined: 12-July 07

Posted 27 July 2007 - 03:34 AM

Quote

but I do believe you are on your way coming up with an alternate solution that also works.

I take it back. I can't think of any following questions that would solve the riddle if starting off with the question you asked.
0

#8 User is offline   unreality Icon

  • dun dun dun
  • PipPipPipPip
  • Group: Members
  • Posts: 5154
  • Joined: 03-July 07
  • Location:USA

Posted 27 July 2007 - 08:52 PM

lol k
...Reality has been pwned... by VNA.4!!!

Posted Image
Quis custodiet ipsos custodes?
All is explained.
0

#9 User is offline   Writersblock Icon

  • Senior Member
  • PipPipPipPip
  • Group: VIP
  • Posts: 597
  • Joined: 10-July 07

Posted 30 July 2007 - 12:54 AM

Quote

ask them if the first man is the liar:
if the first man says Yes, you know he's the Random man ®, because neither the Liar (L) or Truth-teller (T) could say "yes" to that.
now if the first man said no, he is either L or T. If he is L, T will say "yes he's L" and R will say either. If he is T, L will say "yes he's L". R will say either. Hmm. Is this the right start to solving it?


This isn't correct. R could also say No to the question. Yes will give you R but No will not eliminate him.
0

#10 User is offline   Writersblock Icon

  • Senior Member
  • PipPipPipPip
  • Group: VIP
  • Posts: 597
  • Joined: 10-July 07

Posted 30 July 2007 - 01:31 AM

Martini,

Spoiler for ...:
Originally I thought this was impossible, but I think I have solved it. Nice one.

I saw that:

There are 6 possible states for the order of the men: TRL, TLR, LTR, LRT, RTL, RLT

There are 8 possible combinations of anwers for questions: TTT, TTL, TLT, TLL, LTT, LTL, LLT, LLL.

Theoretically it's possbile if you could figure out a way to get any of the 8 combinations of answers assigned to the states, but with the unreliability of Random's answers, I thought it was impossible. There is always a possiblity in any solution where Random will exactly mirror T or L for answers. He could always lie or always tell the truth and you can never tell when he is lying or telling the truth. This being given, I thought you can NEVER separate 6 distinct answers to apply to the 6 states, and therefore can never be sure who is who.

After a minute though, I saw through my own error in logic. I was always dealing with questions where T and L would give the same answer regardless of the order of the men. I saw that if you can get T and L to give a Yes/NO answer, then you can figure out where R's worthless answers are. The only way I saw to do this is to ask about the order of the men themselves.

So:
Ask #1 if L is standing on R's right arm (our left if they are facing us).
The answer gives you a split in the order they are standing:
If YES, then it has to be T telling the truth, L telling a lie, or one of R's worthless answers, so: TLR, LTR, or RTL, RLT.
If NO, then it has to be T telling the truth, L telling a lie, or R and his worthless answers, so: TRL, LRT, or RTL, RLT.

Now we know, based on the answer to #1 where to avoid R's worthless answers. We now ask T or L "Is T in the lineup?" If answer 1 was Yes, we ask person 2, if it was no we ask person 3.

The answer now will give us some more info. If it's Yes, it's T answering the truth, if it's no, it's L answering a lie. So based on who we asked, we now know:

Yes, Yes: Has to be LTR, or RTL
Yes, No: TLR, RLT
No, Yes: LRT, RLT
No, No: TRL, RTL

Now any question separating the two possiblities works - just make sure you are avoiding R's worthless answers.

For example:
Yes, Yes - ask #2 if #1 is L. (We know #2 is T and will tell the truth) - Yes = LTR, No = RTL
Yes, No, - ask #2 if #1 is T. ( We know #2 is L and will tell a lie) - Yes = RLT, No = TLR
No, Yes - ask # 3 if #1 is L. (We know #3 is T and will tell the truth) - Yes = LRT, No = RLT
No, No, - ask #3 if #1 is T. (We know #3 is L and will tell a lie) - Yes = RTL, No = TRL

So we have the order and know who is who.

0

  • (8 Pages)
  • +
  • 1
  • 2
  • 3
  • Last »


Fast Reply

  

1 User(s) are reading this topic
0 members, 1 guests, 0 anonymous users