FAQ
RSS
このクイズのヒント
-
ヒント知らないよ
このクイズの参加者（5人）
論理パズル
論理パズル
正直者と嘘つき
広告
クイズ大陸関連書籍
|
|
ツイート
|
 見習参上！！
難易度：★★★
 偽・偽アリス
2009/04/26 19:26
天使は必ず真実を言い、悪魔は必ず嘘を言い、人間は真実も嘘も言います。
ここまでは、常識ですね。 今回は、 見習い天使と見習い悪魔が参上します！！見習い天使は必ずYESと答えます。 見習い悪魔は必ずNOと答えます。 今ここに、30人います。 天使、見習い天使、悪魔、見習い悪魔、人間、それぞれ6人ずつです。 必ずYESかNOかで答えられる質問のみ認められます。 矛盾の生じる質問は認められません。 この上で、天使、見習い天使、悪魔、見習い悪魔、人間がそれぞれ誰かを見抜く方法を考えてください  なるべく少ない方法を考えてくださいね  なお、最悪だったパターンを回答の回数としてください 
|
回答募集は終了しました。
|
全員に「あなたは人間ですか？」と聞く。（30回）
全員に「あなたは人間じゃないですか？」と聞く。（30回） ここまでの回答で以下の4種類に分かれるが人間６人がどう分配されるかは分からない。 ①ＮＹが天使and人間 ②ＹＹが見習い天使and人間 ③ＮＮが見習い悪魔and人間 ④ＹＮが悪魔and人間 最悪ケースは ①８②７③７④８ ①の３人に④のある一人Ａが人間かを聞く、答えはＹＹＹ（3回) ①の３人に④のある別の一人Ｂが人間かを聞く、答えはＮＮＮ（3回) ･･･※ Ｂに①の７人②の６人③の６人④の残りから５人それぞれ人間かを聞く（24回) これで全て判明（合計90回) （他のケースは省略するが、この回数以下となる。） 
30人はお互いの正体を知っていると仮定します。
関係ないですが、この見習い天使・悪魔とは程遠い気が… 
偽・偽アリス
この方法だと確定できないです
 人間が偏ってしまった場合。例えばずっと天使と同じ回答をしてしまったときなどに危ういです。 ①の３人に④のある一人Ａが人間かを聞く、答えはＹＹＹ（3回) ①の３人に④のある別の一人Ｂが人間かを聞く、答えはＮＮＮ（3回) ①に3人の人間がいて、質問した3人が人間であった場合、真実かどうかはわかりません。 あと、ちょっと回数が多いです
↑の場合は①に人間が最大二人しかいない場合です
三人以上の場合は手順が変わりますが、そこは省略しています。 とはいえ、回数が多いなら問題外ですね。 数え方はＯＫでしょうかね？
偽・偽アリス
そうでしたか
 失礼しました  数え方はOKですよ
