I was recently at an international airport, trying to get from one end of a very long terminal to another. It inspired in me the following simple maths puzzle, which I thought I would share here:

Suppose you are trying to get from one end A of a terminal to the other end B. (For simplicity, assume the terminal is a one-dimensional line segment.) Some portions of the terminal have moving walkways (in both directions); other portions do not. Your walking speed is a constant , but while on a walkway, it is boosted by the speed of the walkway for a net speed of . (Obviously, given a choice, one would only take those walkways that are going in the direction one wishes to travel in.) Your objective is to get from A to B in the shortest time possible.

- Suppose you need to pause for some period of time, say to tie your shoe. Is it more efficient to do so while on a walkway, or off the walkway? Assume the period of time required is the same in both cases.
- Suppose you have a limited amount of energy available to run and increase your speed to a higher quantity (or , if you are on a walkway). Is it more efficient to run while on a walkway, or off the walkway? Assume that the energy expenditure is the same in both cases.
- Do the answers to the above questions change if one takes into account the various effects of special relativity? (This is of course an academic question rather than a practical one. But presumably it should be the time in the airport frame that one wants to minimise, not time in one’s personal frame.)

It is not too difficult to answer these questions on both a rigorous mathematical level and a physically intuitive level, but ideally one should be able to come up with a satisfying mathematical explanation that also corresponds well with one’s intuition.

[*Update*, Dec 11: Hints deleted, as they were based on an incorrect calculation of mine.]

### Like this:

Like Loading...

*Related*

## 117 comments

Comments feed for this article

9 December, 2008 at 8:41 pm

discreterMy first idea is, suppose the speed of the walkway is infinity. Then it is easy to get a good guess.

9 December, 2008 at 11:04 pm

Andrew Harveyfor q1, it takes less time to travel the total distance if you tie your shoe laces while on the escalator right? (thats what my algebra is telling me at least)

9 December, 2008 at 11:41 pm

AnonymousFlown through Detroit lately?

9 December, 2008 at 11:51 pm

Gil KalaiLovely puzzle! One crucial observation is that it is never optimal to take the walkways (or escalaters) in the wrong direction. Now, try to explain it to your children!

10 December, 2008 at 2:54 am

Tomfor Q1, the total time = (time spent tying shoelace) + (time spent moving on solid ground) + (time spent moving on escalator). The first two terms are equal in each case.

10 December, 2008 at 4:06 am

AnonymousFor Q1&2: I’m to lazy to do the algebra, but isn’t the distance lost (through pausing) or gained (through running) the same on and off the walkway? Since moving on the walkway is faster, one loses less time tying the laces on the walkway whereas running should be done off the walkway.

This fits also with observing the difference between (a) stopping one step before a walkway for a minute and then doing a step and (b) doing the step before (onto the walkway) and then waiting a minute.

10 December, 2008 at 9:40 am

anonymousI asked myself exactly the same questions the first time I was in an airport, namely when I was 15. So, once in my life, I can say I have investigated and solved a mathematical problem in which Terence Tao was also interested, before he did :-)

10 December, 2008 at 9:49 am

SI think you’re better off on the moving walkways in both cases becasue the “time scale” of the moving walkways is “faster,” i.e., the same experiment conducted on the moving walkways takes less time.

10 December, 2008 at 11:13 am

Harald Hanche-OlsenImagine you are traveling with your twin brother. At the start of the moving walkway, you step onto the walkway and immediately stop to tie your shoelaces. Your brother stops to tie his before stepping on the walkway. You finish simultaneously and move on. But now you are ahead, and your brother never catches up since you both have the same walking speed.

As for the running part, you run ahead for T seconds until you reach a walkway D meters ahead of your brother, then you revert to your normal walking speed. But you are now on the walkway, so the distance to your brother keeps increasing beyond D. Once he gets on the walkway too, he starts running, but since the distance is greater than D it would now take him longer than T to catch up while you are both still on the walkway.

These arguments should work in special relativity too, I think.

Just before your brother steps onto the moving walkway, he sees the distance to you being bigger than D. That distance, seen as a bit of moving walkway, will suddenly seem even bigger to him once he steps onto the walkway. Again, he can’t catch up.

Anyway, I hope you made it home safely.

11 February, 2013 at 2:22 pm

AnonymousYour situations are only correct if the walkway stretches until ten end of the terminal. As soon as the walkway ends before your arrival point the advantage you gained starts disappearing.

So it is not as easy as you believe..it depends on how long are the walkways and how long the distance between them, and if the point b is just at the end of a walkway or not…

10 December, 2008 at 11:16 am

Harald Hanche-Olsen(Aargh, on my first attempt to post the previous comment I god a complaint that the server was busy, and please try again. So I tried again, and was politely told I already said that … and indeed, my comment did go through. Are these hiccups common here?)

10 December, 2008 at 2:26 pm

bryanMy intuition on the problem (that it made no difference where you tie your shoe) was decidedly wrong! I think the following scenario is the easiest way to visualize the puzzle: Imagine 2 situations: one where you tie your shoe one step before the walkway, and the other where you tie your shoe one step on the walkway. It’s clear that after tying your shoe, in case 1 you are a distance from your plane, while in case 2 you are only distance from your plane!

10 December, 2008 at 5:23 pm

saurabh1. is obvious. It’s better to do it on the walkway because in that same time you’re being transported further. t_1 = t_t + d_e/(v+u) + (d – d_e)/v and t_2 = d_t/u + (d_e – d_t)/(v+u) + (d – d_e)/v; where d is the total distance of which d_e is the escalator distance. t_1, t_2 are time taken when the tying is done off/on the escalator. t_t is tying time. In second case, d_t is the distance the escalator travels at tying = t_t u. d_e > d_t is assumed. Note that t1 – t2 = t_t u/(v+u).

2. This is more interesting! t_1 = d_1/v’ + d_e/(v+u) + (d – d_e – d_1)/v. But t_2 = d_2/(v’ + u) + (d_e – d_2)/(v + u) + (d – d_e)/v. Now t_1 – t_2 = d_2 (1/(v+u) – 1/(v’+u)) – d1 (1/v – 1/v’) = (v’-v) (d_2/(v+u)(v’+u) – d_1/vv’). Now if you assume d_1 = t_e v’ and d_2 = t_e (v’ + u), we see that t_1 < t_2 by a factor of t_e u(v’-v)/v(v+u). Note that v’ = 0 brings us solution of 1.

10 December, 2008 at 7:07 pm

secret law of attractionthis is very difficult mathematics puzzle…

10 December, 2008 at 8:11 pm

BenOkay, it was harder to figure out how to comment than to solve the puzzle. (It would be nice if there were a link. I didn’t realize I had to scroll all the way down. :))

“(Obviously, one would only take those walkway that are going in the direction one wishes to travel in.)”

This is not true. Note that these walkways always have railings, so once you get on you have to stay on until the end. Consider this terminal:

A B C D

with walkways A->C, C->B and B->D. If the lengths and speeds are set right, then the fastest way from A to D will be to take all three walkways, including the one that goes backward.

10 December, 2008 at 8:31 pm

Joe TriscariEasiest way to see the relativity part is to use the the gate’s reference frame. Answers to Q1&2 are the same and there’s no reference frame that can reorder events so SR has no effect.

In fact, SR can make you seem to take less time to get to the gate because your watch slows down but when you get there, you’re still late if the Newtonian considerations don’t get you there on time.

In any case, the airline overbooked the flight and gave your seat away.

10 December, 2008 at 9:59 pm

Noah SnyderA while back Slate had an article on this question from an economics perspective.

10 December, 2008 at 10:43 pm

Harald Hanche-OlsenBen: Nicely spotted. But when did you see an airport where the walkways are laid out like that?

And Noah: Thanks for the reference to the Slate article. It made me feel infinitely superior to the economists, as I could spot the problem with the benefit side of the equation the moment it was stated. (Insert your own economist joke here.)

10 December, 2008 at 11:48 pm

meichenlI’ll be honest. It’s getting late, and I’m not feeling up to reworking all my algebra for a blog comment. But I think there are some subtleties to the special relativity case. For example, there is not a single answer to question one if you analyze if from your own point of view (get there are fast as possible, by the time on your wristwatch.) Instead, the answer of where you should tie your shoe actually depends on and

The problem states,

“Your objective is to get from A to B in the shortest time possible.”

But it does not state in the shortest time possible

according to whom. In SR, you will perceive the journey to take a shorter time than the airport clocks indicate, because you are moving. So do you want to minimize the time on your wristwatch, due to impatience, or minimize the time on the airport clocks, due to being late?Let all velocities be proportions of the speed of light. i.e. c=1. You have to cover a distance of non-moving and of moving floor.

Q1, SR) airport time

Your speed while walking is still , but your speed while walking on the walkway is

.

If you tie your shoe for a time while on the non-moving part, your total time is the time spent walking the non-moving distance, the time spent tying your shoe, and the time spent walking the moving distance:

