集合{1,2,3,4,5...,n}的所有子集的元素之和怎么求?
为什么每个元素都出现2^(n-1)次?
人气:166 ℃ 时间:2019-09-29 04:21:07
解答
∵每个元素在子集中要么出现,要么不出现,∴每个元素有2种情况
∴一个有2^n个集合
这些集合中,每个元素出现的和不出现的各占一半,∴每个元素都出现2^n/2=2^(n-1)次
推荐
- 设集合A={1,2,3,4,5,6,7,8,9,10}求所有的集合A的3元子集合(含有3个元素的子集)元素的和
- 一个集合有5个元素,其中含有1个,2个,3个,4个元素的子集共有多少个?
- 集合{1,2,3.n}的子集共有多少个,只含有5个元素的子集共有多少个?
- 集合M={1.2.3.4.5.6.}求都是M的含两个元素的子集
- 已知集合A={1,2,3,4······n},求其所有子集的元素之和
- served beverage什么意思
- 正方形中有一个最大的圆,已知圆的面积60厘米,正方形面积是多少
- 巧算下列题
猜你喜欢