Round Trip On A Treadmill; Updated With Solution

Well, it’s been a while, but here at last is the promised solution to the treadmill puzzle posted here. I saw a version of the puzzle here (in the midst of a great discussion of extreme examples and counterexamples) at the excellent blog of Dave Richeson, who cites The Futility Closet.

Here is the puzzle:

Alice and Basil are bored while waiting in an airport. They decide to play a game with one of the nearby “moving sidewalks” (treadmills).

They decide that Alice will walk on the treadmill at constant speed v (with respect to the treadmill) for a distance y, and then turn around and walk back to the beginning at the same constant speed (with respect to the treadmill). Meanwhile, Basil will walk on the floor next to the treadmill at a constant speed v (with respect to the floor) for a distance y, and then turn around and come back to the starting point at the same constant speed (with respect to the floor).

The treadmill is much longer than the distance y. And the treadmill moves at a constant speed x.

Who wins this race?

One line of reasoning is that Alice and Basil should finish the race in the same time, because Alice is helped by the treadmill in one direction and hindered in the other direction, and the two influences should cancel. However, this is incorrect reasoning, because the two influences do not cancel, as the following calculation (based on comments here by The Stochastic Seeker and Nick) shows:

The time needed for Basil to complete his round trip is

t_B = \dfrac{y}{v} + \dfrac{y}{v} = y \left ( \dfrac{2}{v} \right )

The time needed for Alice to complete her round trip is

t_A = \dfrac{y}{v + x} + \dfrac{y}{v - x} = y \left ( \dfrac{1}{v + x} + \dfrac{1}{v - x} \right )

Now it’s time to notice that if x = v then the expression for t_A makes no sense; but this is reasonable physically, because in this case on the return trip Alice’s speed with respect to the unmoving floor will be zero, meaning she will never return to her starting spot. Similarly, if v < x, then Alice never makes it back to her starting point. Thus, a reasonable domain for this problem is that v > x \ge 0.

The difference between the two times is

t_A - t_B = y \left ( \dfrac{1}{v + x} + \dfrac{1}{v - x} \right ) - y \left ( \dfrac{2}{v} \right )

t_A - t_B = y \left ( \dfrac{1}{v + x} + \dfrac{1}{v - x} - \dfrac{2}{v} \right )

t_A - t_B = y \left ( \dfrac{(v - x) + (v + x)}{v^2 - x^2} - \dfrac{2}{v} \right )

t_A - t_B = y \left ( \dfrac{2v}{v^2 - x^2} - \dfrac{2}{v} \right )

t_A - t_B = 2y \left ( \dfrac{v}{v^2 - x^2} - \dfrac{1}{v} \right )

t_A - t_B = 2y \left ( \dfrac{v^2}{v(v^2 - x^2)} - \dfrac{v^2 - x^2}{v(v^2 - x^2)} \right )

t_A - t_B = 2y \left ( \dfrac{v^2 - (v^2 - x^2)}{v(v^2 - x^2)} \right )

t_A - t_B = \dfrac{2yx^2}{v(v^2 - x^2)}

If x = 0 (i.e., the treadmill does not move), then t_A - t_B = 0, and so Alice and Basil tie. Otherwise, suppose that the treadmill actually moves, so that x > 0. Because v > x, it follows that t_A - t_B > 0, which means that t_A > t_B. Because Alice takes more time, Basil wins the race.

An alternative, mundane, approach would be to take the initial expression for t_A - t_B and determine its stationary value using calculus. By differentiating the expression with respect to x, and using either the first-derivative test or the second-derivative test, one can determine that the minimum value of the expression over the relevant domain is t_A - t_B = 0, and that it occurs when x = 0. I’ll let interested readers fill in the details.

* * *

I think part of the reason for the incorrect reasoning given above is that there is an urge to average Alice’s two speeds like this:

\dfrac{(v + x) + (v - x)}{2} = v