If you tie it while on the moving part, your total time will different for two reasons:

1) you perceive yourself to spend seconds tying your shoe, but from the airport’s point of view you are experiencing time dilation. They think you take longer to tie your shoe.

2) the distance you walk on the moving platform is reduced because you are getting closer to the end of it while you tie your shoe.

Note that these effects work in opposite directions. Effect 1) means you take longer than you did before, while effect 2) means you take less time to get there. The relativistic solution must converge to the nonrelativistic one in the limit where the velocities are much smaller than one, but we might look for some transition velocity at which it is no longer beneficial to wait for the moving walkway to tie your shoe. The equation for the case where you tie on the moving part is

Subtract to get the delta. The first term is the same, but the other terms don’t cancel exactly. Here are the leftovers:

Limiting cases: u->0, we get zero. This means that if the sidewalk isn’t moving, it doesn’t matter where you tie your shoe.

u->1, we get infinity. This gives the result that if the sidewalk is moving near the speed of light, tying your shoe on it is a terrible idea. You’re already going close to the speed of light, so the time dilation factor is huge, and you will be tying your shoe in super-slow motion. For any given , there is eventually some speed of the moving sidewalk above which you are better off tying on the non-moving portion. However, this equation only makes sense as long as is positive, because that’s the distance you walk on the walkway. Eventually, for very high , you’ll spend the entire walkway tying your shoe and still not be done yet. At that point the formula breaks down.

There is a 1-D family of values of such that it doesn’t matter whether you tie your shoe on the walkway or off it. If I did the algebra right, , the critical transition velocity, turns out to be quadratic in . The solution I got was:

with

I might have preferred to solve for , but that was a sixth degree polynomial.

At this point, you’d want to check where the determinant of that solution was positive and where you get unphysical solutions, and throw those out. But the interesting conclusion was that this transition velocity does exist.

Q1 SR) wristwatch time

The time that passes for you, , analyzed from the airport frame as a function of airport time is

where is the relative speed between you and the airport floor. So the total time that passes on your wristwatch if you tie you shoe on the non-moving portion is

I got this by taking the answer for Q1 and multiplying by the time-dilation factor in each term. For the case where you tie your shoe in the moving portion, the total time elapsed on your wristwatch is

Again perform the subtraction. The first two terms are identical, which is good news since the last term is getting ridiculous.

This quantity is always positive, so from the standpoint of listening to the fewest number of songs on your ipod, it’s always best to tie your shoe on the walkway. That makes good sense because the effect of drawing out the time it takes to tie your shoe is gone in this frame. Three seconds from your point of view is always three seconds.

It’s interesting to note that for certain values of and , it’s actually possible for one strategy to be best in terms of minimizing your personal time, while a different strategy can be best for minimizing how late you are to the flight.

For the special relativistic case of question 2, I’ll leave the details to somebody else. From the standpoint of airport time, running on the walkway is not going to help you as much as running on the nonmoving portions, due to velocity addition. So like the nonrelativistic case, you should always save your running for the nonmoving portions (or run those entire things if you have the energy).

From the standpoint of your wristwatch, time dilation is much more effective if you run while on the walkway, if the walkway is pretty fast. So it feels like there should again be transition velocities at which you best strategy switches.

Okay, please tell me about the copious mistakes I made, since it’ll actually be interesting to know the real answer.

11 December, 2008 at 9:28 am

PeterIt’s interesting that Harold’s very simple mental trick, of picturing two people starting at the same time and tying their shoes at different places, makes the puzzle so much easier to solve (at least for me). It’s as if the brain has 1 “time evolution simulator” and running two simulations in parallel to compare them is much easier than running them separately and then trying to compare them. I guess if you’re going to do thought experiments, you have to be very careful to do the right ones.

11 December, 2008 at 11:42 am

Vishal LamaPeter,

The first solution offered by Harald Hanche-Olsen is very similar to a couple that Gil Kalai wrote about some time ago in his blog post, titled Two Math Riddles. Indeed, Harald’s solution is a nice one!

12 December, 2008 at 7:42 am

gowersI wonder how many mathematicians secretly try to solve optimization problems that arise in everyday life. I recently had a conversation with another mathematician, in which we discovered that we had both had the thought that if you want to catch a train but don’t know what time the trains leave, then if at some stage of the journey you run (to avoid just missing a train and having to wait for the next one) that is irrational (unless, say, you are in such a hurry to reach your final destination that you would run from the station after your train journey), since the average time you save is equal to the time you save on that leg of it by running rather than walking. And yet both of us find it very hard to avoid the temptation to run when going down an escalator into the London Underground, say, even if we are too far from the platform to have any information about whether a train is arriving.

An optimization problem I’ve often wondered about is the best strategy when approaching a red traffic light by car or bike. The ideal outcome is to pass it at full (legal) speed just as it turns green, but obviously that can’t be achieved unless one is very lucky. But how does one minimize one’s expected time to some distant point (assuming no other traffic of course)? It’s not even obvious how best to model the problem. Probably some more realistic models would lead to less tractable mathematical problems: for example, a memoryless distribution for the time taken until the traffic light changes would probably be easier to handle. Someone once told me that there had been an article on this in something like the American Math Monthly, but I’ve never actually seen one — does anyone know of a reference?

12 December, 2008 at 9:23 am

Peter RabinovitchI bet there will be some F1 race strategists looking at these kind of problems now, as in 2009 the cars will have an additional ‘boost’ they can use for a few seconds each lap. The obvious question: use it on a slow part of the track or a fast part?

12 December, 2008 at 10:51 am

Qiaochu YuanMr. Gowers, I’ve often thought about the same problem while driving. There are two optimization problems to consider: one in which you minimize expected time and one in which you minimize fuel consumption. Although I am not certain it is entirely accurate, I took as my approximation that minimizing fuel consumption was equivalent to minimizing both time on the gas pedal and time on the brake, so I developed a habit of letting off the gas pedal whenever I saw a red light and coasting without braking or accelerating. I notice that many drivers prefer to accelerate up to the red light and then brake, which is an enormous waste since it confers no benefits timewise (because even if the light turns green there’s lag from the cars already stopped accelerating that will force you to brake anyway) and needlessly increases gas consumption. The only time I ever saw a need to do this was to avoid congestion.

I remember thinking about the time optimization and concluding that the above strategy wasn’t bad for that problem. No braking means you tend to be at a reasonably high speed (though certainly not maximum) once the light does turn green, so it’s possible to get through the intersection a fair percentage of the time without ever having stepped on the brake. I have no illusions about whether this strategy is optimal, though I think it has the benefit of making the fewest assumptions about the light.

12 December, 2008 at 3:59 pm

A Response to Terence Tao’s “An airport-inspired puzzle” « Andrew Harvey’s Blog[…] Source: Terence Tao, http://terrytao.wordpress.com/2008/12/09/an-airport-inspired-puzzle/ […]

12 December, 2008 at 4:39 pm

AnonymousDear Gowers:

I slightly object to your argument about it being irrational to run to the train. In practice, when one is in a hurry, it is because the person desires to arrive at her destination by a certain time. Before getting to the train station the traveler is unsure when the train departs and, say, realizes that she might or might not get to her destination on time, depending on the (unknown) schedule of the train. She then wants to ensure that she gets on the earliest departing train, by running to the station. Now once she has gotten off the train ride, the uncertainty has been removed from the situation and our traveler can calculate the speed at which she needs to walk to arrive at her final destination on time. It may be rational (maybe even with high probability, depending on the set up) for her to carry out the remainder of her journey at a leisurely stroll.

13 December, 2008 at 1:17 am

Harald Hanche-OlsenThe cost of running to the train station may be considered lower than running at a different part of your journey because you know you will be able to rest after your sprint, whether on the train or on the platform. Because of this, and the uncertainty argument above, it is not the equivalent of running after the train journey.

13 December, 2008 at 3:14 am

davetweedIn connection with Tim Gowers comment, my reasoning would be that it also depends on the period of the train departure times relative to the remaining time before the deadline for your journey. (Clearly the train journey itself should take constant whenever one catches the train, so you can subtract that from the time you need to arrive at the destination, so that the remaining time gets split between travel to the station and travel onward from the destination station.) If the period of the train times is small compared to that time, then your argument seems fine. If it’s significantly larger than the time to your deadline, then arriving at the station as early as possible maximises the length of time in which a train could arrive that you could get on that would get you to your destination before your deadline. You could be unlucky and have no arrive train arrive within that window, in which case you are unavoidably going to be late. (This is a variation of Anonymous point above taking into account the periodicity of services.)

This is the algorithm I use for evening every hour buses when I can’t remember the time they depart from a specific stop (that I can’t see until I turn onto the street about 20 yards from them). Of course, if I really cared I could just leave earlier!

14 December, 2008 at 8:28 am

ClaytonFor 1 & 2

