[比赛]求证:含n各元素的集合,其子集个数为2^n.
1.不要求很高的严谨性,但必须要有道理.
2.证明要有创新性,能够体现独特的思维风格.
3.在以上前提下尽量做到简洁.
谁的证明最好(必须比我的证明好),谁就可以获得100分悬赏,特别优秀者,还有10至50分的追加.
人气:170 ℃ 时间:2019-08-19 13:40:29
解答
用二项式定理
n个元素集合的子集有nC0+nC1+nC2+nC3+...+nCn
(1+1)^n=nC0+nC1+nC2+nC3+...+nCn=2^n
所以n个元素集合的子集共有2^n个
推荐
猜你喜欢
- 一项工程,甲工程队先做4天,完成了工程的五分之一后,乙和甲一起做6天,完成总工程.
- 在1到100这100个数中,任找10个数,使其倒数之和等于1.
- 如果a^2+b^2=25,a+b=7.则a-b的值为?
- The old city wall is 25 kilometers( ).填空
- 汽车在匀速开上坡的过程中,她的动能——,势能——,机械能——,填增加,不变,减少
- 一元二次方程解决增降率问题
- Let's _____our class.begin begins
- 纸锅烧水疑问