Using the mathod of mathematical induction

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
cocobaby
Messages
9
Reaction score
0

Homework Statement


Let H be a ten- element set of potive integers ranged from 1 to 99. Prove that H has two disjoint subsets A and B so that the sum of the elements of A is equal to the sum of the elements of B.
 
Physics news on Phys.org
This is a pigeonhole question, not an induction question.
hint:

If you have 10 different numbers, how many different ways can you choose a subset of them? (to make a sum)and also,

what is the range of answers you can possibly get? (numbers chosen from 1-99 and up to a maximum of 10 numbers)