如果一个集合的元素有n个,那么它的子集有2的n次方个(注意空集的存在),非空子集有2的n次方减1个,真子集有2的n次方减1个 , 非空真子集有2的n次方减2个 。
如果元素少的话可以用枚举法,不过最好的方法还是用二项式定理做 。
例如:已知一个集合里有n个元素(下面的C代表组合,其中nCr代表从n个元素内选取r个元素进行组合)
首先子集中元素有0个的有[nC0]
子集元素有1个的有[nC1]
【集合子集个数公式如何证明】子集元素有2个的有[nC2]
……
子集元素有m个的有[nCm]
……
子集元素有n-1个的有[nC(n-1)]
子集元素有n个的有[nCn]
所以一个有限集合内有[nC0]+[nC1]+[nC2]+……+[nCm]+……+[nC(n-1)]+[nCn]
集合子集个数公式如何证明的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助:
- 积的个数是什么意思
- 卵泡个数多少为正常范围
- 哪个数据恢复软件好使不用付费的
- z代表什么意思数学
- 集合与集合的关系符号
- 1加1等于几
- 苹果手机怎么添加屏幕个数
- 1到5201314有多少个数字
- 庆国庆的句子有哪些
- 尾盘集合竞价打跳水怎么回事