情報 プロローグ 1日目 2日目 3日目 4日目 5日目 6日目 エピローグ 終了 / 最新
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[メモ記入/メモ履歴] / 発言欄へ
>>420
んーと。これ、帰納法では解けないのです、ねー。
16人で村:狼が3:1なら、たぶん、最多13回?
基本的に、たぶん総数8人以上なら、ペアを作っていくやり方より、団子状に連ねていく(AさんとBさんを占い、次にBさんとCさんを占う)方が速い、かな。
これは、5人以上の団子が出来た場合、自動的に白が把握できるから。
それで、最多ばーじょんのときって、数の多い白同士をペアで占いまくってしまったパターンになる、かな。
最小なら5?
これ、どういう方針で占っていけば一番確率いいかって問題にしたら、すごくむずかしくておもしろそう。
ん、待てよなのです。
それぞれの最悪パターンを考えると、団子占いもペア占いも最多回数は変わらないかも。
ペアで占う(AさんとBさんを占い、CさんとDさんを占うってパターン)とき、最悪だと8回占ってペア(すべてカップル成功状態)を作ったあと、ペア同士で占うことになるから、最悪で更に5回かかるので、合計13回で全ての狼を確定できることになります。
んー。8人(村6狼2)でも、ペアと団子は最多7回で同じなのですねー。ということは、どんな人数であれ、比率が3:1なら、ペアと団子どちらの方針でも、最多は変わらないかも。
もちろん確率的に、こちらの方が最多回数になっちゃいにくい、というのはあるでしょうけど。
>>427
AB CD EF GH IJ KL MN OP で、ペアまで作れたとするじゃないですか。いま考えてるのは最悪パターンなので、この全てのペアが、占判定はカップル成立だとします。
で、じゃあ例えばいま、MN OPが狼4人だとして。
AさんとCさんを占う→カップル成立で、ABCDがグループ
AさんとEさんを占う→カップル成立でABCDEFがry
(この時点でこのグループは村人だと、人数から判明)
AさんとGさんを占う→カップル成立でABCDEFGHがry
ここでAさんとIさんを占えば終了なんですけど、最悪パターンなので、
AさんとMさんを占う→カップル不成立で、MNが狼と判明
最後に、
AさんとIさんを占う→カップル成立で、全ての陣形確定
なので、5回です。
ペア占いの場合、最悪パターンは8カップルができた状態なので、前半はそれで確定ですね。>>430の3行目までで説明してる状態のことです。
あとはここから、8カップルを選別なので、8人の状態での問題にすり替えられそうですが、狼は4人しかいないということが判明しているので、単純に8人を選定するパターン(ちなみに最多7回)より、少なくて済みます、ねー。
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[メモ記入/メモ履歴] / 発言欄へ
情報 プロローグ 1日目 2日目 3日目 4日目 5日目 6日目 エピローグ 終了 / 最新