正直村と嘘つき村

正直村と嘘つき村
あなたは正直村に行きたい。
今、分かれ道にいて、片方は正直村に、片方は嘘つき村に続いています。
そこに正直村の住人か嘘つき村の住人かわからない村人が来ました。
正直村の住人は必ず本当のことを言い、嘘つき村の住人は必ず嘘をつきます。
外見では区別がつきません。
あなたはこの村人に1回だけYES/NO質問が出来ます。
なんと質問すればいいでしょうか?

(0)

どちらかの道を指差して「あなたの村はこっちですか?」と聞けばいい。
もし正直村を指差していれば、正直村の住人も嘘つき村の住人も「はい」と答えます。
もし嘘つき村を指差していれば、正直村の住人も嘘つき村の住人も「いいえ」と答えます。
すなわち、「はい」と答えたら指差した道を進んで、「いいえ」と答えたら指差してない道を進めば正直村に行けます。

(0)-2

どちらかの道を指差して「『正直村はこっちですか?』と聞けば『はい』と答えますか?」と聞く。
「はい」と答えたとき、『正直村はこっち』の真偽は正直村・嘘つき村のどちらの住人でも真なので指差した道を進めばいい。
「いいえ」と答えたとき、『正直村はこっち』の真偽は正直村・嘘つき村のどちらの住人でも偽なので指差してないほうの道を進めばいい。

ページ情報
タイトル
正直村と嘘つき村
URL
https://www.nomuramath.com/j2djls3g/
SNSボタン