一个含n各元素的有限集合的所有子集是2
人气:391 ℃ 时间: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个元素的子集共有多少个?
- A、B是线段EF上两点,已知EA:AB:BF=1:2:3,M、N分别为EA、BF的中点,且MN=8cm,求EF的长.
- 八月十五月亮东北方不远有颗特亮的星星是什么星
- 3里面有几个11分之1怎么算的,125分等于多少时,当a是多少时5分之a等于0
猜你喜欢