设有 n=2k 个运动员要进行循环赛，现设计一

[问答题]

设有 n=2^k 个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表：

①每个选手必须与其他 n-1 名选手比赛各一次；

②每个选手一天至多只能赛一次；

③循环赛要在最短时间内完成。

（ 1 ）如果 n=2^k ，循环赛最少需要进行几天；

（ 2 ）当 n=2³=8 时，请画出循环赛日程表。

查看答案及解析

请叫我丶飞爷

补了一下，组合数知识，再来解题就比较简单，即:组合数/单位数（每天比赛数，总数/2即可）so，公式=C（2，2^k）/2^(k-1)=2^k-1。

发表于 2018-12-20 11:24:43 回复(0)

蜡蜡

（ 1 ） 8 天（2分）；

（ 2 ）当 n=2³=8 时，循环赛日程表（3分）。

发表于 2017-07-31 14:53:58 回复(1)

提交观点

问题信息

模拟

上传者：蜡蜡

难度：

2条回答 5收藏 5188浏览

扫一扫，把题目装进口袋