home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / rec / puzzles / 7423 < prev    next >
Encoding:
Internet Message Format  |  1992-11-21  |  1.4 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!spool.mu.edu!agate!doc.ic.ac.uk!cc.ic.ac.uk!umahf69
  2. From: umahf69@ma.ic.ac.uk (Nairo Aparicio)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: Gale and bridges
  5. Message-ID: <1992Nov21.175706.3940@cc.ic.ac.uk>
  6. Date: 21 Nov 92 17:57:06 GMT
  7. References: <1992Nov19.214915.18650@cc.ic.ac.uk> <Nov.20.06.23.11.1992.10614@remus.rutgers.edu>
  8. Sender: umahf69@ic.ac.uk (?/20000)
  9. Organization: Imperial College Mathematics Department
  10. Lines: 21
  11. Nntp-Posting-Host: macar.ma
  12.  
  13. In article <Nov.20.06.23.11.1992.10614@remus.rutgers.edu>, clong@remus.rutgers.edu (Chris Long) writes:
  14. |> In article <1992Nov19.214915.18650@cc.ic.ac.uk>, Nairo Aparicio writes:
  15. |> 
  16. |> > If you think this is to easy for you,  try to solve it assuming that
  17. |> > each bridge will collapse with independent probability "p" where
  18. |> > 0<=p<=1.  I have the answer for both problems, I will post them
  19. |> > sometime in the future.
  20. |> 
  21. |> Real puzzlers will solve the analogous problem for 3*n islands instead
  22. |> of just for 6.
  23. |> -- 
  24. |> Chris Long, 265 Old York Rd., Bridgewater, NJ  08807-2618
  25.  
  26. In fact, the trick used to solve the problem "in a beautiful way"
  27. (obviously, the problem with any distribution of islands and
  28. bridges can be solved but not necessarily in a "beautiful" way)
  29. remains valid if the river has a distribution of n times n-1 islands.
  30.  
  31. I will post the answer next friday (if nobody can solve it).
  32.  
  33.                 Nairo Aparicio
  34.