home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / logic / 1337 < prev    next >
Encoding:
Internet Message Format  |  1992-09-01  |  1.6 KB
  1. Path: sparky!uunet!wupost!uwm.edu!ogicse!zephyr.ens.tek.com!tvnews!dougs
  2. From: dougs@tvnews.tv.tek.com (Doug Stevens)
  3. Newsgroups: sci.logic
  4. Subject: Synchonizing watches
  5. Message-ID: <1992Sep1.234452.26917@tvnews.tv.tek.com>
  6. Date: 1 Sep 92 23:44:52 GMT
  7. Article-I.D.: tvnews.1992Sep1.234452.26917
  8. Sender: dougs@tvnews.tv.tek.com (Doug Stevens)
  9. Distribution: usa
  10. Organization: Tektronix TV Measurement Systems, Beaverton, OR
  11. Lines: 23
  12.  
  13. ------
  14. I hope that I have the correct newsgroup. I'm looking for a solution to the
  15. following puzzle, or proof that it cannot be solved:
  16.  
  17. A and B are two people at two ends of a very slow telephone connection. 
  18. They are both completely cut off from the world except for their connection 
  19. with each other.  In particular, they have no idea what time it is in the 
  20. real world.
  21.  
  22. There is a delay AB in the transmission of what is being said by
  23. A to B, and a delay BA in the transmission of what is being said
  24. by B to A. The delay AB does not equal the delay BA. The delays, for the
  25. purpose of this problem, are on the order of minutes in each direction.
  26.  
  27. Both A and B have watches. Before they begin to talk, the watches are not
  28. set to the correct time, nor are they set to the same time.
  29.  
  30. The problem is to devise a procedure such that A and B can, via their 
  31. telephone connection only, accurately synchronize their watches (to
  32. within a few seconds). The watches do not have to reflect time in the
  33. real world, but must match each other. Both A and B will know the procedure 
  34. before the call begins, and each will know whether he is A or B.
  35.  
  36. Thanks for any help.
  37.