1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Circle permutation necklace

  1. Oct 7, 2013 #1
    1. The problem statement, all variables and given/known data

    How many necklace with 5 white beads and 5 black beads can be constructed?


    2. Relevant equations

    Circular Permutation problem

    3. The attempt at a solution]

    I did 10!/5!5!=252

    but from there I didn't get anywhere.

    I know this includes repeats from rotational symmetry and reflections. but i am not really sure how to get rid of these.

    i try dividing by 10 but it gives 25.2, which does not make sense to me.
     
  2. jcsd
  3. Oct 8, 2013 #2

    haruspex

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2016 Award

    There is no simple way to analyse this sort of problem. You need to break it down into cases according to the symmetries.
    You know there must somewhere be a black and a white adjacent, so you could fix on such a pair. That gets you down to 8-choose-4 immediately. Then it's a matter of removing duplicates.
     
  4. Oct 8, 2013 #3

    haruspex

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2016 Award

    Thinking some more about this... consider how many symmetries any given pattern might have. If only one (i.e. the identity) how many times will the given unique pattern be counted in your 252? What if two symmetries in the group? Etc. Then it's a matter of figuring how many patterns have each of the symmetry counts.
    Fwiw, I make the final answer 16.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Circle permutation necklace
  1. Circle permutations (Replies: 1)

  2. Permutation combination (Replies: 11)

Loading...