java中小球问题_12个小球的有关问题！

12个小球的问题！！！！

有12个球(上面标有1—12的号码)，一台天平称(没有砝码的哦)

其中有一个球的重量和其他的不一样(不知道是轻了，还是重了哦)

称三次，找出那个重量不同的球来

只能那台没砝码的天平称和12个球本身来操作

8分钟内做出来是绝顶天才级人物

20分钟内做出来也属于天才级人物

45分钟到1小时内做出的也不错，智力高于常人

没做出来也不要灰心，因为这根本不是给人做的

------解决方案--------------------------------------------------------

。。。一分钟都不要。。太简单了

------解决方案--------------------------------------------------------

看来我是天才

------解决方案--------------------------------------------------------

很老的题目了吧

------解决方案--------------------------------------------------------

这题是挺有难度的，在不知道答案的情况下。

------解决方案--------------------------------------------------------

探讨

很老的题目了吧

------解决方案--------------------------------------------------------

1.将12个球分为3组，每4个一组

2.随便选其中两组放到天枰上称重

3.如果重量相等，则问题球在没有称重的4个球中

4.用这4个球2,2称重，然后在称1次就知道问题球是几号了

5.如果重量不等，方法法是一样的

------解决方案--------------------------------------------------------

哈哈，7分钟做了出来。。

------解决方案--------------------------------------------------------

探讨

1.将12个球分为3组，每4个一组

2.随便选其中两组放到天枰上称重

3.如果重量相等，则问题球在没有称重的4个球中

4.用这4个球2,2称重，然后在称1次就知道问题球是几号了

5.如果重量不等，方法法是一样的

------解决方案--------------------------------------------------------

探讨

引用:

1.将12个球分为3组，每4个一组

2.随便选其中两组放到天枰上称重

3.如果重量相等，则问题球在没有称重的4个球中

4.用这4个球2,2称重，然后在称1次就知道问题球是几号了

5.如果重量不等，方法法是一样的

在不知道那个球的是轻是重的前提下，这样是做不出来的，这也是这道题的难点。

------解决方案--------------------------------------------------------

------解决方案--------------------------------------------------------

探讨

引用:

引用:

1.将12个球分为3组，每4个一组

2.随便选其中两组放到天枰上称重

3.如果重量相等，则问题球在没有称重的4个球中

4.用这4个球2,2称重，然后在称1次就知道问题球是几号了

5.如果重量不等，方法法是一样的

在不知道那个球的是轻是重的前提下，这样是做不出来的，这也是这道题的难点。

+1

------解决方案--------------------------------------------------------

fuck，我什么都不是！

------解决方案--------------------------------------------------------

折半查找。。。。不用一分钟肯定可以找出答案

------解决方案--------------------------------------------------------

把12个球分别编号为1、2、3、4、 5、6、7、8、9、10、11、12

对其进行分组：

1、2、3、4、　　A组

5、6、7、8、　　B组

9、10、11、12　 C组

A B　组放天平上

1.1

A = B(可以判定坏球在C组9、10、11、12里面.)

把9、10, 11 分到D组,1,2,3分到E组,放天平上.

1.1.1

D = E (可以判定12号球是坏球) 把1 和12放天平上

1.1.1.1

1号球 > 12号球 　判定12号球坏球且是轻球.

1.1.1.2

1号球 < 12号球 　判定12号球坏球且是重球.

1.1.2

D > E(可以判定坏球在9、10, 11里面,并且是重球.)

把9号和10号球放到天平上

1.1.2.1

9号球 = 10号球 通过11号球是坏球且是重球。

1.1.2.2

9号球 < 10号球 判定10号球是坏球且是重球。

1.1.2.3

9号球 > 10号球 判定9号球是坏球且是重球。

1.1.3

D < E(可以判定坏球在9、10, 11里面,并且是轻球.)判定方法和1.1.2雷同。

1.2

A > B(可以判定坏球在ＡＢ组里面．C组球都正常．)

重新分组 把1、2、,5，6, 7 号球为 X组，8,9,10,11,12为　Y　组

1.2.1

X = Y(说明3，4号球中有一个是坏球，且是重球　通过比较3，4得出结果)

1.2.2

X > Y (说明　要么1,2是坏球且是重球，要么8是坏球且是轻球)

比较1 ,2

1.2.2.1

1号球 = 2号球 　　　判定8是坏球且是轻球

1.2.2.2

1号球 > 2 号球　　　判定1是坏球且是重球

1.2.2.2

1号球 < 2 号球 判定2是坏球且是重球

1.2.3