如何从8个硬币中找到假币

时间:2015-07-29 06:30:15

标签: algorithm

3假设有七个硬币,所有硬币都具有相同的重量,而假冒硬币的重量要小于其他硬币。使用天平秤确定八个硬币中的哪一个是假币,需要多少重量?给出一个找到这个伪造硬币的算法。

1 个答案:

答案 0 :(得分:1)

两次称重就足够了 - 首先比较硬币1,2,3到4,5,6,然后你将有两到三个硬币进行第二次比较。