HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Earth and Environmental Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A tutor has three jobs this week. They take 2, 3 and 5 hours…
HardMathematicsHigh School (11–12)Inequalities and the AM, GM and HM MeansNumericalOlympiad

A tutor has three jobs this week. They take 2, 3 and 5 hours…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A tutor has three jobs this week. They take 222, 333 and 555 hours. Three clients offer pay rates of 444, 666 and 999 coins per hour, and each client takes exactly one job, at that client's rate. The tutor can choose which client gets which job.

  1. Which matching gives the tutor the most coins, and how many coins is that?
  1. Which matching gives the fewest coins, and how many?
  1. Explain with the rearrangement inequality why no other matching can beat the answer to part (a), without listing all six matchings.

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

Same order gives the largest sum of products and opposite order the smallest. Chebyshev, for lists sorted the same way:

n(a1b1+⋯+anbn) ≥ (a1+⋯+an)(b1+⋯+bn).\displaystyle n(a_1 b_1 + \dots + a_n b_n) \ \ge\ (a_1 + \dots + a_n)(b_1 + \dots + b_n).n(a1​b1​+⋯+an​bn​) ≥ (a1​+⋯+an​)(b1​+⋯+bn​).

The worked solution

Check an answer or open a hint to unlock the worked solution.

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Given. Hours 2<3<52 < 3 < 52<3<5; rates 4<6<94 < 6 < 94<6<9 coins per hour.

Plan. Rearrangement: same order for the most, opposite order for the fewest.

Step 1. The most. Longest job at the highest rate: 2×4+3×6+5×9=8+18+45=712 \times 4 + 3 \times 6 + 5 \times 9 = 8 + 18 + 45 = 712×4+3×6+5×9=8+18+45=71 coins.

Step 2. The fewest. Longest job at the lowest rate: 2×9+3×6+5×4=18+18+20=562 \times 9 + 3 \times 6 + 5 \times 4 = 18 + 18 + 20 = 562×9+3×6+5×4=18+18+20=56 coins.

Step 3. Why no other matching wins. In any other matching some pair is out of order. Swapping it changes the total by (aj−ai)(ci−cj)≥0(a_j - a_i)(c_i - c_j) \ge 0(aj​−ai​)(ci​−cj​)≥0, so the total never falls. Repeated swaps reach the same-order matching, which is therefore the largest.

Answer: 717171 coins at most, 565656 coins at least.

Log in to save this for later
← All Problems
← This inequality appeared at an international olympiad…For positive numbers a, b and c, prove that a³ + b³ + c³ ≥ a² b + b² c + c² a.; Check the… →
More onInequalities and the AM, GM and HM Means

Discussion (0)

Log in to join the discussion.

Loading…

Learn it in

  1. Rearrangement and Chebyshev's inequalityCauchy-Schwarz, Rearrangement and Chebyshev

More on this topic

  1. The equation x⁴ - 12x³ + ax² - bx + 81 = 0; has four positive real roots…Advanced
  2. Nine houses stand along a straight road at the marks 1, 2, 3, …, 9 km…Hard
  3. Real numbers x, y and z satisfy x + y + z = 5 and xy + yz + zx = 3.…Hard
  4. Real numbers x and y satisfy x² + xy + y² = 3.…
Advanced
  • Schur's inequality says that for non-negative a, b, c, a(a - b)(a - c) + b(b - a)(b - c) + c(c…Advanced
  • All problems on this topic →