Saturday Mind Twister

Dec 13, 2003 10:28

Another Saturday, another problem.

The Cheap Necklace ProblemYou are given four separate pieces of chain that are each three links in length. It costs 2 cents to open a link and 3 cents to close a link. All links are closed at the beginning of the problem. Your goal is to connect all 12 links of chain into a single circle. The total cost must ( Read more... )

Leave a comment

Comments 2

jazzmasterson December 13 2003, 07:33:43 UTC
Open up the three links of one of the chains, and use them to connect the three remaining chains end-to-end.

The cost: 2*3=6 for opening, plus 3*3=9 for closing: 15

Reply

psychowoof December 13 2003, 17:51:03 UTC
yep!

Reply


Leave a comment

Up