集合{1,2,3,4,5...,n}的所有子集的元素之和怎么求?

集合{1,2,3,4,5...,n}的所有子集的元素之和怎么求?
为什么每个元素都出现2^(n-1)次?
其他人气:804 ℃时间:2019-09-29 04:21:07
优质解答
∵每个元素在子集中要么出现,要么不出现,∴每个元素有2种情况
∴一个有2^n个集合
这些集合中,每个元素出现的和不出现的各占一半,∴每个元素都出现2^n/2=2^(n-1)次
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版