home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / puzzles / 8123 < prev    next >
Encoding:
Internet Message Format  |  1992-12-24  |  1.3 KB
  1. From: jerryd@hpgrla.gr.hp.com (Jerry Donovan)
  2. Date: Wed, 23 Dec 1992 17:49:25 GMT
  3. Subject: Re: The Rifleman Problem
  4. Message-ID: <2310022@hpgrla.gr.hp.com>
  5. Organization: Hewlett-Packard, Greeley, CO
  6. Path: sparky!uunet!cs.utexas.edu!uwm.edu!wupost!howland.reston.ans.net!usc!sdd.hp.com!hpscit.sc.hp.com!hplextra!hpfcso!hpgrla!jerryd
  7. Newsgroups: rec.puzzles
  8. References: <Dec15.235132.63842@yuma.ACNS.ColoState.EDU>
  9. Lines: 24
  10.  
  11. >  Does anyone remember the "Rifleman Problem"? It was published (surely not
  12. >  for the first time) in that renowed journal of scientific research
  13. >  Omni, in the early to mid 80's.
  14.  
  15. >  The problem is this:
  16.  
  17. >  N riflemen are situated randomly on a plane. At the same instant, each
  18. >  shoots and kills his nearest neighbor. How many are left?
  19.  
  20. >  My hazy recollection is that Omni said the 1-D case was solved, but the
  21. >  2-D case wasn't. 
  22.  
  23. With all the great? discussion of how to interpret a plane in the 2-D
  24. case, I'd like to take a step back and ask a dumb question.  What is
  25. the solution for the 1-D case.  I can give examples of 0 or 1 surviver
  26. up to ceiling(N/3).  So I guess the answer is some probable number
  27. which a standard deviation or something.  Am I way off base?  
  28.  
  29. (Note: it may be obvious that I am not a math major, so please answer with
  30. that thought in mind.)
  31.  
  32. Thanks,
  33.  
  34. Jerry Donovan
  35.