作业帮 > 数学 > 作业

我们定义非空集合A的任何真子集的真子集均为A的孙集,则集合{2 4 6 8 10} 的孙集个数?求详解

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/18 21:57:11
我们定义非空集合A的任何真子集的真子集均为A的孙集,则集合{2 4 6 8 10} 的孙集个数?求详解
我们定义非空集合A的任何真子集的真子集均为A的孙集,则集合{2 4 6 8 10} 的孙集个数?求详解
从定义来看,孙集应满足以下性质:
(1)集合S的孙集中的元素,全部来自S本身;即:S的孙集,一定也是S的(真)子集;
(2)因为真子集的元素个数肯定小于原集合,所以:
(2.1)S的孙集,比S至少要少2个元素;
(2.2)一个集合要想有孙集,就至少得有2个元素;
(3)孙集可以为空集;而且事实上,每个有孙集的集合,都有空集这个孙集.
所以,求集合的孙集个数,只需考虑集合的元素个数.
对于本题,{2,4,6,8,10}含5个元素;孙集按元素个数可能的结果是:
  含0个元素:C(5,0)=1种结果;
  含1个元素:C(5,1)=5种结果;
  含2个元素:C(5,2)=10种结果;
  含3个元素:C(5,3)=10种结果;
合计:26;
如果用排除法,会更简单:对于含n个元素的集合S,其孙集,就是排除了以下情形的所有子集:
  含n个元素:C(n,n)=1;
  含n-1个元素:C(n,n-1)=n;
你应该知道S的子集总数:2^n;
所以,结果就是:2^n-n-1;