趣题：循环赛中总存在一人“可传递一次”地打败了所有人

    n个人中每两个人之间都进行过一次比赛。假设比赛不可能出现平局。证明，一定能找出这样的一个人，对于其它任何一人p，他击败了p或者击败了某个打败了p的人。

    一句话证明：赢的次数最多的那个人显然满足我们的条件。反证，假设被他打败的所有人的集合为P，万一有个人既没有输给他，也没有输给P里面的任何一人，那这个人至少赢了|P|+1次，成了获胜次数更多的人，矛盾。我故意在这里多写一句话，目的是想说明前面的空白有多短。在Ctrl+A之前，不妨试试看自己能否想到如此简单的证明。

来源：http://www.cut-the-knot.org/arithmetic/combinatorics/RoundRobinTournament.shtml

顺便说两件事情。
网友yuye_abc建议我搞一个wap浏览插件。其实没有必要，大家直接去wap.feedsky.com/matrix67就可以了。
网友hetong_007留言说NOI专刊引用了我两篇文章？求详情。依然欢迎大家在自己的文章里引用我Blog上的东西。