All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Unique Necklaces (Posted on 2004-08-18)

There is no clasp to identify a specific point on the chain, and a flipped over necklace is still the same necklace.
_____________________________

To get you started:

With 1 bead, the necklace can be either 1 black or 1 white bead.

With 2 beads, the necklace can be either 2 black, 2 white, or 1 black-1 white

With 3 beads, the necklace can be either 3 black, 3 white, 2 black-1 white, 2 white-1 black, etc...

1          2
2          3
3          4
4          6
5          8
6         13

 No Solution Yet Submitted by SilverKnight Rating: 4.0000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 re(7): There is an error is this puzzle | Comment 12 of 15 |
(In reply to re(6): There is an error is this puzzle by Thalamus)

I did read the problem carefully, even though Penny evidently did not (at least in effect, anyway). But ignoring the problem's statement that flipped, as well as rotated, necklaces are equivalent, there are 14 6-bead necklaces with beads of 2 colors, and Penny's program found exactly that number.  What is really interesting is that of these 14 necklaces, 12 are flip-equivalent to themselves, whereas 2 of them are flip-equivalent to one another. Thus the flipping made only a difference of 1 in the result, and Penny's program was a correct solution of the "unflipped" problem, not a bug-ridden attempt at solving the problem as stated.

 Posted by Richard on 2004-08-21 13:16:55

 Search: Search body:
Forums (0)