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