沈黙やウソによる高度な意思伝達も論理的に分析論理パズル

正直村と嘘つき村がある。正直村の人は必ず真実を述べ、嘘つき村の人は必ず嘘をつく。あなたは正直村に向かっている。道を進むと分かれ道にさしかかった。片方は正直村、片方は嘘つき村に続いているが、どちらが正直村への道か分からない。そこに村人が現れた。この村人が、正直村の人か、嘘つき村の人かは分からない。あなたがこの村人に1回だけ質問をして、正直村に行く道を知るには、どのような質問をすればいいだろうか？

どちらかの道を指さして「この道であなたの村に行けますか?」と聞けばよい。相手が正直でも嘘つきでも正直村への道なら「はい」、そうでなければ 「いいえ」 と答える。