※ 引述《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场
哈哈 解释的花沙沙 有人看得懂得吗 @@? 还请高手修正 <(_ _)>