0230デフォルトの名無しさん
2018/01/14(日) 22:47:58.42ID:GnYw8h+D問
n種類の商品のうち、不良品がどれかを調べたい。
良品は10g、不良品は9gである。
各商品を任意の数だけ取り出して合計の重量を一回だけ計ることが許されているとき、合計の重量からどの商品が不良品であるかを求めるためには、各商品をどのように取り出せば良いか?
答
商品Aは1個、商品Bは2個、商品Cは4個、商品Dは8個、…のように2進数の桁を増加させながら取り出す。
すると、例えば商品Aが不良品なら1g少なくなるし、商品BとCが不良品なら6g少なくなるので、どの商品が不良品であるか計算できる。
んで、この計算をPythonでやる方法が知りたいってことか?
…と思ったんだが>>229を見てまた分からなくなった…