Discrete math-counting permutation

Click For Summary
SUMMARY

The discussion centers on counting permutations for arranging four beads (red, blue, yellow, and green) on a circular necklace. While the initial assumption is that the number of arrangements is 24, the correct answer is 3 due to the circular nature of the arrangement, which makes certain permutations indistinguishable. This is because rotating the necklace does not create a new arrangement, leading to a reduction in the total count of unique configurations.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with circular arrangements in combinatorics
  • Basic knowledge of factorial notation
  • Concept of indistinguishable arrangements in counting problems
NEXT STEPS
  • Study circular permutations in combinatorics
  • Learn about the concept of indistinguishable objects in arrangements
  • Explore advanced counting techniques, such as Burnside's lemma
  • Practice problems involving arrangements of objects in different configurations
USEFUL FOR

Students studying discrete mathematics, educators teaching combinatorial concepts, and anyone interested in understanding counting principles related to circular arrangements.

cak
Messages
15
Reaction score
0
Can someone help me understand this one? The problem is: Four beads-red,blue,yellow, and green-are arranged on a string to make a simple necklace as shown in the figure. How many arrangements are possible?

The answer in the book is 3, but I don't get it.

I thought it woud be a permutation because order does matter. So I assume that since there are 4 objects and 4 blanks to fill the permutation counting formula would be (4!)/(4-4)!
Therefore this would equal 4*3*2*1/1=24

The book says the answer is three...am I doing something wrong?

HELLLP
 
Physics news on Phys.org
Remember the arrangement Red, blue, yellow, green is exactly the same as the arrangement green, red, blue, yellow. Why? Because it's a necklace. It's circular. There really is not "first" element. Since it's a circle, you can call any element the first element you want. It doesn't change the order.


If it's still unclear, take a simpler example. Say you only have 2 items on your necklace, a car and a house (for whatever reason). How many different arrangements do you have?

Well we have car, house
and we have house,car
except house, car is exactly the same as car, house. We can just shift the necklace a little bit so we start counting the house first. It doesn't actually change the order or arrangement of it.
 
Last edited:
To continue what KoGs was saying: If you had the beads in a line, then
RBYG would be different from BYGR. But if the beads are on a circular string, making a necklace, then RBYG and BYGR would be exactly the same- you just started listing from a different point. Do this: first select anyone of the beads, say R, to put on the necklace. NOW how many choices do you have for the second bead to put on? The third? The fourth? How many choices did you have altogether?
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
10
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
7K
  • · Replies 17 ·
Replies
17
Views
3K