Since this “average” speed of Alice is the same as Basil’s speed, this leads us to incorrectly think that their race will end in a tie. The problem is that this “average” is not very meaningful, and not appropriate in this situation. Perhaps part of the reason for this urge to use this inappropriate kind of average is that in typical first-year mechanics classes, one almost always deals with motions that have constant acceleration, where the average speed for a motion in one direction is simply half of the sum of the initial and final speeds. But one almost never deals with round-trip situations such as this one in first-year “textbook” problems.

The mathematical reason for this type of average being inappropriate is found by examining the calculation given above. The speeds appear in the denominator, not the numerator. For the same reason that

\dfrac{1}{2} + \dfrac{1}{4} \ne \dfrac{1}{3}

(because you can’t just average 2 and 4 to get 3 when they are in the denominator), you can’t just add Alice’s two speeds and divide by two to get her true average speed.

How does one calculate Alice’s average speed? Well, one divides the total distance travelled by the total time. That is, Alice’s average speed for the round trip is

\overline{v} = 2y\left \{ \dfrac{y}{v + x} + \dfrac{y}{v - x} \right \}^{-1}

\overline{v} = 2\left \{ \dfrac{1}{v + x} + \dfrac{1}{v - x} \right \}^{-1}

\overline{v} = 2\left \{ \dfrac{(v - x) + (v + x)}{v^2 - x^2} \right \}^{-1}

\overline{v} = 2\left \{ \dfrac{2v}{v^2 - x^2} \right \}^{-1}

\overline{v} = 2\left \{ \dfrac{v^2 - x^2}{2v} \right \}

\overline{v} = \dfrac{v^2 - x^2}{v}

For example, suppose that Basil’s constant speed is v = 3 units, and the speed of the treadmill is x = 1 unit. Then Alice’s average speed is \overline{v} = \dfrac{3^2 - 1^2}{3} = \dfrac{8}{3} units, which is a little less than Basil’s speed. This is consistent with the previous calculation that showed that Basil wins the race if the treadmill is moving.

In the example of the previous paragraph, Alice’s two speeds are 2 units and 4 units, so we are “averaging” 2 and 4 in a funny sort of way to get \dfrac{8}{3}. This funny sort of average is called the harmonic mean.

Thus, we see that the proper way to average two speeds for a round trip (i.e. where the distances of the two legs of the journey are the same) is to use the harmonic mean of the two speeds. The same is true for a journey of more than two legs, provided that the distance of each leg is the same, and the speed is constant for each leg: use the harmonic mean, which is

\overline{v} = n \left \{ \dfrac{1}{v_1} + \dfrac{1}{v_2} + \cdots + \dfrac{1}{v_n} \right \}^{-1}

* * *

We’ve already remarked that in this situation it’s inappropriate to add up Alice’s two speeds and divide by two. Is it ever appropriate to use this arithmetic mean of her two speeds? Yes. If Alice were to move at a constant speed v_1 for a time t and then move at a constant speed v_2 for an equal time t, then her average speed for the entire trip is

\overline {v} = \dfrac{\textrm{total distance}}{\textrm{total time}}

\overline {v} = \dfrac{v_1 t + v_2 t}{t + t}

\overline {v} = \dfrac{(v_1 + v_2 )t}{2t}

\overline {v} = \dfrac{v_1 + v_2 }{2}

The arithmetic mean can be used to calculate the average speed for a trip consisting of more than two legs, as long as the time needed for each leg is the same. This is different from the treadmill example, where the distance is the same for each leg of the journey, not the time.

* * *

It would be nice to have an intuitive physical understanding for why Basil beats Alice. One way to think about it is as follows: Alice’s average speed is a kind of weighted mean (where v_1 and v_2 are Alice’s speeds for the two legs of the trip, and t_1 and t_2 are the corresponding times):

\overline{v}_A = \dfrac{\textrm{total distance}}{\textrm{total time}}

\overline{v}_A = \dfrac{v_1 t_1 + v_2 t_2}{t_1 + t_2}

\overline{v}_A = \dfrac{t_1}{t_1 + t_2} \cdot v_1 + \dfrac{t_2}{t_1 + t_2} \cdot v_2

