4.5 速寻宝石
把宝石平分成两份,拿到天平中去称重,重的那一边包含瑕疵宝石。
将重的一边再次平分,如此一来每称重一次都可以排除一半,如果数目是奇数没法继续平分的话就从好的宝石中拿一颗过来。
按照这样的方法,1W颗宝石的话我们也只需要10几次就能找出瑕疵的宝石,编写好程序计算机很快就能找到答案。