t****n
发帖数: 2601 | 1 There are 25 horses among which you need to find out the fastest 3 horses.
You can conduct race among at most 5 to find out their relative speed. At no
point you can find out the actual speed of the horse in a race. Find out
how many races are required to get the top 3 horses. |
t****n
发帖数: 2601 | |
F*****o
发帖数: 1261 | 3 5+3+2+1+1=12场
no
【在 t****n 的大作中提到】
: 答案选登
|
F*****o
发帖数: 1261 | 4 答案是12吗？
先每次5匹 跑5次 找到每组最快的3 个
就剩15匹 再分3组 还剩9匹
9匹分成5+4 ，2组 剩6匹 分成5+1
5跑一次 决出前三 再和后面的1跑一次
一共是5+3+2+1+1
no
【在 t****n 的大作中提到】
: There are 25 horses among which you need to find out the fastest 3 horses.
: You can conduct race among at most 5 to find out their relative speed. At no
: point you can find out the actual speed of the horse in a race. Find out
: how many races are required to get the top 3 horses.
|
c*********k
发帖数: 4747 | 5 12肯定不用的!
用淘汰制最多用11,也就是说第一次用赛5匹,然后选出三匹最快的,同时从未赛的马中选
出2匹.
不过其实这还不是最优解.因为用分组赛第一轮就可以知道各组内的相对速度.
【在 F*****o 的大作中提到】
: 答案是12吗？
: 先每次5匹 跑5次 找到每组最快的3 个
: 就剩15匹 再分3组 还剩9匹
: 9匹分成5+4 ，2组 剩6匹 分成5+1
: 5跑一次 决出前三 再和后面的1跑一次
: 一共是5+3+2+1+1
:
: no
|
m******n
发帖数: 15691 | 6 8圈
分5组, 跑出各自头名, 5圈
头名比一次, 1圈, 最快的那批 入选
入选的那匹的那组第二名加入,再跑 1圈, 最快的入选
入选的那匹的后面一位加入,再跑1圈, 最快的入选
no
【在 t****n 的大作中提到】
: 答案选登
|
c*********k
发帖数: 4747 | 7 正解.
【在 m******n 的大作中提到】
: 8圈
: 分5组, 跑出各自头名, 5圈
: 头名比一次, 1圈, 最快的那批 入选
: 入选的那匹的那组第二名加入,再跑 1圈, 最快的入选
: 入选的那匹的后面一位加入,再跑1圈, 最快的入选
:
: no
|
s*****e
发帖数: 16824 | 8 7圈好像就足够了，
先分5组，跑出头名，5圈
头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
，3名被保留，这样总共有6匹马被保留。
最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
【在 m******n 的大作中提到】
: 8圈
: 分5组, 跑出各自头名, 5圈
: 头名比一次, 1圈, 最快的那批 入选
: 入选的那匹的那组第二名加入,再跑 1圈, 最快的入选
: 入选的那匹的后面一位加入,再跑1圈, 最快的入选
:
: no
|
a****e
发帖数: 1247 | 9 笨
【在 c*********k 的大作中提到】
: 正解.
|
a****e
发帖数: 1247 | 10 聪明
第2
【在 s*****e 的大作中提到】
: 7圈好像就足够了，
: 先分5组，跑出头名，5圈
: 头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
: 下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
: ，3名被保留，这样总共有6匹马被保留。
: 最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
|
|
|
F*****o
发帖数: 1261 | 11 这样太不公平了 有的马因为跑得快 得多跑好多次 速度受到影响。
我的分组以后每次提出前三 也用到相对速度了。
5+1+5 也行
先跑5组 提前三 15匹 抽出5匹 再抽取前三 再每组加2
【在 c*********k 的大作中提到】
: 12肯定不用的!
: 用淘汰制最多用11,也就是说第一次用赛5匹,然后选出三匹最快的,同时从未赛的马中选
: 出2匹.
: 不过其实这还不是最优解.因为用分组赛第一轮就可以知道各组内的相对速度.
|
l*****i
发帖数: 20533 | 12 砍掉22匹马的某条腿，剩下的3匹就是最快的。一次赛跑也不用。这才是商业竞争的王
道！ |
F*****o
发帖数: 1261 | 13 第一次最快的那批 有3匹马
这三匹马所在的组的第二快的 也有3匹 你怎么分组？
你怎么保证第一次最快的3匹中 可能有2匹比另一匹最快的马所在组的第二快马慢？
horses.
At
out
【在 m******n 的大作中提到】
: 8圈
: 分5组, 跑出各自头名, 5圈
: 头名比一次, 1圈, 最快的那批 入选
: 入选的那匹的那组第二名加入,再跑 1圈, 最快的入选
: 入选的那匹的后面一位加入,再跑1圈, 最快的入选
:
: no
|
F*****o
发帖数: 1261 | 14 话说早了。
【在 c*********k 的大作中提到】
: 正解.
|
F*****o
发帖数: 1261 | 15 这个是对的。
第2
【在 s*****e 的大作中提到】
: 7圈好像就足够了，
: 先分5组，跑出头名，5圈
: 头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
: 下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
: ，3名被保留，这样总共有6匹马被保留。
: 最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
|
c*w
发帖数: 4736 | 16 right. this is an old problem.
第2
【在 s*****e 的大作中提到】
: 7圈好像就足够了，
: 先分5组，跑出头名，5圈
: 头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
: 下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
: ，3名被保留，这样总共有6匹马被保留。
: 最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
|
E*V
发帖数: 17544 | 17 the correct answer is 6 ba?
【在 c*w 的大作中提到】
: right. this is an old problem.
:
: 第2
|
E*V
发帖数: 17544 | 18 I think only 6
【在 E*V 的大作中提到】
: the correct answer is 6 ba?
|
e*******n
发帖数: 2178 | 19 我做的是7场。
no
【在 t****n 的大作中提到】
: 答案选登
|
c*****n
发帖数: 4880 | |
|
|
c*****n
发帖数: 4880 | |
c*****n
发帖数: 4880 | |
M******1
发帖数: 67 | 23 解个困扰我n年的题.
12个羽毛球,有一个次品,不知是轻还是重.用一个没有刻度的天平 称三次,找出来.. |
l**********e
发帖数: 3149 | 24 好聪明呀
第2
【在 s*****e 的大作中提到】
: 7圈好像就足够了，
: 先分5组，跑出头名，5圈
: 头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
: 下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
: ，3名被保留，这样总共有6匹马被保留。
: 最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
|
z***t
发帖数: 10817 | 25
horses.
At no
out
7场
5场小组赛
+
第六场 小组第1
+
第七场 败部复活站
根据赛事6的结果
第一名所在小组的第二 第三
第二名以及所在小组的第二
第三名
PK取亚军季军
楼上答错的应该看看超女
【在 t****n 的大作中提到】
: 答案选登
|
m********t
发帖数: 1591 | 26 你这个太弱了，呵呵
应该是
先每次5匹 跑5次，再把每组第一拉出来跑一次，
剔除掉16匹（前三组的最后两个外加最后两组全部）
到此，我们已经知道那个是no1，也要去掉
现在我们剩下8皮马
选择最快马那组后两匹和次快组前两匹还有第三组冠军跑一次
我们就知道谁最快了，
最终结果，跑7次搞定，呵呵
【在 F*****o 的大作中提到】
: 答案是12吗？
: 先每次5匹 跑5次 找到每组最快的3 个
: 就剩15匹 再分3组 还剩9匹
: 9匹分成5+4 ，2组 剩6匹 分成5+1
: 5跑一次 决出前三 再和后面的1跑一次
: 一共是5+3+2+1+1
:
: no
|
l**********e
发帖数: 3149 | 27 这个你有答案么？我怎么觉得3次和4次的几率各50%呢，怎么能一定在3次内找到？
【在 M******1 的大作中提到】
: 解个困扰我n年的题.
: 12个羽毛球,有一个次品,不知是轻还是重.用一个没有刻度的天平 称三次,找出来..
|
m********t
发帖数: 1591 | 28 好，呵呵
第2
【在 s*****e 的大作中提到】
: 7圈好像就足够了，
: 先分5组，跑出头名，5圈
: 头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
: 下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
: ，3名被保留，这样总共有6匹马被保留。
: 最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
|
m******n
发帖数: 15691 | 29 虽然7圈是正解
但你的语文理解能力实在是太差了
【在 F*****o 的大作中提到】
: 第一次最快的那批 有3匹马
: 这三匹马所在的组的第二快的 也有3匹 你怎么分组？
: 你怎么保证第一次最快的3匹中 可能有2匹比另一匹最快的马所在组的第二快马慢？
:
: horses.
: At
: out
|
m********t
发帖数: 1591 | 30 所以我非常怀疑老将的智商，呵呵
【在 m******n 的大作中提到】
: 虽然7圈是正解
: 但你的语文理解能力实在是太差了
|
|
|
m******n
发帖数: 15691 | 31 分3组
A B C
A和B 称, 如果相等, 就都是好球,再用好球去找C里面的坏球,2次搞定,不多打字了
A和B不相等的话, C是好球, 一定要注意A和B 谁轻谁重,
4个C和 A1A2B1B2 称
如果不等的话, 坏的在A1A2B1B2里面
如果第一次A重, 而现在4个C重,说明坏的在B1B2里面,再来一次搞定
如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了
【在 l**********e 的大作中提到】
: 这个你有答案么？我怎么觉得3次和4次的几率各50%呢，怎么能一定在3次内找到？
|
e*******n
发帖数: 2178 | 32 刚刚试了一下，大概这样是可行的。
先比较 1，2，3，4 和5，6，7，8重量。
1，如果一样重，说明这8个都是好球。坏球在9，10，11，12.
接下来，比较 9，10和1，2：（1a）如果一样重。坏球在11，12中一个。比较11，和
1就可以知道了；（1b）如果不一样重，说明比较9和1就可以知道答案了。
2，如果1，2，3，4比5，6，7，8重，说明9，10，11，12是好球，并且如果坏球在1，2
，3，4里面，坏球就是重球。如果坏球在5，6，7，8里面，坏球必定是轻球。
接下来比较1，9，10，11和5，2，3，4.
（2a)如果这两组一样重，就很简单了，坏球在6，7，8里面而且是轻球。比较6和7就
知道答案了
(2b)如果1，9，10，11轻，那么说明坏球在2，3，4里面而且肯定是重球，下面比较
2和3就知道答案了。
(2c)如果1,9，10，11重，那么坏球就是1或者5.比较1和9就知道了，因为如果1是坏
球必然比9重，如果一样重，说明5是坏球。
【在 M******1 的大作中提到】
: 解个困扰我n年的题.
: 12个羽毛球,有一个次品,不知是轻还是重.用一个没有刻度的天平 称三次,找出来..
|
z***t
发帖数: 10817 | 33
，2
不对
两次平你就晕了
找到坏球不知道是轻是重
【在 e*******n 的大作中提到】
: 刚刚试了一下，大概这样是可行的。
: 先比较 1，2，3，4 和5，6，7，8重量。
: 1，如果一样重，说明这8个都是好球。坏球在9，10，11，12.
: 接下来，比较 9，10和1，2：（1a）如果一样重。坏球在11，12中一个。比较11，和
: 1就可以知道了；（1b）如果不一样重，说明比较9和1就可以知道答案了。
: 2，如果1，2，3，4比5，6，7，8重，说明9，10，11，12是好球，并且如果坏球在1，2
: ，3，4里面，坏球就是重球。如果坏球在5，6，7，8里面，坏球必定是轻球。
: 接下来比较1，9，10，11和5，2，3，4.
: （2a)如果这两组一样重，就很简单了，坏球在6，7，8里面而且是轻球。比较6和7就
: 知道答案了
|
s*****l
发帖数: 7106 | |
f****a
发帖数: 4708 | 35 heap sorting. fan out = 5 |
F*****o
发帖数: 1261 | 36 最关键的是要不要考虑马的体力问题。
7次已经有人说了。
失，呵呵
老bitch
【在 m********t 的大作中提到】
: 你这个太弱了，呵呵
: 应该是
: 先每次5匹 跑5次，再把每组第一拉出来跑一次，
: 剔除掉16匹（前三组的最后两个外加最后两组全部）
: 到此，我们已经知道那个是no1，也要去掉
: 现在我们剩下8皮马
: 选择最快马那组后两匹和次快组前两匹还有第三组冠军跑一次
: 我们就知道谁最快了，
: 最终结果，跑7次搞定，呵呵
|
l**********e
发帖数: 3149 | 37 “如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了”
这个，如果2个C和A3B3再相等的话怎么办？
【在 m******n 的大作中提到】
: 分3组
: A B C
: A和B 称, 如果相等, 就都是好球,再用好球去找C里面的坏球,2次搞定,不多打字了
: A和B不相等的话, C是好球, 一定要注意A和B 谁轻谁重,
: 4个C和 A1A2B1B2 称
: 如果不等的话, 坏的在A1A2B1B2里面
: 如果第一次A重, 而现在4个C重,说明坏的在B1B2里面,再来一次搞定
: 如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了
|
F*****o
发帖数: 1261 | 38 可能我写的你看不懂吧 呵呵
【在 m******n 的大作中提到】
: 虽然7圈是正解
: 但你的语文理解能力实在是太差了
|
c*********k
发帖数: 4747 | 39 不可能
【在 l**********e 的大作中提到】
: “如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了”
: 这个，如果2个C和A3B3再相等的话怎么办？
|
F*****o
发帖数: 1261 | 40 他总是不能正视别人的提问 lol
【在 l**********e 的大作中提到】
: “如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了”
: 这个，如果2个C和A3B3再相等的话怎么办？
|
|
|
s**********d
发帖数: 36899 | 41
还有A4B4。
【在 c*********k 的大作中提到】
: 不可能
|
l**********e
发帖数: 3149 | 42 why not？
【在 c*********k 的大作中提到】
: 不可能
|
t***y
发帖数: 4060 | 43 25
先跑5轮
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
先淘汰各组后2名
剩15马
A1 A2 A3
B1 B2 B3
C1 C2 C3
D1 D2 D3
E1 E2 E3
最快的5个A1-B1-C1-D1-E1比跑第六轮
淘汰2个最慢的。比如D1 E1，同时淘汰同组比他们慢的D2 D3 E2 E3。同时此轮最
快的假定为A1。不需要跑。已经可以上岸了。
剩8马
A2 A3
B1 B2 B3
C1 C2 C3
新的一轮，跑的是B1 C1 A2 B2 C2
有2种可能，一种是B1/C1 B1/B2 C1/C2顺利胜出，那总共就需要7轮。
另一种可能是A2和B1或者C1中的一个胜出了。就必须再跑一轮。
这轮跑的是A2 A3以及B1/C1之一，则需要8轮。
第2
【在 s*****e 的大作中提到】
: 7圈好像就足够了，
: 先分5组，跑出头名，5圈
: 头名跑一次，1圈，这一圈里，4，5名和它所在的组都被淘汰了，第3名只有自己能保留
: 下来，组里的其他马也都被淘汰，第2名和它组里的第2名被保留，第1名和它组里的第2
: ，3名被保留，这样总共有6匹马被保留。
: 最后除了上圈的第1名，其他5匹马跑1圈，取前两名，加上圈第1名就是最快3匹马了。
|
t***y
发帖数: 4060 | 44 我错了。逻辑看来还是有点问题的。
B1是要比C1快的没算进去
【在 t***y 的大作中提到】
: 25
: 先跑5轮
: A1 A2 A3 A4 A5
: B1 B2 B3 B4 B5
: C1 C2 C3 C4 C5
: D1 D2 D3 D4 D5
: E1 E2 E3 E4 E5
: 先淘汰各组后2名
: 剩15马
: A1 A2 A3
|
d********n
发帖数: 279 | 45 最快的5个A1-B1-C1-D1-E1比跑第六轮
淘汰2个最慢的。比如D1 E1，同时淘汰同组比他们慢的D2 D3 E2 E3。同时此轮最
快的假定为A1。不需要跑。已经可以上岸了。
剩8马
A2 A3
B1 B2 B3
C1 C2 C3
###################################################
这个时候B3,C2,C3都可以淘汰了。
军版群众智力水平堪忧啊。
【在 t***y 的大作中提到】
: 25
: 先跑5轮
: A1 A2 A3 A4 A5
: B1 B2 B3 B4 B5
: C1 C2 C3 C4 C5
: D1 D2 D3 D4 D5
: E1 E2 E3 E4 E5
: 先淘汰各组后2名
: 剩15马
: A1 A2 A3
|
e*******n
发帖数: 2178 | 46 没看懂你说的两次平是什么意思。
【在 z***t 的大作中提到】
:
: ，2
: 不对
: 两次平你就晕了
: 找到坏球不知道是轻是重
|
d********n
发帖数: 279 | 47 不错，这个是正解。
，2
【在 e*******n 的大作中提到】
: 刚刚试了一下，大概这样是可行的。
: 先比较 1，2，3，4 和5，6，7，8重量。
: 1，如果一样重，说明这8个都是好球。坏球在9，10，11，12.
: 接下来，比较 9，10和1，2：（1a）如果一样重。坏球在11，12中一个。比较11，和
: 1就可以知道了；（1b）如果不一样重，说明比较9和1就可以知道答案了。
: 2，如果1，2，3，4比5，6，7，8重，说明9，10，11，12是好球，并且如果坏球在1，2
: ，3，4里面，坏球就是重球。如果坏球在5，6，7，8里面，坏球必定是轻球。
: 接下来比较1，9，10，11和5，2，3，4.
: （2a)如果这两组一样重，就很简单了，坏球在6，7，8里面而且是轻球。比较6和7就
: 知道答案了
|
F*****o
发帖数: 1261 | 48 最后一次跑多包括了几匹马
【在 t***y 的大作中提到】
: 25
: 先跑5轮
: A1 A2 A3 A4 A5
: B1 B2 B3 B4 B5
: C1 C2 C3 C4 C5
: D1 D2 D3 D4 D5
: E1 E2 E3 E4 E5
: 先淘汰各组后2名
: 剩15马
: A1 A2 A3
|
d********n
发帖数: 279 | 49 大哥，你这个不行。
“如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了”
如果2个C和A3B3相等呢？
【在 m******n 的大作中提到】
: 分3组
: A B C
: A和B 称, 如果相等, 就都是好球,再用好球去找C里面的坏球,2次搞定,不多打字了
: A和B不相等的话, C是好球, 一定要注意A和B 谁轻谁重,
: 4个C和 A1A2B1B2 称
: 如果不等的话, 坏的在A1A2B1B2里面
: 如果第一次A重, 而现在4个C重,说明坏的在B1B2里面,再来一次搞定
: 如果4个C和A1A2B1B2 相等的话, 再用2个C和A3B3称,答案就出来了
|
