在集合中有n个元素,为什么该集合就有2的n 次方个子集?

问题描述:

在集合中有n个元素,为什么该集合就有2的n 次方个子集?
1个回答 分类:数学 2014-09-19

问题解答:

我来补答
这要用到排列组合的知识
因为每个元素可以属于子集,或不属于子集,即有两种选择
那么根据排列组合的知识我们知道子集的个数是2*2*...*2=2^n个
如果不懂,请Hi我,祝学习愉快!
再问: 没听明白,请再详细说说,谢谢
再答: 就是说对于任意一个子集,我们要考察n个元素是否属于它,第一个元素可以属于或不属于;第二个元素同一可以属于或不属于;....;第n个元素也可以属于或不属于这个子集。 那么总共的可能性是2*2*...*2=2^n个
再问: 昨晚终于想通了。是不是这样理一个元素属于或不属于是两种状态,每种状态都对应一个子集,如只有一个元素的集合,属于就是全集,不属于就是空集,两种状态对应两个子集。如再引入第二个元素,第一个元素的每一种状态下又都可能出现第二种元素的两种状态对应四个子集。空集没有元素,所以只能选择不属于的状态,子集即空集本身。我画了图说明,级不够传不上去。其实就和太极生两仪,两仪生四象,四象生八卦是一个道理。谢谢。
 
 
展开全文阅读
剩余:2000
下一页:例6求步骤