n(n≤15)个人参加象棋循环赛,每两个人赛一场,胜者得1分,负者得0分(没有和局)

[复制链接]
查看11 | 回复0 | 2010-1-26 18:18:22 | 显示全部楼层 |阅读模式
首先,题目比较难理解,我只好将我的理解前提写上:①循环赛是单循环,就是说每个人要与其他n-1个对手比赛,而且每两个人只比赛一次;②题目中前r个人与前r个人比赛,每个人在这个小组的积分是个人与n个人比赛得分的一半。前提对的话,第一:如果前r人都能胜过后面的n-r人,则:我根据下面计算,判断有3种可能。①r个人循环就有c(r,2)=r(r-1)/2场比赛,总得分也是r*(r-1)/2。(没有和局)②r个人与其他n-r个人比赛,不重复就用乘法原理,有r*(n-r)场,总得分是r*(n-r)。③r个人与前r名选手比赛都是积分一半,那么这r个人在前r选手的所有比赛总积分也就等于这r人与(n-r)名选手比赛的总积分。所以r*(r-1)/2=r*(n-r)。④代入自然数测试,由于n<16,所以可能解是r=3,n=4和r=5,n=7。⑤r=3的概念是总局数是6,总得分也是6,前三个人的三人组里面共拿了3分,而另外3分是从第四个人哪里拿的,就是说第四个选手拿了最低分0分,前三人各得1分。由于是并列,从多到少来排这种组合只算1个。⑥r=5的概念是总局数21,总得分也是21。前五人小组产生了10分,另外第六、七选手都输给前五人,五人小组在六、七选手都拿了2分,他们自己循环得到其他选手2分,都是并列第一。而第六、第七有一个拿1分,另一个拿0分,有两种可能。由于并列,从多到少来排只有2种可能。⑦综上,3种谢谢cosmist的启发。 第二,如果前r人不一定全部胜后面的n-r人,这个可那更加符合题目,但解答起来就更加困难了,抽空想好了再修改答案.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行