答えは7回です。
まず50人のグループの二つに分けてその血液を混ぜてテストします。片方のグループで反応しなければもう片方に病気の人がいることが分かります。
このように何度もテストすれば最終的に絞り込むことができます。
100→50、50
50→25,25
25→13,12 (手順が多くかかる可能性がある13の方が反応したと考えます。以下同様。)
13→7,6
7→4,3
4→2,2
2→1,1
よって答えは7回です。
このページの内容は著作権で保護されています。いかなる場合でもコピー、転載することは出来ません。
このページはフリーリンクです。許可無く他のページからリンクすることは可能です。
Copyright(C) 2007-2020