2N名棋手参加象棋循环赛,胜者得2分,负者得0分,平局各得1分.赛后各棋手得分互不相同,且第二名棋手得分的总和.求N的最

2个回答

  • 后n名得分尽量使其和小应从0开始,但倒数第二不可能得1分,所以不可能有0,1,--------这种结构,0,2,-----的结构可能,1,2,-----结构可能.2n个人比赛,最高分是 2*(2n-1)分.总分是2*C(2n,2)=(2n-1)2n,考虑后n名及第二名得分、最高分与总分三条,经对n=1起的情况逐一分析和推广:

    n=1时:总分=2*1=2分,最高分=1*2=2分,分布0,2,ok!

    n=2时:总分=4*3=12分 ,最高分=3*2=6分,分布1,2,3,6,ok!

    n=3时:总分=6*5=30分,最高分=5*2=10分,分布1,2,4 ,6,7,10,ok!

    n=4时:总分=8*7=56分,最高分=7*2=14分,分布0,2,4 ,6,8,10,12,14,ok!

    n>=5时:分数相异分布不可能,所以n的最大值是4.

相关问题