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