ありがち

blow-02　(2001/11/09(Fri) 23:48:14)

（１）分かれ道があります。正直村とうそつき村へ、それぞれ行きます。
3人の人がいて、それぞれ正直な人と、うそつきな人と、
うそと本当のことを気まぐれに答える人がいます。
1つの質問を全員にするだけで、正直村への道がわかるようにしたい。
どういう質問か。

（２）三つに分かれた道があります。（Ａ村とＢ村とＣ村に行く）
2人の人がいて、Ａ村から来た正直な人と、Ｂ村から来たうそつきな人がいます。
できるだけ質問する数を少なくし、Ａ村に行くためには、何回、どんな質問をすればいい？


（１）
え〜っと・・・

嘘をつく人と、正直者と、イイカゲンが一人ずつですよね。
そしたら、全員に、「正直村はこっちですか？と聞いたら、
yesと答えますか？」
って聞けば、２人は同じ方向を指すし、
後の一人はいい加減な解答をする。

いずれにせよ、２人が正解を示してくれるので
その２人だけを信用すれば正直村に行ける・・・・

と思います。



（１）
なんかで読んだ気がしますね。「あなたの村はどちらですか？」だっけ？
ちがうかな？


（２）
まず、どれかひとつの道を指さして、
「この道は、Ａ村に続いていますか？」
と聞く。
　　　　二人ともＹＥＳならＡ村。
　　　　二人ともＮＯならＢ村。
　　　　ばらばらならＣ村。
もう一度違う道をさして聞けば、確実に行ける。２回。
もしかしたら１回もあるかもしれません。


（2）
[A村でない村に行きたいというと、あの人はどこに案内してくれますか？」

うそつきの人に聞いた場合、正直な人が絶対に案内しないところ（つまりA）を指差すのでAにいける。

正直の人に聞くと、嘘つきな人はA村に案内するはずなのでAを指差す。

これだと一度で行けるはずです。


（1）
ちょっと分かりにくいですが、嘘つき＝うそつき村出身・正直＝しょうじき村出身だとすると「あなたの村はどちらですか」って訪ねると二人以上が正直村を指さすはずです。



※　問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。