称重问题
<P><FONT face=宋体>有10瓶药丸,其中若干瓶内为超重药丸。普通药丸5g/每粒,超重药丸6g/每粒,每瓶药丸的数量相同。求:只用一架天平,只称一次,找出哪几瓶装有超重药丸?</FONT></P> 提示:从每瓶中取出不同数量的药丸,称一次,看多出多少份量。但是由于不知道有几瓶是超重的,所以,每瓶具体取出多少,还要仔细设计一下。 <P>首先药丸数量得有一个下限,如果每瓶只有几粒,那我可爱莫能助。或许也有人能做吧!</P> <P> 其实把这个问题抽象成数学问题就是在x≤n时,找出10个x,使得这10个数不论几个数相加都是唯一的,即任意一个或几个数之和都不可能等于其它一个或几个数之和。<BR>如果n没有限制,那就可以取x=1,10,100,1000,......。如果有限制(实际问题中也应该有限制)那就视具体情况而定。</P>不好做,条件太少. 我会了,第一个瓶用一粒,第二个瓶用2粒,第三个4粒.等比数列这样就可以算出了. 对了,!!! 简单的二进制问题,6楼的称法对,条件是每瓶药丸数应足够,最多需要1024颗 <P>天平?还是称啊</P> <p>真的没有思路</p>
页:
[1]