面试题:称金币

已知有12戴金币, 其中有一袋是假的, 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤, 要求称最少的次数找出哪袋金币是假的?

 

答:1次。

方案:将12袋金币一次编号1-12, 1号袋子取一枚, 2号袋子取2枚,..12号袋子取12枚,将它们放在一起称重,

得出这些金币的实际重量, 假设这些金币都为真的, 算出它们的理论重量, 用理论重量减去实际重量, 然后除以每枚真金币与每枚假金币只差, 即为哪袋金币是假的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值