27个砝码中,只有一个与其他26个砝码重量不同且不知该砝码是轻还是重,问最少需要称多少次能找到该砝码
一. 首先,遇到这种题目,第一反应就是二分,对半称,再对半称,所以有方法一:先取出一个,剩余26个对半称(第1次),此时最优情况可能就出现了,刚好取出的那个砝码就是重量不一样的砝码(下文直接用特殊砝码代替重量不一样的砝码),于是13对13就平衡了。如果取出的砝码(记为 i )是普通砝码,就继续往下称。假设刚才分的两堆分别为A(13)与B(13),则将A(13)中取出一个砝码,记为 j ,剩下的
原创
2016-07-06 16:58:50 ·
4372 阅读 ·
0 评论