Question

在集合{1.2.3.n}中,任意取一个子集,计算它元素之和,则子集之和的总和是多少?

Answer 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)