ここまでの説明で分かる人はもう、答えは分かりますよね?分からない人にどう説明すればよいか分かりません。w二進数とは何かから説明するのはしんどいです。wとりあえず、最初の答えです。さんが書きました:2本の毒ワインを両方飲んだ時だけ死ぬなら19人だと思うのですが、どちらを飲んでもしぬっなると、もっと必要なきがします。999人だと確実なんだけど、それより減らせるかな。久保田奏さんが赤坂例会で毒ワイン問題についてレクチャーしてくれました。2本の毒ワインを両方飲んだ時に死ぬ、という条件と2本の毒ワインの片方だけ飲んでも死ぬ、という条件で答えは全く同じになるそうです。(添付写真参照)また、2^19がミニマムだという証明はできないと言ってました。こちらは本人も難しくて考え中で、確信はなさそうでした。ブログで書きますと言ってましたが。]ということで、正解を知っていたら発表をお願いします。94世界発信されるとわかっていれば、もっときれいな字で書けばよかったです。2本両方飲むと死ぬケース、1本でも飲むと死ぬケースで必要な奴隷の人数は同じだと思います。生死からわかる情報量がちょうど反対になっているからです。部分がちょうどひっくり返っています。片方のケースでX人で出来る戦略があるなら、飲むワインを逆にして生死の結果を逆に考えれば、もう片方のケースでも同じ人数で出来るはずです。※この説明は奴隷にワインを一斉に飲ませることを前提としていて、生死の結果に応じて飲ませ方を変えたり、飲むタイミングを変えるような戦略を考慮していません。自明にも思えるのですが、数学的に証明しようとすると案外難しいと思います。さんが書きました:また、2^19がミニマムだという証明はできないと言ってました最低でも19人必要というのは間違いないと思うのですが、19人で十分だというためには戦略を示す必要があると思います。ちなみになぜ19人かと言うと、「出力の組み合わせ」が「入力の組み合わせ」を上回るための最低限の人数だからです(下式参照)。出力の組み合わせ数のほうが少ないと、同じ出力に2つ以上の入力が対応するケースが必ず存在し、出力結果(奴隷の生死)から入力(ワインの在り処)判断できないからです。結構な時間、考えたのですが19人で出来る戦略は全く思い浮かびませんでした。誰か思いついた人がいれば教えて欲しいです。ところでこの問題、毒入りワインを飲むと10~20時間の間に死ぬ、とありますが「誰が飲んでもぴったり同じ時間で死ぬ」という風に解釈したら2人で十分だということに気づきました。94引用:ところでこの問題、毒入りワインを飲むと10~20時間の間に死ぬ、とありますが「誰が飲んでもぴったり同じ時間で死ぬ」という風に解釈したら2人で十分だということに気づきました。ごめんなさい、毒入りワインが1本の場合の話です。