> 其他 >
集合{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)次
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版