Q:

What is the distribution of all sums of numbers from the set $\{1,2,\cdots,n\}$?

I was wodering: if you have the set of integers $R = \{1, 2, \cdots , n\}$, I would like to know the distribution of the sum of the members of all the posible non-empty subsets. I have done a simple calculation for some values of $n$ and here you can see at the bottom the distribution, which resembles a lot to a gaussian or binomial distribution. My intuition says that binomial coefficient must be involved, but with some modification. Can you please help me with this problem? Seems to be more innocent that it is.    
Many thanks in advance!

A:

Rather than getting a closed formula for the number of sums, I'll show that the distribution tends to a Gaussian.
Choosing a sum uniformly at random is the same as examining the random variable $$Y_n = 1 \cdot X_1 + 2 \cdot X_2  +\cdots + n \cdot X_n$$
where the variables $X_j$ are iid with $P[X_1 = 0] = P[X_1 = 1] = 1/2$.  In your case you're looking at non-empty sums, so we should technically condition on not having $X_1 = X_2 = ... = X_n = 0$, but this set has exponentially small probability, and thus we can ignore it.  
If we recenter and rescale, we will have $$\frac{Y_n - \mathbb{E}[Y_n]}{\sqrt{\operatorname{Var}[Y_n]}} \xrightarrow{d} \mathcal{N}(0,1)$$
as $n \to \infty$ by the Lindeberg Central Limit Theorem.

