这种题型就没什么好说的了,直接记公式就好了。
问题描述:已知N个集合 A、B、C...以及全集 I,求 N个集合公共部分最少为多少?
秒杀公式:N个子集之和减去(N-1)倍全集:
两集合交集最少: A+B-I
三集合交集最少: A+B+C-2I
四集合交集最少: A+B+C+D-3I
。。。。。
如果求N个子集最大重叠部分呢?那就等于最小的那个子集(短板效应)。
这种题型就没什么好说的了,直接记公式就好了。
问题描述:已知N个集合 A、B、C...以及全集 I,求 N个集合公共部分最少为多少?
秒杀公式:N个子集之和减去(N-1)倍全集:
两集合交集最少: A+B-I
三集合交集最少: A+B+C-2I
四集合交集最少: A+B+C+D-3I
。。。。。
如果求N个子集最大重叠部分呢?那就等于最小的那个子集(短板效应)。