Consider all sets of 100 real numbers whose sum is positive.
Define for . There are such pairs.
What is the maximum number of which are non-positive?
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.
The maximum number of t_i_j which are non-positive is when all of the 100 chosen real numbers but 1 are negative. (The total sum could still be positive if the only positive number is bigger then the opposite of the sum of the negative ones):
r 1 , r 2 , . . . r 9 9 < 0
r 1 0 0 > − i = 1 ∑ 9 9 r i
Then, the t i j ≤ 0 are the ones between negative numbers, while the ones that involve r 1 0 0 are positive.
4 9 5 0 − 9 9 = 4 8 5 1