n人の奴隷で1本の毒入りを見分けられるワインは何本?

有名な問題かと思った?残念! 編集方針 ・関係ありそうなツイートで見つけたものを時系列順に並べます ・非公開アカウントへのリプライであることに気づいたら入れません
8

とりあえず問題を貼ります。

真のまつたけ @mitsudesu_dele

ある王様がワインを買ったが一本だけ毒入りだった そこで王様は奴隷を使う しかし、条件がある ①奴隷は飲む以外の行動はできない ②奴隷全員が一斉に飲まないといけない ③混ぜるのはOK この時奴隷の最少人数n人としてそれによって識別できる本数Lをnを使って表せ #分かった人RT

2015-08-29 11:34:17

ヒント:正解は2のn乗ではありません!


ツイートまとめ (問題の作者による正解発表も含まれています)

真のまつたけ @mitsudesu_dele

暇なのでクイズでもしますか…

2015-08-29 10:21:24
真のまつたけ @mitsudesu_dele

@deli1418111 L本を何本って置いた時の奴隷の人数を理由ありで言ってもいいですよ

2015-08-29 10:30:37
真のまつたけ @mitsudesu_dele

ワインをL本と置いた時の奴隷の人数を理由ありで言ってもいいですよ

2015-08-29 10:31:13
真のまつたけ @mitsudesu_dele

なんで同じこと二回言った自分wwwwww

2015-08-29 10:33:24
真のまつたけ @mitsudesu_dele

@03091993S どっちでもいいですけどそっちでいいです

2015-08-29 10:34:05
HITRIP @03091993S

@deli1418111 では、一人で何杯まで飲んでいいんですか?

2015-08-29 10:35:54
真のまつたけ @mitsudesu_dele

@deli1418111 お昼過ぎにヒント、夜にでも答え合わせしますか…

2015-08-29 10:36:00
真のまつたけ @mitsudesu_dele

@03091993S 量はいくらでもいいですが、飲む回数は一回のみです

2015-08-29 10:36:55
真のまつたけ @mitsudesu_dele

まぁ簡単に分かられると何も言えないけどね

2015-08-29 10:37:36
真のまつたけ @mitsudesu_dele

じゃあLは2以上にしましょうか

2015-08-29 10:38:42
HITRIP @03091993S

@deli1418111 Lの量にもよりますけど、 n=2/L+1でしょうか ワインを二種類ずつ混ぜる→毒で死んだ元のワインどちらかを、+1の奴隷に飲ませる→生死によってどっちが毒入りかわかる

2015-08-29 10:41:01
真のまつたけ @mitsudesu_dele

②の条件は皆が一斉に一回のみ飲んでそれだけで結果がわかるという意味ですね

2015-08-29 10:43:29
HITRIP @03091993S

@deli1418111 ではL-1ですか!もう考えるのを放棄します、

2015-08-29 10:44:46
1 ・・ 9 次へ