据说是世界上目前最好的智力题目。(300分)

hausen · 2003-04-29

我三步解决:
1.12个分两组,各放天平一边.取重的一边,进行第二步.
2.把6个分两组,各放天平一边.取重的一边.进行第三步.
3.把3个分三组,天平一边各放一个.一个在你手上.天平平则,答案在你手上.否则,答案在重的一边.

stuwe · 2003-04-30

樓上hausen兄,
怎麼得知是重的一邊就是呢，要是那個球是輕的，那不是全錯了

doolii · 2003-04-30

累死我了

航宇 · 2003-04-30

看都看累了!
这么多的啊!

foodbird · 2003-04-30

方法：分三组
A,B,C
AB比较
Case平 //C组有问题
A组取走2个加入C的2个已B比较
case
平 //剩下C3,C4有问题（一）
C3以C1比
CAse
平
C4有问题
不平
C3有问题
end
不平 // C1C2有问题同（一）
end
AB不平//A1,A2,A3,A4,B1,B2,B3,B4中有问题设A组边高
取出 A4,B2,B3 比较A组（A1,A2,B2）和B组（B1,A3,C1）
Case
平 //A4,B3,B4中有问题并可知可能是A4轻或B3,B4中有一个重
比较B3,B4 （二）
case
平
A4轻
不平
重端球有问题
end
A组高 //A1 A2,轻或B1重
解法同（二）
B组高 //A3或B2有问题
A3以标准球比较
end
有什么错误，怎么没人评一下

luky_99 · 2003-04-30

要秤的嗎，用手一掂，就知那個了。。。這麼簡單，不過是用了30分鐘搞定的。。。。

stuwe · 2003-04-30

這個問題的確不錯,請教:foodbird
方法：分三组
A,B,C
AB比较
Case平 //C组有问题
A组取走2个加入C的2个已B比较
case
平 //剩下C3,C4有问题（一）
C3以C1比
CAse
平
C4有问题
不平
C3有问题
end
不平 // C1C2有问题同（一）
end
AB不平//A1,A2,A3,A4,B1,B2,B3,B4中有问题设A组边高[red]{假設情況是這樣一次比較}[/red]
取出 A4,B2,B3 比较A组（A1,A2,B2）和B组（B1,A3,C1）
Case
平 //A4,B3,B4中有问题并可知可能是A4轻或B3,B4中有一个重[red]{假設情況是這樣二次比較}[/red]
比较B3,B4 （二） //{到這裡是不是隻有三個球了,請教怎麼一次比較出來,}
case //[blue]{假設最後一次比較的剛好是有一個球是異常的，請問:到底是輕的球是還是重的球是?}[/blue]
平
A4轻
不平
重端球有问题
end
A组高 //A1 A2,轻或B1重
解法同（二）
B组高 //A3或B2有问题
A3以标准球比较
end

foodbird · 2003-04-30

To Stuwe
方法：分三组
A,B,C
AB比较
Case平 //C组有问题
A组取走2个加入C的2个已B比较
case
平 //剩下C3,C4有问题（一）
C3以C1比
CAse
平
C4有问题
不平
C3有问题
end
不平 // C1C2有问题同（一）
end
AB不平//A1,A2,A3,A4,B1,B2,B3,B4中有问题设A组边高{假設情況是這樣一次比較}
{既然不平肯定有一边要高高的那边就是A}
取出 A4,B2,B3 比较A组（A1,A2,B2）和B组（B1,A3,C1）
Case
平 //A4,B3,B4中有问题并可知可能是A4轻或B3,B4中有一个重{假設情況是這樣二次比較}
{两边平了，只可能是被取走的球有问题，前一步的结果是A高B底所以有结论A4轻或B3,B4中有一个重}
比较B3,B4 （二） //{到這裡是不是隻有三個球了,請教怎麼一次比較出來,}
{下面的CASE就是解发}
case //{假設最後一次比較的剛好是有一個球是異常的，請問:到底是輕的球是還是重的球是?}
平
A4轻
不平
重端球有重
end
A组高 //A1 A2,轻或B1重
解法同（二）
B组高 //A3或B2有问题
A3以标准球比较
end

yangpeng0622 · 2003-04-30

0.5分钟搞定

Kisber · 2003-04-30

晕死，这么简单，考我，倒。二分查找，刚好三次。

llzzyy · 2003-05-04

呵呵！审错题了！不过也可以。
分A、B、C三组（每四个一组）
if A=B
if A（2个）=C（第1、第2）
if A(1个)＝C（第3） then
C（第四）为解
else
C（第3）为解
else
if A(1个)＝C（第1） then
C（第2）为解
else
C（第1）为解
else
//设A为轻那边。a1+a2+a3+a4<b1+b2+b3+b4
begin
if a1+b1+c1=b2+b3+a2 then
//可得必为a3＋a4<b4+c1
if a3=a4 then
b4 为解
else
a1:a2 轻的为解
else

if a1+b1+c1<b2+b3+a2 then
//天平方向不变
// 即是 a1+c1<b2+b3 ,b1和a2为好球
if b2=b3 then
a1 为解
else
b2:b3 重的为解
else
//a1+b1+c1>b2+b3+a2 天平方向改变
// 即是坏球在 b1和a2中
if b1=b2 then
a2 为解
else
b1为解
end；

