早教吧作业答案频道 -->数学-->
n名乒乓球选手单打比赛若干场后,任意两个选手已赛过的对手恰好都不完全相同,试证明：总可以从中去掉一名选手,而使在余下的选手中,任意两个选手以赛过的对手仍然都不完全相同.
题目详情
n名乒乓球选手单打比赛若干场后,任意两个选手已赛过的对手恰好都不完全相同,试证明：总可以从中去掉一名选手,而使在余下的选手中,任意两个选手以赛过的对手仍然都不完全相同.
▼优质解答
答案和解析
若上述结论不成立,即所有选手都不能去掉.比如若去掉A,则选手B与C对手完全相同,也就是说,选手B与C除A外,赛过的对手一样.于是可从极端情况加以分析.
证明:设选手A是所有参赛选手中比赛场数最多的选手.若不存在可去选手,则A不可去,即若去掉A,则余下必有两名选手对手相同,不妨设为B、C.也就是说,B与C除A外对手完全相同,不妨设B与A赛过而C与A没赛.又因为C也是不可去选手,同理,即若去掉选手C则会有两名选手对手完全相同,不妨设为D和E,其中D与C赛过而E与C没赛过.下面我们来分析选手A与E.
因为选手B与C除对手A外,赛过的对手完全相同,既然选手C与D赛过,那么B与D也赛过,选手D与E除C外对手完全相同,故选手E与B赛过.再看选手A与E,均为与B赛过而与C没赛过的选手.又因为选手B与C的唯一区别就是有且只有一个选手A与B赛过与C没赛过,所以A与E为同一个人,于是与假定中的一条相矛盾,在有有限个选手的比赛中,总可以找到一个选手,其比赛场数大于或等于其他选手.故只能是假定没有可去选手是错误的.即原命题成立
证明:设选手A是所有参赛选手中比赛场数最多的选手.若不存在可去选手,则A不可去,即若去掉A,则余下必有两名选手对手相同,不妨设为B、C.也就是说,B与C除A外对手完全相同,不妨设B与A赛过而C与A没赛.又因为C也是不可去选手,同理,即若去掉选手C则会有两名选手对手完全相同,不妨设为D和E,其中D与C赛过而E与C没赛过.下面我们来分析选手A与E.
因为选手B与C除对手A外,赛过的对手完全相同,既然选手C与D赛过,那么B与D也赛过,选手D与E除C外对手完全相同,故选手E与B赛过.再看选手A与E,均为与B赛过而与C没赛过的选手.又因为选手B与C的唯一区别就是有且只有一个选手A与B赛过与C没赛过,所以A与E为同一个人,于是与假定中的一条相矛盾,在有有限个选手的比赛中,总可以找到一个选手,其比赛场数大于或等于其他选手.故只能是假定没有可去选手是错误的.即原命题成立
看了 n名乒乓球选手单打比赛若干场...的网友还看了以下：
可以用右手的手掌和手指的方向来记忆导线切割磁感线时所产生的电流的方向,即：伸开右手,使拇指与其余四 2020-05-17 …
小A、小B、小C、小D、小E五名同学参加了跳绳比赛的决赛,比赛前每两个小选手都要握一次手表示友好． 2020-06-11 …
世界上万事万物都是相互联系、相互影响的，都是在平衡与不平衡、协调与不协调的矛盾运动中变化发展的。运用 2020-11-07 …
8个人手拉手围成圈,不能和邻近的两人拉手,最后解成能与左右两人都牵手的圈,怎么拉手?怎么解开?我们心 2020-11-27 …
有10名选手参加围棋比赛,所得分数各不相同胜者得2分,败者不得分,平局得1分.已知：（1）第一名选手 2020-11-29 …
（2009•盐城模拟）平面图形相似的概念可以推广到空间立体图形．例如：任意两个球体都是相似的；任意两 2020-12-18 …
请概括文章写的事（今天作业,好的给加分）夕阳下的小路,落日的余晖映得这条路披上金光.一对老人,是一对 2020-12-31 …
有10名选手参加乒乓球单打比赛，每名选手都要和其它选手各赛一场，而且每场比赛都分出胜负，请问：（1） 2021-01-01 …
有10名选手参加乒乓球单打比赛，每名选手都要和其它选手各赛一场，而且每场比赛都分出胜负，请问：（1） 2021-01-14 …
某校象棋决赛阶段共有八名选手参赛，赛制实行单循环赛（即每两名参赛选手都要赛一局，且每局比赛都决出胜负 2021-01-14 …