题目

集合A.B.C是I={1.2.3.4.5.6.7.8.9.0}的子集,若A∪B=I,求有序集合对（A.B）的个数 .

提问时间：2020-07-15

答案

因为A∪B=I,所以I中的每一个元素只有三种分配可能,或者只在A中,或者只在B中,或者都在.
因此,这10个元素共产生3^10(3的10次方)中分配方案.
又因为(A.B)是有序集合对,所以以上的分配都不产生重复计算.
所以个数是3^10.