最快的摩托车排行:证明题```

来源:百度文库 编辑:高校问答 时间:2024/04/28 15:13:13
20名小围棋手进行单循环比赛(即每个人都要和其他任何人比赛一次),证明:在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。

解答: 如果有一个人赛过0次(即他还未与任何人赛过),那么最多的只能赛过18次;如果有人赛过19次(即他已与每个人都赛过了),那么最少的只能赛过1次.无论怎样,都只有19种情况,根据抽屉原理,20名棋手一定有两人赛过的场次相同。