问答题

简答题 证明题:在一次象棋比赛中,任意两个选手之间至多只下一盘,又每个人至少下一盘,证明总能找到两名选手,他们下过的盘数是相同的。

【参考答案】

这个问题可以通过鸽巢原理来证明。首先,假设比赛中有n名选手。因为每个人至少下一盘,所以总共有C(n, 2) = n(n-......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)