google的智力题

本文地址为: http://www.mbsxx.cn/view.php?tid=12&id=468

IT 试题网

有36匹马，每次比赛只能有6匹马参加，问最少进行几次比赛可以得到36匹马中跑得最快的前6名？


。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
12次
分成6组比得出6条排序
取六个队伍的第一名比，最快的入选
用已经入选的队伍的第二名和其他队伍的第一名比，最快的入选
。。。。
每次比较可得到一个入选的
所以最后6+6=12

等待更少的结果。


。。。。。。。。。。。。。。。。。

难道跑最快那个马就每次最快?那还谁赌马啊~~~~~~

真笨...

所以随便跑几次都行,一次也不跑随便挑6个也行,就是误差比较大...
跑一次,误差小些,再跑一次,误差更小...

跑它百八十次,就知道大约哪几匹比较好了...

跑它万把次....对不起....马一个个累死了.......等到死了30匹的时候.

恭喜你,还没死的那6个马是最快的6个,这是惟一正确的答案了^_^

因为只要活着的马超过6个,就不能断定谁最快,否则就没人赌马了....你最多只能挑出"赔率最小的6个",而不是"最快的6个".

另外,足球有黑哨,跑马也有放水的....所以,还是使劲跑,跑死其中30匹马,剩下那6个最快才是硬道理,无论如何死马不会比活马快^_^


。。。。。。。。。。。。。。

我也感觉是8次，
第一回
随便挑6匹马，比赛1次，取前3名
第二回
将第一回的前三名，作为种子分在三组中，与其他15匹马，比赛三次
第三回
将第二回的每组第一名，作为种子分在三组中，与剩下的15批马，比赛三次。
根据上面7场比赛胜负关系，挑选第8场比赛的马。
从而得出最快的6匹马。
。。。。。。。。。。。。。。。


首先我觉的这道题应该求运气最差情况下的最少次数，而不是运气最好的次数

所以算法如下：
采用双败淘汰制——
A)第一次六匹马胜者组比赛，前三名留在胜者组，后三名掉入败者组
然后：B)抽签挑选三匹马进行败者组比赛，败者组比赛中的后三名直接淘汰，前三名中的马按如下情况分配：1）原先由胜者组掉入败者组的马继续留在败者组2）挑选出来的新马，进入胜者组排名，如果有进入胜者组的新马，则在通过抽签补足6匹，然后重复A）进行胜者组比赛，取后三名作为新的败者组成员，然后重复B)，如果无进入胜者组的新马，则跳过A)直接重复B，直到淘汰掉30匹马之后的胜者组前三加上败者组前三既是最终的前六名的马

这样可以严格证明出最好情况下需要赛11场（1次A加上10次B），最坏情况下是20场（10次A加上10次B），一般情况介于11~20场之间。
。。。。。。。。。。。。。。。。。。。。。。。


如果先6匹一组进行6次比赛，把6组的第一名和最后一名在跑两组，然后这两组的前三名进行比赛。不知道这样能不能得出答案
即：6：F(1)L(1)F(2)L(2)F(3)L(3)F(4)L(4)F(5)L(5)F(6)L(6)
1(1-3)：F(1)L(1)F(2)L(2)F(3)L(3)
1(4-6):F(4)L(4)F(5)L(5)F(6)L(6)
1:F1(1-3)F2(1-3)F3(1-3)F1(4-6)F2(4-6)F3(4-6)
。。。。。。。。。。。。。。。。。。


我觉的这道题应该求运气最好情况下的次数。

8次
分成6组比得出6条排序。6
取六个队伍的第一名比。7
取最后一名A与其他队伍的第二名比，
运气最好时A跑第一名，这时前六名就是六个队伍的第一名。8

。。。。。。。。。。。。。。。。。。。。。。。

1。36匹马分为A－F6个小组，6个小组分别比赛，得出每个小组的名次，并按照名次由1－6编号（例如A组的第一名为A1，第二名为A2。。）（6次）

2。A1、B1、C1、D1、E1、F1比一次，获得第一名的从该组除去，该组其他马的编号都减1
（A1获得第一名话，A1编号马除去，A2变为A1，A3变为A2。。。）（1次）

3。重复步骤2直到6匹马选出

一共6+1*6=12次
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。


嘿嘿我又来了，受到haian2442()的方法的启发，我最新办法得到结果是11次
------------------------------------------------------------------------
1。36匹马分成6个组分别比赛，得出每个组里6匹马的名次（6次）

2。每个组的第一名放一起比一次，获得第一名的马的所在组编号为A，第二名的为B，如此类推（1次）

3。此时A组第一名A1为36匹马中最快的,把A1除去，A1后面的马的编号代替上来，即A2变为A1，A3变为A2，如此类推

4.把A1，A2,B1,B2，C1比一次，得到第二、第三快的马，并如步骤3除去，后面马代替上来（1次）

5。取各组里编号为1的马比赛，得出第四快的马，除去，后面马代替上（1次）

6。如步骤5，得出第5，6快的马（2次）

一共11次
------------------------------------
到步骤4时候，可能获得第二的马只有A1,B1，可能获得第三的马有A1，A2，B1，B2，C1

到步骤5时候，可能获得第四的马只有A1,B1，C1，D1
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。




我认为是8次到10次。。。
这题目的关键就是数字6，所以把所有6名以后马全部删除就好。。。考虑到有可能前6名会排在一起所以全部用最坏的情况设想。也不可能所有的马一直跑体力不下降所以尽量让马跑相同的次数。

//这是第七次以后的结果，分6部分然后取头跑一次双冠军肯定就是最快的，可以去除。剩下的就按排名已经前头排名数减少后面的马
A23456
B12345
C1234
D123
E12
F1

//第8次：然后A组的3和5加上B-E组的2再比赛一次
这时的排前几名的前面的数字相加大于6以后，就可以把的所有之后排的马删除（B到C加1，C到D再加1，类推，比如D2即使是最好的可能也只能争夺第5，如果这次它排第2名在最好的情况下也是第7名（除非E2拿第1那顺序就明了了，那排名肯定是A1，B1，C1，D1，E1，E2（或F1，再跑一次就知道了）））。这时候的数字随即性很大比如A3排第1，那么可以肯定第3名其后面的马没有可能进前6名。

随即性很大没什么时间去完整想出来，总之绝对可以在保证体力的情况下10次以内找出前6
<script language="JavaScript" type="text/javascript"> document.write('
本文地址为: ' + window.location.href +''); document.close(); </script>
本文地址为: http://www.mbsxx.cn/view.php?tid=12&id=468