查看单个帖子
  #11 (permalink)  
旧 2008-08-11
afey afey 当前离线
学习者
 
注册日期: 2008-08-11
帖子: 11
afey 正向着好的方向发展
默认 回复: 据说是百度的面试题

第三题如果只能使用一个天平的话,称一次不能保证一定能找到那个坏的。
而题目中没有限制只能使用一个天平,所以我们使用3个天平的话,只需称一次就可以找到那个坏的:
(1)把两个天平(a和b)放在第三个天平(c)的两端
(2)天平a和天平b的两端各放一个桶,这样有4个桶在天平上,还剩余一个桶
(3)如果天平c是平衡的,说明剩余的那个是坏的
如果天平c不平衡,那么坏桶一定在a和b中不平衡的那个天平上;
我们假设天平a不平衡,而且天平c的a端轻(重),那么天平a上较轻(重)的那个是坏桶。
回复时引用此帖