25人赛跑问题-得出前三名

25个人, 每5人1个跑道, 最少经过几次赛跑, 得到前3名

答案为  7

思路: 1.每组5人,比赛一次, 可得出 这5组的第一名  ,比赛了5次

2. 再将这第一名的5人比赛一次,可以得出第一名, 由于要得出前三名,所以这次比赛的第四名和第五名以及所在的组都慢,所以就不再考虑了,比赛了6次

3.在2中的第一名所在的组有可能含有第二名和第三名记为A2,A3,在2中第二名在所的组有可能含有第三名记为B2,再加上2中的第三名,共5人,再比赛一次,可以得出2,3名,即25人中的2,3名.,比赛了7次

综上,共需要7次比赛,这道题的难点在于 如何确保公平性

如果上边的看不懂,看下面的

第六次比赛,五个第一排出12345名,这五个里面4,5名和所在的组全部排除

第七次,就是1组23,和2组12,3组1,他们五个比

所以 

 第六次确定第一名,第七次确定第二名和第三名
原文地址:https://www.cnblogs.com/peterYong/p/6556578.html