Problem

Source: 2019 Taiwan TST Round 1

Tags: inequalities



Assume $ a_{1} \ge a_{2} \ge \dots \ge a_{107} > 0 $ satisfy $ \sum\limits_{k=1}^{107}{a_{k}} \ge M $ and $ b_{107} \ge b_{106} \ge \dots \ge b_{1} > 0 $ satisfy $ \sum\limits_{k=1}^{107}{b_{k}} \le M $. Prove that for any $ m \in \{1,2, \dots, 107\} $, the arithmetic mean of the following numbers $$ \frac{a_{1}}{b_{1}}, \frac{a_{2}}{b_{2}}, \dots, \frac{a_{m}}{b_{m}} $$is greater than or equal to $ \frac{M}{N} $