My intuition is that you want to maximize the amount of time you spend on the moving walkway (each second providing you u*t distance that you would not cover off the walkway). If you tie on the walkway, you extend the amont of time on the walkway (versus walking and again versus running).

For 3

My intuition was that the closer your speed is to C, the more the timeframe of the walker slows (and that the effect is progressive). If the trip took the same time in the walker’s timeframe, it would take longer in the airport’s timeframe. My problem is that I had a feeling that relativity distorts distances from the walker’s perspective and thus my half shod assumption about the trip in the walker’s timeframe might be wrong.

14 December, 2008 at 8:43 am

ClaytonGowers…

Ignoring the time with the doors open, i believe that your “naive” average wait time for a train once reaching the platform is the period of the train’s arrival over 2… *regardless* of when you show up.

By running, you bring this fixed window forward in time, causing your average departure to move forward in time. While, at some times, you may not catch the previous train despite your efforts… there are a sufficient number of times when you do catch the train so that it is a superior strategy for reducing your overall travel time.

You could obviously make the intuition more obvious by making your escalator time so long that running ensures that you show up a full period early… guaranteeing you the previous train under any conditions.

14 December, 2008 at 9:25 am

RoryThe first two don’t matter, since either way you’re slowing down by v or speeding up by v’, so the time you lose doesn’t change.

On the third, it’s better to tie your shoes on the walkway and run while off it, because that same energy will provide less acceleration as velocity increases, so -v (the speed you lose by stopping to tie your shoe) would be higher on the walkway (that is, +v would be lower) and v’ would be higher off the walkway.

14 December, 2008 at 9:55 am

AlexI love this puzzle. The way you have to warp your thinking to get your head around it is oddly similar to the way you have to warp your thinking to figure out whether you will save more gas moving from a car that gets 10mpg to one that gets 15mpg or whether you will save more gas moving from a car that gets 20mpg to one that gets 30mpg.

I think I just found a new interview question :-D

14 December, 2008 at 10:34 am

Michael GriffithsWhat?

Correct me if I’m wrong – I’m not a math major, and an undergraduate to boot – but surely in the case of #1, it bloody well doesn’t matter?

Let’s take Harold’s example, which has received praise, and correct it: because the length of the walkway is FINITE (an assumption), when you step of the walkway your speed drops to v, where your brother’s is still at v+u. Indeed, your brother is at speed v+u for the same amount of time you were at speed u; the difference in your speed and your brother’s is u for time t – meaning that you travel the same distance. So really, your twin catches up to you shortly after you get off the walkway.

Of course, if the walkway is infinite, then you are always ahead because you have gained distance u.t and your brother can never catch up.

I, of course, would prefer to tie my shoe on the walkway – but that has more to do with preferring not to stop.

13 July, 2011 at 8:49 pm

AnonymousThis is what I thought at first, but your brother is not at speed v+u for the same amount of time you were at speed u. He is traveling faster (v+u instead of u), so he will reach the end of the moving walkway sooner and will therefore spend less time with that +u speed boost.

14 December, 2008 at 11:21 am

robbie@M Griffiths

True, all these mathematicians have just been thinking about it wrong.

This is just a simple problem of having the wrong numerator. In other words, we should be thinking about h per km not km per h. It’s pretty obvious that you wouldn’t want to increase 1h/10km to 1h/15 km but instead 1h/5km to 1h/10km.

It’s why mpg is so stupid–we should be using gpm instead. We care about how many gallons we use not how many miles we can get out of one gallon.

14 December, 2008 at 11:28 am

Neil StricklandI find that the following problem occurs more often in practice. You approach the moving walkway, and have to decide whether to get on or walk along the side instead. If you can walk unobstructed along the walkway, that will certainly be quicker. However, if there are people standing or walking slowly on the walkway, and they are unwilling to move to the side and let you pass, then it may well be quicker to forgo mechanical assistance. Of course you can observe the distribution of people on the walkway as you approach. What is the best decision procedure?

14 December, 2008 at 11:30 am

Michael F. MartinI’m thinking the same way as Rory. Harold’s thought experiment seems flawed somehow.

14 December, 2008 at 11:47 am

harryh@M Griffiths

This is where your logic fails:

> Indeed, your brother is at speed v+u for the same amount of time you

> were at speed u;

Your brother will be at speed v+u for less time than you were at speed u.

Let’s say the walkway is length d. You are on the walkway for time = d / u. Your brother will be on the walkway for time = d / (u+v).

The key to understanding the problem intuitively is realizing that you want to maximize time spent on the walkway to get maximum advantage from it. So if you have to stop, stop there. And if you’re only going to run for a bit, don’t run on the walkway.

14 December, 2008 at 12:13 pm

JashaHarald Hanche-Olsen,

you got the problem right. But the economists got it finally right too, contrary to Mr. Terence Tao who obviously wouldn’t have asked question Nr.3 if he had not believed that in question 1 and 2 the answer was that it doesn’t matter. Every economist can solve the problem easily if the question is asked like in the formulation in this blog. The question that drove economist’s crazy was slightly differently formulated and an algebraic formulation therefore less straightforward. So what you can really accuse them off is not finding a better way to formulate the question.

And now back to writing my own economics paper. My intuition tells me that there is something wrong with my algebra there.

14 December, 2008 at 2:26 pm

TchadIt seems that it would be wise to tie one’s shoe before getting on the walk-way or the split second that the shoelace enters the walk-way gears will feel like an eternity.

14 December, 2008 at 2:32 pm

CoreEcon » Blog Archive » Airport puzzler[…] Australian mathematician Terry Tao [HT: Greg Mankiw]: Suppose you are trying to get from one end A of a terminal to the other end B. […]

14 December, 2008 at 3:34 pm

AnonymousFor questions 1 and 2: The amount of time it takes to cover a distance d is a decreasing, convex function of the velocity that you’re traveling at. So in order to minimize the total time it takes to travel, you would rather have your relatively constant near some average as opposed to moving very fast in one portion and very slowly on another portion (which would happen if you walked during the moving-way and stood still to tie your shoes on non-moving ground).

So it seems like the answer for question 2 depends on whether u’>u>=v’>v or v’>v>=u’>u.

14 December, 2008 at 5:28 pm

善用佳软 xbetaq1. pause on walkway.

q2. run off walkway

q3. the same

q1:

——————————–

3 people:

A normal, B pause on walkway, C pause off walkway.

A&B: on foot, then walkway.

so A reach end first.

At that time, B need more time to reach: vT/(u+v)

A&C: walkway, then on foot.

so A reach end first.

At that time, C need more time to reach: vt/u

So, B better than C.

q2:

——————————–

3 people:

A normal, B run off walkway, C run on walkway.

A&B: walkway, then on foot.

So B reach end ealier.

At that time, A need more time to reach: dTdV/v

A&C: on foot, then walkway.

So C reach end earlier.

At that time, A need more time to reach: dTdV/(v+u)

So, B is most ealier, better than C.

q3:

——————————–

advacned theory should not be conflict with obvious analization.

14 December, 2008 at 5:45 pm

善用佳软 xbetatreat walkway as a good time, on foot is a bad time.

so the conclusion is :

dont stop in bad time, if you have to pause, do it in good time. (q1)

work harder in bad time, if you have limited energy, use it for bad time. (q2)

same as The law of diminishing marginal utility.

14 December, 2008 at 7:16 pm

christophermooreDoes nobody continue walking when they’re on a moving walkway? That’s what I do; you get there quicker while maintaining the same level of energy expenditure (the extra wind resistance caused by your increased velocity is tiny). It also makes this puzzle easier to solve, as it won’t matter where you stop to tie your shoelaces.

14 December, 2008 at 7:20 pm

Yor NaimA possibly relevant candidate:

J. I. Katz

How to Approach a Traffic Light

Mathematics Magazine, v63 n4 226-230 Oct 1990.

Abstract: The problem of determining the most energy-efficient strategy to use in approaching a traffic light that is sighted at an unknown phase in its cycle is discussed. Included are calculations, results, and conclusions.

The note may be available via JSTOR, but I haven’t a subscription. There is a copy in a closet at my parents house, but that is also out of reach. If memory serves: The author remarks on the many unknowns and shows under certain assumptions that it’s best to maintain a constant speed. High school was long ago, however, so I’m happy to be corrected.

14 December, 2008 at 8:28 pm

Yor NaimI think physicists, too, may approach many everyday problems as optimization problems. If it’s raining and I don’t have an umbrella, but there are various bits of cover between me and my destination, then I try to find a zig-zag path which meets my constraints on time, energy, getting wet, having fun, etc.

Absolutely fascinating, at least to me, is R. P. Feynman’s “special lecture” on the Principle of Least Action in Vol. 2 of his Lectures (cf. Chapter 19). The power of instruction, indeed.

