`
lmning
  • 浏览: 43128 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

goole面试题:有25匹马,共5个跑道,请不用任何工具,请问用几场比赛可分出前五名?

阅读更多

自己解答,不知道对不对。

前五轮:
12345,12345,12345,12345,12345
第六轮:拿每轮的第二名来比,排名后,剩下还有可能进前五的马:
12345,123,1,1,1
现在想办法区分这11匹马:已知条件就是第一组的第二匹马比第二组的第二匹马快。

第七场:再用3,1,1,1,1来比,排名有20种可能(后面三个1等同对待)

这20组可能结果中,只有少数几组暂时不能确定排名,还需要再跑一次可以确定前五,如果需要知道具体排名有的还需要再跑一次,也就是最多9次可以确定具体前五排名。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics