挑战脑力！！一道面试智力题，不太容易的，好好想想吧:)

[foot_hand]

有39个球，其中一只与其它的重量不同，提供平衡工具，要求最多称四次，判断出与众不同的球。

这道题不太容易的，好好想想吧:)

[simei]

39
|
（13,13,13）
|
（4,4,5）
/ （1,1,2） （2,2,1）
/ \ / \
得结果 （1，1）（ 1，1） 得结果
| |
得结果 得结果

[simei]

39
|
（13,13,13）
|
（4,4,5）
/ （1,1,2） （2,2,1）
/ \ / \
得结果 （1，1）（ 1，1） 得结果
| |
得结果 得结果

[tengy1]

还算简单嘛
最坏的情况4次
int GetSel()
{
19 ：19 %1 return (NotSuccess);//0=TRRE OR 1 OR 2
if(NotSuccess)
{
m_CurrentSelect=Success;
6 ： 6 %6 return m_Select ; // (1 or 2 or 3)
switch(m_Select)
{
case 1:
2 ： 2 %2 return m_Select2 ;
switch(m_Select2)
{
case 1:
1 ： 1 %1 ; return m_Select2 ; break;
case 2:
1 ： 1 %1 ; return m_Select2 ; break ;
case 3:
1 ： 1 %1 ; return m_Select2 ; break ;
}
break;

case 2:
2 ： 2 %2 return m_Select2 ;
switch(m_Select2)
{
case 1:
1 ： 1 %1 ; return m_Select2 ; break;
case 2:
1 ： 1 %1 ; return m_Select2 ; break ;
case 3:
1 ： 1 %1 ; return m_Select2 ; break ;
}
break;
case 3:
2 ： 2 %2 return m_Select2 ;
switch(m_Select2)
{
case 1:
1 ： 1 %1 ; return m_Select2 ; break;
case 2:
1 ： 1 %1 ; return m_Select2 ; break ;
case 3:
1 ： 1 %1 ; return m_Select2 ; break ;
}
break;
}
return ((m_CurrentSelect-1)*19+(m_Select-1)*6+m_Select2);
}
else
return (0)
}


哎！怪我平时没学好c
不然就用递归自函数写了

[hdtsg]

若这是一道正常的数学题答案应该是这样的，思路出来了程序实现不是问题。
39个球分为3组13个球，任意找2组来称，若重量相同，则第3组含异球，否则重的组含异球。
这样问题转化为13个球用3次确定异球。
13个球分为3组球数分别为 A（6，6，1）或 B（4，4，5）。
先说A（6，6，1）：称（6，6）2组，若同重，则余下的1球为异球，结果出来。若不同重，则重
的6球中必含异球。这样问题转化为6个球用2次确定异球。
6个球分为3组2个球，任意找2组来称，若重量相同，则第3组含异球，否则重的组含异球。
这样问题转化为2个球用1次确定异球。这一上称只有瞎子才不知哪个球是要找的球。
再说B（4，4，5）：称（4，4）2组，若同重，则第3组即含5个球的组含异球。若不同重，则重
的4球中必含异球。这样问题转化为4个或5个球用2次确定异球。
4个球分为2组2个球，称出重的组，问题转化为2个球用1次确定异球，结果出来。
5个球分为3组球数分别为（2，2，1），称（2，2）2组，若同重，则余下的1球为异球，结果出
来。若不同重，则重的2球中必含异球。问题转化为2个球用1次确定异球，结果出来。

[eastsunli]

to 小刀，
看了你的留言，我是服了你这头猪。，没有大脑就别到这种地方来胡说八道，连我的解法都没看明白，还胡说？
我告诉你，39分成3个13
13分成1个1，2个6
6分成3个2
2再比一下
谁要是说不对，谁就是头猪，你当然就是拉
还有你是干什么的？还配说我？你和我比？单片机如何？硬件通信如何？
我VC就是少一半的智商都比你强，你信不信？
脑子象猪一样的废物！！！
对拉，你认为的天才可真不少，我们屋里就3个，我回去后一讲
一个7分钟，一个11分钟就出来拉
天才那么多吗？
不是，只是说明你是个没脑子的废物，
以后少到这里来胡说八道！！

[ccbcc]

1、39分成3个13——可以
2、如果你称的两组不等重，在不知轻重的情况下，你是要拿轻的一组还是重的一组来继续你的下一步。

[szy2000]

谁能写出一个算法或思路，“给你x(x>2)个小球，有一个不同重量，问至少要称几次才能知道哪个球特殊”
或“称y次最多能判定多少个小球中的特殊球”呢？

[damadama]

一班弱智

[sunqi]

to :eastsunli(东阳)
是我看不懂你的解法还是你看不懂题目呢？
若你开不懂题目就别再丢人了

[foot_hand]

那位大虾教教我，如何给分。
分虽然少，但总得给。：）

[foot_hand]

会了！

[love_hate]

to :eastsunli(东阳)　
请好好看题，不要乱讲

[airhorse]

我是算出来了，不过很繁琐，不止那位愿意听，

我看了上面的，好像没有，我这眼的解法。。。，

[iZap]

怎么还有人讨论这道题?



理论上称N次可以从3的N次方个球里分离出所需的那个不同重量的球,只要每次尽量平均分成三份,每称一次就可以淘汰2/3了.


举个例子: 81个球里找,分四步.
1.81个球分三份,每份27个,拿两份来称,不管结果如何,都可以知道那个特殊球在哪一份里,称过后可以只剩下27个.
2.27个球分散份,每份9个,同样称过后剩下9个.
3.9个分三份,每份3个,最后剩下3个.
4.3个份三下,每份一下,这会ok了吧?

既然81个球称四回就可以了,更别说81个以下的了.只要每次尽量平均分三份就可以了.

[iZap]

补充:
以上假设已经知道那个特殊球是比较重或则比较轻.

每回称的时候必须拿两份数量相同的球,因为使用平衡原理嘛,这两份不平衡了就是在这两份中得一份里,否则就在第三份里.

[iZap]

刚才没看上面各位讨论的,抱歉,原来还不知道球是重还是轻,以上答案作废.

[xfchai]

easy, 把 39个球分成3组*13个.转化成13个球的问题.回答完毕.给分

[feifeitutu]

up

[ExplorerBoy]

to eastsunli(东阳):
你这个猪脑袋，回家吧体看清楚再来说吧，不懂别乱放屁

[longhu453226594]

[Quote=引用 7 楼 kabob 的回复:]
方法如下：
39-3
-> > 18/18
-> > 9/9
9-3
-> > 3/3
-> > 1/1
其中-> > x/x表示称球

描述比较简单，能看懂的朋友看看
[/Quote]

有那么复杂吗？