TAG：真子集个数公式

如果***A是***B的子集，并且***B不是***A的子集，那么***A叫做***B的真子集（propersubset）。如果A包含于B，且A不等于B，就说***A是***B的真子集。 如果***A⊆B，存在元素x∈B，且元素x不属于***A，我们称***A与***B有真包含关系，***A是***B的真子集（propersubset）。记作A⊊B（或B⊋A）...

阅读更多

计算***的真子集和子集的个数，可以利用***的幂集的个数进行计算。 一个***的幂集是指包含该***所有可能子集的***，包括空集和该***本身。假设原***的元素个数为n，则它的幂集的个数为2的n次方。其中空集和原***本身也算作子集，所以真子集的个数为2的n次方减去1。例如对于一个***{A, B, C}，它的元素个数是3，根据上述公式可以计算得到它的幂集的个数为2的3次方 = 8...

阅读更多