面试题42：找出最重的球

问：假设你有8个球，其中一个略微重一些，但是找出这个球的唯一方法是将两个球放在天平上进行对比。最少要称多少次才能找出这个较重的球？

答：将球分成3组，其中2组有3个球，1组有2个球。先称有3个球的那2组。如果天平平衡，那么质量不同的球就在有2个球的那1组里，再称2个球，便分出来了；如果其中的1组球较重，那么质量不同的球就在较重的那1组里。在较重的这组球中随便拿出2个球称，如果2个球一样重，那么质量不同的就是第3个球；如果不一样重，较重的那1个就是质量不同的球。