📜  拼图 |一袋硬币

📅  最后修改于: 2022-05-13 01:57:25.024000             🧑  作者: Mango

拼图 |一袋硬币

拼图
石田有 10 个装满硬币的袋子。每个袋子包含 1000 个硬币。但是一个包里全是赝品,她就是想不起来是哪一个。她确实知道真币重 1 克,但假币重 1.1 克。为了隐藏她不记得哪个包里装的是赝品的事实,她需要你的帮助。只称一称,她怎么能认出有赝品的包?

解决方案
众所周知,只有一个袋子是赝品。为了识别那个包,Ishita 可以遵循一个简单的程序。她应该从第一个袋子中取出 1 个硬币,从第二个袋子中取出 2 个硬币,从第三个袋子中取出 3 个硬币,同样从第 10 个袋子中取出 10 个硬币。

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