容斥与集合计数|答案与思路

对应题目,共 2 题。

CH01-008

**答案:**都赞成 人;都不赞成 人。

**解题思路:**赞成 的有 人,赞成 的有 人。设都赞成为 ,都不赞成为 ,则赞成至少一项为 ;容斥又给出 。令两式相等,得 ,进而都不赞成 人。

关键点:“至少赞成一项”用并集计数,两项都赞成的人只算一次。

**易错点:**不要把 当作并集人数。


CH01-027

答案:(1);(2)。

**解题思路:**令 ,则 。(1),因 ,必须 ;同时 ,故唯一为 。(2),故 ;又 。 的另一个元素只能从 中任选一个,所得三组均满足条件。

**关键点:**把“不在自身”转成“在另一集合”。

**易错点:**基数数字本身也是全集中的元素。