设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
赛事安排的正解
送交者: 零加一中 2010年03月03日06:38:23 于 [灵机一动] 发送悄悄话

6个球队,每队要且只要打三场球,且每场的对手为不同的队。问赛程可有几种安排方法(不考虑比赛的时间、场地次序,只考虑每队对手的安排)。

总算最后读明白了.如果每两个队都交手,一共是 15场球,现在只要求打3个队,就是有两个队不打,就是9场球.我们只要考虑剩下6场球有几种打法.结果是一样的.

因为只有两场球,相互交手的队必须形成一个环,每队和左右邻居交手.从排列组合的定义,两个队也是环,但是这样只与一个队交手,所以每个环必须有至少三个成员,每个队属于某一个环.这只有两种可能.

(1) 6个队形成一个环,共6!.由于相对位置不影响赛事安排,需除以6.由于反演也不影响,123456和165432给出相同安排,再除以2.最后结果是5!/2=60.

(2) 每3个队形成一个环,6选3是20.但是选123和选456是一样的,所以要除以2,故10种.

总共是 60+10=70.

如果直接考虑打3场,应该也能解,但会形成非常复杂的拓扑结构,或许要用别的方法,

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2007: 大家都来拿大奖!
2007: 大家都来拿大奖答案