设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
赛事安排---笨办法
送交者: drought 2010年03月03日15:09:11 于 [灵机一动] 发送悄悄话

一中的算法我看不大懂,就不评论了。这里摆出我的笨办法:

题:

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

答:

假定有A,B,C,D,E,F六个队。A对阵三个不同队的排法可有10种(53组合)。每一个排法都有两个队被排除在外。

假定A对阵的三个队分别为BCD。那么EF被排除在外。然后可分两种情况:

1 E不对阵F,则EF分别都必须与BCD各对阵一场。这样正好满足“每队要且只要打三场球,且每场的对手为不同的队”

2 E对阵F,则BCD中必有一队对阵EF各一次,而其他两队互相对阵一次并分别与EF对阵一次。这样,对阵EF的队有三个选择(BCD),对阵EF的可互相交换。因此,有2X3=6种排法。

综合1。和2。则有1+6=7种排法。就是说,在A对阵的对手确定之后,除A之外的其他的队总共有7种排法。因为A对阵三个不同队的排法可有10种,所以:10X7=70就是最终答案。

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