求集合M={1,2,3,...,100}的所有子集的元素之和的和

题目

求集合M={1,2,3,...,100}的所有子集的元素之和的和
已经基本知道解题思路,但不能理解每个元素出现的次数都是2^99,请问2^99是怎么来的?

答案

这100个数,每个数在子集中都有存在和不存在两种情况,也就是2.所以,确定子集中有某个固定的元素之后,其他99个数每个数都有可能存在或者不存在这个子集里,也就是2^99种情况,也就是说这个元素会出现2^99次.