面试考题-出重的那个铁球
现在有8个一模一样的铁球 其中有一个比较重
其他7个重量都相同 现在有个天秤 ABC少要秤几次才能找出ABC重的那个铁球?
假设有球ABCDEFGH,AABC重。
运气好,ABC少1次
运气不好,ABC少3次
因为
第1次 分(ABCD)~(EFGH)
第2次 分(AB)~(CD)
第3次 分(A)~(B)
就能找到,2的三次方=8
现在有8个一模一样的铁球 其中有一个比较重
其他7个重量都相同 现在有个天秤 ABC少要秤几次才能找出ABC重的那个铁球?
假设有球ABCDEFGH,AABC重。
运气好,ABC少1次
运气不好,ABC少3次
因为
第1次 分(ABCD)~(EFGH)
第2次 分(AB)~(CD)
第3次 分(A)~(B)
就能找到,2的三次方=8