how to find counterfeit coin out of 8 coins
3假设有七个硬币,都有相同的重量,一个假币比其他硬币轻。用天平称八枚硬币中的哪一枚是假币,需要多少称?给出一个找到这枚假币的算法。
- 我投票决定结束这个问题,因为它与编程无关。
- 你试过什么?这是一个非常流行的拼图。我建议你考虑一下,不要问谷歌,我你不知道。(3个重量足够)
- @史密斯先生42我想和2;一起去。
- @尼科·舍勒:你说得对。我怎么会错过这个呢?—)
- 解决方案可以在这里找到:cut the knot.org/blue/eightcoins.shtml solution
两个砝码就足够了——先比较1、2、3到4、5、6号硬币,然后再比较两到三个硬币。