9球和11球问题

前几天浦众的一个老师讲座，听到了一个9球问题，是面试中有的智力题，呵呵，没做过的话，要想想出答案还是有点困难的哦，以下是题目:

 

1、有9个球和一个天平，已知其中有一个球比其它的球的质量稍微轻一点，怎样用最少的次数把它挑出来？

 

答案：分成三堆，每堆三个球，第一次左右各一堆，找出轻的一堆球，第二次，把这一堆中的三个按此方法再来一次。 一共需要两次。

 

2、有11个球和一个天平，已知其中有一个球比其它的球的质量稍微轻一点，怎样用最好的方法把它挑出来？

 

答案：第一次，左五右五，剩一个。 有可能找出最轻的那个，有可能确定一个五球的范围。

         第二次，左二右二，剩一个。 有可能找出最轻的那个，有可能确定一个两球的范围。

         第三次，左一右一。             肯定能找出最轻的那个球。