在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)用抽屉原理
答案:2 悬赏:80 手机版
解决时间 2021-02-22 14:52
- 提问者网友：却不属于对方
- 2021-02-22 07:38
在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)用抽屉原理
最佳答案
- 五星知识达人网友：山君与见山
- 2021-02-22 08:23
设这次集会共n个人.如果有一个人谁也不认识那么每个人至多认识n-2个人,则n个人认识的人数至多有n-1种可能:0,1,2,…,n-2.所以其中必有两个人认识的人数相同.如果每个人都至少认识一个人,则n个人认识的人数至多有n-1种可能:1,2,…,n-1,所以其中必有两个人认识的人数相同.
全部回答
- 1楼网友：山有枢
- 2021-02-22 09:39
和我的回答一样，看来我也对了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