A small permutation question just don't get the right answer

  • Thread starter chopstick
  • Start date
  • Tags
    Permutation
In summary, there are 19958400 different necklaces that can be made from the 12 beads, but the right answer is 11!
  • #1
chopstick
16
0
a small permutation question...just don't get the right answer

question: 12 differently coloured beads are arranged around a necklace. how many different arrangements are possible?

the right answer on back of the book is 19958400 not 11! don't know why may be the book was wrong,
can anyone help me...
 
Last edited:
Physics news on Phys.org
  • #2


Imagine that the string of the necklace breaks and all you're left with is a pile of 12 beads. Pick one at random to be the first bead, the one nearest the clasp. There are twelve choices for this, so already there will be the possibility of 12 different necklaces. Now there are 11 beads left. Pick one at random for the second bead. Now there are 12 x 11 different possible necklaces. Do this until all the beads are used, and you will have made one of the 12 X 11 X 10 X 9 X 8 X 7 X 6 X 5 X 4 X 3 X 2 X 1 possible different necklaces.

After that, find a different girlfriend to give each necklace to. I wish they gave assignments like that while I was in school!
 
  • #3


thanks for that,
is that normally for all possible arrangement around a circle is (n-1)!
so i think the answer should be 11!=39916800
but the right answer on back of the book is 19958400 which is half of 11!,
i am confessed...
 
  • #4


chopstick said:
thanks for that,
is that normally for all possible arrangement around a circle is (n-1)!
so i think the answer should be 11!=39916800
but the right answer on back of the book is 19958400 which is half of 11!,
i am confessed...

Your book considers A-B-C- the same as C-B-A-: you can flip a necklace over without changing it.
 
  • #5


chopstick said:
thanks for that,
is that normally for all possible arrangement around a circle is (n-1)!
so i think the answer should be 11!=39916800
but the right answer on back of the book is 19958400 which is half of 11!,
i am confessed...


Well, you can flip the necklace over and it would be indistinguishable and so there would be half of the original number, but don't know why not 12! instead of 11!
 
  • #6


CRGreathouse said:
Your book considers A-B-C- the same as C-B-A-: you can flip a necklace over without changing it.
flip?
can you give some explain please?
 
  • #7


i think i got it, thanks
 

FAQ: A small permutation question just don't get the right answer

What is a permutation?

A permutation is an arrangement of objects or symbols in a particular order.

How do you calculate permutations?

The number of permutations can be calculated using the formula n!/(n-r)! where n is the total number of objects and r is the number of objects being arranged.

What is the difference between a permutation and a combination?

A permutation is an ordered arrangement of objects, while a combination is an unordered selection of objects.

What are some real-world applications of permutations?

Permutations are used in statistics, probability, and cryptography. They can also be applied in computer science for data encryption and sorting algorithms.

How can I ensure I get the correct answer when working with permutations?

Make sure to carefully follow the formula for calculating permutations and double check your work. It may also be helpful to use a calculator or computer program for more complex permutations.

Similar threads

Replies
1
Views
897
Replies
1
Views
951
Replies
1
Views
1K
Replies
5
Views
2K
Replies
8
Views
2K
Replies
45
Views
3K
Back
Top