35匹马选前三名问题

来源:百度知道 编辑:UC知道 时间:2024/06/10 05:51:41
有35匹马,要通过跑马(不借助其他工具)确定前三名,每次可以跑6匹,如何设计一个算法使得跑的次数最少?
期望答案是7次

有35匹马,要通过跑马(不借助其他工具)确定前三名,每次可以跑6匹,如何设计一个算法使得跑的次数最少?

35/6=5余5
先选30匹马,跑五次,
其余5匹马和前面的任意一匹马比一次,共6次.
选出每组第一名,再比一次选出第一名A1,共7次.

A1出自哪一组,该组的第二名代替第一名和其余的5个第一名比赛,选出第二名A2,共8次.

A2出自哪一组,该组的下一名代替A2和其余的5个第一名比赛,选出第三名A3,共9次.

先跑六匹,刷掉三匹;
再跑六匹,再刷三匹;
......
剩五匹等一会.跑过了五场,十五匹.
共二十匹,仿上操作,跑三场,剩二匹,过九匹.
十一匹再跑三场就行.
共5+3+3=11场.

6 6 6 6 6 5 跑六次小组赛 排出名次 每组的第一跑一次来争夺第一名 排名为A1到A6

取A1那组第二三 A2那组一二 A3那组第一名 五匹马争夺2 3名

8次

C(6,35)*A(3,6)

公式是什么意思啊