鸽笼原理!一个活动有n人参加,每个人都要和剩下的所有人进行一场比赛假设每个人至少能赢一场,证明至少有两个人赢了相同数目的

鸽笼原理!
一个活动有n人参加,每个人都要和剩下的所有人进行一场比赛
假设每个人至少能赢一场,
证明至少有两个人赢了相同数目的比赛.
bachelor_xf 1年前 已收到1个回答 举报

coolhawks 春芽

共回答了18个问题采纳率:100% 举报

很简单,n个人每个人都会进行n-1场比赛,最多能赢n-1场,最少能赢1场,一共有n人,也就是会有n种结果,但是1至n-1里只有n-1种赢结果,所以还有一种结果与1至n-1里相同,即得证.

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.022 s. - webmaster@yulucn.com