There are two gods named Mendax and Fidelis, one on your left, the other on your right, but you do not know which is which. Fidelis always answers correctly. Mendax only answers one question in 7 correctly in a repeating cycle. You do not know which part of the cycle Mendax is currently on.
You must determine which god is which using the minimum number of YES/NO questions. How many questions do you need to be certain?
To clarify the matter, if Mendax is answering incorrectly, your entire question is evaluated correctly and then the answer is reversed. A single question to both gods counts as two questions.
Author : Leslie Green
Inspired by G. Boolos. 'The hardest logic puzzle ever', The Harvard Review of Philosophy (6), 1996.