GeneralSolvesv1
One question defeats a liar and a truth-teller
Asking either guard to report the other’s answer forces the same false direction.
Relationship
What connects the input and output?
Ask either guard which door the other guard would identify as safe. The truthful guard reports the liar’s wrong choice; the liar lies about the truthful guard’s correct choice.
Sources
1Discussion
0Sign in to join the discussion.