早教吧作业答案频道 -->数学-->
设S={1,2,…,n},计算S的所有子集的元素之和.
题目详情
设S={1,2,…,n},计算S的所有子集的元素之和.
▼优质解答
答案和解析
该集合有2^n-1个非空子集
其中有元素1的有2^(n-1)个
有2的也有2^(n-1)
依此类推
有n的也有2^(n-1)
所以所有元素和为
1*2^(n-1)+2*2^(n-1)+3*2^(n-1)……+n*2^(n-1)
=（1+2+3+……+n）*2^(n-1)
=n（n+1）*2^(n-2)
其中有元素1的有2^(n-1)个
有2的也有2^(n-1)
依此类推
有n的也有2^(n-1)
所以所有元素和为
1*2^(n-1)+2*2^(n-1)+3*2^(n-1)……+n*2^(n-1)
=（1+2+3+……+n）*2^(n-1)
=n（n+1）*2^(n-2)
看了 设S={1,2,…,n},计...的网友还看了以下：
lim(n→∞)[【根号(x^2+1)】-n]^2/【立方根(n^6+1)】lim(n→∞)[(x 2020-05-13 …
S=0^2×1/N+（1/N）^2×1/N+(2/N)^2×1/N+…+（N—1/N）^2×1/N 2020-05-13 …
A=根号下((9n-1)/(n+7))--整个部分都在根号下,求A为有理数时,所有n的值,可以转化 2020-05-24 …
已知数列{an}的通项公式为an=2^(n-1)+1则a1Cn^0+a2Cn^1+a3Cn^2+. 2020-07-09 …
阅读以下求1+2+3+…+n的值的过程：因为（n+1）2-n2=2n+1n2-（n-1）2=2（n 2020-07-17 …
n为非0自然数,试证n^13n定能被2730整除.2730=2*3*5*7*13,n^13-n=n 2020-07-22 …
若n为合数,n|x^2-1,则gcd(x+1,n)|ngcd(x-1,n)|n且gcd(x+1,n 2020-07-30 …
时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/n=T 2020-07-30 …
排列数一题为什么n(n-1)(n-2)...*2*1=n(n-1)(n-2)...(n-m+1)(n 2020-12-23 …
排列数一题为什么n(n-1)(n-2)...*2*1=n(n-1)(n-2)...(n-m+1)(n 2020-12-23 …