Size K subset sum problem? I am trying to solve the following problem - I have a set of $n$ elements consisting of objects say from $O_1$ to $O_n$ ($\{O1_,O_2,O_3,........,O_n$}). Each of those elements are mapped to an integer in a specific range (for the sake of simplicity that the range is all integers less than 1000). The goal of the problem is to find the sum of the values of all the different subsets of size at least $R$. So if the set has 5 elements, then I am interested in the sum of the elements of all the subsets that have at least $R$ elements in them (if $R = 2$ , for example, then all subsets of size at least $2$). The only solution I am able to think about is to list all subsets of size at least $R$ and then sum the values of their constituent elements. It would be great if someone could provide some insight into this problem.

Think of how many times each element contributes to the sum.  To make a subset of size $k$ that includes a particular element we need to select $k-1$ other members from the remaining $n-1$.  That means each element is counted in the final sum $n-1\choose k-1$ times for the $k$ element subsets.  Now we can sum over $k$ from $R$ to $n$.  Each element gets added
$$\sum_{k=R}^n{n-1 \choose k-1}$$ times and your final sum is just the sum of all the elements in your set times this, or 
$$\left(\sum_{i=1}^nO_i\right)\left(\sum_{k=R}^n{n-1 \choose k-1}\right)$$
