Proof using Pigeon hole principle correct? Here is problem 33 from "Putnam and Beyond" :
Given 50 distinct positive integers strictly less than 100, prove that some two of
them sum to 99.
Now I answered the problem differently than the official solution in the book and I was hoping you could tell me if my answer is still correct, or if it is not, explain to me where I went wrong. So here is my answer:
As the book suggests I try and use the pigeon hole principle. In my answer the "pigeons" are all two element subsets of the given set and the "holes" are the possible values the sum of the two elements of any two element subset can take. There are 1225 two-element subsets of any such given set and the sum of the two members of these subsets can take any value from 1+2=3 to  99+98=197. Hence there are 1225 "pigeons" and only 195 "boxes". There must be more than two pigeons in every box and hence at least two subsets with sum of 99.
Thats my answer. Thanks for any help!
 A: The $49$ pairs $(1/98) , (2/97) , (3/96) ,\cdots (49,50)$ sum up to $99$. If you choose $50$ distinct positive integers, at least one pair must be hit twice.
A: The simple answer to your question is that your choice of "pigeons" and "holes" didn't support a proof of the claim. That's not to say it didn't do something. As the commenters correctly pointed out, you showed that you can't have a set of $50$ numbers less than $99$ such that any two numbers in the $50$ sum to a unique number, relative to any other pair. If this is what the question had been asking, then your logic is absolutely sound.
But the quesiton wasn't asking that. It was asking for the existence of $99$ as one of the pairwise sums. And, in this case, the choice of pigeons and holes given in the book works, and yours doesn't.
The thing about the pigeon hole principle, or any other proof technique, is that it's a tool. And like any tool, it has to be applied the right way to solve the problem at hand. This is a great lesson for you as a mathematician- to see that there are many ways to apply a single tool to a single problem. It's not enough to say "The pigeon hole principle didn't work". You must say "The pigeon hole principle, with this choice of pigeons and holes, gives me this result, which doesn't seem to help." All the same, you mentally note it in case you need it later, and then you either change your choice of tool or try to apply the tool in a different way. Problem solving is an art, as much as a science.
