Permutations help!?

2007-12-05 2:01 pm
How many necklaces can be made from 8 beads of two colours (4 red and 4 blue)?

回答 (8)

2007-12-05 2:51 pm
✔ 最佳答案
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.
2007-12-05 10:09 pm
i think ...
8!/(4! *4! *2)

8! because 8 beads to arrange
4! becasue 4 of the same red beads can be arranged 4! different ways, now since they all all the same (undistingushable from each other), we must divide 8! by 4!
same for the other 4! for the blue beads
ALSO the final result must be divided by 2 since for a necklace we can flip the necklace around.

DONT COUNT ON ME, NEVER GOOD AT PERMS ..
2007-12-05 10:06 pm
if there is no restrictions/ rules. it's just (8-1)! since it's circular. so that's 7! or equal to 7*6! = 7 * 620 = 4340 ways!!!!
2007-12-05 10:09 pm
It depends on what is the circumference of the necklace and the size of the beads....
2007-12-05 10:04 pm
one
2007-12-06 3:07 am
answer is 8.
2007-12-05 11:30 pm
8!/(4!x4!)
Put that sum into ur calculator. It is saying that out of 8 beads 4 are the same and another 4 are the same.
2007-12-05 10:09 pm
7!/(2*4*4)


收錄日期: 2021-05-03 14:26:38
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20071205060130AANIO1C

檢視 Wayback Machine 備份