64匹马 每场比赛只能有8匹马参赛 50场比赛排出所有马的速度大小顺序
问题描述:
64匹马 每场比赛只能有8匹马参赛 50场比赛排出所有马的速度大小顺序
64匹马,速度各不相同.每场比赛只能有8匹马参赛.问:能否用不超过50场比赛排出所有马的速度大小顺序?若不能,给出证明;若能,给出比赛方案.(所有马速度恒定,不考虑疲劳等因素)
答
65次 1.64匹马分8组,每组赛一次,共赛8次.得出每组的1至8名.--------8次 2.从上面8组中取出每组的第一名,组成一组a,决出64匹赛马中第一名X1.X1从a组中剔除,这时a组还剩余7匹赛马.还有63匹赛马没有排名次.-------1次 3...