Combinatorics Challenge: Finding Equal Age Sums with 10 People in a Room

AI Thread Summary
In a combinatorics problem involving 10 people aged between 1 and 60, the challenge is to prove that two distinct groups can be formed with equal age sums. The author notes the potential for 1023 different groups but only 591 possible sums, suggesting that by the pigeonhole principle, at least two groups must share the same sum. If these groups overlap, removing the common individuals will still yield equal sums. The discussion emphasizes the importance of understanding group definitions in such problems. This scenario illustrates fundamental concepts in combinatorics and the application of the pigeonhole principle.
Sick0Fant
Messages
13
Reaction score
0
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.
 
Physics news on Phys.org
hahha there's already a thread on that exact same question. Sorry i Don't have the link...use the search option for combinatorics.
 
Must be in my class!
 
hmm, interesting question :smile:

https://www.physicsforums.com/showthread.php?t=130586

Basically, we have 1023 groups (or possible sums) and only 591 possible values for the groups (sums), so by the pigeonhole principle there are two groups with the same value. If the groups have a common person(s) just remove that person(s) from the group (the sum of the ages will still be the same).
 
Last edited:
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top