What sorts of everyday problems have “optimal” solutions which are really saddle points? All of them? Any particularly interesting examples of balance, delicate or shallow, or of “threading the pass?” (I believe John Baez calls this “criticizing” the action, in the context of quantization, but I may be very wrong.)

A question born of much ignorance: Does Morse theory have everyday applications?

14 December, 2008 at 9:54 pm

jcI think for question 1, it’s good to stop at moving walkway and for question 2 it’s good to run on off the walkway.

From the intuition of convexity.

15 December, 2008 at 3:06 am

Chris ThomasAll of the modelling so far has missed a key point: the optimal time to tie your shoe lace is when your shoe lace comes undone. That is unless the paramedics, having unmangled your leg from the walkway, can somehow get you to your final destination faster than all of the walking and running…

15 December, 2008 at 3:14 am

An EconomistHey, I’m an economist, and I got the right answers to 1 and 2 in my head in less than 15 seconds.

My intuition for both questions: Holding fixed the durations of walking, running, and standing still, you would want to spend as much *time* on the walkways as possible so as to get the most benefit from them. So you should do your standing still on the walkways and your running on the ground.

15 December, 2008 at 4:17 am

JashaThe economist commenting before me is of course enirely right, but I have to admit that I first got it wrong and needed actually more than 15 seconds. My (lame) excuse for this is that question 3 kind of implied that in question 1 and 2 it would not matter what way you do it because otherwise question 3 makes no sense. Once you realize that closing your shoes on the walkway respectively avoiding running faster there will allow you to spend more time on the walkway and getting the help of the extra speed you make there for a longer time the question is really trivial. Makes me kind of feeling superior that even very smart Mathematicians make mistakes as soon as they try to get even the simplest applications right. This makes you also wonder if recent financial turmoil might have something to do with investment banks hiring too many PHDs in Physics and Mathematics in recent years.

Jasha, economist

15 December, 2008 at 8:07 am

Dan LI generally dislike when mathematicians claim that they are, as a whole, intellectually superior to other types of scientists, and I usually have a healthy respect for economists… but I can’t help but say that the article linked by Noah above

http://www.slate.com/id/2070182/

is a serious embarrassment for economics as a science. The reason that it’s embarrassing is that if respected professional economists have trouble seeing the logical flaw in the “paradox,” then it frightens me to think about what logical errors are being ignored in their papers.

And yes, I realize that the problem in the Slate article was phrased differently than it was in this blog.

@Jasha: You said, “Makes me kind of feeling superior that even very smart Mathematicians make mistakes as soon as they try to get even the simplest applications right.” And to which “very smart Mathematicians” are you referring? Please point me to an incorrect answer posted by a mathematician. Your previous post seems to suggest that Professor Tao doesn’t know the correct answer to his own question. That suggestion would be funny if it weren’t so appalling.

15 December, 2008 at 8:53 am

GeraldI’m just an humble undergraduate with a double major in mathematics and economics. And I’m only a freshman, to boot. But my attempt to solve the problem algebraically got the same results as Dr. Hanche-Olsen’s thought experiment.

Let:

D1 = distance with no walkway.

D2 = distance with walkway

V=walking speed

U=speed of moving walkway

p=time paused to tie shoe

Then time from A to B if you pause while not on the belt:

T1=(D1/V)+(D2/V+U)+P

and time from A to B if you pause on the belt:

T2=(D1/V)+((D2-pU)/(V+U))+P

The difference T1-T2 = -pU/V+U

so T2 is smaller than T1, and it is faster to tie your shoes while on the moving belt.

15 December, 2008 at 9:11 am

JashaI am sure Professor Tao has found the correct answer by now, I am also pretty sure he believed it made no difference how you do it when he posted the questions, number 3 makes otherwise just no sense. Moreover see above: “Update, Dec 11: Hints deleted, as they were based on an incorrect calculation of mine”. I haven’t seen the hints but obviously he had something wrong. Admitting that I have a knowledge about relative relativity that is close to zero I suppose whatever the effects are they can only be small, otherwise it could not generally be allright to ignore such things in real life situations as on the airport and to the best of my limited knowledge this is the case. Moreover there is no exact size of anything given so even if the effects of relativity were large there was no way to compare them to the more direct effects pointed out in the correct solution that are due to the fact that you maximize the time on the moving walkways. So relativiy can only become relevant for solving the time minimization problem if the questions to answer 1 and 2 is that it makes no difference where you run or rest. Conclusion: Professor Tao must have believed in a wrong answer when he posted the question.

Maybe I am wrong but there is one person who can tell us, I hope he will

Back to the economists:

They never had any problem in seeing that one way of moving was clearly superior to the other one because that is very obious if the question is formulated as in the slate article. They just didn’t have a good economic explanation. Yes, they should have figured it out faster. And of course the solution is obvious once you see it but this is actually true for many things smart people need a long time to figure out.

Moreover the things economist figure out faster are not put on an economist blog because in that case there is no story to tell. So you will only here about the few embarrasing cases.

15 December, 2008 at 11:06 am

Terence TaoDear Jasha,

While I would have liked to have claimed to be playing some fiendish metagame in which the choice of questions was deliberately designed to cause one to overthink the problem (a danger which, coincidentally, I also discussed in my recent post on multiple choice quizzes), the third question just arose naturally to me as soon as I had formulated the first two. (In mathematics, it is often worthwhile to ask questions even if it turns out that their answer ends up being an easy corollary of previous known results; “trivial” or “easy” is not the same as “nonsensical” or “worthless”.)

Actually, as pointed out above by meichenl, Q3 does have some interesting subtleties to it when one does not assume that u, v, v’ are negligible compared to the speed of light c, since the effect of time dilation does act in the opposite direction to the effects that underlie the solution to Q1 and Q2. Consider for instance the relativistic version of Q1 (minimising airport time rather than wristwatch time). Suppose it takes an amount T of wristwatch time to tie one’s shoe. Then doing so off the walkway would clearly cost T units of time in one’s estimated time of arrival, whereas the ETA cost when tying the shoe on the walkway can be calculated to be

.

[This differs slightly from meichenl’s analysis, which did not have the time dilation factor affecting the second term.] This does indeed turn out to be smaller than T for any u, v between 0 and c, but this is not immediately obvious, and I do not know of a qualitative explanation (similar to Harald’s explanation of the non-relativistic case) of this.

Similarly, if one can run for T units of wristwatch time, then the ETA saving while running off the walkway is

while the ETA saving while running on the walkway is

where and . One can again show that the former saving is larger, though this is certainly not obvious. (I recommend setting and showing that the latter function is a decreasing function of u by differentiation.) Again, it would be good to have an intuitive proof of this fact; it seems some convexity effect is in play here, but it is not exactly clear how it enters in precisely.

Incidentally, the miscalculation I alluded to in the post was to assume that actions such as tying one’s shoe or running occupy a fixed amount of distance, when instead they of course occupy a fixed amount of time (in the reference frame of the person). This came about because I had been working in terms of inverse speeds (time elapsed per unit distance) and exploiting convexity, as suggested by some of the comments above. Amusingly, the assumption of fixed distance, while incorrect, is close enough to the truth that the calculation (which is accurate to first order) did actually give the right answer to all three questions.

15 December, 2008 at 11:53 am

MaputomanTo revert to Harald Hanche-Olsen’s example, if the twin stops immediately before Harald gets on the escalator, the brother will be gaining when Harald gets off, and should catch up (as Michael Griffiths notes) as Harald gets off. Looking at it from the other end, if the traveler stops for b (seconds), he will add b time to his journey wherever the stop occurs. How could it be otherwise? If the stop is during the walking portion, it will take b longer than otherwise. If the stop is during the escalator portion, it will take b longer than otherwise.

Andrew Harvey’s response skips the algebra that leads to his conclusion. It could be that he’s onto something that counters this, but he didn’t present it.

Simply put, if someone stops for 15 seconds (or any other period) along the way, how would it make any difference where s/he stopped? The math seems to be a bit tricky, but the basic concept is pretty straightforward.

15 December, 2008 at 12:48 pm

Karl SmithMy shot at an answer that is both satisfying and could be explained to a child.

For Q1 and Q2:

The walkway increases your speed. This means that can it increases the distance you travel in any given time.

So the higher percentage of your time you are on the walkway the further you will travel in a given time.

Yet if you travel further in a given time, that must mean you are traveling faster.

Thus the higher percentage of the time you are on the walkway, the faster you travel.

Tying your shoe is just extra time so clearly it should be put on the walkway.

Walking as opposed to running is the same as tying your shoe for some period of time then running. Since tying your shoe on should be done on the walkway, so should walking.

For:Q3

As the walkway speed gets closer to the speed of light objects on it appear to move in slow motion.

Therefore the higher percentage of time spent on the walkway the higher the percentage of time spent in slow motion.

This means one would not want to put extra time on the walkway.

What I can’t answer simply but soundly is when the two effects would balance and why one doesn’t always dominate the other.

15 December, 2008 at 1:57 pm

