桃花坞小区:有N个人,N>3,一对一比赛,每个人都没有被其它人打败。

来源:百度文库 编辑:神马品牌网 时间:2024/05/09 05:17:20
有N个人,N>3,一对一比赛,每个人都没有被其它人打败。试证明,其中必有甲乙丙三人,其胜负关系为甲胜乙,乙胜丙,丙胜甲。

可以根据抽屉原理来解释:
将N个人看作N个抽屉,每个人都没有被其它人打败即每人只输了一次,因为不可能输给自己,所以根据抽屉原则1(把n+1个元素分成n类,不管怎么分,至少有一类中至少有两个元素),必出现甲胜乙,乙胜丙,丙胜甲的情况。
(答得好的话请加分,谢谢)