面试智利题

来源：百度知道 编辑：UC知道 时间：2024/05/31 11:05:18
>>有一道智力题,面试时会考的,但忘了怎么做了,请大家发表一下看法:
>>你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？

解题思路1：
　　一个天平，两边各放两个罐子，不过不能一起放，两边先放上一个罐子，如果天平平衡，就每边再加一个罐子。天平倾斜的那边后加的就是了。（好象有点取巧啊！）
　　解题思路2：
　　1、先给四个罐子编号1、2、3、4。
　　2、如果已知只有一个罐子被污染：则1号1个，2号拿2个，3号拿3个，4号拿4个，称一下，再减去15个药丸的标准重量。结果可能为1,2,3,4。
　　若是1，就是1号罐；
　　若是2，就是2号罐；
　　若是3，就是3号罐；
　　若是4，就是4号罐；
　　3、如果四个罐子都可能被污染，也可能不被污染：则1号拿1个，2号拿2个，3号拿4个，4号拿8个，称一下，再减去15个药丸的标准重量。结果可能为0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15。
　　若是0，四个罐子都没被污染；
　　若是1，就是1号罐；
　　若是2，就是2号罐；
　　若是3，就是1、2号罐；
　　若是4，就是3号罐；
　　若是5，就是1、4号罐；
　　若是6，就是2、3号罐；
　　若是7，就是1、2、3号罐；
　　若是8，就是4号罐；
　　若是9，就是1、4号罐；
　　若是10，就是2、4号罐；
　　若是11，就是1、2、4号罐；
　　若是12，就是2、4号罐；
　　若是13，就是1、3、4号罐；
　　若是14，就是2、3、4号罐；
　　若是15，四个罐子全被污染。
　　（步骤3实际上已经包含步骤2。）

第一个罐子取一个药丸,第二个罐子取两个药丸,第三个罐子取三个药丸,第四个罐子取四个药丸,称一下,

如果重量是没有污染的药丸重量的10倍,多出一些,多出的部分,

+1,第一个罐子被污染了

+2,第二个罐子被污染了

+3,第三个罐子被污染了

+4,第四个罐子被污染了