有名な問題かと思った？残念！
編集方針
・関係ありそうなツイートで見つけたものを時系列順に並べます
・非公開アカウントへのリプライであることに気づいたら入れません
とりあえず問題を貼ります。
望月シン@小説家になろう
@shin_mochidele
ある王様がワインを買ったが一本だけ毒入りだった そこで王様は奴隷を使う しかし、条件がある ①奴隷は飲む以外の行動はできない ②奴隷全員が一斉に飲まないといけない ③混ぜるのは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
1人の奴隷につき「死ぬ」か「死なない」の2通りしかなく、n人の奴隷では、死に方の組み合わせは（誰も死なないのも含めて）2^n通りしかない。あとはそうなるような混ぜ方を探せばいい、という話か。
結果は死ぬか死なないかだけなので、一人なら2本二人なら三本といいううふうに拡大できて,2^(n-1)+1本まで識別できる。毒入りが増えた場合には2^(n-p)+1となるはずであるよ。