问题: 关于子集的個數問題
老師說一個集合的 子集個數就 等于 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
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。