1、集合的子集个数计算过程:
2、已知一个集合里有n个元素(下面的C代表组合,其中nCr代表从n个元素内选取r个元素进行组合):
3、首先子集中元素有的有[nC。
4、子集元素有的有[nC。
5、子集元素有的有[nC。
6、子集元素有m个的有[nCm]。
7、子集元素有n-的有[nC(n-]。
8、子集元素有n个的有[nCn]。
9、所以一个有限集合内有[nC+[nC+[nC+……+[nCm]+……+[nC(n-]+[nCn]。
10、根据二项式定理知[nC+[nC+[nC+……+[nCm]+……+[nC(n-]+[nCn]=n。
11、子集是一个数学概念,对于一个有n个元素的集合而言,其共有n个子集。其中空集和自身。另外,非空子集个数为n-真子集个数为n-非空真子集个数为n-
© 版权声明
本信息内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。
相关文章
暂无评论...