20瓶药里面有19瓶真药和1瓶假药

来源:互联网 发布:淘宝网鞋子帆布鞋 编辑:程序博客网 时间:2024/04/30 23:29

题目:20瓶药里面有19瓶真药和1瓶假药,已知每颗真药的重量是1g,假药的重量是1.1g,现有一架精度很高的天枰。问怎么只称一次就能找出其中的那瓶假药。

思路:这个题和毒药与小白鼠问题有点儿类似。如果我们只关注整瓶真药或者假药,很难有办法称出来。我们要注意其中的隐含条件:每瓶药里面有多粒药丸。具体的解题思路是:

1)、将这20瓶药从左往右编号i(i = 1,2,…,20)。

2)、从这20瓶药中取出药丸,每瓶药取出的药丸数为其对应的编号,如:从1号药瓶中取出1粒,从二号药瓶中取出2粒,…,从20号药瓶中取出20粒。一共有1+2+…+20=210粒。

3)、用天秤称出这210粒药丸的重量为M克,按理说应该为210g,但是由于假药丸的存在,M > 210。

4)、用M减去210g,再除以 1.1 - 1= 0.1g,即  (M - 210) / (1.1 - 1) = n,这个n是一个整数,对应某个编号,该整数对应的编号就是假药瓶所在的编号。

0 0