[商汤]101枚硬币中有一枚假币,有一个无砝码的天平,在最坏情况下最少称 多少 次,可以判断假币比真币重还是轻。

题目:101枚硬币中有一枚假币,有一个无砝码的天平,在最坏情况下最少称 多少 次,可以判断假币比真币重还是轻。 

解答:

先拿出1枚硬币
将100枚对半称重
1)如果平衡,那你RP爆发,拿出来的那枚就是假的,再称一次就可以
2)如果不平衡,那就将轻的50枚对半分
   假如两边平衡,说明轻的都是真的,假币重
   假如不平衡,说明假币就在这里,假币轻
这样就可以2次判断出来

猜你喜欢

转载自blog.csdn.net/xiaocong1990/article/details/83049839