25匹马赛跑,有一个赛场,只有五个赛道,没有计时器,只能通过目测来记录快慢,求出第三3快的马要多少场比赛?
思路:我们分5组:
A组: A1 A2 A3 A4 A5
B组: B1 B2 B3 B4 B5
C组: C1 C2 C3 C4 C5
D组: D1 D2 D3 D4 D5
E组: E1 E2 E3 E4 E5
比赛5场后的结果
A组: A1 A2 A3 A4 A5
B组: B1 B2 B3 B4 B5
C组: C1 C2 C3 C4 C5
D组: D1 D2 D3 D4 D5
E组: E1 E2 E3 E4 E5
A1 B1 C1 D1 E1 再比一场
A1 B1 C1 D1 E1
这个时候的结果
A组: A1 A2 A3 A4 A5
B组: B1 B2 B3 B4 B5
C组: C1 C2 C3 C4 C5
D组: D1 D2 D3 D4 D5
E组: E1 E2 E3 E4 E5
这个时候我们已经知道A1是第一了,只需要A2 A3 B1 B2 C1再打一场就行了
得出其中的第二名,就是全场跑的第三块的马了
所以总共需要7场比赛
本文介绍了一种策略,通过有限次数的比赛找出25匹马中第三快的马。首先将马分为五组进行比赛,然后让每组的冠军再次比赛确定最快的一匹马,最后在最快马所在组的第二、三名和其余组的第一、二名中进行比赛,以确定第三快的马。整个过程仅需七场比赛。

被折叠的 条评论
为什么被折叠?



