[比赛]求证:含n各元素的集合,其子集个数为2^n.
1.不要求很高的严谨性,但必须要有道理.
2.证明要有创新性,能够体现独特的思维风格.
3.在以上前提下尽量做到简洁.
谁的证明最好(必须比我的证明好),谁就可以获得100分悬赏,特别优秀者,还有10至50分的追加.
人气:319 ℃ 时间: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个
推荐
- n个元素组成集合A,A的子集个数为什么是2^n,2是哪来的,n又是哪来的
- 如何证明“若一个集合有N个元素则他的子集个数为2的N次方?
- n元素集合中含某个元素的子集的个数
- 1.有n个元素的集合的子集个数是多少?2.有n个元素的集合的真子集个数是多少?
- 若集合A中有n个元素,则集合A的所有不同的子集个数为多少?
- 一筐水果连筐重48千克,取出一半后,连筐重25千克,这只筐里原来有水果多少千克?
- 甲、乙、丙3个数的比是3:4:5,这三个数的平均数是96,这3个数分别是多少?
- 正方形ABCD的边长为a,E 为AD的中点,BM⊥BC与M,则BM的长为_____ 等腰梯形两对对角线互相垂直,中位线长为
猜你喜欢