C/C++教程

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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!