药店有10瓶药,每瓶中有1000粒药丸,其中有几瓶中的药丸每粒超重10毫克,有没有办法一次称出是那
问题描述:
药店有10瓶药,每瓶中有1000粒药丸,其中有几瓶中的药丸每粒超重10毫克,有没有办法一次称出是那
几瓶药有问题?
答
我们只需秤一次就能把分量有误的药品识别出来.我们可以用一个数字序列把每瓶药单独标上某个数字,且此序列中的每一个子集必须有一个单独的和.有没有这样的序列?有的,最简单的就是下列二重序列:1,2,4,8,16,.把...