无心人 发表于 2011-2-10 21:10:18

帮俺看看这里的第二题

056254628 发表于 2011-2-10 23:26:26

当A中最小元素为k时，一共有$2^(n-k)$个不同的集合，所以它们的f(A)和等于$k*2^(n-k)$.
所以$S_n=\sum_{k=1}^{n}k*2^(n-k)

056254628 发表于 2011-2-10 23:34:32

计算上述公式得$S_n=2^(n+1)-2-n$
页: [1]
查看完整版本: 帮俺看看这里的第二题