✔ 最佳答案
Actually, all the answers are wrong so far, as the answer is 70. Some of the more genuine looking answers actually give fractional necklaces, which is ridiculous.
NOTE:
======
To answer this question you need to know the total number of beads. The answer below assumes that you have a total of 8 beads to make a necklace.
======
Sometimes brute force leads to insight. The first bead must be red or blue (obviously), but... that means the answer is:
N8 = 2x(Number of necklaces made from 7 beads) = 2xN7
So we need to only look at one side, say first bead is red and multiply our answer by 2.
< Unfortunately, the binary tree below flattens out on this >
< poor interface that does not allow formatting. However,>
< each line should be a branch of a tree... put it in excel >
< or some other interface to give it depth. >
. . . R 1 BBBB
. . R
. . . B 4 RBBB,BRBB,BBRB,BBBR
. R
. . . R 4 RBBB,BRBB,BBRB,BBBR
. . B . . R 3 RBB,BRB,BBR
. . . B
R . . . B 3 BRR,RBR,RRB
. . . R 4 RBBB,BRBB,BBRB,BBBR
. . R. . R 3 RBB,BRB,BBR
. . . B
. B. . . B 3 BRR,RBR,RRB
. . . . R 3 RBB,BRB,BBR
. . . R
. . B. . B 3 BRR,RBR,RRB
. . . B 4 BRRR,RBRR,RRBR,RRRB
R-TOTAL = 35
2x35 = 70
Thus, 70 different beads can be made.