赛马问题

问题:共计64匹马,8个赛道,在不可计时情况下,选出最快4匹马,最少需要比赛几场?   结论:若考虑最少场次数,则按照最好情况,需要9场比赛。 方案一:需要10-11场比赛,最好情况10场,最坏情况11场; 方案二:需要9-12场比赛,最好情况9场,最坏情况12场;   方案一 (1)将64匹马分为8组,进行8场小组赛: 排除:各小组内第5-8名   (2)选出各小组第1名进行比赛:   确定:全
相关文章
相关标签/搜索