FAQ
RSS
このクイズのヒント
-
ヒント知らないよ
このクイズの参加者（3人）
論理パズル
論理パズル
正直者と嘘つき
広告
クイズ大陸関連書籍
|
|
ツイート
|
 天使と悪魔と人間 Hi.risk ver
難易度：★★★★★
 エンゼル
2007/10/03 20:34
エンゼル「危険度UP版完成！！」↑だから難易度アップだってｗｗｗｗｗｗｗｗｗ 天使と悪魔と人間が3人ずついます。（天使と悪魔と人間の返答ははhttp://quiz-tairiku.com/q.cgi?mode=view&no=4808と同じです。 ABCDEFGHIに  か で質問をして、なるべく少ない質問で済ませるにはどうすればいいか？（複数人に質問するとその人数分カウントされます。）また、質問数が 僕の考えた質問＞＝あなたの考えた質問 正解 僕の考えた質問+10＞＝あなたの考えた質問 おしい 僕の考えた質問＋10＜あなたの考えた質問 バツ のメダルにします  。質問数は最悪のケースです。 訂正しました  大まかジャンルを変更しました 
|
回答募集は終了しました。
エンゼル
誰に質問するを書いてください＾＾
「あなたは○ですか？＞A」こんな感じに囁いてください 複数の場合は「（略）＞ABC」みたいに書いてくれれば結構です 
エンゼル
A～I「
」ジャンル変更しました
1回目:「Aは人間ですか」と聞かれたら「はい」と答えますか>全員
Aが人間の場合、天使と悪魔は「はい」と答えます Aが人間でない場合、天使と悪魔は「いいえ」と答えます。 6人以上が「はい」と答えた場合、Aは人間、 そうでない場合、Aは人間ではないということになります。 2回目:「Bは人間ですか」と聞かれたら「はい」と答えますか?>全員 3回目:「Cは人間ですか」と聞かれたら「はい」と答えますか?>全員 4回目:「Dは人間ですか」と聞かれたら「はい」と答えますか?>全員 5回目:「Eは人間ですか」と聞かれたら「はい」と答えますか?>全員 以上でABCDEのそれぞれが人間かどうかが判明する ABCDEの中に人間が3人いた場合とそうでない場合に分けて考えます。 ・ABCDEに中に3人の人間いた場合は 6回目:あなたは人間ですか>全員 天使は「いいえ」、悪魔は「はい」と答えるのですべて判明します。 ・ABCDEの中に人間が3人いなかった場合、F,G,H,Iに1,2,3,4と番号を振ります。 ABCDE内の人間でない者に1,2,3,4と番号を振ります(いるだけ)。 6回目「あなたと同じ番号の人は人間ですか」>ABCDE内の番号をつけられた人 「はい」と答えた人がいたら、FGHI内のその人と同じ番号の人が人間です。 いなかった場合はIが人間です。 これですべての人間が分かりますので、 7回目:「あなたは人間ですか」>全員 ですべて判明します。 ちょっと卑怯な質問ですが2回の質問だけで見抜くことも可能です。 1回目:この質問に対する答えは「はい」ですか>全員 2回目:この質問に対する答えは「いいえ」ですか>全員 1回目、悪魔は「はい」「いいえ」どちらも回答できませんので、悪魔が判明します。 2回目、天使は「はい」「いいえ」どちらも回答できませんので、天使が判明します。 残りが人間です。 
工夫すればもう少し短縮できるかもしれませんが、とりあえず。2回の質問で見抜く方法も考えました(かなり卑怯ですが)。 
エンゼル
)僕の考えた質問よりも回数が少ない
 これだと4人ずつでも対応できますね。僕の質問だと3人ずつが限界です  すみません少し訂正しました
