作业帮 > 数学 > 作业

设集合Xn={1,2,...,n}(n属于N+),对Xn的任意非空子集A,定义f(A)为A中的最小元素,当A取遍Xn的所

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/09/18 11:41:01
设集合Xn={1,2,...,n}(n属于N+),对Xn的任意非空子集A,定义f(A)为A中的最小元素,当A取遍Xn的所有非空子集时,对应的f(A)的和为Sn,则Sn=____.)
在所有非空子集中你要明白每个元素出现2^(n-1)次.故有2^(n-1)个子集含1,有2^(n-2)个子集不含1含2,有2^(n-3)子集不含1,2,含3..有2^(k-1)个子集不含1,2,3..k-1,而含k...
所以Sn=2^(n-1) *1+2^(n-2) *2+...+2*(n-1)+2^0 *n=(2^n)-2-n
再问: 谢谢!最后结果是否有误?
再答: 你最好自己算下,我刚刚吃饭的时候算的 应该=[2^(n+1)]-2-n这个吧