集合A,B,C(不必两两相异)的并集AUBUC={1,2,...,n},则满足条件的三元有序集合组(A,B,C)的个数是多少

问题描述:

集合A,B,C(不必两两相异)的并集AUBUC={1,2,...,n},则满足条件的三元有序集合组(A,B,C)的个数是多少

从集合中元素来考虑:比如元素1
它可以出现在A中,B中,C中,AB中,AC中,BC中,或全都有
总之不可能三个集合都没有
因此元素1存在情况有2^3-1=7种
其它元素也一样
所以这样的三元有序集合组为(7^n)个