home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / logic / 1294 < prev    next >
Encoding:
Internet Message Format  |  1992-08-19  |  3.1 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!magnus.acs.ohio-state.edu!slc3.ins.cwru.edu!agate!linus!snorkelwacker.mit.edu!bloom-beacon!eru.mt.luth.se!lunic!sunic!news.funet.fi!polaris!sara.cc.utu.fi!jhaukioj
  2. From: jhaukioj@sara.cc.utu.fi (Jussi Haukioja)
  3. Newsgroups: sci.logic
  4. Subject: Re: The poor parachutist...
  5. Message-ID: <1992Aug20.115816.1@sara.cc.utu.fi>
  6. Date: 20 Aug 92 09:28:31 GMT
  7. References: <1992Aug18.131259.14667@wisipc.weizmann.ac.il> <1992Aug19.110413.1@sara.cc.utu.fi> <1992Aug19.194306.24803@wisipc.weizmann.ac.il>
  8. Sender: news@polaris.utu.fi (Usenet News admin)
  9. Organization: University of Turku, Finland
  10. Lines: 58
  11.  
  12.  
  13. Maybe a group ?.logic.puzzles would be in order?
  14.  
  15. In article <1992Aug19.090212.1658@gacvx2.gac.edu>, logic@gacvx2.gac.edu writes:
  16. > 
  17. > Now for a riddle of a different flavor..  I first saw this in an interview
  18. > article with Paul Halmos in the Mathematical Intelligencer..  I offer it here
  19. > because it is (1) not as widely known as the riddle above, (2) more difficult
  20. > than the riddle above, and (3) its solution offers some surprises..  Here we
  21. > go.  My wife and I go to a party..  There are 4 other couples there for a total
  22. > of 5 couples.  (No funny business here..  a couple is husband and wife..)  As
  23. > is usual at a social gathering a certain amount of handshaking takes place.. 
  24. > After the handshaking has completed, I interview all of the people at the party
  25. > including my wife.  I ask them how many hands they shook.  (note: spouses don't
  26. > shake hands and no one shakes their own hand)..  Now each person, therefore,
  27. > could have shook as few as 0 hands or as many as 8..  Now, in fact, that range
  28. > of answers is exactly what i get for answers!  I.e., the first person I
  29. > interview responds 0, the second 1, the third 2, ..., the ninth 8..  The riddle
  30. > is "How many hands did my wife shake?"..  I'll even give you the answer..  It
  31. > is 4..  The real riddle, of course, is explaining why this is the correct
  32. > answer..  If "pigeon hole" suddenly occurs to you, you're on the right track..
  33. > Subriddle:  Who is the "meanest" person at this party married to?
  34. > 
  35. > enjoy,
  36. > al hart
  37. > 
  38.  
  39. First, lets call the nine people you (represented here by U) interviewed by the
  40. letters A-I (A shook 0 hands, B shook 1, ... ,I shook 8 hands).
  41.  
  42. Now drawing a simple graph helps (actually, the graph could be omitted; it's
  43. just nice to see how things turn out and to be assured that the puzzle is
  44. soluble, that is, that U has not shaken hands with E): we see that the only way
  45. to have the required numbers of handshakes for A-I is:
  46.       Person        The people with whom s/he shook hands
  47.           A
  48.     B            I
  49.     C        H,I
  50.     D        G,H,I
  51.     E        F,G,H,I
  52.     F        E,G,H,I,U
  53.     G        D,E,F,H,I,U
  54.     H        C,D,E,F,G,I,U
  55.     I        B,C,D,E,F,G,H,U
  56. which shows us:
  57.     U        F,G,H,I
  58.  
  59. Now we see that I has to be married to A: I has shaken hands with everyone else
  60. (subriddle)
  61. By the same reasoning, H is married to B: H has shaken hands with everyone but A
  62. and B, and A is already married to I
  63. And so on: G&C are married to each other, so U is left with E, who shook 4
  64. hands. Q.E.D.
  65.  
  66. Jussi.
  67.  
  68. P.S. Sorry for double posting if this happens. My first posting hasn't turned
  69. up, so I sent this again.        
  70.