Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

  1. Sep 9, 2008 #1
    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: Sep 9, 2008
  2. jcsd
  3. Sep 9, 2008 #2
    Re: a small permutation question....just don't get the right answer

    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!
     
  4. Sep 9, 2008 #3
    Re: a small permutation question....just don't get the right answer

    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...
     
  5. Sep 9, 2008 #4

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Re: a small permutation question....just don't get the right answer

    Your book considers A-B-C- the same as C-B-A-: you can flip a necklace over without changing it.
     
  6. Sep 9, 2008 #5
    Re: a small permutation question....just don't get the right answer


    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!
     
  7. Sep 9, 2008 #6
    Re: a small permutation question....just don't get the right answer

    flip?
    can you give some explain please?
     
  8. Sep 9, 2008 #7
    Re: a small permutation question....just don't get the right answer

    i think i got it, thanks
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: A small permutation question just don't get the right answer
  1. Permutation question (Replies: 8)

Loading...