


*的子集个数计算过程:
已知一个*里有n个元素(下面的c代表组合,其中ncr代表从n个元素内选取r个元素进行组合):
首先子集中元素有的有[nc。
子集元素有的有[nc。
子集元素有的有[nc。
子集元素有m个的有[ncm]。
子集元素有n-的有[nc(n-]。
子集元素有n个的有[ncn]。
所以一个有限*内有[nc [nc [nc …… [ncm] …… [nc(n-] [ncn]。
根据二项式定理知[nc [nc [nc …… [ncm] …… [nc(n-] [ncn]=n。
子集是一个数学概念,对于一个有n个元素的*而言,其共有n个子集。其中空集和自身。另外,非空子集个数为n-真子集个数为n-非空真子集个数为n-