魔方吧·中文魔方俱乐部

标题: 我来发个关于赛马的问题 [打印本页]

作者: alinit 时间: 2008-12-9 16:42:08 标题: 我来发个关于赛马的问题

google面试曾经考过一个对25匹马的排序，每次只能有5匹马参加比赛，并且每次比赛只能得到每批马的先后顺序，问几次比赛可以找出最快的5匹马（不需要排序）。这里我将题目改一下，如果是36匹马并且每次比赛只有6匹可以参加，并且要求找出最快的六匹来，并且要求排序，那么请问最少需要多少次？
这里要求求的是在运气最差的情况下的比赛次数
这个我只能给出10次的解法

作者: Cielo 时间: 2008-12-9 16:45:57

占个座位想想！

作者: kexin_xiao 时间: 2008-12-9 17:14:36

我也占楼学习一下。想起了金眼睛同志，很长时间没看见他了，他是这方面问题的高手。

作者: 今日方知我是我 时间: 2008-12-9 18:14:54

向来对这种问题比较白痴
等待高人解答

作者: flwb 时间: 2008-12-9 19:53:20 标题: 回复 1# 的帖子

10次还能分出次序？LZ够强的呀!我想不出比12次更少的办法。

作者: alinit 时间: 2008-12-9 22:36:02

其实解法很多种。楼上的12种，是否是分成六组然后把每组的第一拿出来比？其实这种方法建华一下就可以得到十种了

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)