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

  • Context: Undergrad 
  • Thread starter Thread starter chopstick
  • Start date Start date
  • Tags Tags
    Permutation
Click For Summary

Discussion Overview

The discussion revolves around a permutation problem involving the arrangement of 12 differently colored beads around a necklace. Participants explore the calculation of different arrangements, considering the implications of circular permutations and indistinguishable arrangements due to flipping the necklace.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested, Mathematical reasoning

Main Points Raised

  • One participant questions the answer provided in a textbook, suggesting that the correct number of arrangements should be 11! (39916800) based on the formula for circular permutations.
  • Another participant proposes that if the necklace can be flipped, the arrangements would be halved, leading to the textbook's answer of 19958400.
  • There is a discussion about the reasoning behind using (n-1)! for circular arrangements, with some participants expressing confusion about why the calculation does not involve 12! instead.
  • One participant humorously suggests that the problem could be more engaging if it involved giving necklaces to different girlfriends.
  • Another participant seeks clarification on the concept of flipping the necklace and its effect on the arrangement count.
  • A later reply indicates that one participant believes they have understood the explanation provided.

Areas of Agreement / Disagreement

Participants express differing views on the correct calculation of arrangements, with some supporting the textbook's answer and others advocating for the use of 11!. The discussion remains unresolved regarding the exact reasoning behind the calculations.

Contextual Notes

There is uncertainty regarding the assumptions made about the arrangements, particularly in relation to the indistinguishability of flipped necklaces and the application of circular permutation formulas.

chopstick
Messages
16
Reaction score
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


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!
 


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...
 


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.
 


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!
 


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?
 


i think i got it, thanks
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K