首页 > 留学知识库

问题: 关于子集的個數問題

老師說一個集合的 子集個數就 等于 2^n (n是集合元素的确个数。
这个2^n是怎样求得来的。?

解答:

学了组合以及二项式定理你就明白了
相当于从N个元素里取元素构成新的集合
一个不取,是空集,子集之1
C(n,0)
取一个元素,C(n,1)
取2个元素,C(n,2)
.......
取n个元素,C(n,n)

子集個數就等于,C(n,0)+C(n,1)+....+C(n,n)=(1+1)^n=2^n