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，他们五个比

所以 

 第六次确定第一名，第七次确定第二名和第三名