一个含n各元素的有限集合的所有子集是2
人气:274 ℃ 时间:2019-08-19 04:43:27
解答
应该是“一个含n个元素的有限集合的所有子集是2的n次方个”
证明:含0个元素的子集有1个
含1个元素的子集有n个(Cn1)
含2个元素的子集有Cn2个
.
含n个元素的子集有1个(Cnn)
子集总数是1+Cn1+Cn2+Cn3+...+Cnn=2^n(二项式定理)
其中Cnk是组合数的意思.
推荐
- n个元素组成集合A,A的子集个数为什么是2^n,2是哪来的,n又是哪来的
- 任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明
- [比赛]求证:含n各元素的集合,其子集个数为2^n.
- 求集合{1,2,3,……n}的所有子集的元素之和
- 集合{1,2,3.n}的子集共有多少个,只含有5个元素的子集共有多少个?
- 如果y分之x=3,求(x的平方-xy+y的平方)分之(x的平方+xy+2y的平方)
- 短的英语单词
- 三角形PRQ是圆O的内接三角形,四边形ABCD是圆O的内接正方形.BC平行于QR,则角AOQ等于几度
猜你喜欢