S*********r
发帖数: 2 | 1 6次是最优解
但不是最普遍解
解法如下：
(1) 25匹马随机分成5组，每组赛一次，即5次
(2) 随机选某一组的排名最后的那匹马，和其他4组排名第一的4匹马，编程一组，赛一
次，即第6次
如果最优的情况下(运气最好的情况下)，在第六次赛马中，那匹来自某组的最后一名的
马，比所有其他4匹排名第一的马都跑的快
那么，5匹最快马便产生
此时，共6次
但是，如果那匹马比任意其他4匹排名第一的马中的任何一匹跑的慢(第六次比赛中，慢
马排在第二或更后的位置时)，就无法确定了，需要更多比赛
因为，
1)你此时无法确定，这匹马是否比其他4组的其他马都跑的快，需要更多比赛
2)你也无法确定，第六次赛出的排在第二名甚至第三名的马，是否比你在第二步随机选出
的那组的那些马跑的快或慢，需要更多比赛
图解如下：
1) 随机分组比赛, 赛后随机选出某组（Y组）的最后一匹马（O）
X1 X X X X
X2 X X X X
X3 X X X X
Y Y Y Y O
X4 X X X X
2) 再编组比赛
X1, X2, X3, X4, 和 O
如果结果是：O X X X X
则出最优解6次
如果出：
X O X X X, 或 X X O X X, 或 X X X O X, 或 X X X X O
则需要更多比赛 |
K******r
发帖数: 4052 | 2 明明六次就找出来
用得着你运气吗
【在 S*********r 的大作中提到】
: 6次是最优解
: 但不是最普遍解
: 解法如下：
: (1) 25匹马随机分成5组，每组赛一次，即5次
: (2) 随机选某一组的排名最后的那匹马，和其他4组排名第一的4匹马，编程一组，赛一
: 次，即第6次
: 如果最优的情况下(运气最好的情况下)，在第六次赛马中，那匹来自某组的最后一名的
: 马，比所有其他4匹排名第一的马都跑的快
: 那么，5匹最快马便产生
: 此时，共6次
|
C****o
发帖数: 1549 | |
t**x
发帖数: 20965 | 4 运气好， 拉出来5匹就行了。。
可以把其他的送到美国的儿童医院。。 |
S*********r
发帖数: 2 | |
S*********r
发帖数: 2 | 6 如何证明拉出来的就是?
【在 t**x 的大作中提到】
: 运气好， 拉出来5匹就行了。。
: 可以把其他的送到美国的儿童医院。。
|
m********k
发帖数: 1 | 7 妈的
你怎么证明我就怎么证明
: 如何证明正好就是?
【在 S*********r 的大作中提到】
: 如何证明拉出来的就是?
|
m***a
发帖数: 13878 | 8 最少0次：随便选20匹都把腿敲断，剩下的5匹就是最快的 |
S*********r
发帖数: 2 | 9 如何证明腿没断的马比腿断了的马跑的快?
【在 m***a 的大作中提到】
: 最少0次：随便选20匹都把腿敲断，剩下的5匹就是最快的
|
c*z
发帖数: 1074 | 10 十四岁自愿鸡的智商太低了
【在 m********k 的大作中提到】
: 妈的
: 你怎么证明我就怎么证明
:
:
: 如何证明正好就是?
:
|
t**x
发帖数: 20965 | 11 盗版也特粗糙，不够高大上。
你真笨。
【在 m***a 的大作中提到】
: 最少0次：随便选20匹都把腿敲断，剩下的5匹就是最快的
|
m***a
发帖数: 13878 | 12 断腿的马只能爬，再快也不是跑
【在 S*********r 的大作中提到】
: 如何证明腿没断的马比腿断了的马跑的快?
|
s******r
发帖数: 5309 | |
