题目来源:网络
题目:
有8个小球和一个天平,8个小球种有一个小球质量偏重,请问,最多需要几次可以找出质量偏重的小球是哪个?
题解:
一、
一般看到这个问题,第一反应是先4个一组,找出偏重的4个;然后2个1组,找出偏重的2个,最后1V1找出最后的结果;这样的话最多3次可以找出来。
二、
事实上,先三个一组效率最佳:
1、3v3,如果有一组偏重,则在3个重1v1,有偏重的就找出来了;如果没有偏重,则没有被放上天平的一个最重,这样的话需要2次
2、如果3v3没有一组是偏重的;剩余两个1V1就可以找出偏重的,结果仍然是2次
网友评论