Four Travelers Problem
If you go this way, then even the cleverest mathematician can't tell where he'll end, much less ordinary people.
Four roads on a plane, each a straight line, are in general position so that no two are parallel and no three pass through the same point. Along each road walks a traveler at a constant speed. Their speeds, however, may not be the same. It's known that traveler #1 met with Travelers #2, #3, and #4. #2, in turn, met #3 and #4 and, of course, #1. Please show that #3 and #4 have also met.
(Three or more straight lines are said to be in general position if no two are parallel and no three are concurrent.)
The problem can be generalized to an arbitrary number of roads, N>3, which makes it even more striking: Assume the first two Travelers met and have also met all the remaining N-2 fellows. Prove that the remaining ones all have met each other.
- One of the visitors noticed that under the conditions of the
problem, all the Travelers stay on a moving straight line. To cite:
Perhaps another solution to consider may be more naturally phrased and reveal more information about the motions involved. Draw a line connecting Travelers 1 and 2, and see how it varies through time. Because of general position of the travelers paths and the constancy of their speed, we see that Travelers 3 and 4 must also be on the line as it travels given that 1 and 2 meet them. Now general position gives that 3 and 4 must also meet, since the line intersects their paths.
Perhaps this argument needs to be made more precise, but on first investigation, I see no flaw. What do you think?
- John Mason made the following remark:
If two travellers set out from a common point along straight lines, travelling at constant speeds, then the ratios of the distances travelled in a given time is the ratio of their speeds. So lines drawn at various times joining their positions will be parallel. But is this not Thales theorem?
It is well known amongst sailors that if two ships are travelling such that the angle between them is constant (that is, the angle between the line of travel of one, and the line of sight of the bow of the other ship), then the two ships are on a collision course. This is really useful if you are a little sailboat and there is a big lake freighter in lake Ontario, for instance. I see this 'rule of thumb'as Thales' theorem in another form.
- Littlewood's Miscellany, B. Bollobas (ed), Cambridge University Press, 1990, p. 27
Copyright © 1996-2017 Alexander Bogomolny