• Support PF! Buy your school textbooks, materials and every day products Here!

Circle permutation necklace

  • Thread starter jameshaley
  • Start date
  • #1

Homework Statement



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


Homework Equations



Circular Permutation problem

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.
 

Answers and Replies

  • #2
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
33,199
5,261
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.
 
  • #3
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
33,199
5,261
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.
 

Related Threads on Circle permutation necklace

  • Last Post
Replies
1
Views
4K
Replies
4
Views
2K
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
13
Views
4K
  • Last Post
Replies
4
Views
556
  • Last Post
Replies
2
Views
948
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
12
Views
2K
Top