This question is the final step to a much more complicated question that I have spent many hours thinking about but was never able to solve so I am hoping someone here might be able to help.
The question is, there are 5 cups A,B,C,D,E , one of which has a prize underneath,
|---A---|---B---|---C---|---D---|---E---|
using only two yes/no questions is it possible to deduce where the prize is? For the sake of the game it is safe to assume that the operator of the game(the one who is answering your questions) knows where the prize is and is a highly skilled logician, so you can ask as complicated of a question as you want provided it can be answered yes or no. Are there two questions that will allow you to win everytime?
Does the problem change at all if it is 3 cups with 1 question?
Does the problem change at all if you can ask a question where the operator's answer is "I don't know" ?
I believe the answer is "no".
Think about the four possible answers you can get: Y/N, YY, NY, or YY. Each of these leads to a conclusion about where the prize might be. There are therefore at most four possible conclusions, but 5 spaces for the prize. Hence, you cannot find the prize with two yes/no questions.
(By the way, the two questions you ask needn't be predetermined for this reasoning to work; for instance, the second question could be predicated on the answer to the first...)
Added after comments: Here's a complete solution to the problem when "maybe" or "I don't know" is also allowed as an answer. The main idea is stolen directly from one of hte links Ross pointed out. Anyhow, it, together with the comments above, shows that
Question 1: "Label the cups 0, 1, 2, 3, 4. Let's say the ball is in cup $n$, where $n$ is one of these numbers. Imagine that you flip $n$ coins. Will there be a pair of coins that are both heads or both tails?"
If the answer is "yes", then the ball must be in cup 3 or 4; if the answer is "no", then the ball must be in cup 0 or 1; if it's "maybe", then the ball's in cup 2.
[quick explanation: if the answerer flips 0 or 1 coins, then there cannot be a pair, so if $n = 0, 1$, the answer is "no". If the answerer flips 3 or four coins, even if the first two are opposites (one head, one tail), the third one will have to match at least one of them, so there's certain to be a pair, and the answer is "yes". If the answerer flips 2 coins, there might be a pair (HH, TT) or there might not (HT, TH), so the answer is "maybe."]
So:
If the answer to Q1 is "no", ask "is it in cup 0?" A "yes" means it's in cup 0; a "no" means it's in cup 1.
If the answer to Q1 is "maybe", you don't need to ask another question: it's in cup 2.
Finally, if the answer to Q1 is "yes", you know it's in cup 3 or 4. So say "Is it in cup 3?" If the answer's "yes", then it's in cup 3; if it's "no", then it's in cup 4.
(Simpler than my erroneous earlier answer, which was almost a correct way to handle a six-cup problem!)