硬币

题目 1.
有10堆10枚外观相同的硬币,其中有一堆全部是假币,其它各堆的硬币都是真的。所有真币的重量是10克,假币的重量是11克。你有一把示数可读的秤,可以称出任意数目硬币的实际重量。问最少称几次才能将全部都是假币的那堆硬币辨别出来?

答:——变更表示
第一堆取出1枚,第二堆取出2枚,第三堆取出3枚,…………,第十堆取出10枚。
如果每一堆都是真的硬币,那么取出来的总重量应该是(1+2+……+10)*10=550,但是有一堆是假币,所以实际的重量比(1+2+……+10)*10=550多,多出来的重量就对于第几堆是假币,比如实际重量是553,则3枚硬币是假币,对应第三堆全是假币。

题目 2.
有n>2个外观完全相同的硬币和一个没有砝码可用的双托盘天平。硬币中有一枚假币,但不知道假币是比真币轻还是重,其余的真币的重量都一样。最少称重几次可判断假币真币孰轻孰重?

答:
假设n是奇数,那么取出一枚,把剩下的平均分成两份,并放在天平的两侧。
如果左右两侧平衡,则取出的一枚是假币。用假币和其余的一枚真币再次进行测量,便可得出结果。
如果左右两侧不平衡,则取出的一枚是真币。然后选择轻的一端(重的一段也可以),把硬币再次尽量均分,如果不能均分则用取出来的一枚真币进行补给。如果天枰平行,则真币轻,否则真币重。.


假设n是偶数,那么取出两枚,把剩下的平均分成两份,并放在天枰的两侧。
如果左右两侧平衡,则取出的两枚中一枚是假币。然后从真币中取出两枚放在天枰的一侧,和开始时取出的两枚硬币进行比较,便可得出结果。
如果左右两侧不平衡,则取出的两枚都是真币。然后选择轻的一端(重的一段也可以),把硬币再次尽量均分,如果不能均分则用取出来的两枚真币进行补给。如果天枰平行,则真币轻,否则真币重。.

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值