早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有n位选手参加围棋比赛,计分方法是每局比赛胜者得2分,负者得0分,平局各得1分.比赛中途的积分表上得分最多者得k分,求证:这时至少有一位选手的比赛局数不多于k局.

题目详情
有n位选手参加围棋比赛,计分方法是每局比赛胜者得2分,负者得0分,平局各得1分.比赛中途的积分表上得分最多者得k分,求证:这时至少有一位选手的比赛局数不多于k局.
▼优质解答
答案和解析
用反证法:假设所有选手比赛局数都多于k局.每举行一局比赛,不管结果如何,所有选手的总积分都会+2所有选手比赛局数都多于k局,则所有选手的总积分会多于(n*k/2)*2分=n*k分(除以2是因为两人比的一局会在两个人那里分别...