home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / logic / 1285 < prev    next >
Encoding:
Internet Message Format  |  1992-08-18  |  2.2 KB
  1. Path: sparky!uunet!decwrl!concert!borg!news_server!martinc
  2. From: martinc@grover.cs.unc.edu (Charles R. Martin)
  3. Newsgroups: sci.logic
  4. Subject: Re: The poor parachutist...
  5. Message-ID: <MARTINC.92Aug18224004@grover.cs.unc.edu>
  6. Date: 19 Aug 92 02:40:04 GMT
  7. References: <1992Aug18.131259.14667@wisipc.weizmann.ac.il>
  8. Sender: news@cs.unc.edu
  9. Organization: UNC Department of Computer Science
  10. Lines: 34
  11. In-reply-to: jhsegal@wiscon.weizmann.ac.il's message of 18 Aug 92 13:12:59 GMT
  12.  
  13. In article <1992Aug18.131259.14667@wisipc.weizmann.ac.il> jhsegal@wiscon.weizmann.ac.il (Livy) writes:
  14.  
  15.  
  16.    Ok..Now let's see you,logic gguys resolving this question: Let's
  17.    assume that somewhere(on other planet??) there are 2 cities:a city
  18.    with honest people ,who NEVER lie,and a city with crooks,who NEVER
  19.    TELL the TRUTH.  One day per year they are going to shoping to the
  20.    other city,so they are all mixed together in both cities.On the very
  21.    same crazy day,a poor parachutist jumped exactly in one of the two
  22.    cities.The guy know he is in one of those cities,but he doesn't know
  23.    in which of them.Now THE BIG QUESTION is:What question should he ask
  24.    one of the people he sees,so he could deduce in which city he
  25.    is.Remember:The man he is asking could be a liar or a honest man.HE
  26.    (the parchutist) doesn't know it.
  27.  
  28.    NOW,let's see your brains working!!
  29.    Livy. (I know the answer!!)
  30.  
  31. That's easy: he should ask "Have you ever heard the puzzle about the guy
  32. who has to figure out whether he's in the city of all completely
  33. truthful people, or the city of all complete liars?"
  34.  
  35. If the random person says "no" he knows he's in the city of liars.
  36.  
  37. Don't teach your grandma to suck eggs, bubela.
  38. --
  39. Charles R. Martin/(Charlie)/martinc@cs.unc.edu/(ne crm@cs.duke.edu) 
  40. O/Dept. of Computer Science/CB #3175 UNC-CH/Chapel Hill, NC 27599-3175
  41. H/3611 University Dr #13M/Durham, NC 27707/(919) 419 1754
  42. ----------------------------------------------------------------------
  43. "I am he who walks the States with a barb'd tongue, questioning every
  44. one I meet,/Who are you that wanted only to be told what you knew
  45. before?/ Who are you that wanted only a book to join you in your
  46. nonsense?"  _Leaves of Grass_ xxiii.4.
  47.