WayneDoesn’t the answer to Q1 depend critically on when you stop to tie your shoe, if v>u or u>v, and how fast you walk compared to the speed of the moving walkway?

In the example Harald Hanche-Olsen gave, twins start to walk down the terminal at the same time, however twin (1) stops to tie his shoes immediately before he gets on the moving walkway while twin (2) stops immediately after he steps on the moving walkway. In this case, both will be done at roughly the same time, but twin (2) will be t*u ahead of twin (1). Clearly, twin (2) would arrive at the terminal before twin (1) in this case.

But what if both get on the moving walkway at the same time and twin (1) walks while on the walkway and twin (2) again ties his shoes immediately after stepping on the walkway. Twin (1) finishes on the walkway and then stops to tie his shoes. Now is the chance for twin (2) to catch up. At this point, twin (1) is t*v ahead of twin (2). Therefore, twin (2) will only catch up if u>v. If u<v, then stopping to tie your shoe while NOT on the moving terminal would be quicker.

Finally, depending on how many moving walkways there are (and how long each is) and on the speed of the walkway, the answer depends on how fast you walk. Relatively fast walkers should tie their shoes while NOT on the walkway so they can take advantage of moving quickly while walking on the walkway. Relatively slow walkers (people who walk slower than the speed of the walkway) should tie their shoes will on the moving walkway.

15 December, 2008 at 4:38 pm

ViktorAs far as I understand, the puzzle says, that you don’t stop walking while on the walkway, so your speed will be u+v there. In the second case Wayne mentions, when twin (1) stops to tie his shoes twin (2) will still be on the walkway, so his speed will be u+v for a while instead of v, which means that he will always beat the t*v distance under t time, however slow the walkway is. This means that it doesn’t matter whether u or v is bigger, so Harald Hanche-Olsen’s example should be fine.

15 December, 2008 at 8:26 pm

MaputomanOK. If twin(1) stops for 15 seconds on solid ground while twin(2) keeps walking, twin(2) will arrive 15 seconds earlier. If twin(1) stops on the moving walkway while twin(2) keeps walking, twin(2) will arrive 15 seconds earlier. How can there be a difference? (In either case, twin(1) will catch up if twin(2) stops for the same period.)

16 December, 2008 at 1:05 am

StekoThis is why cars and bikes have gearing. The escalators are like downhill portions or a race course (or uphill for reverse escalators you are forced to take). Although gravity does not impart a constant velocity like the escalators, the same result is achieved: you gear down and work harder to minimize the time spent going uphill (or at low/starting speed) and conserve energy while going downhill to maximize the time spent under the advantage.

16 December, 2008 at 2:45 am

CNIf the walkway is moving a velocity v approaching c, don’t take it, you’ll miss your flight. Time will slow in the walkway frame so that by the time you get off it, your watch will be behind relative to airport time. If you don’t recalibrate it, you’ll think you have more time in duty-free than you actually do!

16 December, 2008 at 2:47 am

B. NarayanaswamyBeautiful puzzle. Even after working out the math I took a while to get it into an intuition level – still difficult though!

I am reminded of how in a relay race, say a 4 X 100 m relay. The baton keeps moving at the hand-over phase – so the speed never really comes to zero. The [ record] average time for 100m in such a relay is hence less than the record for 100m sprint.

M. ‘Nary’ Narayanaswamy

16 December, 2008 at 4:55 am

JashaInteresting that people keep posting wrong as well as correct solutions despite of Harald Hanche-Olsen and An Economist and probably some other posts I haven’t read carefully providing correct answers that should be easy to understand and that somewhat complement each other. Harald Hanche-Olsen gives an example that nobody could seriously doubt and an economist gives some economic intuition in addition.

I admit not feeling superior to Mathematicians, I just was annoyed by Harald Hanche-Olsen comment about economists.

Actually I feel superior to Sociologists who often make statements that come close to: “If a black homosexual woman and a straight wite guy both walk with the same constant speed and the guy ties his shoes on the moving walkways but the woman ties hers while she is not and in the end the guy gets the plane whereas the woman misses it this must be due to discrimination of homosexuals, minorities and gays”.

Interesting that Terence Tao made in his first calculations a mistake that is actually somewhat similar to the one the economist Harald Hanche-Olsen pokes fun at make. They also got confused with distance and time but as far as I can see in a different way. I got confused with it in a third way when I first tried to solve the problem. Seems this is somehow inherently different for humans.

Also interesting why I got it wrong when I was sure that Mr. Tao had believed that in case 1 and 2 there is no difference. I thought problem 3 was not interesting otherwise because no doubt the economic (maximization) problem is solved anyway if this is not the case. As an economist I found this a sufficient reason to find question 3 not interesting anymore in such a case.

I don’t say all economist think about this like me but I think it shows a certain pragmatism.

16 December, 2008 at 5:33 am

GeraldWayne,

You said “To revert to Harald Hanche-Olsen’s example, if the twin stops immediately before Harald gets on the escalator, the brother will be gaining when Harald gets off, and should catch up (as Michael Griffiths notes) as Harald gets off.”

Picture this… the twins in Harald Hanche-Olsen’s example are on the belt, walking, and one is ahead of the other (because he was on the moving belt when he tied his shoe and the other wasn’t). The twin who is in front steps off the end of the belt and keeps walking. The twin behind him is now gaining on him, but not fast enough to catch him. When the twin who is behind reaches the end of the belt, his brother will have walked some distance from the end of the belt. Both are walking at the same speed, so the rearmost twin will never catch up.

So you are correct that the brother will be gaining when Harald gets off. But he won’t catch up.

16 December, 2008 at 5:37 am

GeraldOops, that wasn’t Wayne I was quoting, it was Maputoman. Sorry.

16 December, 2008 at 6:16 am

JoenI think this is a good example of what happens to people who are smart (and I mean Dr. Tao and the economists from Rochester) but sometimes overconfident on their “intuition”. If intuitive answers were proofs then scientific journals wouldn’t have so many equations. I thought the answer to Q1 and Q2 was that it doesn’t matter, and I had my intuitive explanation, then I read other intuitive explanations that said you have to stop on the walkway and to my surpise they made sense, but so did the other explanations. Then someone wrote the math and showed that it was better to stop on the walkway, you might not be able to get any intuituion from the equations or maybe you do but in the end you know that it is right.

16 December, 2008 at 8:21 am

Brian BerryWhile I skipped reading most of the comments, early guesses show that most people have no idea which answers are correct or why they are. So here is my futile attempt to clarify the why’s (with logic but no math).

The answers is to stop on the escalator and run off the escalator. The logic is simple when you come onto it: You want to maximize your time spent on the escalators.

the escalators are a fixed length. since you have a limited amount of “energy.” if you spend as much of it as possible off the escalators you will take full advantage of the work potential of the escalators.

Imagine you run on the escalator, well, now you’ve received the extra speed of the escalator for less time than if you were walking.

Imagine you stop on the escalator. You’re effectively increasing the time you get the benefit of the escalator.

I hope this is a clear enough explanation.

16 December, 2008 at 2:21 pm

Harald Hanche-OlsenJasha, didn’t you see the tongue planted in my cheek when I made that comment on the economist? There is a difference between

feelingsuperior to economists and actuallybeingsuperior. I did not claim the latter. (Besides, I expect that Slate article somewhat exaggerated the economists’ difficulties in order to be more entertaining.)17 December, 2008 at 4:53 am

B. NarayanaswamyA comment on Harald Hanche-Olsen’s ‘Twin Brother’ approach to Qn. 2.

The Approach is great , and it’s clear in Q1 when we plot the distance X Time. When one stops to tie the laces on the firm ground it’s a horizontal line; but if it’s done on the walkway, then it’s still a sloping line, at the spped of the walkway. So you reach faster.

But I am not able to figure out the analogous argument for Q2, where there is no stoppage involved.

Mr. Hanche- Olsen’s post says ” … But you are now on the walkway, so the distance to your brother keeps increasing beyond D. Once he gets on the walkway too, he starts running, but since the distance is greater than D it would now take him longer than T to catch up while you are both still on the walkway”.

But, when the brother starts to run on the walkway, won’t the speed of the walkway help him also to get the same increase? That is, the line for both the brothers will ‘straighten up’ the same way ? I am missing something here.

Nary / 17 Dec.

17 December, 2008 at 6:39 am

Harald Hanche-OlsenMove to a coordinate system moving with the walkway. The situation is exactly the same as it was off the walkway, with the exception of the relative positions of the two brothers, so the running brother will close the distance by an amount D in the alotted time for running. Since the other brother was further than D ahead of him, the running one won’t catch up.

17 December, 2008 at 7:43 am

Incognito CitizenQ1. tying shoe on walkway is more efficient

For Q2 – I am confused. As the energy is limited – increased speed of v’ on walkway or off walkway would imply that less than v speed on off walkway or on walkway respectively. Let us assume that v’ = v+a and when man uses v’ speed on either walkway or off walkway, the remaining distance is covered with speed of v-a. Simplistic assumption to regard limited energy constraint.

