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. Python Labs
  2. /The point that minimises total distance
MathematicsMediumHigh School (11–12)Inequalities and the AM, GM and HM Means

The point that minimises total distance

You will check by computer that the median of some points on a line gives the least total distance.

The idea. The total distance from xxx to the points p1,…,pnp_1, \dots, p_np1​,…,pn​ is ∣x−p1∣+⋯+∣x−pn∣|x - p_1| + \dots + |x - p_n|∣x−p1​∣+⋯+∣x−pn​∣. The triangle inequality shows it is least at the median: the middle point of the sorted list, or any point between the two middle ones.

Your tasks.

  1. Finish total(points, x).
  2. Finish median(points). For an odd number of points return the middle one of the sorted list; for an even number return the mean of the two middle ones.
  3. Finish grid_best(points, lo, hi, steps): the smallest value of total on steps + 1 equally spaced points from lo to hi.

Run it first, just as it is. The checker at the end prints FAIL for each task. Then do the tasks one at a time, and run the program again after each one. A Hint appears under every check that still fails.

When every line says PASS, add a point far away, such as 100, to a list. How far does the median move? How far does the mean move?

StemPy LabContributed by StemPy Lab
python
Loading Python runtime…

A worked solution

Run your code once to unlock the worked solution.

Have you tried it?

Do the tasks in the editor first, and run the checker after each one. Its hints help when a check fails. When you are ready, compare your code with this solution.

Log in to save
← All Labs
← Convexity on a gridBoxes for remainders →
More onInequalities and the AM, GM and HM Means

Discussion (0)

Log in to join the discussion.

Loading…

Learn it in

  1. The triangle inequality and polynomial boundsConvexity, Jensen and Inequality Techniques

More labs on this topic

  1. Convexity on a gridMedium
  2. Best and worst pairingsMedium
  3. Testing Cauchy-SchwarzMedium
  4. Least values by search and by AM-GMMedium
Three means and their orderMedium
All labs on this topic →