12个球找出奇异球

来源：互联网发布：并查集算法c代码编辑：程序博客网时间：2024/05/17 00:35

问题：有12个球，有一个是奇异的球，其他都一样，有一个天平，只能称3次，找出这个球。

答案：
1、将球分成等分
2、四个四个称重，如果相同，则在另外四个中存在奇异球，将这奇怪的球为：a、b、 c、 d 另外8个为标准球：efghi。。。
a、b 和c、d 称重，若a、b 大于 c、d，
a、c 和 e、d称重，若 a、c 大于 e、d 则奇异球为 a ，否则奇异球为d
若a、c 等于 e、d 则奇异球为 d，则奇异球为 b
3、四个四个称重，如果不同，则假设，为a、b、c、d 大于e、f、g、h
另外四个为标准：i、j、k、l
（1） a、b、 e、和 f 、 c、 d 称重：若相同，则奇异为 g 和h中，
g和h称重，较轻为奇异球
（2）若a、b、e、大于 f、c、d、，则奇异球在a、c、d中，
c和d称重，相同则奇异球为a
不同则奇异球为较轻的

0 0