CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "four travelers alternate/equivalent solution"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #680
Reading Topic #680
h_alpha
Member since Feb-8-06
Feb-08-06, 04:54 PM (EST)
Click to EMail h_alpha Click to send private message to h_alpha Click to view user profileClick to add this user to your buddy list  
"four travelers alternate/equivalent solution"
 
   The 4 Travellers problem is posed at CTK in the "beautiful / elegant proofs" part of the manifesto. Taking this problem 'as read': I came up with a solution that I believe is equivalent to the one given. I find the comparison amusing so I'll give my solution here on the chance someone else might find it'so as well.

In the rest frame of traveller 1: Travellers T2, T3, and T4 all approach along straight lines we can define in terms of angles (say a2, a3, and a4). Of course once they meet T1 they depart along the same lines with the new headings (a2 + 180 deg) etcetera.

We can determine a2 by observing T2 at just about any time (since a2 is constant) so let's choose the moment that T2 meets T3. This gives us T3's angle a3 as well, the same: a2 = a3. Similarly since T2 meets T4 we have a2 = a4.

Thus from T1's perspective, T2, T3, and T4 are all travelling along the same line. Given adequate constraints, T2, T3, and T4 must all meet one another. "Adequate contraints" are provided by the conditions "T2 meets T3 and T4" and the condition that no two roads (in the absolute rest frame) are parallel.

Demonstrating the constraints are adequate: Not done; just wanted to point out the T1-frame idea.

best regards
Rob


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
mr_homm
Member since May-22-05
Feb-08-06, 09:15 PM (EST)
Click to EMail mr_homm Click to send private message to mr_homm Click to view user profileClick to add this user to your buddy list  
1. "RE: four travelers alternate/equivalent solution"
In response to message #0
 
   Hi!

Your solution is very nice. I think you can complete it easily without worring about "adequate constraints" (see below) to get a very good and complete solution.

>In the rest frame of traveller 1: Travellers T2, T3, and T4
>all approach along straight lines we can define in terms of
>angles (say a2, a3, and a4). Of course once they meet T1
>they depart along the same lines with the new headings (a2 +
>180 deg) etcetera.
>
I work with physics all the time, so of course as soon as I saw this idea, I got the feeling that I should have thought of it myself -- but I didn't.

>We can determine a2 by observing T2 at just about any time
>(since a2 is constant) so let's choose the moment that T2
>meets T3. This gives us T3's angle a3 as well, the same: a2
>= a3. Similarly since T2 meets T4 we have a2 = a4.
>
You have just shown that all 4 travelers are collinear in T1's frame (since T1 is also of course on the line containing T2, T3, and T4). The angles aren't really necessary for this, just the observation that the apparent motions are radial to T1, and that T2 meets T3, and T2 meets T4 and points OTHER THAN the position of T1.

The travelers remain collinear in the rest frame as well, of course, since their positions are merely offset by the current coordinates of T1. Therefore, all 4 travellers are collinear in the rest frame.

What is very interesting about this is that in T1's frame, the paths of the travelers are no longer along the roads (which appear now to be moving), nevertheless, the properties of collinearity and constant velocity are preserved. Thus there exists a point of view from which the problem is trivial, because the paths in T1's frame are forced to collapse onto a single line, even though the roads themselves do not.

>Thus from T1's perspective, T2, T3, and T4 are all
>travelling along the same line. Given adequate constraints,
>T2, T3, and T4 must all meet one another. "Adequate
>contraints" are provided by the conditions "T2 meets T3 and
>T4" and the condition that no two roads (in the absolute
>rest frame) are parallel.

Here is where you don't need any further constraints: All 4 travelers proceed forward on a line moving forward across the plane. Since the line obviously does not rotate in T1's frame, it does not rotate in the rest frame either, and so the line sweeps across every point in the plane, including the points of intersection of all the roads. Since no two are parallel, they all meet each other eventually.

Thanks for a very interesting perspective on this problem.

--Stuart Anderson


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1766 posts
Feb-09-06, 09:52 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
2. "RE: four travelers alternate/equivalent solution"
In response to message #0
 
   It ought to be from THE BOOK.

I agree with Stuart: the argument shows that in one frame the four of them are collinear. They remain collinear in any other frame, the original in particular.

Many thanks,

Alex


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1766 posts
Feb-09-06, 01:56 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
3. "RE: four travelers alternate/equivalent solution"
In response to message #0
 
   >I came up with a solution that I believe is
>equivalent to the one given.

In a sense, all solutions are equivalent; perhaps some more so than the others. If that idea of equivalence is meaningful then your solution is rather related to Stuart's:

https://www.cut-the-knot.org/4travelers/FourTravelers.shtml

His Lemma 1 is equivalent to saying that in the rest frame of #1, #2 moves along a direction towards #1.

His Lemma 2 is equivalent to saying that either a2=a3=a4, or #1 has a position where he meets all the rest without moving.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1766 posts
Feb-09-06, 02:48 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
4. "RE: four travelers alternate/equivalent solution"
In response to message #0
 
   I just posted your proof at the site proper. Hope you do not object. It makes a good company with other proofs.

Thank you,
Alex


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
h_alpha
Member since Feb-8-06
Feb-09-06, 05:19 PM (EST)
Click to EMail h_alpha Click to send private message to h_alpha Click to view user profileClick to add this user to your buddy list  
5. "RE: four travelers alternate/equivalent solution"
In response to message #4
 
   Alex: Delighted to hear it, and thanks for building this excellent website.
Rob


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK