如何理解n个元素的集合有2的n次方的子集

如题所述

这样理解:首先看第一个元素,有两种可能性:1属于这个子集2不属于这个子集
这是两种可能性
再看第二个元素,也有两种可能性(同上)
这就产生了2X2种可能性
第三个元素 2可能性
2X2X2=8
......以此类推
第N个元素 2可能性
总的可能性个数就是2X2X2X2X2X2X2X2X2......X2=2的N次方
也就是说N个元素的集合可以产生2的N次方个不同的集合
也就是有2的N次方个子集(其中包括空集与原子集本身)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-07-10
二项式定理的角度想
选0个 空集
1个 一元集
2个 二元集
.......
0Cn +1Cn +2Cn+....+nCn=2^n
相似回答