EDIT: I got the question wrong.
Hi, bit of help needed:
A necklace has 10 beads around it. If half the beads are pink and the other half are grey, in how many ways can they be arranged so that the colours are alternate? Assume that the beads are distinguishable.
I'm stuck deciding between:
4!/2 * 4!/2 = 144
or
(4!*5!)/2 = 1440
Help?
Let's fix the location of Pink #1 to account for the fact that the necklace can be rotated. Then proceeding counterclockwise, we have 5 ways to pick the next (white) bead, then 4 ways to pick the next (pink) bead, and so on until we have 1 way to pick each of the last two beads. So the total number of ways is 5 * 4 * 4 * 3 * 3 * 2 * 2 * 1 * 1.
But necklaces can not only be rotated, they can be flipped, so we have counted each necklace twice. Divide the previous answer by 2 to compensate.
Hello, eskimogenius!
I agree with awkward . . .
A necklace has 10 beads around it: 5 pink and 5 gray.
In how many ways can they be arranged so that the colours are alternate?
Assume that the beads are distinguishable.
We have 10 distinct beads: .
The beads will be placed like this:
. .
can be placed anywhere.
Then the other 4 P's can be placed in ways.
Then the 5 G's can be placed in ways.
. . Hence, there are: ways.
Since a necklace can be flipped, mirror-images must be eliminated.
Therefore, there are: . necklaces.