card(a)=n 子集=2^n个 怎么来的

问题描述:

card(a)=n 子集=2^n个 怎么来的

给你个经典的解释:用排列组合的知识理解.集合A包含n个元素,则A的子集数为2^n,真子集数为2^n-1,非空真子集数为2^n-2.A的子集种类为分别包含0个,1个,2个,3个,n个元素的集合,所以总数为C0/n+C1/n+C2/n+,+Cn/n=﹙1+1﹚∧n=2∧n.