Total Travel Time when v’ used on walk way = D1/(v+a) +D2/(v-a)

Total Travel Time when v’ used off walk way = D1/(v – a) +D2/(v+a)

Clearly if D1(walkway distance) and D2(off walkway distance) are equal then choosing to increase speed on either walkway or off walkway is SAME.

However, if D1 and D2 are unequal:

I) D1 > D2

bigger distance is covered with higher speed. Good gain.

and shorter distance is covered with smaller speed. Not bad either.

Running on walkway is better.

II) D1 < D2

running on off walkway better.

17 December, 2008 at 8:08 am

Incognito CitizenSorry above, equations should be:

Total Travel Time when v’ used on walk way T1 = D1/(u+v+a) +D2/(v-a)

Total Travel Time when v’ used off walk way T2 = D1/(u+v – a) +D2/(v+a)

given so many variables – let us first assume D1=D2 = 1

Now let us assume T1 > T2 and work out logically if this is true ( I guess its called principle of mathematical induction )

1/(u+v+a) + 1/(v-a) > 1/(u+v-a) + 1/(v+a)

or, (2v+u)/ (u+v+a)(v-a) > (2v+u)/ (u+v-a)(v+a)

or, 1/ (u+v+a)(v-a) > 1/ (u+v-a)(v+a)

or, (u+v-a)(v+a) > (u+v+a)(v-a)

still not easy for me to say if this inequality is always valid. let us say u= 4, v = 2, a=1 (reasonable proportionate values)

then ,

(4+2-1)(2+1) > (4+2+1 )(2-1)

or 15 > 7 OK. Assumption seems to be true.

lets take another set of values, u=5, v=3, a=1

7×4 > 9×2 . OK. Assumption seems to be true.Running on Walkway is better – provided D1=D2. Still clueless when D1, D2 are variable.

17 December, 2008 at 8:48 am

Napi érdekességek « banyablog[…] érdekes egydimenziós matek feladvány amire sikerült tök rossz hasraütős választ adnom, papíron viszonylag gyorsan […]

17 December, 2008 at 9:16 am

akosIncognito, my humble solution:

let d1 be the length of the non-moving walkway and d2 be the length of the moving walkway (assuming that t1*u < d2 , not that it would change the solution) :

1. if we stand still on d1 : t=d1/v+t1+d2/(u+v)

if we stand still on d2 : t=d1/v+t1+(d2-t1*u)/(u+v)

thus standing still on d2 is better.

2. if we run (for t2 time) on d1 : t= t2 + (d1-t2*v’)/(v)+d2/(u+v)

if we run on d2 : t=d1/v+t2+(d2-t2(v’+u))/(u+v)

from these (and because v’=v+v”, and let t0=d1/v+d2/(u+v) )

on d1: t=t0-t2*v”/v

on d2: t=t0-t2*v”/(u+v)

we can see that running on d1 is better.

Lorenz transformations would only give a speed penalty to running on the walkway (and walking more on the walkway), so this doesn’t change unless we care about the walkers own time. That one is interesting though.

17 December, 2008 at 9:32 am

David Jackson-HanenI read this thread yesterday before my red-eye flight to London, and so of course when walking through the terminal this morning my shoelace came undone. Thanks for helping minimize my time getting through the airport!

17 December, 2008 at 5:36 pm

jay frenchDistance is velocity times time. So let’s say the off ramp time is a, the on ramp time is b, and the time to lace up is x. Also the velocity walking is v and the velocity of the ramp is u (and for convenience we can say that v+u=y). Then the distance (D1) covered by lacing up off the ramp is

D1 = (a-x)v + yb or va – vx + yb

The distance D2 covered by lacing up on the ramp is

D2 = va + y(b-x) + ux or va + yb – yx + ux, but if we replace u with (y-v)

D2 = va + yb – vx + yx – vx

We know that the velocity walking on the ramp (y) is more than the velocity walking off the ramp (v), so we know yx is greater than vx, and hence when we compare D1 and D2 we find that subtracting the value of D1 from each side leaves D1 at zero and leaves D2 with a positive number (yx-vx) so the tying of the shoe on the ramp gets you further in a given time.

Many may have figured this out, but I have not the energy to check all these blogs. Whew!

17 December, 2008 at 10:51 pm

jay frenchSo getting on to puzzle no. 2, it seems intuitive that if you can cover more distance in a given time by stopping to tie your shoes on a walkway ramp, it must be more efficient as well to do whatever running you intend to do on that walkway ramp. So, let’s see . . .

Again, off ramp time is a, and on ramp time is b, and the time that you are sprinting (presumably at constant velocity) is x. We will call the velocity at which you walk v, the velocity at which you run v +v1 (where for convenience v+ u = w), and the velocity of the ramp u. Then the distance (D1)covered by running down the terminal not on the ramp is

D1 = v(a-x) + x(v +v1) + (b – x)w OR va – vx + vx + v1x + bw – xw OR

D1 = va – vx + vx + v1x + bv + bu – vx – ux

The distance covered by running on the ramp is

D2 = va + x(v + v1 + u) + (b – x)w or va + vx + v1x + ux + bw – xw OR

va + vx + v1x + ux + bv + bu – vx – ux

If I am getting this nuttiness correctly, if again you subtract the value of D1 from both D1 and D2, D1 is zero and D2 is a positive number (vx + ux), and hence since D2 is a greater distance, again it is more efficient to do expend the speed-up energy on the ramp, i.e., one goes further in the same time by running on the ramp than to spend the same time running off the ramp.

Say goodnight Gracie . . .

19 December, 2008 at 9:31 pm

XinweiStill in the twins’ scenario.

Suppose the initial part of the terminal is walkway and all the following part is solid ground. On the walkway, you run for T seconds and then you are D meters ahead of your brother temporally.But when you finish walkway and begin to walk in solid ground, your brother is still on walkway. so the distance to your brother decrease to smaller than D. When Both your brother and you are on solid ground, your brother begin to run and after running, your brother will be ahead of you.

20 December, 2008 at 3:04 am

B. NarayanaswamyGot it! Thx, Xinwei. Very clear.

Nary

20 December, 2008 at 9:21 am

Jonathan Vos PostI’m unhappy that the airport seems to be embedded in flat Minkowski 4-space. The mass of the planet, planes, passengers, and luggage forces non-zero Gaussian curvature. The General Theory of Relative Walkways is yet to be discussed. Particularly important for airports near black holes. Passengers on closed time-like curves need not pay infinitely for round trips. Passengers will please refrain from throwing objects at singularities, as the Hawking radiation violates local health codes.

23 December, 2008 at 11:12 am

Aaron BlackmorI believe that all decisions are a complete toss-up. There is nothing to be gained or lost by choosing to stop or run on vs. off the moving walkway. It is more a question of risk. Should you stop at all or run at all? It is riskier to tie your shoe on the walkway because a) it has a fixed width and someone could run over you, and b) you could get your laces caught and your leg ripped off.

Running also poses some risks, and the risk is compounded every second you delay tying your shoe. Ergo, the optimal decision is to tie your shoe off to the side (out of people’s way) immediately, whether you’re on or off the walkway, and then run immediately as much as possible, again, whether you’re on or off the walkway.

23 December, 2008 at 5:37 pm

Zhou Fang1. Doing the maths, it seems it would be always better to tie your shoelaces on the conveyer belt.

I think the idea is this: We are going to spend some time tying our laces in either case. We might as well spend it productively, making progress, than spend it standing still.

2. Assume that equal energy means that we run for the same period of time in both cases. Then it doesn’t matter whether we run off or on the walkway.

I’m not sure if there is a very intuitive interpretation to this. One argument is that we are maximising the average speed – so no matter if we run on or off the walkway, we are providing the same boost.

3. Argh, my special relativity is terrible. Maybe I’ll think about this some other time.

24 December, 2008 at 12:06 pm

Jonathan Vos Post[truncated version of a too-long and too-contentious prior submission]

I had a dream one night when I was at Caltech (1968-1973) where I’d spoken at length with John Horton Conway, that the universe was filled with an infinite 3-D array of shoes with tied shoelaces. One shoe spontaneously untied, and a wavefront of untying rippled outwards. No, on looking more deeply, it was an infinite number of spontaneously untied shoes, and the interfering wavefronts combined in a Game-of-Life-like way to make a universal assembler/Turing machine. Then I realized that what we thought was the actual physical universe was merely a simulation embedded in shoelace-cosmos. Surely this affected my definitive publication on our being mere simulations in 1991.

“Human Destiny and the End of Time” [Quantum, No.39, Winter 1991/1992,Thrust Publications, 8217 Langport Terrace, Gaithersburg, MD

20877] ISSN 0198-6686

