容斥问题基本题型.docxVIP

PAGE PAGE 1 容斥问题基本题型 　　【导读】 　　各位考生在刷题的过程中，应该做过类似“夕阳红旅游团组织50个退休老人旅游，参加爬山项目的28个，参加划船项目的35个，都不参加的5个，问都参加的老人有多少?”对于这种有相容也有相斥的问题，我们统称为“容斥问题”，它的解题原则是在包含和互斥的关系中，每一部分只算一遍。 　　 　　 　　我们一起分析一下刚才的例题，参加爬山项目的28人(图中A)，参加划船项目的35人(图中B)，都参加的即为所求(图中A、B相交部分)，都不参加的5人(外框所示)，一共构成了旅行团的50人，不难发现28+35-都参加+5=50，所以所求即为18人。刚才我们借助的图形为“文氏图”，提炼一下公式，即得两者容斥公式：I=A+B-A B+都不包含的部分。 　　接下来我们一起看一下升级版的三者容斥问题，比如“某班喜欢羽毛球的同学15人，喜欢乒乓球的20人，喜欢游泳的18个，同时喜欢羽毛球和乒乓球的5个，同时喜欢羽毛球和游泳的4个，同时喜欢乒乓球和游泳的3个，都喜欢的1个，问这个班有多少人?” 　　 　　 　　借助文氏图会发现，三者容斥的题目稍微复杂一些，羽毛球15人(图中A)，乒乓球20人(图中B)，游泳18人(图中C)，两两相交的部分分别代表喜欢两个项目的同学，中间条形图代表都喜欢的1人。求全班人数时，本着每一部分只算一遍的原则，计算