Pigeonhole Principle - Show two subsets have the same age Suppose that there are $10$ people at a party whose (integer) ages range from $0$ to $100$.

Show that there are two distinct, but not necessarily disjoint, subset of people that have exactly the same total age.

So my thoughts so far are that you could split the ages $0-100$ $(101$ numbers$)$ into $11$ groups (pigeons) and then categorize these groups into the $10$ people (holes). However this seems backwards and not sound to me. Is there a different way to think about this problem?
Any help is appreciated.
 A: To expand on what Ross said, your holes will be the total age of the group. How many holes are there? This is equivalent to asking what the minimal and maximal possible total ages are. Your pigeons will be the groups (this is the number of subsets).
When you find these two numbers, if the number of pigeons is larger than the number of buckets, you know you have two groups (not necessarily disjoint) with the same total age.
A: The sum of ages cannot exceed $100 \times 10=1000$ $(1001$ cages, including $0 )$. The total ways to chose subsets of people are $2^{10}=1024$ $(1024$ pigeons$)$.
Can you see that coming?
A: Hint:  how many subsets are there?  What is the maximum total age of a subset?
A: Adapting the analysis from this answer
If two people are the same age we are done, so assume everyone is a different age.
The number of non-empty subsets will be $2^{10}-1=1023$. We can immediately see this is greater than the maximum feasible age sum $\sum_{91}^{100}i = 955$ so there must be some duplicate sums. 
Clearly there is room to raise the age limit. This analysis allows us to get to $\color{red}{106}$ since $\sum_{97}^{106}i = 1015<1023$ but we can do better.

Consider the youngest person, with an age of $y$ - this is the lower limit of possible age sums. The upper limit with the orginal age limit is then at most $y+\sum_{92}^{100}i = y+864$. There are thus $864$ or fewer different age sums available for different groups and we can extend the limit by $\lfloor({1023-864})/({9})\rfloor = 17$ years to $\color{red}{117}$.
We're not done... 
With distinct ages, the full set sum is clearly not going to match any other subset, and neither is any subset with only one missing person unless that person is the oldest. So in a group of $n$ people we can discard $n$ subsets and reduce the highest possible total by the age limit. So for $10$ people, considering the $1013$ groups defined under this process we can impose an age limit of $\color{red}{130}$ since the feasible totals range of our chosen subsets is $y$ to $y+\sum_{122}^{129}i = y+251\cdot 4 = y+1004$ for $1005$ possible totals, allowing the pigeonhole argument again.

Finally note that this age limit is likely an underestimate of the maximum possible. Leaving only one "young end" age can produce huge gaps in the possible age sums (fewer holes for our pigeons). So it is almost certain that the highest possible age limit is still higher.
