真假币孰重孰轻?

这是一道算法题:现在有100个真币和1个假币混合在一起,真假币的唯一区别只在重量上,使用一个天平不使用砝码,如何只称量两次判断真假币哪个重哪个轻。

下面是我想到的一个方案:

将所有硬币分成A(33)、B(33)、C(33)、D(2)这四份,进行下面的操作:

1、称量A、B,若A≠B,说明A或者B中有假币,C、D中都是真币。称量A、C,若A=C,说明A、C都是真币,B中有假币,这时候第一次称量的结果中如果A>B那么真币重量大于假币,否则则相反。

2、称量A、B,若A=B,说明A或者B中都是真币,C、D中有假币。将A和B混合得到一个有35个硬币的E,将C和D混合得到有35个硬币的F,E中全是真币,F中有假币,再称量一次E和F就知道答案了。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值