拼图|一袋硬币

令人费解的事 : 石田有10袋硬币。每个袋子装1000枚硬币。但有一个袋子里装满了赝品,她就是想不起来是哪一个。她知道真硬币重1克,而赝品重1.1克。为了掩盖她记不起哪个包里装着赝品的事实,她需要你的帮助。她怎么能只用一次称重就把袋子和赝品鉴别出来呢? 图片[1]-拼图|一袋硬币-yiteyi-C++库

null

解决方案 : 众所周知,只有一个袋子里装着赝品。要识别那个袋子,Ishita可以遵循一个简单的程序。她应该从第一个袋子里取出1枚硬币,从第二个袋子里取出2枚硬币,从第三个袋子里取出3枚硬币,同样地从第十个袋子里取出10枚硬币。 图片[2]-拼图|一袋硬币-yiteyi-C++库

现在她应该简单地称一下所有这些硬币的重量。 如果没有赝品,那么总重量应该是(1+2+3+…+10)=55克。 现在,如果总重量为55.3,那么她可以得出结论,第三个袋子里装的是赝品。所以,如果总重量是(55.n),那么很明显第n个袋子里装的是赝品。

© 版权声明
THE END
喜欢就支持一下吧
点赞9 分享