一个 元实数集合 的所有子集的元素和的总和等于 (这里空集的元素和认为是 ). 求 的所有元素的和.
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
把“先对每个子集求和,再把这些和相加”换成按每个固定元素累计贡献。
固定一个元素后,其他元素的取舍相互独立,可以数出它出现多少次;空集只贡献零,不需要单独添加一项。
设 。固定任一元素,例如 ,其余三个元素可任意取舍,所以在 的全部 个子集中,恰有 个含有 。同理,每个元素都对所有子集元素和的总和贡献自身的 倍。因此
故
答案或结论:。
将一个集合分为含某固定元素与不含它的两半,其余三元素有八种取舍,因而该元素的出现次数确为8而非16。求得总和再乘8回到2008,且这个贡献论证对负实数也成立,不需要假设所有集合元素为正。
对子集的总量求和常可交换有限求和顺序,按元素而非按子集计贡献。重复出现次数只由其他元素的自由取舍决定,空集和为零已经包含在编码中,不应在结果上再加减一个元素量。
辨认每个元素恰出现于一半子集后直接列式,是典型逐元素贡献模型。
已记下,谢谢!