请用容斥原理证明：从全球随便抽取6个人，则必有3个人相识。

2024-11-29 19:09:27

推荐回答（1个）

回答1：

六个集合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个人不相识。

打完收工，不知明白否。