home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / puzzles / 8129 < prev    next >
Encoding:
Text File  |  1992-12-24  |  2.1 KB  |  46 lines
  1. Newsgroups: rec.puzzles
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!spool.mu.edu!agate!ames!purdue!yuma!boll
  3. From: boll@CS.ColoState.EDU (dave boll)
  4. Subject: Re: The Rifleman Problem
  5. Sender: news@yuma.ACNS.ColoState.EDU (News Account)
  6. Message-ID: <Dec24.221901.20718@yuma.ACNS.ColoState.EDU>
  7. Date: Thu, 24 Dec 1992 22:19:01 GMT
  8. References: <Dec15.235132.63842@yuma.ACNS.ColoState.EDU> <Dec18.162314.53024@yuma.ACNS.ColoState.EDU> <1992Dec22.185133.18429@thunder.mcrcim.mcgill.edu>
  9. Nntp-Posting-Host: handel.cs.colostate.edu
  10. Organization: Colorado State University, Computer Science Department
  11. Lines: 33
  12.  
  13.   (suggestion about placing points on the surface of a sphere deleted)
  14. >
  15. >It also flies in the face of the problem statement!  "...on a plane"
  16. >does not, to me, seem to permit using a sphere.
  17. >
  18. >Also, what about distance ties?  Or are they ignored as a set of
  19. >probability zero?
  20.    yes
  21.  
  22.   Perhaps I should have said 'placing points randomly in 2D'. The
  23.   whole point is that for large N, is doesn't matter if you place them
  24.   on a square or on a circle, since only ~SQRT(N) will be affected by
  25.   the boundary anyway. And, an EZ way to simulate this is to use small
  26.   N on a surface with no boundary problems; a sphere seems the easiest
  27.   choice.
  28.  
  29.   At least, if the goal is to write a program to do a bunch of random
  30.   runs, (as I did a couple years ago) this is a pretty good solution.
  31.   If the goal is to mathematically show that, on average, each point
  32.   has a certain chance of survival, all this doesn't really matter.
  33.  
  34.   BTW, Omni briefly discussed the 3D problem as well, and asked the
  35.   readers to imagine it being carried out among the stars in our
  36.   galaxy. They said (in spirit, anyway): "Our sun would be a survivor in
  37.   such a galactic holocaust, since its nearest neighbor, Proxima Centauri,
  38.   is a member of a multiple star system" ....
  39.  
  40.   Puzzle: What is wrong with this reasoning?
  41. -- 
  42.      ------------------------------------------------------------
  43.      Dave Boll  boll@handel.cs.colostate.edu
  44.                 "The speed of time is 1 second per second"
  45.      ------------------------------------------------------------
  46.