Re: [问题] 一题关于赛马的题目

楼主: aa0606aa (波堤)   2012-06-13 12:47:42
※ 引述《ds0319 (扑扑扑)》之铭言:
: 其实是面试的题目
: 只是我好想知道答案...
: 就是说今天有100只马,要找出最快的前三只
: 但是跑道只有三个,也就是说一次最多三只马下去跑分出胜负
: 快的马永远都会跑的比慢的马快
: 请问最少要跑几轮比赛
其实是50次喔~
先三个三个跑 跑了33场 一个当种子
那33场胜利者再来跑会剩下11个 跑了11场
剩下11个加上种子12个 跑了4场 剩下4个
剩下4个 先三个跑 去掉最输加上没有跑的 再跑一次
结果出炉~ 33+11+4+2=50
作者: tp (会吵的孩子有糖吃)   2012-06-13 13:09:00
错误 你把同场次的第二名都刷掉了,但也许同组的第二名比其他组的第一名还快
作者: AGM304 (王小明)   2012-06-13 13:25:00
怎么总是会有这种不看回文,又爱回答错误答案的人?《登入次数》12 次 (同天内只计一次) 《有效文章》1我错了 原来是想洗文章

Links booklink

Contact Us: admin [ a t ] ucptt.com