time 发表于 2005-2-21 14:43:20

我的答案是7次。
具体如下,请大家帮忙测试,看有否bug:
分成5组。
赛5次得到每组前3名:
a1、a2、a3;
b1、b2、b3;
c1、c2、c3;
d1、d2、d3;
e1、e2、e3。
将5个第一名进行比赛,得到前3名,不妨假设按名次依次为a1、b1、c1。
这样,依据二叉树排序原理,因最终只取前三名,所以从a1算起超过三个节点的均被淘汰,故:d和e组可淘汰;c组的后两名也可淘汰;b组的最后一名也可以淘汰。
第一名a1不需再赛,剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名,即为总成绩第二和第三。
所以,共赛7次。

time 发表于 2005-2-21 14:44:41

我的答案是7次。
具体如下,请大家帮忙测试,看有否bug:
分成5组。
赛5次得到每组前3名:
a1、a2、a3;
b1、b2、b3;
c1、c2、c3;
d1、d2、d3;
e1、e2、e3。
将5个第一名进行比赛,得到前3名,不妨假设按名次依次为a1、b1、c1。
这样,依据二叉树排序原理,因最终只取前三名,所以从a1算起超过三个节点的均被淘汰,故:d和e组可淘汰;c组的后两名也可淘汰;b组的最后一名也可以淘汰。
第一名a1不需再赛,剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名,即为总成绩第二和第三。
所以,共赛7次。

time 发表于 2005-2-21 14:45:20

我的答案是7次。
具体如下,请大家帮忙测试,看有否bug:
分成5组。
赛5次得到每组前3名:
a1、a2、a3;
b1、b2、b3;
c1、c2、c3;
d1、d2、d3;
e1、e2、e3。
将5个第一名进行比赛,得到前3名,不妨假设按名次依次为a1、b1、c1。
这样,依据二叉树排序原理,因最终只取前三名,所以从a1算起超过三个节点的均被淘汰,故:d和e组可淘汰;c组的后两名也可淘汰;b组的最后一名也可以淘汰。
第一名a1不需再赛,剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名,即为总成绩第二和第三。
所以,共赛7次。

revolution 发表于 2005-2-21 15:40:07

我靠

time 发表于 2005-2-21 17:41:37

不小心发了三遍,sorry

Nio 发表于 2005-2-22 09:58:21

time:

先分了5 组进行比赛,比赛5次,剩余15匹;
用二叉树原理,比赛1次,去掉两组(6匹),剩余9匹;
‘c组的后两名也可淘汰;b组的最后一名也可以淘汰。’去掉3匹,剩余6匹;去第一名,剩5匹,比赛1次;

Great!!

xinyijiu25 发表于 2005-2-28 10:50:50

恩 好像很有道理的 Great!

lifadonglfd 发表于 2005-3-2 13:17:49

哈哈,真的不错啊!是七次!!

xm3525 发表于 2005-3-2 13:37:16

厉害,7次真不错啊

zero零 发表于 2012-2-20 16:40:54

最简单的两次:25匹马,分5组,每组取第一名,再比下得出前三;

不过这个遗漏性太大了,可能第一组的第二名优于其他组的第一名哇。:loveliness:

朱小燕0616 发表于 2012-3-1 13:54:03

太厉害了,使用二叉树进行排除
页: 1 [2]
查看完整版本: 他遇到的一个经典题目(转)