从集合U={a,b,c,d}的子集中选出4个不同的子集,需同时满足以下两个条件: (1)∅,U都要选出; (2)对选出的任意两个子集A和B,必有A⊆B或B⊆A, 则不同的选法种数是(  ) A.40 B.36

问题描述:

从集合U={a,b,c,d}的子集中选出4个不同的子集,需同时满足以下两个条件:
(1)∅,U都要选出;
(2)对选出的任意两个子集A和B,必有A⊆B或B⊆A,
则不同的选法种数是(  )
A. 40
B. 36
C. 38
D. 52

因为∅,U都要选出而所有任意两个子集的组合必须有包含关系,故各个子集所包含的元素个数必须依次递增,因为必须包含空集和全集,所以需要选择的子集有两个设第二个子集的元素个数为1,有(a)(b)(c)(d)四种选...