[比赛]求证:含n各元素的集合,其子集个数为2^n.
1.不要求很高的严谨性,但必须要有道理.
2.证明要有创新性,能够体现独特的思维风格.
3.在以上前提下尽量做到简洁.
谁的证明最好(必须比我的证明好),谁就可以获得100分悬赏,特别优秀者,还有10至50分的追加.
人气:492 ℃ 时间: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个
推荐
猜你喜欢
- 一项工程,甲,乙两人合作10天可以完成,或甲独做20天可以完成.现甲,乙两人共同做6天后离开,甲离开,由乙单独完成这项工程,乙还需要多少天?
- be taught ____(care about) others
- 安培力无论是做正功还是负功 都是产生热能吗 安培力什么时候做正功
- 壁虎的尾巴有什么作用?
- 质量检验员常用的检测工具有哪些?
- 一质点在X轴上沿着X轴的正方向做单向运动,各个时刻的位置坐标如下表,则此质点开始运动后,求
- 1-1/2+1/3-1/4+.-1/1000+1/1001=
- 求冲突作文