Each of 15 red balls and 15 green balls is marked with an integer between 1 and 100 inclusive; no integer appears on more than one ball. The value of a pair of balls is the sum of the numbers on the balls. Show that there are at least two pairs consisting on one red ball and one green ball, with the same value. Show that this is not true if there are 13 balls of each colour.
since each ball has a different number and if no two pairs have the same value there is going to be $15*15$ different sums. Looking at the numbers 1 through 100 the highest sum is 199 and lowest is 3, giving 197 possible sums. Since $15*15 = 225 > 197$ there must be two pairs with the same colour.
Looking at the 13 case, $13*13 = 169 < 197$ and so there is not necessarily two pairs with the same sum.
My question is; is my reasoning correct, is there a more elegant proof and what category does 14 fall under?
This question is from 'An Introduction to Combinatorics and Graph Theory' and falls under the Pigeon-Hole principle and Ramsey numbers.
For the case of 14, $14*14 = 196 < 197$ but which would indicate that there are not two pairs with the same sum, yet the question defaulted to 13 rather than 14 suggesting otherwise.