Now, as to the airports, will they run better when cryogenically cooled? That will bring in cooperative quantum effects on sufficiently large number of people, as was the basis for Isaac Asimov’s Psychohistory. By the way, Asimov rarely if ever visited airports, as he did not fly. He agreed with my suggestion that “Trantor” — the ceilinged-over capital of the Galaxy — was based on his childhood memories of the vast vaulted roof of (since demolished aboveground) Pennsylvania Station in New York City.

26 December, 2008 at 8:17 am

George BaloglouAn intuitive (?) response to both Q1 and Q2 (and more) is “spend as much time as possible on the faster media (in this case the walkway)”. Here is a simple mathematical confirmation of this (again covering both Q1 and Q2, but starting with Q2).

Running ON walkway:

X seconds walking on walkway: speed = u+v, distance = (u+v)X

x seconds walking off walkway: speed = v, distance = vx

r seconds running on walkway: speed = u+v’, distance = (u+v’)r

Running OFF walkway:

Y seconds walking on walkway: speed = u+v, distance = (u+v)Y

y seconds walking off walkway: speed = v, distance = vy

r seconds running off walkway: speed = v’, distance = v’r

We need to compare X+x+r to Y+y+r, that is X+x to Y+y.

Since the total distance covered (airport corridor length) is the same in both cases, the sums of the two triplets of distances above must be equal, so that

v(X+x) + u(X+r) = v(Y+y) + uY (*)

Since the total time spent on the walkway in the first case is less than the time spent walking on the walkway in the second case, that is X+r < Y, which implies that X+x > Y+y: running OFF the walkway is faster, which settles Q2.

Concerning Q1, notice that (*) remains valid when v’ < v (walking at slower pace) Y and, in particular when v’ = 0 (tying the shoe), (*) remains valid; in this case X+r is bigger than Y, so by (*) again, X+x < Y+y: tying the shoes ON the walkway is faster.

26 December, 2008 at 7:35 pm

Zhou FangUh doh, I realised the mistake in my earlier answer for Q2.

2 January, 2009 at 1:38 pm

George BaloglouHere is a proposal for a modest generalization. Consider a ‘river’ from, say, 0 to 1 with fixed speed u(x) and a ‘kayak’ of varying speed w(x) (determined by the kayaker’s strategy — that is depending on u(x) — and strength and subject to a constraint like “integral of w(x) over [0, 1] is bounded by M”). How/when is the time needed for traveling from 0 to 1 minimal?

In the original problem u(x) was a step function, here it is an arbitrary positive continuous function. Both speeds are functions of location rather than time, which probably makes time minimization harder. Possible naive conjectures here, in the spirit of the original problem always, could read like “time is minimal when the integral of u(x)/(1+w(x)) over [0, 1] is minimal”.

4 January, 2009 at 10:14 am

MaputomanWe may be approaching unanimity here. I, at least, would like to confess the error of my previous comment and say that I now agree that it is better to stop on the moving walkway. There’s been enough math on this that I don’t think it would enlightening to add the formulas by which I convinced myself. For structure, time is the essential variable, and total time elapsed is clearly shorter if the stop is on the moving walkway. That falls out of plugging the problem into d=rt, recast as t=d/r.

Happy New Year to you all.

5 January, 2009 at 10:49 pm

AnonymousI don’t know if it’s too late to get in on this, but I would think that, at least for Q1, it wouldn’t make a difference. I’m no mathematician, but here’s an intuitive reply from a bricklayer.

1) Assuming there are equivalent lengths of walkways and that you would opt to take the walkway whenever possible, and that it takes the same amount of time:

– If I decide to tie my shoes off the walkway, then yes, I lose ground because I’m staying still. However, when I do get to the walkway, I’ll be walking, which therefore amplifies my speed by a factor.

– If I decide to tie my shoes on the walkway, then my speed while tying my shoelace is determined by the speed of the walkway. However, it is evident that the speed here is slower than the above where I am walking on the walkway.

To use the example of the twins, and again assuming a similar length of walkways (perhaps a parallel set of walkways positioned differently?)

We walk down together, I encounter a walkway, my twin doesn’t. We both stop to tie our shoelaces and I get propelled forward. Then we both start walking. My walkway ends and my twin’s walkway begins. His speed is amplified and pretty soon, he catches up to me.

Assuming similar lengths of walkways, then at some point my walkway will end while his extends forward, thereby allowing him to catch up with me.

As for what’s more efficient? Well, I’ve seen a guy fall off a walkway while distracted doing something else, so I’d rather tie my shoes off the walkway personally.

5 January, 2009 at 11:38 pm

AnonymousAnd adding to that:

suppose the walkways are placed in the exact same locations, but me and my twin decide on different times to stop and walk. Assuming the amount of time used to tie the shoelaces are the same:

Say one twin will always tie his shoelace on the walkway and the other one off the walkway – this implies that one will always walk on the walkway and the other one won’t.

All things being equal, they should still take the same amount of time based on the premises above, wouldn’t they? That is, walking on the walkway will allow the twin who stops off the walkway to tie his laces to catch up to the next one who ties his laces on the walkway.

Unless walking on the walkway somehow boosts your speed such that it is greater than the speed of the walkway plus the speed of your walking, they should both take the same amount of time.

8 January, 2009 at 8:21 pm

Professor Shoelace“Is it more efficient to do so while on a walkway, or off the walkway?”.

If our ONLY concern is the total time taken to get from A to B, then pausing to tie while on the walkway is indeed both intuitively and mathematically a “more efficient” use of our time.

Personally, I believe it would be “more efficient” to tie your shoes immediately upon noticing that they had come undone, regardless of whether that occurred on a walkway or not. That way, one’s energies could be devoted to pondering other more worthwhile things (such as mathematics) rather than concentrating on stepping carefully to avoid an accident due to an untied shoelace.

For even greater efficiency, those who regularly suffer from untied shoelaces would be well advised to Google the problem. The short time spent learning a better shoelace knot will invariably be far less than the combined times of thousands of re-ties over the space of a lifetime.

12 January, 2009 at 4:59 pm

free online jigsawt_1 = d_1/v’ + d_e/(v+u) + (d – d_e – d_1)/v. But t_2 = d_2/(v’ + u) + (d_e – d_2)/(v + u) + (d – d_e)/v. Now t_1 – t_2 = d_2 (1/(v+u) – 1/(v’+u)) – d1 (1/v – 1/v’) = (v’-v) (d_2/(v+u)(v’+u) – d_1/vv’). Now if you assume d_1 = t_e v’ and d_2 = t_e (v’ + u), we see that t_1 < t_2 by a factor of t_e u(v’-v)/v(v+u). Note that v’ = 0 brings us solution of 1.

10 March, 2009 at 8:15 pm

Peili Daiif you change the walkway to a circular orbit vertical to the ground, and there is no moving walk ways. what is the least amount of energy required to travel one cycle?

what if there is moving walkway?

when do u tie your shoes? on the walkway or off the walkway?

2 July, 2009 at 10:54 pm

SFor questions 1 and 2, it makes no difference whether you choose to tie your shoelaces (or run) on or off the walkway. I intend to write up a proof shortly.

I’m afraid I don’t know much about special relativity, but will try to read up on some.

16 July, 2009 at 1:06 pm

Answer: Exhaustion at the Airport « Arcsecond[…] problem comes from Terence Tao’s blog. The solution appears in the comment thread there. Somewhere midway down I attempt to answer the […]

1 October, 2009 at 6:39 am

Manoj SrinivasanI recently wrote a paper about walking in general, and walking on moving walkways in particular, that is perhaps of interest to the readers of this blog.

Manoj Srinivasan. Optimal speeds for walking and running, and walking on a moving walkway. Chaos 19, 026112 (2009); doi:10.1063/1.3141428

http://link.aip.org/link/?CHAOEH/19/026112/1

The paper does not address at all the question that Terrence posed, but is concerned with the biomechanics of walking on moving walkways, in particular the speeds at which people might walk on moving walkways, if they are not consciously thinking about how fast they are going (as when they are in a hurry).

The paper generated some popular press attention, but I must warn you that some of the popular write-ups are somewhat misleading.

This one is somewhat reasonable:

http://www.dailyprincetonian.com/2009/09/29/23939/

Thanks to Terrence for suggesting that I post a comment in this blog.

24 April, 2010 at 11:40 pm

一道有意思的数学题-Monty Hall problem : 艾思克特[…] “陶哲轩blog上的另一道数学题” 。没听说过陶哲轩的google一下 […]

28 April, 2010 at 3:16 am

Provence 2010 « UGroh's Weblog[…] dies nicht genug war, wandte man sich einem Problem des Meisters Terence Tao zu, dem “Airport Inspired Puzzle”. Die Praktiker lösten diese Aufgabe mit […]

5 August, 2010 at 11:15 am

AttilaI agree with those saying 1. on, 2 off

But I think it is much easier to think about the problem as how much distance you lose when tying your shoes for 5 seconds – instead of what are the relative speeds of the two”twins”.

