第1个回答 2011-09-08
不知你是高中几年级的，高一的话是不讲子集个数的证法的，而高一的想法是这样{1}这个集合中有两个子集{1}和∅，同理{1,2}中有4个子集，在向下{1,2,3}有2³=8个子集，以此类推，则集合{1,2,3...n}中有2的n次幂个子集。建议观察思考一下杨辉三角形，并找出其个数和三角形有什么关系。
第2个回答 2011-09-06
A中有n个元素，任意一个元素都可以在或者不在子集中
所以说每一个元素都有两种选择
那么总共的子集有2^n个
也可以这样看
0个元素的子集有C(n,0)个
1个元素的子集有C(n,1)个
2个元素的子集有C(n,2)个
…
n个元素的自己有C(n,n)个
C(n,0)+C(n,1)+C(n,2)+…+C(n,n)=2^n本回答被网友采纳