同じ質問を複数にする場合一回と数えるんですかね？
次の2つのパターンに分かれると思うんですけど １同じ質問で、聞いている内容が同じ場合 例「一番右の彼は人間ですか？」 「私は今、右手を上げていますか？」 ２同じ質問だが、聞いている内容が違う場合 例「あなたは人間ですか？」 「あなたの右隣の方は人間ですか？」
偽・偽アリス
いかなる質問でも、質問した人数＝回数です
右手を上げていますかと30人に30回質問したら90回です あなたは男ですかと一人に10回質問したら10回です １＋１＝２ですか？２＋２＝４ですか？・・・・と一人に100回質問していったら100回です つまり、１，２どちらのパターンでも2回とします
７２回<br>全員に「あなたは天使ですかと聞いたらyes<br>と答えますか」と聞く、これで天使系と悪魔系、人間に分かれます、なぜなら悪魔は天使ですかと聞かれた場合yesと答えるので<br>no、人間も正直、嘘つきに関わらずnoです<br>これでまず３０回<br>次に天使系に「あなたは悪魔」と聞く、これで天使、見習いの区別完了、計４２回<br>次に残り１８人に「あなたは人間ですかと<br>聞いた時yesと答えますか」と聞く、悪魔系はno、人間はyesに分かれる、人間嘘つきは<br>あなた人間？と聞かれたらnoなので嘘をついてyesとなる。計60回<br>悪魔系に「あなた天使」と聞く、これで判別完了、計７２回<br>
人間がひとつの質問に対してどちらかの状態のみならば
説明が若干適当かもしれません
偽・偽アリス
一人の人間は嘘も真実も言います
人間か？と聞かれたら、半分はYES、半分はNOかもしれない。 もしかしたら全員YESかもしれない。1人しかYESと言わないかもしれない。 人間Aに5回質問した時、何回真実をいうかはわからないのです
やっぱり伝わりませんでしたか
すいません どちらかの状態というのは人間に「あなたは人間ですかと聞かれたときYESと答えますか」という 質問をした時に、「人間ですか」という問いに対するYES,NO、「YESと答えるか」 という問いに対してのYES,NOがあり、それぞれが独立していない、つまり 「人間か」に対してYESであるならば、「YESと答えるか」にもYESと答える 言い換えれば、１度の質問で２か所以上真実や嘘を言える場合、そのすべて の箇所で同じ対応をする場合ということでお願いします。 そうでなければ長々と変なこといってごめんなさいということで それに自分の解答見たら酷いですねホント・・・自分でも何が書いてあんのか わかんない・・・すいません 回数は72回だと思うんですが・・・
偽・偽アリス
うーむ
「貴方は人間かと聞かれたらYESと答えるか？」 人間か？に、YESと答える場合→嘘をついてNOという可能性。真実を言いYESと答える可能性の両方があります。 NOの場合も同様です。 二つの意味の質問をした場合はカウントは2回です。 あくまでも、「人間かと聞かれたらYESと答えるか」に対してのYES,NOの回答ですので。 一つの質問で二か所答えを求めてしまっている場合、カウントは2回となります。
>あくまでも、「人間かと聞かれたらYESと答えるか」に対してのYES,NOの回答です
ということは人間に「あなたは天使ですかと聞いた時YESと答えますか」と聞いた時 正直者はＮＯ、嘘つきは「あなたは天使ですか」に対してＹＥＳと嘘をつくので （この部分は答えを聞いているわけではなくて、後の「ＹＥＳと答えるか」に答える ために必要なだけ）「ＹＥＳと答えるか」には嘘をついてＮＯとなるのでしょうか また、問うているのは「ＹＥＳと答えるか」だけなので１回の質問ということに なるのでしょうか。すいません、何回も質問してしまって おそらく偽・偽アリス さんの用意された解答はこの手の質問ではないのだと思います ただこれがアリならば、最大７２回の質問で判別できるのではないかと
偽・偽アリス
簡単に申し上げますと、人間はいかなる質問に対しても答えは定まりません。
人間に「うそつきの人間」と「正直な人間」がいるのではなく。 一人の人間が、「嘘」も「真実」も言います 「あなたは天使ですかと聞いた時YESと答えますか」 と質問した場合。 天使ですか？と一人の人間に2回質問をした場合、 YES,YES、YES,NO、NO,YES。NO,NO、いずれのパターンもあり得ます。 100回質問をした場合、何回うそをつくのかはわかりません。
なるほど、つまり、人間は真実や嘘を言う、というよりは
質問に適当に答えると解釈した方がいいわけですね 質問に答えていただきありがとうございました (1)「あなたは天使ですかと質問されたらはいと答えますか」と30人に聞く。
天使6人＋天使見習い6人＋人間？人グループ 悪魔6人＋悪魔見習い6人＋人間？人グループ に分かれる 質問数30 (2)「あなたは人間ですかと質問されたらはいと答えますか」と30人に聞く。 天使6人＋人間？人グループ 天使見習い6人＋人間？人グループ 悪魔6人＋人間？人グループ 悪魔見習い6人＋人間？人グループ に分かれる。 質問数30 質問合計60 ここで最悪なパターンは 天使6人＋人間3人 悪魔6人＋人間3人 となる。 （どちらかの人間が2人の場合は後述の質問数が少なくてすむ。） (3)天使グループから7人（多数決で正解がわかるため）選び出し 残りの2人から1人抜き出して「この人は天使ですか」と質問する。 質問数7 質問合計67 (a)天使と確定した場合確定天使に質問を行う。 8-3=5で天使グループは最悪5回の質問で全確定 9-3=6で悪魔グループは最悪6回の質問で全確定 質問数11 質問合計78 (b)人間と確定した場合5人選び出し「この人は天使ですか」と質問する。 質問数5 質問合計72 (b-a)天使と確定した場合、確定天使に質問を行う。 7-2=5で天使グループは最悪5回の質問で全確定 9-3=6で悪魔グループは最悪6回の質問で全確定 質問数11 質問合計83 (b-b)人間と確定した場合3人選び出し「この人は天使ですか」と質問する。 質問数3 質問合計75 (b-b-a)天使と確定した場合、確定天使に質問を行う。 天使グループの残り人間は一人なので質問省略が可能。3人+3人に分けて「この中に人間はいますか？」の方法で最悪3回で確定 9-3=6で悪魔グループは最悪6回の質問で全確定 質問数9 質問合計84 (b-b-a)人間と確定した場合は終了なので無視。 よって84回 一応以下の場合もあやしいので計算しました。 天使6人＋人間2人 悪魔6人＋人間2人 天使見習い6人＋人間1人 悪魔見習い6人＋人間1人 天使確定までの質問：60+5+3 確定後の質問：3+6+3+3 なので83となり最悪より少ない
90回で「ちょっと回数が多いです」とのことなのでこんな感じかなと。
いかがでしょうか。 
偽・偽アリス
はい
それで正解となります  |
問題へジャンプ