动静如水的专栏

原创 27个砝码中，只有一个与其他26个砝码重量不同且不知该砝码是轻还是重，问最少需要称多少次能找到该砝码

一. 首先，遇到这种题目，第一反应就是二分，对半称，再对半称，所以有方法一：先取出一个，剩余26个对半称（第1次），此时最优情况可能就出现了，刚好取出的那个砝码就是重量不一样的砝码（下文直接用特殊砝码代替重量不一样的砝码），于是13对13就平衡了。如果取出的砝码（记为 i ）是普通砝码，就继续往下称。假设刚才分的两堆分别为A(13)与B(13)，则将A(13)中取出一个砝码，记为 j ，剩下的