赛事安排的正解 |
送交者: 零加一中 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场,应该也能解,但会形成非常复杂的拓扑结构,或许要用别的方法, |
|
|
|
实用资讯 | |