设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 我来发个关于赛马的问题

发新帖

查看: 81166|回复: 5

上一主题

下一主题

我来发个关于赛马的问题 [复制链接]

Rank: 2

积分: 257
帖子: 226
精华: 0
UID: 48581
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2008-12-9 16:42:08 |只看该作者 |倒序浏览

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

使用道具举报

MOD会员

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

2^#

发表于 2008-12-9 16:45:57 |只看该作者

占个座位想想！

使用道具举报

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

3^#

发表于 2008-12-9 17:14:36 |只看该作者

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

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

今日方知我是我

Rank: 2

积分: 434
帖子: 409
精华: 0
UID: 50418
性别: 男

4^#

发表于 2008-12-9 18:14:54 |只看该作者

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

钱塘江上潮信来，今日方知我是我

使用道具举报

Rank: 2

积分: 519
帖子: 467
精华: 0
UID: 22856
性别: 男

5^#

发表于 2008-12-9 19:53:20 |只看该作者

回复 1# 的帖子

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

使用道具举报

Rank: 2

积分: 257
帖子: 226
精华: 0
UID: 48581
性别: 保密

6^#

发表于 2008-12-9 22:36:02 |只看该作者

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

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-6-15 20:34

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部