wu :: forums
« wu :: forums - Three Supercomputers, One Question »

Welcome, Guest. Please Login or Register.
Nov 28th, 2024, 10:45am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   easy
(Moderators: ThudnBlunder, towr, Eigenray, william wu, SMQ, Icarus, Grimbal)
   Three Supercomputers, One Question
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Three Supercomputers, One Question  (Read 297 times)
FiBsTeR
Senior Riddler
****





   
WWW

Gender: male
Posts: 581
Three Supercomputers, One Question  
« on: Mar 14th, 2009, 6:18pm »
Quote Quote Modify Modify

A variation of a well-known puzzle, though I'm not sure if this has a solution (I'm not sure of the source). If you find one, please hide it. I just want confirmation that an answer exists; I don't want to lose any more sleep over a problem with no solution.  Wink
 
=====
 
There are three supercomputers that output (in English) answers to yes/no questions. One always tells the truth, one always lies, and one outputs randomly. They are indistinguishable in appearance. You can pose one question to any computer. Can you find a computer that is not the one that always lies?
 
You can assume that only questions that will output answers in all cases can be asked. For example, you can't ask "Will you answer no?" because the truth computer would blow up.
 
EDIT: I am aware that one can find a non-random computer in one question.
« Last Edit: Mar 14th, 2009, 6:21pm by FiBsTeR » IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Three Supercomputers, One Question  
« Reply #1 on: Mar 15th, 2009, 2:01am »
Quote Quote Modify Modify

I think it is not possible.
 

If you ask your question to Liar, it will reply yes or no.  Your decision for that reply must be to pick another computer as non-Liar.
 
Random can reply the same as Liar would have done.  And Random replies regardless of who is who.  So for the same reply you can not exclude any other computer from being Liar.
 
So if you get an answer consistent with Liar's reply, you can not exclude any computer from being Liar.

IP Logged
FiBsTeR
Senior Riddler
****





   
WWW

Gender: male
Posts: 581
Re: Three Supercomputers, One Question  
« Reply #2 on: Mar 15th, 2009, 5:26am »
Quote Quote Modify Modify

Oh wonderful, thank you. I've been toying around with an argument like that but I could never really convince myself.  Grin
IP Logged
mistaken_id
Junior Member
**





   


Posts: 132
Re: Three Supercomputers, One Question  
« Reply #3 on: Mar 15th, 2009, 7:49am »
Quote Quote Modify Modify

Quote:
EDIT: I am aware that one can find a non-random computer in one question.

 
How Huh
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Three Supercomputers, One Question  
« Reply #4 on: Mar 15th, 2009, 3:42pm »
Quote Quote Modify Modify

Let's call the computers A, B and C.
Ask to A: "Is B always lying or C always telling the truth?".
If yes, pick B.  If no, pick C.
IP Logged
FiBsTeR
Senior Riddler
****





   
WWW

Gender: male
Posts: 581
Re: Three Supercomputers, One Question  
« Reply #5 on: Mar 15th, 2009, 3:52pm »
Quote Quote Modify Modify

Or also:
 
"If I asked you yesterday if B is random, what would you have said?"
« Last Edit: Mar 15th, 2009, 3:53pm by FiBsTeR » 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