N-1のすぬけくんに1本ずつ飲ませることにする
(N-1) / N の確率で1匹死ぬ
1 / N の確率で誰も死なない
なので確実に毒入りを特定できる最小の期待値は (N - 1) / N
Permalink | 記事への反応(2) | 13:07
ツイートシェア
ではもう1回
N>Mの場合どうするの