关于算法:如何从8个硬币中找到假币

how to find counterfeit coin out of 8 coins

3假设有七个硬币,都有相同的重量,一个假币比其他硬币轻。用天平称八枚硬币中的哪一枚是假币,需要多少称?给出一个找到这枚假币的算法。


两个砝码就足够了——先比较1、2、3到4、5、6号硬币,然后再比较两到三个硬币。