以集合U={a,b,c,d}的子集中选出4个不同的子集,需同时满足下面两个条件

U的子集总共是2的4次幂=16,也就是U有16个子集,U,Φ都要选出,那还剩下12个子集,由于集合具有互异性,所以再从12个子集中选出来的集合必有必有A包含于B或B包含于A,这是个多余的条件,问题就变成从12个子集中选出2个子集的选法,所以有12!/10!*2!=66种
再问： 不对。答案是36.
再答： 1，当A集合有一种元素的情况有4种，B集合必须包含A中的这一元素，另外可以再剩下的3元素中继续选择，从3种元素中选出的情况是2的三次幂然后减去2=6，这个2是空集和全集，这种情况有4*6=24种可能, 2，当A集合有两种元素的情况是6种，B集合出了含有A中的那两个元素还要再在剩下的两个元素中选一个，2的平方减去2种情况，即2种情况，，所以第二种情况就是6*2=12种 综合1,2种情况，24+12=36