请用容斥原理证明：从全球随便抽取6个人，则必有3个人相识。
答案:2 悬赏:20 手机版
解决时间 2021-03-21 20:27
- 提问者网友：嘚啵嘚啵
- 2021-03-21 13:46
请用容斥原理证明：从全球随便抽取6个人，则必有3个人相识。
最佳答案
- 五星知识达人网友：长青诗
- 2021-03-21 14:35
六个集合A B C D E F
任取一个集合，假设取A，那么A分别与其他5个集合的交集必有至少3个空集，或者是必有至少3个非空集。
假设交集是非空集的3个集合是B C D
B C D 3集合两两相交只要有一个是非空 那么命题得证
B C D 3集合两两相交全部是空（3人互不相识） 那么该命题不成立
综上得证：从全球随便抽取6个人，则必有3个人相识或者3个人不相识。
打完收工，不知明白否。
任取一个集合，假设取A，那么A分别与其他5个集合的交集必有至少3个空集，或者是必有至少3个非空集。
假设交集是非空集的3个集合是B C D
B C D 3集合两两相交只要有一个是非空 那么命题得证
B C D 3集合两两相交全部是空（3人互不相识） 那么该命题不成立
综上得证：从全球随便抽取6个人，则必有3个人相识或者3个人不相识。
打完收工，不知明白否。
全部回答
- 1楼网友：话散在刀尖上
- 2021-03-21 14:42
同问。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