質問: 1000本のワインパズルのバリエーション So I came up with a variation of the famous problem それぞれのボトルは毒である可能性がある `p_poison` 確率を独立して持ち、中毒したボトルから飲んでいる被験者のすべてのインスタンスに対して、 `n` code> kill_chance で24時間後に毒が効きます。 勝利アルゴリズムは、24時間のウィンドウ内に少なくとも1つの中毒ボトル(もしあれば)を見つける機会が75%以上になるように、最小限の被験者(平均して)を使用するアルゴリズムです。 特に明記されていない限り、元の問題(上記のredditリンクに記載)のすべてのルールと制約が適用されます。 (わかりやすくするために編集)
回答: 私たちが1つの中毒のボトルを見つけようとしているとすれば(そして、どのボトルが中毒されていないかについての情報はありません)、私は、 ... **誰かを毒にしたい!** この場合、私たちは > $ 0 $テスト科目 > > なぜなら > 毒の痕跡があっても殺されるので、1本のボトルから$ \ frac1n $以外のものをすべて注ぎ、他の$ n-1 $個のボトルから$ \ frac1n $を加えて、もしあれば中毒を起こしているボトル。 > >