tyzytyz_cn · 2003-04-30

正解介绍：

将12球分为等数的3组，4球一组。
取其中两组过秤。
（过秤一）
若相等，则两组8个均为正常球，以下对第三组4个球做处理：
{
取4球中3球与正常的3球过秤（过秤二）
若相等则第4球必为异常球。
若重，则取3球中的2个球互称（过秤三）
取重者为异常球，若相等，则没有称的第3球必为异常球
若轻，算法同上。
}
若不相等，则第三组4个球均为正常球，以下对第一、二组8个球做处理：
{
将两组8个球根据轻重置标签如下：
轻1、轻2、轻3、轻4、重1、重2、重3、重4
以轻为标签的球只可能小于等于标准重量，以重为标签的球只可能大于等于标准重量
取出两球：重3、重4
将剩余6球分为两组：轻1、轻2、重1 和轻3、轻4、重2
两组球过秤（过秤二）
若相等，则6球均为正常球，此时用重3、重4两球过秤（过秤三）
必定不可能相等，取重者为异常球
若不相等，则假设轻1、轻2、重1为轻的一组，轻3、轻4、重2为重的一组。此时可以分析得到：重2可能过重，轻1、轻2可能过轻，轻3、轻4、重1为正常球。
取轻1、轻2两球过秤（过秤三）
若相等，则重2必然过重，为异常球。
若不相等，则取轻1、轻2中较轻的为异常球。
反过来的假设与上算法相同。
}
算法完毕
本人不才今天中午11点半看完题目，直到下午两点想出算法并整理成文，其中包括外出吃中午饭，吃的红汤羊肉面，味道不错，HUHU。。。

stuwe · 2003-04-30

若重，则取3球中的2个球互称（过秤三）
取重者为异常球，若相等，则没有称的第3球必为异常球
若轻，算法同上。
樓上老兄，何以得知重球為異常球呢，假如異常球是輕的，那不是全錯了？？？

lance2000 · 2003-04-30

偶曾经花一节课时间来做这道题.
偶也曾经把这题出给老爸,他想了一分种,虽然答案不对,
但思路还是有的,那就是天平两边的球要交换.

凤冠坡 · 2003-04-30

各位大老程序员，请听我一个老大哥（33岁）程序员（计算数学专业）的忠告：
出题人已经说的非常清楚：
越快得到答案的，就越错的厉害，从数学的角度，不可能找到该题目的正确答案，
出题方的目的是用次题应该是考试对方的毅力和钻研思考精神。
稍微具有数学统计知识的就不会再思考这个问题浪费时间。
{2、不需要知识。
　　看仔细了：
　　有十二个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。
　　评分标准：
　　1、30分钟以内做出来：智力很高很高很高，不知道有多高。
　　2、60分钟以内做出来：智力很高。
　　3、两小时内做出来：　智力相当高。
　　4、1天或者1周内做出来：智力也很高，而且还是一个有毅力的人。
　　5、10分钟内做出来：你或者以前做过，或者多半是个马虎的人。回去检查答案。
}
以上不需要知识已经非常明白地告诉了各位，此题无解！！得到答案者错误！！

火龙真人 · 2003-04-30

别人给我出了这个题,我没做出来且输了两顿饭钱,我请他吃完后
他说他也不知道答案,但是让我可以拿这题目去考别人把饭赢回来
于是我就去考别人,别人做出来了,我输了一顿饭,但是我知道了正确
答案，请问我的智力有多高

liyuan933 · 2003-04-30

哈哈，我想你们都被骗了，此问题无解。
此问题最关键的是并没有说异常的那一个球是较重还是较？

凤冠坡 · 2003-04-30

对不起，该问题确实有正确答案，我收回上面的说法。

坏蛋是我 · 2003-04-30

天哪！我想我是弱智儿，每次看到这种题目我偷就先晕了！幸好我对科学还有强烈的兴趣和
顽强的探索毅力！否则我真的只好去要饭了！

iseek · 2003-04-30

前面声称几分钟搞定的人就没有正确的；
声称无解的人只能说明自己做不出，如此而已。
这题是个很经典的智力题，它的历史恐怕比DFW上的任何一个人的年龄都要长。

据说是世界上目前最好的智力题目。(300分)

hausen

Unregistered / Unconfirmed

stuwe

Unregistered / Unconfirmed

doolii

Unregistered / Unconfirmed

航宇

Unregistered / Unconfirmed

foodbird

Unregistered / Unconfirmed

luky_99

Unregistered / Unconfirmed

stuwe

Unregistered / Unconfirmed

foodbird

Unregistered / Unconfirmed

yangpeng0622

Unregistered / Unconfirmed

Kisber

Unregistered / Unconfirmed

llzzyy

Unregistered / Unconfirmed

tyzytyz_cn

Unregistered / Unconfirmed

stuwe

Unregistered / Unconfirmed

lance2000

Unregistered / Unconfirmed

凤冠坡

Unregistered / Unconfirmed

火龙真人

Unregistered / Unconfirmed

liyuan933

Unregistered / Unconfirmed

凤冠坡

Unregistered / Unconfirmed

坏蛋是我

Unregistered / Unconfirmed

iseek

Unregistered / Unconfirmed

Similar threads