home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / puzzles / 8092 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.3 KB
  1. Path: sparky!uunet!gatech!concert!rutgers!igor.rutgers.edu!romulus.rutgers.edu!clong
  2. From: clong@romulus.rutgers.edu (Chris Long)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: Killers & Pacifist (SPOILER)
  5. Message-ID: <Dec.22.08.29.06.1992.5984@romulus.rutgers.edu>
  6. Date: 22 Dec 92 13:29:08 GMT
  7. References: <BzMrJ3.JHH@hplabs.hpl.hp.com>
  8. Organization: Rutgers Univ., New Brunswick, N.J.
  9. Lines: 20
  10.  
  11. In article <BzMrJ3.JHH@hplabs.hpl.hp.com>, Spyros Potamianos writes:
  12.  
  13. > Now the new variation: Everything remains the same, except for a slight
  14. > change in the algorithm for selecting the two persons:
  15.  
  16. >     Randomly choose a killer. Then randomly select another person
  17. >     (killer or pacifist).
  18.  
  19. Let there be 2k killers, p pacifists.  If you choose to be a killer,
  20. P(survival)=1/(2k+1) by symmetry.  If you choose to be a pacifist,
  21. P(survival)=1/(k+1) since as before we may ignore any interaction
  22. between a killer and a different pacifist, hence we may pretend
  23. we are the only pacifist; it's clear now that P=1/(k+1) since
  24. we survive iff we don't take part in the first k interactions.
  25. -- 
  26. Chris Long, 265 Old York Rd., Bridgewater, NJ  08807-2618
  27.  
  28. "S.B., with an I.Q. of 161, failed to complete his course of study,
  29. running away instead with his professor's wife."
  30. H. J. Eysenck, _Know Your Own I.Q._
  31.