- スレ立てるまでもない質問はここで 138匹目
872 ：デフォルトの名無しさん[sage]：2014/10/11(土) 18:37:32.61 ID:yyExjOMx - >>839
1000個中の2個だから、組み合わせは 499500
その情報量は 18.9301... ビットだから、生きる死ぬという２値で特定するためには
19ビット、つまり19人必要と推測される
その例の人と同じ回答なのかわからないけど、具体的には
例えば、499500個の組み合わせを順に1,2,3,4,... と番号付けしたとして、
Ａさんは一つ置き、Ｂさんは2つ置き、・・というように飲んでいけば、死んだ人の
組み合わせから499500の一つが特定できる。（はず）
イメージ
10101010101010101010101010101010 Aさん
11001100110011001100110011001100 Bさん
11110000111100001111000011110000 Cさん
11111111000000001111111100000000 Dさん
11111111111111110000000000000000 Eさん
： ：
|