有限全集中的子集 大小为6、7、8,两两交集大小依次为 ,三重交集大小为1。用 表示属于 时为1、否则为0的函数。求使 的元素个数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
每个元素只需按属于几个集合分类,原表达式就是是否出现奇数次的指示量。
若x属于r个集合,其中 ,表达式为 ,依次取 。故对全体x求和恰为目标个数,即 。
数据可实现:仅属于A、B、C的元素数依次为2、1、3,恰属AB、AC、BC的依次为2、1、3,三重交为1,全部非负;三重交在每个二重交中已计入。
先逐元素确认表达式只取0和1,再求和,避免对三重交重复扣减。
每个元素只需按属于几个集合分类,原表达式就是是否出现奇数次的指示量。
已记下,谢谢!