home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / logic / 1300 < prev    next >
Encoding:
Text File  |  1992-08-21  |  2.0 KB  |  35 lines
  1. Newsgroups: sci.logic
  2. Path: sparky!uunet!secapl!Cookie!frank
  3. From: frank@Cookie.secapl.com (Frank Adams)
  4. Subject: Re: The poor parachutist...
  5. Message-ID: <1992Aug22.023322.125458@Cookie.secapl.com>
  6. Date: Sat, 22 Aug 1992 02:33:22 GMT
  7. References: <1992Aug18.131259.14667@wisipc.weizmann.ac.il> <1992Aug19.090212.1658@gacvx2.gac.edu>
  8. Organization: Security APL, Inc.
  9. Lines: 24
  10.  
  11. In article <1992Aug19.090212.1658@gacvx2.gac.edu> logic@gacvx2.gac.edu writes:
  12. >Now for a riddle of a different flavor..  I first saw this in an interview
  13. >article with Paul Halmos in the Mathematical Intelligencer..  I offer it here
  14. >because it is (1) not as widely known as the riddle above, (2) more difficult
  15. >than the riddle above, and (3) its solution offers some surprises..  Here we
  16. >go.  My wife and I go to a party..  There are 4 other couples there for a total
  17. >of 5 couples.  (No funny business here..  a couple is husband and wife..)  As
  18. >is usual at a social gathering a certain amount of handshaking takes place.. 
  19. >After the handshaking has completed, I interview all of the people at the party
  20. >including my wife.  I ask them how many hands they shook.  (note: spouses don't
  21. >shake hands and no one shakes their own hand)..  Now each person, therefore,
  22. >could have shook as few as 0 hands or as many as 8..  Now, in fact, that range
  23. >of answers is exactly what i get for answers!  I.e., the first person I
  24. >interview responds 0, the second 1, the third 2, ..., the ninth 8..  The riddle
  25. >is "How many hands did my wife shake?"..  I'll even give you the answer..  It
  26. >is 4..  The real riddle, of course, is explaining why this is the correct
  27. >answer..
  28.  
  29. While this isn't particularly difficult, it's much easier if we are allowed
  30. to assume that there is a unique answer.  If you just have each person shake
  31. hands with exactly the people (s)he previously did not shake hands with, you
  32. get the same distribution, but each person shook hands with 8-n people.  The
  33. assumption that you know how many people one person shook hands with means
  34. that n=8-n, so n=4.
  35.