MathProblem 71 Nine pearls and a scale problem

本文主要是介绍MathProblem 71 Nine pearls and a scale problem，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

You have nine pearls, eight are real and one is fake. All the real ones weigh the same and the fake weighs less than the real ones. Using a balance scale twice how can you weed out the fake one?

Solution

8个真的，1个假的，且假的比真的轻。问怎么用两次把假的区分出来。

不能按照 \(4,4,1\) 进行分组，而是应该用 \(3,3,3\) 分组。这样假设 \(fake\) 在最后一组，称了前两组以后知道假的在最后一组，在该组任选两个进行称重即可

这篇关于MathProblem 71 Nine pearls and a scale problem的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！