# Combinatorics Challenge

1. Sep 7, 2006

### Sick0Fant

I rarely care enough about one problem to ask for help, but there are a million problems that are similar to this one and I don't really understand any of them.

The problem I'm looking at reads:

In a room there are 10 people, none of whom are older than 60 (ages are considered as whole numbers only) but each of whom is at least 1 year old. Prove that one can always find two groups of people (with no common person) the sum of whose ages is the same.

The author failed to define "group" (which makes me even more confused), but I would assume that a group consists of at least one person.

I observe that there is a possibility of (2^10)-1 sums, each of which add up to between 10 and 600. I also believe that there are fewer ways to add up to 10 or 600 and that there are a lot of ways to add to 300.

If anyone can help me out in any way at all, I'd be appreciative.

2. Sep 7, 2006

### neurocomp2003

hahha there's already a thread on that exact same question. Sorry i Don't have the link...use the search option for combinatorics.

3. Sep 7, 2006

### Sick0Fant

Must be in my class!

4. Sep 7, 2006

### mattmns

hmm, interesting question