数集A含n个元素,设元素为a1.a2...an,则集合A所有子集的元素之和S为 (a1+a2+...+an)×2∧(n-1).为什么为什么

问题描述:

数集A含n个元素,设元素为a1.a2...an,则集合A所有子集的元素之和S为 (a1+a2+...+an)×2∧(n-1).为什么为什么

因为设有N个元素对于任意一个元素X设他一定出现,则剩下的位置可以有元素,也可没有,即有2^(n-1)种选择,所以集合A中的每一个元素都出现了2^(n-1)次,所以加在一起就是(a1+a2+...+an)×2∧(n-1)