Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How would I show if I choose a set $10$ unique numbers from $0$ to $14$, there exists two numbers in the set such that their sum is greater than the largest number in the set?

share|improve this question
1  
Are you sure you mean this? Surely the biggest number itself + any number different from 0 is bigger than the biggest number in the set. –  Simon Markett Jan 29 '13 at 21:44
add comment

3 Answers

If you add any number of the set other than $0$ to the largest, the sum will be larger than the largest. Since you have picked three numbers, at most one is $0$ and you can use the largest and second largest.

I suspect the real problem is to show that if you choose $10$ unique numbers from $0$ to $14$, there are two besides the largest that sum to more than the largest. The worst case is that the largest is $14$ and the rest are (what)? And so (what)? This is more believable as the problem as $10$ is the smallest number that works.

share|improve this answer
add comment

If you take the two largest numbers, they will be both different from 0 hence their sum will be larger than the largest number.

share|improve this answer
add comment

Not a formal proof but my idea is:

Consider the worst case: Try to get the case that there does not exist such 2 numbers whose sum is greater than the biggest number of your set of 10 elements. That is; pick $0$, $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $14$. I tried to choose the set that we will pick two numbers and their sum as small as possible and our greatest one as great as possible. Now, your greatest is 14 and even in this case you can find $8$ $+$ $7$ $=$ 15 which is greater than $14$.

(You should have meant that we choose that 2 numbers that none of them is the biggest one in your 10 set)

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.