问答题

简答题

设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: 
①每个选手必须与其他n-1名选手比赛各一次; 
②每个选手一天至多只能赛一次; 
③循环赛要在最短时间内完成。 
(1)如果n=2k,循环赛最少需要进行几天; 
(2)当n=23=8时,请画出循环赛日程表。

【参考答案】

(1)8天;
(2)当n=23=8时,循环赛日程表

热门 试题

问答题
何谓P、NP、NPC问题?
问答题