🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.puzzles
Article #2636

Re: 21-link chain puzzle (SPOILER)

#2636
From: Stein Kulseth
Date: Wed, 27 Jan 1993 07:36
30 lines
1760 bytes
In article <727631103.12214@minster.york.ac.uk>, sjbuckle@minster.york.ac.uk writes:
|> Darcy Boese (dboese@spartan.ac.BrockU.CA) wrote:
|> >The other solution is this:
|> >
|> >1 1 3 5 11
|> >
|> >(yours was 1 1 3 6 10)
|> 
|> Surely there's also: 1 2 4 6 8.
|> Use 1,2,4,8 to make all numbers up to 15.
|> Then repeat how you made up 10-15 and throw in the 6 as well, to get 16-21.

How would you break links to make a 1 2 4 6 8 partition of the chain?
Look at this, here's a graphical representation of the 1 1 3 5 11 solution:

	OOO C OOOOO C OOOOOOOOOOO
(where Os are chained unbroken links, and the Cs are the unchained broken links)

And equivalently:

	OOO C OOOOOO C OOOOOOOOOO

For each break you get a single link. Your solution has only one single
link, yet the rest of the chain is broken into 4 pieces.

-- 
stein.kulseth@nta.no (Norwegian Telecom Research)
   'When murders are committed by mathematics, they can be solved by
   mathematics. Most of them aren't, and this one wasn't'
   - Nick Charles (Dashiell Hammett's "The Thin Man")
Technical Details
Message-ID: <1993Jan27.073631.13494@nntp.nta.no>
Path: arc1-ca.pugleaf.net!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
References: <1993Jan16.221610.12819@spartan.ac.BrockU.CA> <727631103.12214@minster.york.ac.uk>

Show Full Headers
Complete Article Headers
Newsgroups: rec.puzzles
Path: arc1-ca.pugleaf.net!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
From: stein@hal.nta.no (Stein Kulseth)
Subject: Re: 21-link chain puzzle (SPOILER)
Message-ID: <1993Jan27.073631.13494@nntp.nta.no>
Sender: news@nntp.nta.no
Nntp-Posting-Host: elvis.nta.no
Organization: Norwegian Telecom Research
References: <1993Jan16.221610.12819@spartan.ac.BrockU.CA> <727631103.12214@minster.york.ac.uk>
Date: Wed, 27 Jan 93 07:36:31 GMT
Lines: 30