[比赛]求证:含n各元素的集合,其子集个数为2^n.
1.不要求很高的严谨性,但必须要有道理.
2.证明要有创新性,能够体现独特的思维风格.
3.在以上前提下尽量做到简洁.
谁的证明最好(必须比我的证明好),谁就可以获得100分悬赏,特别优秀者,还有10至50分的追加.
人气:323 ℃ 时间: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个
推荐
猜你喜欢
- 甲数的5分之3是36,甲数的4分之1是?
- 鸡的孵化期是21天,是鸭的孵化期的4分之3,鸭的孵化期是鹅的15分之14,鹅的孵化期是多少天
- 化简1/(a+b)√(b/a+a/b+2)
- 一项工程甲队单独完成要10天,乙队单独完成要12天,丙队单独完成要15天,甲乙丙合做4天后,剩下由丙做?天完
- 一根长2米,底面半径是4厘米的圆柱形木段,把它锯成同样长的4根圆柱形的木段.表面积比原来增加了多少?
- x+1分之A + x-1分之B 等于x方-1分之2x+3,则A=?B=?
- Please can you sample one of each of our requested samples using the cupcake design sent to you.
- 季铵盐与季胺盐区别