エンゼル
内容変えましたよ
「『あなたは人間ですか？』と聞いたら『はい』と答えますか。＞ＡＢＣＤＥＦＧＨ」
仮にＣＦＩが人間だった場合、 「『あなたは天使ですか？』と聞いたら『はい』と答えますか。＞ＡＢＤＥＧ」 の１３回
なんかせこい気もするけど…
エンゼル
人間は「本当の嘘」を言う場合もあるので、この答えはバツ
一般に、「~と聞かれたらYESと答えますか？」という質問に対して、天使または悪魔は~が正しければYES、~が正しくない場合はNOと答えます。
「ABCの中に人間は2人以上いますか」と聞かれたらYESと答えますか>ABCDEF 6人に質問しますので、3人ずつがYES,NOと答えるか、4人以上がYESと答えるか、または4人以上がNOと答えるかのどれかかです。4人以上が同じ答えの中の場合、その4人の中の少なくとも一人は人間でないので、その回答は「ABCの中に人間は2人以上いますか」に対する正しい答えとなります。 この3つの場合をイ、ロ、ハとしてそれぞれ考えて見ます。 イ.YES,NOが3人ずつの場合、同じ質問をDにもする。 答えがYESの場合、NOの3人が人間、 答えがNOの場合、YESの3人が人間 6人の中に3人ずつ天使、悪魔がいる場合、その並べ替えの仕方は全部で、6!/3!3!=20通り この20通りの並び方をすべてリストに書いて、 「6人の組み合わせはこのリストの上半分にありますか」と聞かれたらYESと答えますか>6人 この質問でリストの上半分にあるか下半分にあるか分かります。以下同様に一回の質問で候補が半分に減ります(候補が奇数の場合、真ん中は上下どちらかに組み込む)。2^4<20<2^5なので、5回の質問で組み合わせが決定します。 この場合は計11回の質問で見抜くことができます。 ロ.YESが4人以上の場合、ABCの中に人間が2人以上いる。 「Dは人間ですか」と聞かれたらYESと答えますか？>DE 2人が同じ答えの場合、人間はその中に最大1人しかいませんので、2人の中の少なくとも1人は人間ではありません。 YESが2人の場合、Ｄは人間、E,Fは人間ではありません。 NOが2人の場合、Dは人間ではありません。 YES,NOの場合、DまたはEが人間です。よってFは人間ではない。 9回の質問で人間でない人が一人発見できました。 9人の中に3人ずつ天使、悪魔、人間がいる場合、その並べ替えの仕方は全部で、 9!/3!3!3!=1680通り イのときと同様にリストを作成し、候補を減らしていけば、 2^10<1680<2^11なので、11回の質問で組み合わせが決定します。 以上より合計20回で見抜くことができます。 ハ.NOが4人以上の場合ABCの中に人間は最大一人しかいません。 「Aは人間ですか」と聞かれたらYESと答えますか？>AB YESが2人の場合、Aは人間、Bは人間ではありません NOが2人の場合、Aは人間ではありません YES,NOの場合、AまたはBが人間であり、Cは人間ではない この場合も9回の質問で人間でない人が一人発見できました。 後はロの場合と同様にして合計20回の質問で見抜くことができます。 以上より最大20回の質問で見抜くことができることが分かりました。 20の扉に入れられますね
複数人に質問した場合は人数分カウントされるということなので、考え直しました。長文ですみません（これでもかなり削ったんですが）。自分で決めた目標回数はクリアしました。
エンゼル
おしいです！！
僕の考えた質問ではもっと少ない質問でいけます 僕の考えでは「「～」と聞かれたら「はい」と答えますか？」を使わなくてもできます！！
僕の考えた質問は16回で見抜くことが出来ます。
まず、「あなたは人間ですか？」と最少5人（最高の場合）、最多9人（最悪の場合）に質問します。 当然天使はNo、悪魔はYesと答えます。 そして、人間はYesとNoどっちを答えるか分かりません。 よって最悪の場合は、 Yes：DDDHH No：AAAH または Yes：DDDH No：AAAHH となり、少数派の中に人間は1人になります。 （天使＝Angel 悪魔＝Devil 人間＝Humanの頭文字です。） 今度は回答の少数派に対して、質問をします。 分かりやすくするために、No（天使と人間候補）が少数派になった事にします。 ここから少数派の人たちをABCD呼んで説明します。 まずAに対してBをさして、「この人は人間ですか？」と質問します。 YesならⅠ NoならⅡに分かれる。 Ⅰ CとDは天使確定となる。 Cに対してAを指して同じ質問をします。 YesならAが人間、NoならBが人間であることが確定します。（2回） Ⅱ Bは天使確定となるため、Aを指して、「この人は人間ですか？」と質問します。 YesならAが人間確定（2問） NoならCをさして同じ質問をします。 YesならCが人間、NoならDが人間であることが確定します。（3問） よって、ここでは最悪の場合3問となります。 （お分かりのようですが一番最初の質問で、Yesが少数派となった場合は、YesとNoを逆に考えなければなりません ）そして少数派の人たちが分かったら、天使に対して、多数派（悪魔と人間候補）をさして質問します。最悪の場合4回で全員を見抜くことが出来ます。（最高の場合は2回） 最少9回、最多16回で見抜くことが出来ます！！ しかし、この質問の内容だと人間が4人以上になると、通用しません いはらさんの考えた質問ではちょっとルール違反かも知れませんが、4人以上でも見抜くことが出来るかつ合計で14回で見抜くことが出来ます！！ この質問に対する答えはYesですか>最少3人 最多8人 悪魔はYesでもNoでも本当となってしまうから沈黙するため、悪魔が分かります この質問に対する答えはNoですか>最少3人 最多5人 天使はYesでもNoでも嘘となってしまうから沈黙するため、天使が分かります 残りが人間です。 この回答は正直ビックリしました |
問題へジャンプ