若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
人气:112 ℃ 时间:2019-09-11 09:36:36
解答
首先A的所有子集数为2^n个(设B为A的子集,那么A中从第一个元素开始是否出现在A中有两种情况,出现或不出现,总共有2*2...*2=2^n种),再去掉空集和A本身,就有2^n-2个非空真子集
推荐
猜你喜欢
- 有关学校设施的英语单词.
- 夸奖近义词
- 甲数是乙数三分之二,乙数是丙数五分之四 问甲数是甲数丙数和的几分之几
- 计算:(1000-2x)(100+x)=100(1+15.2%)*1000
- 十个人下棋,每个人下九盘.胜的得2分,输的得0分,平的得1分.已知第一名和第二名的总分之和比第三名多20分,第四名的得分是最后四名得分的总和.第一名和第二名下的是平局.求第五名得分是多少?
- 根据语境,填写名人名言.高尔基说过,( ),读书决定一个人的修养和一个民族的素养,影响一个国家的前途
- 澳大利亚为什么有如此多古生物,用大陆漂移假说解释
- 你也许是对的,怎么说英文may