Homework Statement
Given n real numbers x_1, x_2, \dotsb , x_n which satisfy 0 \leq x_1 \leq x_2 \leq \dotsb \leq x_n,
show that
\frac{x_1 + x_2 + \dotsb + x_k}{x_1 + x_2 + \dotsb + x_n} \leq \frac{k}{n}, \forall 1 \leq k \leq n.
Homework Equations
The Attempt at a Solution
If x_1 = x_2 =...