搜索
首页 教育/科学 理工学科 数学

则称W是S上的什?

S是一个非空集合,则SXSXS的一个子集W,则称W是S上的什么

全部回答

2014-07-26

53 0
    首先集合I的全部子集共有2^n个,若集合A在这k个子集中,则A的补集不在这k个子集中,所以k<=2^n/2=2^(n-1);下面构造,当n为偶数是,满足条件的子集为I的所有元素个数为n,n-1,……,n/2+1的子集和I的元素个数为n/2的子集中的一部分,这一部分是这样产生的:设子集B的元素个数是n/2,则B在I中的补集元素个数也为n/2,子集B与子集B的补集有且只有一个属于这一部分。
    用【n,k】表示从n个元素中选取k个元素所具有的方法数,则上述子集共有【n,n】+【n,n-1】+……+【n,n/2+1】+【n,n/2】/2=2^(n-1);当n为奇数时,则满足条件的子集为I的所有元素个数为n,n-1,……,(n+1)/2的子集,共有【n,n】+【n,n-1】+……+【n,(n+1)/2】=2^(n-1)个。
    。

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
数学
院校信息
升学入学
理工学科
出国/留学
职业教育
人文学科
外语学习
学习帮助
K12
理工学科
数学
农业科学
生物学
建筑学
心理学
天文学
工程技术科学
化学
环境学
地球科学
生态学
物理学
数学
数学
举报
举报原因(必选):
取消确定举报