昨天面试一道智力题。

ZSMDEV

if分支

dragonfly0427

^_^，
大家分析的很精彩啊

dragonfly0427

12个球，
第一次分组：1－5，6－10，11－12三组
1－5和6－10放在天平的两边
三种情况
1－5＝＝6－10，1－5 > 6-10，1-5 <6-10
如果等于，直接比较11－12
1－5大于或者小于的分析是一样的，所以我按大于分析
1－2和4－5比较
三种情况
1－2＝＝4－5，1－2 > 4－5，1-2 < 4-5
等于的话就是三，大于和小于分析也是一样的，按大于分析
1和2比较

三次比较如下：
1－5和6－10
1－2和4－5
1－2
所以有解

sbc19861004

回复 30# dgvri


    事实上并没有说明不同的是轻是重，所以判断条件中没有第三个信息，“球轻或球重”，如果知道的话，两次就完成了：
1. 等分成三堆，a,b,c；a, b到天平两端
2. 如果不等，根据轻重就可以决定哪个拥有不同的球，然后再三分，就出来结果了。
3. 如果相等，那就是在c中了，如上

peidright

回复 33# dragonfly0427
你这是错误的，
最后一次比较，1－2，无论是1>2，还是1<2,都无法确定是1，还是2。

ZSMDEV

回复 6# peidright


    正解

信步中庭

信息论做 两分钟 lg24/lg3

guoruimin

几年前的老题目了！

liuzwei

先分两组，每组6个，再把重量轻的分两组，每组3个，把轻的那个三个先称2个，如果平衡则另外一个是轻的，如果不平衡，那就直接分出来了

smalloc

这种提应该无法用信息量来确定有解
而只能证明确定无解或者可能有解.