Question

一道高中数学题，有关集合的

对任意集合X，用n(X)表示X的子集个数，用|X|表示集合X的元素个数。已知集合A，B，C满足n(A)+n(B)+n(C)=n(A∪B∪C)，且|A|=|B|=100。求|A∩B∩C|的最小值。

Answer 1

首先，你得知道集合的这个关系式：
n(X) = 2^|X|；
那么，A、B、C的关系就可作如下转化：
n(A) + n(B) + n(C) = n(A∪B∪C)；
2^|A| + 2^|B| + 2^|C| = 2^|A∪B∪C|；
将条件 |A| = |B| = 100 代入上式，得：
2^100 + 2^100 + 2^|C| = 2^101 + 2^|C| = 2^|A∪B∪C|；

现在，就得用到幂运算的性质了：
上式中，集合的元素个数肯定是整数；
而【2 个底数为 2 的整数次幂相加，结果是另一个底数为 2 的整数次幂】；
这样的等式，只有一种可能：
【两个加数的次幂相等】；
即：|C| = 101；此时，有：
2^101 + 2^101 = 2^102 = 2^|A∪B∪C|；
所以：|A∪B∪C| = 102；

下面，就是集合的并、交问题了：
首先，A、B、C 至少两两相交，否则 A∪B∪C 的元素肯定超过 102 个；不妨先考虑 A、B 两个集合：已知 A、B 各含 100 个元素，那么我们就可以求出它们的“交集”与“并集”的元素个数的关系了：
|A∪B| = |A| + |B| - |A∩B| = 200 - |A∩B|；
还有它们的取值范围：
0 ≤ |A∩B| ≤ 100；
100 ≤ |A∪B| ≤ 200；
本题中：
|A∪B| ≤ 102；
所以：
|A∩B| 的范围就被限定为：100, 99, 98 这 3 个值；
再把 C 加进来就行了；对 C 的要求就是：
|A∪B∪C| = 102；————————————————①

可分别讨论：
（1）|A∩B| = 100；此时 |A∪B| = 100；根据①可知：
C 必然恰好有 2 个元素不在 A∪B 中，有 99 个在 A∪B 中；
而此时 A∪B = A∩B，即：A∪B 中的【100】个元素全都在 A∩B 中，那么：C 中的那【99】个元素，必然全都在 A∩B 中；所以：
|A∩B∩C| = 99；

（2）|A∩B| = 99；此时 |A∪B| = 101；根据①可知：
C 必然恰好有 1 个元素不在 A∪B 中，有 100 个元素在 A∪B 中；
在 A∪B 中，有【99】个在 A∩B 中，有【2】个不在其中；那么：C 的这【100】个元素，在分配到 A∪B 中时，根据有多少个分到 A∩B 中就有多种可能：
99 + 1：|A∩B∩C| = 99；
98 + 2：|A∩B∩C| = 98；

（3）|A∩B| = 98；此时 |A∪B| = 102；根据①可知：
C 的 101 元素必然全部都在 A∪B 中；
而在 A∪B 中，有【98】个在 A∩B 中，有【4】个不在其中；同（2）：C 的这【101】个元素，也有多种可能：
98 + 3：|A∩B∩C| = 98；
97 + 4：|A∩B∩C| = 97；

综合（1）、（2）、（3）可得 |A∩B∩C| 的最小值为：97。

Answer 2

分两种大的情况：
1。两个数都不是6的倍数
不妨令ai为3的奇数倍，3，9，15，……99一共17个，有17中可能，而aj则必须为偶数，又不是6 的倍数，2，4，8……100共有34种可能，17*34=578种
2。两个数中有且只有一个为六的倍数
不妨令ai为六的倍数，6，12，18……96共有16种可能，aj则有100-16=84种可能
16*84=1344种
3。两个数都是六的倍数，则有16*15=240种
把以上三种情况数加起来就是最后的结果了
打字不易，如满意，望采纳。

追问

结果是什么呢？