一个含n各元素的有限集合的所有子集是2
人气:263 ℃ 时间: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个元素的子集共有多少个?
- (2+1)(2的2次方+1)(2的4次方+1)...(2的128次方+1)+1的解,
- 为什么摆每摆动一次所需的时间是一样的
- when autumn comes ,most begin to fall down.
猜你喜欢