作者aa0606aa (波堤)
看板Inference
标题Re: [问题] 一题关於赛马的题目
时间Wed Jun 13 12:47:42 2012
※ 引述《ds0319 (扑扑扑)》之铭言：
: 其实是面试的题目
: 只是我好想知道答案...
: 就是说今天有100只马，要找出最快的前三只
: 但是跑道只有三个，也就是说一次最多三只马下去跑分出胜负
: 快的马永远都会跑的比慢的马快
: 请问最少要跑几轮比赛
其实是50次喔~
先三个三个跑 跑了33场 一个当种子
那33场胜利者再来跑会剩下11个 跑了11场
剩下11个加上种子12个 跑了4场 剩下4个
剩下4个 先三个跑 去掉最输加上没有跑的 再跑一次
结果出炉~ 33+11+4+2=50
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 120.107.174.102
1F：→ tp:错误 你把同场次的第二名都刷掉了，但也许同组的第二名 06/13 13:09
2F：→ tp:比其他组的第一名还快 06/13 13:10
3F：嘘 AGM304:怎麽总是会有这种不看回文，又爱回答错误答案的人? 06/13 13:25
4F：→ AGM304:《登入次数》12 次 (同天内只计一次) 《有效文章》1 06/13 13:26
5F：→ AGM304:我错了 原来是想洗文章 06/13 13:26