求集合{1,2,3,……n}的所有子集的元素之和
问题描述:
求集合{1,2,3,……n}的所有子集的元素之和
答
集合{1,2,3,……n}的所有子集的元素之和
=(1+2+3+...+n)*2^(n-1)
=(1/2)(1+n)*n*2^(n-1)