集合{1,2,3,4,5...,n}的所有子集的元素之和怎么求?
为什么每个元素都出现2^(n-1)次?
人气:249 ℃ 时间: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},求其所有子集的元素之和
- 梅落二首 首句在全诗中有什么作用
- 5元1千克的苹果和8元1千克的苹果共10千克,用去71元,问:两种苹果各有多少千克?
- 1/3×38/45÷(2/5+2/3)和 4又2/3×15-7/25÷0.24 计算(能简便就简便)
猜你喜欢