容斥与集合计数|答案与思路
对应题目,共 2 题。
CH01-008
**答案:**都赞成 人;都不赞成 人。
**解题思路:**赞成 的有 人,赞成 的有 人。设都赞成为 ,都不赞成为 ,则赞成至少一项为 ;容斥又给出 。令两式相等,得 ,进而都不赞成 人。
关键点:“至少赞成一项”用并集计数,两项都赞成的人只算一次。
**易错点:**不要把 当作并集人数。
CH01-027
答案:(1);(2)。
**解题思路:**令 ,则 。(1),因 ,必须 ;同时 ,故唯一为 。(2),故 ;又 。 的另一个元素只能从 中任选一个,所得三组均满足条件。
**关键点:**把“不在自身”转成“在另一集合”。
**易错点:**基数数字本身也是全集中的元素。