Log in! (forgot password)
Three Idols
Classic:
Three gods A, B, and C are called, in some order, True, False, and Random. True always speaks truly, False always speaks falsely, but whether Random speaks truly or falsely is a completely random matter. Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are ‘da’ and ‘ja’, in some order. You do not know which word means which.
Discussion
@daverd
You are correct, I misread that portion of the problem. Very clever.
hats off 2 d 1 who created dis que!!
@ahaselhu: Random doesn’t randomly determine whether or not to answer yes or no, he randomly determines whether to tell the truth or lie. Whether he does one or the other, his answer is still no.
A simpler case is the question “Are you lying?” A truth teller will say no, and a liar will also say no.
@brunson
I think it does matter. If we assume that Random answers randomly every time then all that we can find out are how many have lied at that very instance only, and nothing over how consistent Random would be over time, i.e every time we repeat the set of questions we would have a different number of liars
daverd, I don’t think your answer is correct.
Random is not required to answer no to your first question, because he’s not required to tell the truth. You’re trying to impose a new restriction on Random that he must truthfully answer the question “Is the following statement true?”. Random can still respond however he wants.
anthonylo221: See my solution. I think it makes a lot more sense.
I have a complete solution that solves this problem in just 2 questions a third of the time, and at most 3 questions.
http://sadowl.com/Three-Idols-Solution.html
@hatekathy
The assumption is only made in order to show the possible cases. You could just as easily say, “assume that ‘ja’ means no and ‘da’ means yes.” You’ll still come up with the correct
solution, because the answer you get shows which is which.
@rickasaurus,
It doesn’t matter, think about it.
“But whether Random speaks truly or falsely is a completely random matter.”
Does this mean it’s randomly decided at the beginning of the game or does it mean it is randomly decided when each question is asked?
wow…. i barely understand it even after reading the explanation twice.
grats to who invented this, you confused a lot of people.
i wish i was smart enough to make a comment that contained a spoiler…..
One of the hardest on here for surrrre.
Wow…this is intense.
Hats off to the person who came up with this problem :)
Difficulty
Currently: Impossible. (9.19)
