n人の奴隷で1本の毒入りを見分けられるワインは何本?
有名な問題かと思った?残念!
編集方針
・関係ありそうなツイートで見つけたものを時系列順に並べます
・非公開アカウントへのリプライであることに気づいたら入れません
- mikecat_mixc
- 12772
- 1
- 0
- 2
とりあえず問題を貼ります。
真のまつたけ
@mitsudesu_dele
ある王様がワインを買ったが一本だけ毒入りだった そこで王様は奴隷を使う しかし、条件がある ①奴隷は飲む以外の行動はできない ②奴隷全員が一斉に飲まないといけない ③混ぜるのはOK この時奴隷の最少人数n人としてそれによって識別できる本数Lをnを使って表せ #分かった人RT
2015-08-29 11:34:17ヒント:正解は2のn乗ではありません!
ツイートまとめ (問題の作者による正解発表も含まれています)
HITRIP
@03091993S
@deli1418111 Lの量にもよりますけど、 n=2/L+1でしょうか ワインを二種類ずつ混ぜる→毒で死んだ元のワインどちらかを、+1の奴隷に飲ませる→生死によってどっちが毒入りかわかる
2015-08-29 10:41:01