On the return trip, Alice’s speed is less than on the forward trip, so v_2 < v_1, and so t_2 > t_1. This means that the slower speed is weighted more heavily than the faster speed, and so the average speed is less than the arithmetic mean speed. (Notice that if v_1 = v_2 then the average speed is exactly the arithmetic mean speed.)

* * *

There is also a nice intuitive mathematical understanding for why Alice’s average speed is less than the arithmetic mean of her two speeds, as pointed out in the comments here by Nick. Consider the following diagram, where T and V are generic variables.

.

.

.

.

.

.

.

.

.

.

.

As Nick notes, this curve is concave up. Provided that x \ne 0, the slanted dotted line lies above the curve, which means that the mean of the heights of the curve at v - x and v + x is greater than the height of the curve at v:

\dfrac{1}{2} \left \{ \dfrac{1}{v - x} + \dfrac{1}{v + x} \right \} > \dfrac{1}{v}

\dfrac{1}{v - x} + \dfrac{1}{v + x} > \dfrac{2}{v}

\dfrac{1}{v - x} + \dfrac{1}{v + x} - \dfrac{2}{v} > 0

t_A - t_B > 0

***

As Dave Richeson notes, the problem-solving strategy of examining extreme cases is effective for this problem. For example, an extreme case is v = x; in this case, Alice’s walking speed is the same as the treadmill’s speed, and so she never makes it back to the starting point, which suggests that she should lose the race no matter what the value of x is, for 0 < x < v.

* * *

Finally, it’s worth mentioning the resemblance of the harmonic mean formula that can be used to solve problems of this type (that is, determining the average speed for a motion with n legs, each of which is at a constant speed v_i) with the formula for the effective resistance of a number of resistors connected in parallel. The two situations are completely analogous, but the standard descriptions differ a bit.

In the case of resistors in parallel, the voltage V across each resistor is the same. The total current through the network is I, where R is the effective resistance of the network:

I = \dfrac{V}{R} and I = I_1 + I_2 + \cdots + I_n

\dfrac{V}{R} =\dfrac{V}{R_1} + \dfrac{V}{R_2} + \cdots + \dfrac{V}{R_n}

\dfrac{1}{R} =\dfrac{1}{R_1} + \dfrac{1}{R_2} + \cdots + \dfrac{1}{R_n}

R = \left \{ \dfrac{1}{R_1} + \dfrac{1}{R_2} + \cdots + \dfrac{1}{R_n} \right \}^{-1}

For a journey of n legs, each covering a distance y at a constant speed v_i, the average speed \overline{v} is related to the total time t by

t = \dfrac{ny}{\overline{v}} and t = t_1 + t_2 + \cdots + t_n

\dfrac{ny}{\overline{v}} = \dfrac{y}{v_1} + \dfrac{y}{v_2} + \cdots + \dfrac{y}{v_n}

\dfrac{n}{\overline{v}} = \dfrac{1}{v_1} + \dfrac{1}{v_2} + \cdots + \dfrac{1}{v_n}

\overline{v} = n \left \{ \dfrac{1}{v_1} + \dfrac{1}{v_2} + \cdots + \dfrac{1}{v_n} \right \}^{-1}

The factor of n which mars the exact symmetry between the equations for average speed and effective resistance originates in the fact that there is no analogue to “total distance ny” in the case of the resistors. Another way to say this is that there is a conceptual difference between “effective resistance” and “average speed.”

About these ads

About Santo D'Agostino

I am a former university prof, having taught mathematics and physics since the mid 1980s. I have also been a textbook writer/editor since then. Currently I am working independently on a number of writing and education projects. I love math and physics, and love teaching and writing about them. My blog also discusses education, science, environment, etc. http://qedinsight.wordpress.com Further resources, and online tutoring, can be found at my other site http://www.qedinfinity.com
This entry was posted in Math puzzles, Thinking puzzles and tagged , , , , . Bookmark the permalink.

3 Responses to Round Trip On A Treadmill; Updated With Solution

  1. William says:

    Very thorough! Thanks for the solution!

  2. Pingback: Problem 16: Round Trip on a Treadmill (12 February 2013) | QED Infinity

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s