Name: Anonymous 2010-03-21 14:27
I am coping with a rather stupid-sounding problem of which I can somehow not see whether it is obviously true or obviously false. My suspicion is that this problem is actually well-known. Maybe you know more about this.
This is the problem:
We are given a finite set S of positive reals that sum to at least 1. Is there a constant c, such that for any such set S, there exists a j and a subset S', |S'| = |S|/j such that every number in S' is at least c * 1/(j|S|)?
Any thoughts, anyone?
This is the problem:
We are given a finite set S of positive reals that sum to at least 1. Is there a constant c, such that for any such set S, there exists a j and a subset S', |S'| = |S|/j such that every number in S' is at least c * 1/(j|S|)?
Any thoughts, anyone?