※ 引述《ds0319 (扑扑扑)》之铭言：
: 标题: [问题] 一题关于赛马的题目
: 时间: Sat Nov 26 20:15:42 2011
:
: 其实是面试的题目
:
: 只是我好想知道答案...
:
:
: 就是说今天有100只马，要找出最快的前三只
:
: 但是跑道只有三个，也就是说一次最多三只马下去跑分出胜负
:
: 快的马永远都会跑的比慢的马快
:
:
: 请问最少要跑几轮比赛
:
33+11+4+1+1+1+1+1=53
33次后会有33个第一 跟一个没比的 (第一轮) 33场
再比11次后会有11个第一 (第二轮) 11场
把种子加进去凑12个比四次 会有4个第一 (第三轮) 4场
四个第一分两边 有种子的那边先放著(稍后以X表示) 其他三个比 (四强) 1场
胜出的跟X比一场(两匹马) 找出100只马里面最快的 1场
到这边一共比了50场
找到第一名之后 如果第一的不是X的话
就把前三轮输给第一的第二名抓出来比 (败部一) 1场
有结果之后跟四强的2 以及X比一场 找出第二名 (败部二) 1场
然后把之前预赛输给第二名的跟败部一的第二名以及败部二的第二名
抓出来比第三名 1场
注:如果第一的是X而且是前两轮没比的种子
就拿第三轮的第二跟第四轮的第一比 1场
然后赢的那边的第三再跟输的比 1场 52场就能找到前三名
如果X不是种子的话 也是一样把前三轮输给第一的抓出来比 (败部一) 1场
赢的跟四强第一比 (败部二) 1场 找出第二
预赛输第二的第三&败部一第二&败部二第二抓出来比第三 (败部第二轮) 1场
这样还是53场
哈哈 解释的花沙沙 有人看得懂得吗 @@? 还请高手修正 <(_ _)>

光到确定第2名 就要53场了确定第一名50场 x与2,3名+1 找出输给第一的前3名比一场+1前2名 与 败部 比 决定第2名+1 这边53场 如果第3名躲在里面还要再掀比一次在排序 所以大约56场第3名可能在 输给第2名的的各比赛第2名 或输给1的第2名里面挑出来再跟前面排序第3名 所以后面在+3场 共56场还有x如果第1 只要比52场 前面50场决定了第一名x第2名 系列赛第1 第3名取法要从 输给第2名的各赛第2名总共3场 比一场能得到一名 在与系列赛第2比 决定第3名这样只要比52场 逻辑要再加油...

其实只要比51场就可以了 题目说快者恒快最后一场比出最后一名就好了 干麻还要比出两场第一名呢?感觉自己说错了 呵呵~应该是要把跟第一名比过的所有马抓出来比败部所以楼上说的52场基本上是不可能比完的 第一场输给第一的马有可能就是第二名 不能不列入考量