【一提人都认识】...若S中任意4个人当中都至少有1人认识其...
答案:2 悬赏:40 手机版
解决时间 2021-02-21 14:31
- 提问者网友：我一贱你就笑
- 2021-02-20 20:48
【一提人都认识】...若S中任意4个人当中都至少有1人认识其...
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-02-20 21:12
【答案】 反证法,假设每个人都有不认识的
先随机选个人 A,则他必须有一个不认识的人 B
分情况
1 如果不存在两人都认识的人,那么如果选的四个人包含A,B,对AB而言不认识对方,对其他人而言不能同时认识A,B,故条件不成立
2 如果有C,分别和A,B认识,那么C还有一名不认识的D,那么ABCD四人中每人都有不认识的人,又不满足条件
综上,假设矛盾,故至少有一人认识所有人
先随机选个人 A,则他必须有一个不认识的人 B
分情况
1 如果不存在两人都认识的人,那么如果选的四个人包含A,B,对AB而言不认识对方,对其他人而言不能同时认识A,B,故条件不成立
2 如果有C,分别和A,B认识,那么C还有一名不认识的D,那么ABCD四人中每人都有不认识的人,又不满足条件
综上,假设矛盾,故至少有一人认识所有人
全部回答
- 1楼网友：琴狂剑也妄
- 2021-02-20 22:25
这个问题的回答的对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