home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / puzzles / 8615 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.7 KB  |  43 lines
  1. Newsgroups: rec.puzzles
  2. Path: sparky!uunet!UB.com!pacbell.com!decwrl!elroy.jpl.nasa.gov!swrinde!gatech!udel!darwin.sura.net!newsserver.jvnc.net!yale.edu!ira.uka.de!math.fu-berlin.de!mailgzrz.TU-Berlin.DE!news.netmbx.de!Germany.EU.net!mcsun!sunic!aun.uninett.no!nuug!nntp.nta.no!hal.nta.no!stein
  3. From: stein@hal.nta.no (Stein Kulseth)
  4. Subject: Re: 21-link chain puzzle (SPOILER)
  5. Message-ID: <1993Jan27.073631.13494@nntp.nta.no>
  6. Sender: news@nntp.nta.no
  7. Nntp-Posting-Host: elvis.nta.no
  8. Organization: Norwegian Telecom Research
  9. References: <1993Jan16.221610.12819@spartan.ac.BrockU.CA> <727631103.12214@minster.york.ac.uk>
  10. Date: Wed, 27 Jan 93 07:36:31 GMT
  11. Lines: 30
  12.  
  13. In article <727631103.12214@minster.york.ac.uk>, sjbuckle@minster.york.ac.uk writes:
  14. |> Darcy Boese (dboese@spartan.ac.BrockU.CA) wrote:
  15. |> >The other solution is this:
  16. |> >
  17. |> >1 1 3 5 11
  18. |> >
  19. |> >(yours was 1 1 3 6 10)
  20. |> 
  21. |> Surely there's also: 1 2 4 6 8.
  22. |> Use 1,2,4,8 to make all numbers up to 15.
  23. |> Then repeat how you made up 10-15 and throw in the 6 as well, to get 16-21.
  24.  
  25. How would you break links to make a 1 2 4 6 8 partition of the chain?
  26. Look at this, here's a graphical representation of the 1 1 3 5 11 solution:
  27.  
  28.     OOO C OOOOO C OOOOOOOOOOO
  29. (where Os are chained unbroken links, and the Cs are the unchained broken links)
  30.  
  31. And equivalently:
  32.  
  33.     OOO C OOOOOO C OOOOOOOOOO
  34.  
  35. For each break you get a single link. Your solution has only one single
  36. link, yet the rest of the chain is broken into 4 pieces.
  37.  
  38. -- 
  39. stein.kulseth@nta.no (Norwegian Telecom Research)
  40.    'When murders are committed by mathematics, they can be solved by
  41.    mathematics. Most of them aren't, and this one wasn't'
  42.    - Nick Charles (Dashiell Hammett's "The Thin Man")
  43.