be a set containing 10 distinct, positive integers, with the property that no two pairwise sums of are the same. What is the least possible value of the greatest element of ?
LetImage credit: Washington Post
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Starting from the smallest element a 1 to the largest a 1 0 -
Clearly, smallest one i.e. a 1 will be 1.
Next, we can have smallest possible a 2 = 2
Thus Further we need to have 8 numbers such that all possible pairs of other 8 must be having their difference more than 1...
Thus a 3 can be 3 but a 4 can't be 4 as then 4 + 1 = 2 + 3
Now a 4 has to be chosen such that it's difference should be more than 1 from a 3 as a 2 − a 1 = 1
So a 4 has smallest possible value 5 due to this condition (because 5 − 3 > 1 )
because now we have a 3 = 3 and a 1 = 1 with difference 2 , a 5 must be greater than a 4 by at least 3 ... Hence smallest possible a 5 = a 4 + 3 = 8
Now a 4 − a 1 = 4 hence difference of a 5 and a 6 must be greater than 4....i.e. 5 so a 6 = a 5 + 5 = 1 3
According to this logic, resulting sequence is the famous FIBONACCI SEQUENCE and we need to find a 1 0 where a n = a n − 1 + a n − 2 And a 1 = 1 , a 2 = 2 hence the sequence is
1 , 2 , 3 , 5 , 8 , 1 3 , 2 1 , 3 4 , 5 5 , 8 9 thus a 1 0 = 8 9