称球问题是一个经典智趣问题,它被广泛关注,可能是因为下面两个问题:
一、(较易)世界五百强面试题:有8个外表相同的小球,其中有一个坏球,它的重量和其它7个相比微轻(可以测量出来的)。现在有一架没有砝码的很灵敏的天平,问:至少称几次可以确保找出坏球?如何称?
二、(较难)据说智商要150以上才能独立解决的智趣问题:有12个外表相同的小球,其中有一个坏球,它的重量和其它11个有轻微的(但是可以测量出来的)差别(不知是轻还是重)。现在有一架没有砝码的很灵敏的天平,问:如何称3次就确保找出那个坏球,并知道它比标准球重还是轻?
PS:小蛙今天刚整编好的TXT版本称球问题全解文档上传在文尾,感兴趣的朋友应该自己先思考一下,不妨将所思回复在楼下,当然,您也可以去网上搜答案,不过整编好的严谨的TXT版本全解应该也不太好找,建议至少想清楚问题一,否则继续看,也没意义,呵呵。