作业帮 > 数学 > 作业

[比赛]求证:含n各元素的集合,其子集个数为2^n.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/02 19:25:20
[比赛]求证:含n各元素的集合,其子集个数为2^n.
1.不要求很高的严谨性,但必须要有道理.
2.证明要有创新性,能够体现独特的思维风格.
3.在以上前提下尽量做到简洁.
谁的证明最好(必须比我的证明好),谁就可以获得100分悬赏,特别优秀者,还有10至50分的追加.
[比赛]求证:含n各元素的集合,其子集个数为2^n.
用二项式定理
n个元素集合的子集有nC0+nC1+nC2+nC3+...+nCn
(1+1)^n=nC0+nC1+nC2+nC3+...+nCn=2^n
所以n个元素集合的子集共有2^n个