Also, for the second question, if you consider a bit of running as the “normal” behaviour, then how much distance do you lose when only walking for a while on or off… etc.

6 August, 2010 at 3:51 pm

aleksNormally run when off, tie shoes when on the walkway.

See also: http://en.wikipedia.org/wiki/E%C3%B6tv%C3%B6s_effect

and http://en.wikipedia.org/wiki/Coriolis_effect

Is there any wind on the walkway? If the speed of the walkway is 1000mph will it pay off to curl like a ball (while tying shoelaces)? Size of airport (and walkway) could be important (if say it stretched a million miles) also the size and location of the planet (or moon) where located. As you see the important task is to stay on the walkway (at any speed) and to run as effectively as possible in accordance to surrounding conditions.

The maths behind any possible combination of factors is in reality quite difficult. To solve the puzzle specification could be needed (like max limits). Etc.

26 September, 2010 at 12:38 pm

Jerome JEAN-CHARLESHere is a solution that I think is intuitively very clear and give also the solution, at least for question 1.

Change the problem to: You are going on foot from A to B. Part of the way is in tar (for cars but faster than sand by when on foot) part is of the way is in sand (for leisurely stroll, slower on foot that tar). So clearly your speed is better on tar than on sand as real world dictates.

Now I hope you will agree that if you must loose a minute (to talk or lace your shoe or whatsoever) it DOES NOT matter where you do it: it will simply add a minute to the time you normally take from A to B. In fact any losses of time wherever and whenever will simply add up.

So now you need only to be convinced that this is the same problem as the original one ( that is it models the original properly).

The tar models the walkway part and the sand models the plain walking.

Say speed u is that on sand and speed u+v is that on tar.

That it.

A small variation:

Please note also that we also have independence from where you lace if the original problem had said : you do not walk on the walkway : in which case the mapping would be speed u for sand and speed v for tar.

Comment for best solution:

I think this is close to the best solution for question 1 , yet there must be a better solution still with a natural setting where you spend some stuff and suspend spending it for a while. But I cannot find it.

5 September, 2011 at 8:26 pm

BillyJerome, I must disagree, I think it does matter where you do it. I’ve just worked out an example for this walkway scenario.

Say the distance in the airport one needs to walk is made out of one 5 km road then one 5 km walkway, for a total distance of 10 km. I walk at the speed of 5 km an hour, and the walkway moves at 5 km an hour as well, so on the walkway I move at the speed of 10 km/h while on the road I move at 5km/h.

Say I have an amazingly complicated shoelace that takes one hour to tie. If I choose to tie the shoelace on the road, then my total traveling time will be road walking time + pause to tie shoelace + walkway traveling time. (5km divided by 5km/h = 1 h) + (1h for tying shoelace) + (5km/10km/h = 30 min). The total time will be 2 hours and 30 minutes.

If I choose to tie the shoelace on the walkway, my total traveling time will be walking time + walkway traveling time, as I just stand still on the walkway tying my shoelaces for an hour, I will reach it’s end just as I finish tying my shoelace due to the walkway speed being 5km/h. So the total time is (5km divided by 5km/h = 1 h) + (5km divided by 5km/h = 1 h), giving a time of 2 hours.

We can clearly see that tying the shoelace on the walkway is the superior choice. By extrapolating this, it would be better to run on the road instead of the walkway.

23 October, 2011 at 10:23 pm

lhmThe optimal strategy of pausing on moving walkways and running between walkways can be seen as a consequence of unit-elasticity. The slope of a tangent to the “isodisplacement” curves gives the time change for a unit change in velocity. this is greater at lower speeds than higher ones due to the convex shape.

In the relativistic case one can draw a similar picture by replacing the velocity v with the rapidity r = atanh v/c. The isodisplacement curves are also convex but are relative to half the rapidity r. To see this let v’->v in the equation from TT’s comment so that dT/dv = -T/v√(1-v²/c²) and solve for r to find T tanh r/2 = const.

25 May, 2012 at 2:15 am

LoriNice puzzle. I realise this is a late response but I didn’t see an intuitive explanation to all three parts without significant algebra manipulations. One possibility is to use a displacement-time (Minkowski) diagram to compare the time taken to cover a given distance at different speeds as shown below (which I hope comes out OK!). Define:

T1(u;v)=net additional time when speed is decreased to u by an amount v

T2(u;v)=net time reduction when speed is increased from u by an amount v

The first diagram shows the Newtonian case in which times in all frames of reference are equal. The three lines T,T’ and T” represent stationary, slower and faster frames of reference respectively. It’s clear that for fixed v, T1(u;v) is increasing in u and T2(u;v) is decreasing in u which implies the answers to parts 1 & 2 respectively.

In the second diagram, time and displacement are now relative to frame of reference and so the X axis label has been omitted. The line segments u and v are orthogonal to the lines T’ or T” for the corresponding times T1′ or T2” respectively (these two cases are actually distinct but have been combined for economy). The T-intercept represents the time dilation for a unit of time in the moving frame T’ or T”. Changing u and holding v fixed in the reference frame T’ or T” implies the slope of the line segments u and v change orthogonal to the lines T’ or T” but the same relationships apply as in the Newtonian case hence the answer to part 3.

25 May, 2012 at 2:21 am

LoriAbove diagram again (some of the symbols were interpreted as html tags):

8 June, 2012 at 7:53 am

How should mathematics be taught to non-mathematicians? « Gowers's Weblog[…] question comes from a blog post of Terence Tao, and the response to it provides us with strong empirical evidence that people find it […]

6 July, 2012 at 3:09 pm

A trip to Watford Grammar School for Boys « Gowers's Weblog[…] was a short break — not that it is too important. Anyhow, at some point round now I described Terence Tao’s airport-inspired puzzle, which is the following question. You want to get from one end of an airport to the other and your […]

17 July, 2012 at 8:39 pm

Some Miscellaneous Awesomeness « Research in Practice[…] Terry Tao’s airport puzzle. If you have to get from one end of the airport to the other to catch a plane, but you really need to stop for a minute to tie your shoe, is it best to do it while you’re on the moving walkway or not? (I learned this problem from Tim Gowers’ blog.) […]

28 July, 2012 at 8:18 pm

Assorted free entertainment #1 « Unabashed Naïveté[…] finally another one from Terry Tao: this time a little puzzle. Share this:TwitterFacebookMoreLike this:LikeBe the first to like […]

22 December, 2012 at 2:40 pm

An introduction to special relativity for a high school math circle « What’s new[…] relativity per se, such as spacetime diagrams, the Doppler shift effect, and an analysis of my airport puzzle. This will be my first time doing something of this sort (in which I will be spending as much […]

3 May, 2013 at 3:40 pm

ybing81Such a model seems to be somewhat similar to the charge transportation in semiconductors, where concepts like “trap” and “mean free path” may find analogues in this ingenious puzzle.

9 September, 2013 at 6:20 pm

anthonyquasI can’t resist mentioning another airport-inspired puzzle that I heard from Isaac Kornfeld. Many airlines have a policy that they will only transport suitcases up to a maximum “linear dimension” (that is height + width + depth). The question is “can one cheat?”

More specifically, do exist suitcases S1 and S2, where the linear dimension of S1 is more than the linear dimension of S2, but still S1 fits completely inside S2 (for example diagonally)???

2 February, 2014 at 8:00 pm

Monday puzzle: Moving walkway - Mind Your Decisions[…] While researching this article, I came across a post from the mathematician Terrence Tao. […]

26 February, 2014 at 9:51 pm

The Blogging So Far | Bytes and Beats: A Strumming Engineer[…] extremely interesting and may make me want to take out a pen and paper and work it out, like this puzzle prompt. In this way my blogging experience has expanded my knowledge of relevant fields, and has thus been […]

15 September, 2014 at 7:11 am

Frances WintersClearly the best choice is to avoid the walkways completely. They will be completely blocked by mathematicians tying their shoelaces, cleaning their teeth or whatever.

27 October, 2014 at 4:30 pm

Solution to 26 October fortnightly prize question | Maths resources[…] I borrowed the question from Terry Tao, who discusses it and some extensions on this web page. […]

25 November, 2014 at 7:41 pm

anonymousSimple solution to 2:

Let G be the length of the ground, W the length of the walkways in total.

Let T be the amount of time you can run at the higher speed, v’. Let T_G be the portion of that time running on the ground.

Assume that you spend T time running at speed v’ and don’t complete the journey, otherwise obviously you just run at full speed the whole time.

Then the time to complete the journey is simply:

T + (G-v’ * T_G)/v + w – (v’+u)(T-T_G)/(v+u). This is a linear function of T_G and the coefficient of T_G is:

(v’+u)/(v+u) – v’/v which can easily be verified to be negative because v’ > v. Therefore to minimize the time, T_G should be as large as possible (i.e you should run on the ground as long as you can).