跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？

目录

一、36匹马赛跑，跑到同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一、第二、第三名？

二、25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？

1、前三名的解题思路

2、前五名的解题思路

---

 

一、36匹马赛跑，跑到同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一、第二、第三名？

36匹马赛跑，跑到同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一、第二、第三名？

A. 7    B. 8    C. 9    D. 12

可以分三步走。
（1）第一步，将36匹马分成6组，1次跑一组，跑6次。分别得到每组的排名。
A1, A2, ..., A6;
B1, B2, ..., B6;
C1, C2, ..., C6;
D1, D2, ..., D6;
E1, E2, ..., E6;
F1, F2, ..., F6
（2）第二步，让每组的第一名在一起跑一遍，取前三名（假设还是A1, B1, C1）
那么，A1肯定是整体的第一名
（3）第三步，
有可能成为整体第二的马为A2, B1
有可能成为整体第三的马为A3, B2, C1，一共5匹马，让这5匹马一起跑一遍，
选出前两名，就分别是整体的第二名、第三名
因此，总共需要6 + 1 + 1 = 8次，答案选B.