【論理】正直者・あまのじゃく・嘘つき

質問：[論理]「私はウソをつかない」と言うウソ
http://oshiete1.goo.ne.jp/kotaeru.php3?q=2120324

の回答で＃４さんが出題された問題なんですけど

---引用---
正直者（常に，yes,no 正しく答える）と
あまのじゃく（常に，yes,no 反対に答える）と
うそつき（時には yes，時には no と答える。でたらめにではなく意地悪く答える。）
の３人が並んでいます。
誰が何者かわかりません。
質問を３回だけして，誰が何者かあてることができますが，どのように質問したらいいでしょうか。
１回の質問は，誰か１人にだけします。
３回とも同じ人でもいいし，別の人にしてもかまいません。
---引用終わり---
一つの質問は一人だけと解釈していいんですよね。
全員に一つの質問をするとそれで終わりと考えています。
どの場合でも解ける答えってあるんでしょうか？

No.11 回答者： take008 回答日時： 2006/05/13 19:03

> 質問なのですが、正直者・あまのじゃく・嘘つき

はそれぞれ、誰が誰（正直者・あまのじゃく・嘘つき）
> なのか知っているんですか？

そうです。3人は誰が何者か知っています。

この回答へのお礼

あ、そうなんですか～、
それなら解けそうな気がしてきました。

お礼日時：2006/05/15 02:47

No.12 回答者： miniture_min 回答日時： 2006/05/13 21:05

答えが全く分からない状態なんですが・・・

>残りのどちらが嘘つきか正しい答を得られるでしょう。

1回の質問(2回なら分かるが…)で、嘘吐きだと見破れる質問があるとするなら、俺が考える嘘吐きの性質と違う気がするので、質問の前提を確かめたい。

・質問は相手がYesかNoで答えられる物にする。
・嘘吐きは自分が嘘吐きだとバレないように回答する
・嘘吐きは正直者やあまのじゃくとは違い、どう答えればバレるかを考えてから答える
・3人はお互いの事を知っている

合ってるでしょうかね？もし、合ってたら正直者かあまのじゃくが先に見破れた場合、次に質問したのが嘘吐きなら3回では見破れないと思う。

No.13 回答者： take008 回答日時： 2006/05/13 22:33

１行だけ取り出して噛み付かないでください。

限りなく解答に近いヒントですので，自力で解きたい方は読まないでください。










１回目Ａに質問するとします。
２回目に質問すべき（嘘つきでない）人ＸをＢ，Ｃから選ぶための質問をしたい。
Ａが嘘つきなら，ＸはＢ，Ｃどちらでもいいから，気にしなくてよい。
だから，Ａが嘘つきでないとして，質問を考えればよい。
それなら，Ｂ，Ｃのうちどちらが嘘つきか正しい答を得るのは簡単でしょう。

と書いたつもりです。というか読み取ってほしかったのです。
ここまで書いてしまうと，パズルを解く楽しみを奪ってしまい，他の皆さんに申し訳ないです。

No.14 回答者： Naoki_M 回答日時： 2006/05/13 23:40

＃９です。

私の前の回答のような質問は、この問題のルール上許されるのでしょうか。あのような質問が可能なら、質問の回数は２回だけで十分なのですが。

＃９の回答では、『スマリヤンの究極の論理パズル(ISBN ： 4-8269-0099-6)』という本に載っている、脅迫論理(coercive logic)の考え方を使いました。正直者やあまのじゃくの性質を利用して、質問することである行動をせざるを得ない状況に追い込むことができる、というものです。

脅迫論理を使わずに素直に解くなら、最初の質問は次のような形になりますね。










『「あなたは◯◯でありXは××である」か「あなたは●●でありYは××である」のどちらかが成り立ちますか？』

No.15 回答者： take008 回答日時： 2006/05/14 00:56

・質問は相手がYesかNoで答えられる物にする。

・嘘吐きは自分が嘘吐きだとバレないように回答する
・嘘吐きは正直者やあまのじゃくとは違い、どう答えればバレるかを考えてから答える
・3人はお互いの事を知っている

その通りです。
2,3番目の条件は，本質的ではありません。
ランダムに答えるとしても，高々3回の質問ですから，それが熟考した上での答と一致する可能性があります。
何回か同じ質問をしている間にボロを出すだろうという期待は通じません。

それから，身振りや何か，質問と回答以外の情報を考えるなどということも必要ありません。
完全に論理的な問題で，パズルではありません。

No.4のヒントの□にy,nがどう入れば，2回目に質問する人（嘘つきでない人）を決められるか？
次に，そう答えさせるためには，どう質問したらよいか？

この種の問題に興味をもつ人には言うまでもないこととは思いますが，質問は
「あなたに『…』と質問したら『はい』と答えますか」
という形をしています。