質問:[論理]「私はウソをつかない」と言うウソ
http://oshiete1.goo.ne.jp/kotaeru.php3?q=2120324
の回答で#4さんが出題された問題なんですけど
---引用---
正直者(常に,yes,no 正しく答える)と
あまのじゃく(常に,yes,no 反対に答える)と
うそつき(時には yes,時には no と答える。でたらめにではなく意地悪く答える。)
の3人が並んでいます。
誰が何者かわかりません。
質問を3回だけして,誰が何者かあてることができますが,どのように質問したらいいでしょうか。
1回の質問は,誰か1人にだけします。
3回とも同じ人でもいいし,別の人にしてもかまいません。
---引用終わり---
一つの質問は一人だけと解釈していいんですよね。
全員に一つの質問をするとそれで終わりと考えています。
どの場合でも解ける答えってあるんでしょうか?
A 回答 (15件中1~10件)
- 最新から表示
- 回答順に表示
No.15
- 回答日時:
・質問は相手がYesかNoで答えられる物にする。
・嘘吐きは自分が嘘吐きだとバレないように回答する
・嘘吐きは正直者やあまのじゃくとは違い、どう答えればバレるかを考えてから答える
・3人はお互いの事を知っている
その通りです。
2,3番目の条件は,本質的ではありません。
ランダムに答えるとしても,高々3回の質問ですから,それが熟考した上での答と一致する可能性があります。
何回か同じ質問をしている間にボロを出すだろうという期待は通じません。
それから,身振りや何か,質問と回答以外の情報を考えるなどということも必要ありません。
完全に論理的な問題で,パズルではありません。
No.4のヒントの□にy,nがどう入れば,2回目に質問する人(嘘つきでない人)を決められるか?
次に,そう答えさせるためには,どう質問したらよいか?
この種の問題に興味をもつ人には言うまでもないこととは思いますが,質問は
「あなたに『…』と質問したら『はい』と答えますか」
という形をしています。
No.14
- 回答日時:
#9です。
私の前の回答のような質問は、この問題のルール上許されるのでしょうか。あのような質問が可能なら、質問の回数は2回だけで十分なのですが。#9の回答では、『スマリヤンの究極の論理パズル(ISBN : 4-8269-0099-6)』という本に載っている、脅迫論理(coercive logic)の考え方を使いました。正直者やあまのじゃくの性質を利用して、質問することである行動をせざるを得ない状況に追い込むことができる、というものです。
脅迫論理を使わずに素直に解くなら、最初の質問は次のような形になりますね。
『「あなたは◯◯でありXは××である」か「あなたは●●でありYは××である」のどちらかが成り立ちますか?』
No.13
- 回答日時:
1行だけ取り出して噛み付かないでください。
限りなく解答に近いヒントですので,自力で解きたい方は読まないでください。
1回目Aに質問するとします。
2回目に質問すべき(嘘つきでない)人XをB,Cから選ぶための質問をしたい。
Aが嘘つきなら,XはB,Cどちらでもいいから,気にしなくてよい。
だから,Aが嘘つきでないとして,質問を考えればよい。
それなら,B,Cのうちどちらが嘘つきか正しい答を得るのは簡単でしょう。
と書いたつもりです。というか読み取ってほしかったのです。
ここまで書いてしまうと,パズルを解く楽しみを奪ってしまい,他の皆さんに申し訳ないです。
No.12
- 回答日時:
答えが全く分からない状態なんですが・・・
>残りのどちらが嘘つきか正しい答を得られるでしょう。
1回の質問(2回なら分かるが…)で、嘘吐きだと見破れる質問があるとするなら、俺が考える嘘吐きの性質と違う気がするので、質問の前提を確かめたい。
・質問は相手がYesかNoで答えられる物にする。
・嘘吐きは自分が嘘吐きだとバレないように回答する
・嘘吐きは正直者やあまのじゃくとは違い、どう答えればバレるかを考えてから答える
・3人はお互いの事を知っている
合ってるでしょうかね?もし、合ってたら正直者かあまのじゃくが先に見破れた場合、次に質問したのが嘘吐きなら3回では見破れないと思う。
No.11
- 回答日時:
> 質問なのですが、正直者・あまのじゃく・嘘つき
はそれぞれ、誰が誰(正直者・あまのじゃく・嘘つき)
> なのか知っているんですか?
そうです。3人は誰が何者か知っています。
No.10
- 回答日時:
> この問題ってあらゆる場合について「嘘つきがどう答えるのか」を考えないといけないような気がします
嘘つきは何と答えるか考えても決まりません。
気にしない,というか相手にしないことです。
ヒントがほしくない人は,ここから下を見ないでください。
No.4で書きましたが,
最初に質問した人が嘘つきならラッキーなんです。
次は残りのどちらに質問しても正しい答が得られるのですから。
ね。最初の人が嘘つきなら次から相手にしなければいいのです。
じゃぁ,嘘つきでなかったら?
残りのどちらが嘘つきか正しい答を得られるでしょう。
あーあ。ここまでヒントを出してしまった。
No.9
- 回答日時:
面白い問題ですね。
こんなのはいかがでしょうか。3人それぞれに以下の質問をする。
『あなたはこの質問に「Noと正しく答える」か「Yesと反対に答える」か「うそつきの人を指差しながら答える」のいずれかで答えますか?』
他の2人から指差されているのがうそつき
残りの2人のうち、
「Yes」と答えたのが正直者
「No」と答えたのがあまのじゃく
No.8
- 回答日時:
補足要求ってのも変なんですが、
>でたらめにではなく意地悪く答える
って結構あいまいな表現ですよね。
『意地悪』ってのは論理な表現じゃない気がする・・・
常にランダムな回答をするのは『意地悪』とは違う気がするし、最初から正直者かあまのじゃくのどちらかと全く同じ回答をするのを決めていれば、最終的には見分けられないと思う。
『意地悪』の意味を教えて欲しい。ランダムなら見分ける方法もあるだろうが(自分でやったけど3回か4回になってしまったが・・・)、完全にマネをされたらお手上げだ。
この回答への補足
私のか『意地悪』の考えなのですが
もし、最初に「嘘つき」に「あんたは正直者なの?」
と質問すると、「嘘つき」は以下のような思考が展開するんだと思います。
--嘘つきの思考--
正直者は正直に答えてyesと答えるだろう
あまのじゃくは反対のことしか言わないからyesと答えるだろう
それだったらここでnoと答えると「嘘つき」とばれてしまう。
ここはyesと答えておこう
-----------------
ということで、「嘘つき」はyesと答える。
「あんたはあまのじゃくなの?」
の質問でも同じような思考で「no」と答えると思います。
だけど、「あんたは嘘つきなの?」はどちらなのかが分かりません。
嘘つきと答えたくないから正直者と同じく「no」と答えるのかな?
考えていただきありがとうございます
この問題ってあらゆる場合について「嘘つきがどう答えるのか」を考えないといけないような気がします。
こんな問題はすきなのですが、考えが絡まってきます。
No.7
- 回答日時:
すいません、3行目間違えました。
「次に僕が質問する人が分かりますか?」だと全員答えられますね…。
「次に僕が質問する人はAですか?」
「次に僕が質問する人はBですか?」
などと聞けば正直者とあまのじゃくは答えられません。
きちんと整理してから書くべきでした。
本当にすいませんでした。
気にしなくてもよいのでは?
間違えも知識に含まれると思いますし
削除なんてされませんよ。
制約がない以上、ponta20さんの回答は
正解に含まれると思いますよ、
私は考え込んで頭がこんがらかってきました。
No.6
- 回答日時:
すいません、2段落目を間違えました。
最後の文がいいえならBはあまのじゃくではなく、
いいえならCはあまのじゃくでした。↓
つまり、yesかnoで答えられない質問をAにします。
Aが答えたら
正直者・あまのじゃくなら質問にならないので、Aはうそつき。
その次Bにに「あなたは正直者と聞かれたらはいと答えますか?」を聞き、
はいならBは正直者。いいえならCはあまのじゃく。
yesかnoで答えられない質問と書きましたが、人の気持ちでも良いかと思いました。
「僕はあなたが好きですか?」
「今日は僕は眠いですか?」
「次に僕が質問する人が分かりますか?」
などです。
そうすれば正直者とあまのじゃくは答えられません。
うそつきはでたらめに答えます。
4回もすいませんでした。削除依頼出されても文句は言いません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正負逆転のことをなんといいま...
-
ゼロ(数字)の意味って何?
-
正直者とうそつきを見分ける質...
-
全統記述模試の数学なのですが...
-
乗法群Gとして、Gの元aと整数m,...
-
べき級数展開について
-
可換群ってなんで積じゃなくて...
-
【論理】正直者・あまのじゃく...
-
ゲーデルの不完全性定理
-
1bitの半加算器をNANDのみで表す時
-
相対誤差が小さいと判断する基...
-
実験における誤差範囲の許容範...
-
平均値、標準偏差の有効数字に...
-
計算値と理論値の誤差について
-
【電気・蛍光灯の安定器はどこ...
-
電気信号と電波の違いを教えて...
-
SS-FM方式の占有周波数帯幅につ...
-
「彼女なら来る」の「なら」を...
-
太平洋戦争中の外国や戦地との...
-
シリアル通信の速度
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正負逆転のことをなんといいま...
-
画像の説明で論理式があります...
-
(^_^.) 数学がよくできる人っ...
-
ちょっと複雑な質問でごめんな...
-
「AならばB」で、Aが偽でBが真...
-
除法の種類
-
ブルバキをお読みになったこと...
-
論理学 : unique readability t...
-
数学と論理的思考の関係につい...
-
自然数は減法について閉じている?
-
【数学・乗法公式はどういうと...
-
イプシロンデルタ論法は成り立つか
-
【 数I 場合分けするときの決ま...
-
べき級数展開について
-
真理値表から最も簡単な論理式...
-
論理式を加法標準形、乗法標準...
-
ファジィ理論の加法の演算子に...
-
「屁理屈」VS「当たり前」
-
4項のド・モルガンの法則につ...
-
1bitの半加算器をNANDのみで表す時
おすすめ情報