作者TVRO0627 (大头军团长)
看板Inference
标题Re: [问题] 一题关於赛马的题目
时间Sat Jul 7 00:26:14 2012
※ 引述《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场
哈哈 解释的花沙沙 有人看得懂得吗 @@? 还请高手修正 <(_ _)>
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.170.158.191
※ 编辑: TVRO0627 来自: 118.170.158.191 (07/07 00:28)
1F：→ lili66:光到确定第2名 就要53场了 10/08 00:22
2F：→ lili66:确定第一名50场 x与2,3名+1 找出输给第一的前3名比一场+1 10/08 00:24
3F：→ lili66:前2名 与 败部 比 决定第2名+1 这边53场 如果第3名躲在 10/08 00:25
4F：→ lili66:里面还要再掀比一次在排序 所以大约56场 10/08 00:26
5F：→ lili66:第3名可能在 输给第2名的的各比赛第2名 或输给1的第2名 10/08 00:27
6F：→ lili66:里面挑出来再跟前面排序第3名 所以後面在+3场 共56场 10/08 00:28
7F：→ lili66:还有x如果第1 只要比52场 前面50场决定了第一名x 10/08 00:30
8F：→ lili66:第2名 系列赛第1 第3名取法要从 输给第2名的各赛第2名 10/08 00:30
9F：→ lili66:总共3场 比一场能得到一名 在与系列赛第2比 决定第3名 10/08 00:33
10F：→ lili66:这样只要比52场 逻辑要再加油... 10/08 00:33
11F：推 kuchunwel:其实只要比51场就可以了 题目说快者恒快 06/13 22:16
12F：→ kuchunwel:最後一场比出最後一名就好了 干麻还要比出两场第一名呢? 06/13 22:17
13F：→ kuchunwel:感觉自己说错了 呵呵~ 06/13 22:22
14F：推 kuchunwel:应该是要把跟第一名比过的所有马抓出来比败部 06/13 22:25
15F：→ kuchunwel:所以楼上说的52场基本上是不可能比完的 第一场输给第一 06/13 22:26
16F：→ kuchunwel:的马有可能就是第二名 不能不列入考量 06/13 22:27