I don't understand this permutation problem.

The biggest problem here is that the question is not well defined, but sloppily written so as to rely on a great many implicit assumptions. As such the best we can do is guess as to which interpretation the authors intended, and attempt to find an interpretation such that the answer they provide matches the answer we can compute.

We have $10$ beads, of which $8$ are white and $2$ are red and otherwise indistinguishable. In how many ways can we place the beads so that $2$ red beads are always separated?

The first imprecision: Are the $8$ white beads indistinguishable from each other? Or is it only the $2$ red beads which are indistinguishable from each other? Considering the word "otherwise" it must be that the only distinguishing factor between any beads is color; however this is not even a properly phrased English sentence. Instead we might say:

We have $10$ beads, of which $8$ are white and $2$ are red. Beads of the same color are indistinguishable.

Next: Note that there are NO limitations placed on how the beads are to be arranged. They could be placed in a circle, or in a pair of straight lines, or we could ship one red bead to New York and the other to Chicago (that should "separate" them sufficiently) and place the remaining $8$ beads into miscellaneous geometric patterns. So the true answer to this riddle as stated is, "There is no limit."

I surmise that we are supposed to assume that the beads are to be placed consecutively in a single straight line, and that at least one white bead must be in between the two red beads for an arrangement to be valid. However, it is extremely sloppy for a math problem to be stated in such imprecise terms.


However, if we take the preceding paragraph as the intended, valid interpretation, then the computation is very simple:

Place the first red bead in any one of the ten positions, and the other red bead in any one of the remaining nine positions. This is $10 \times 9 = 90$ possibilities to start with. Divide by $2$ to remove double counting, which gives $45$. Subtract the $9$ illegal possibilities that include adjacent red beads, for a final answer of $36$.

You are right and the book is wrong (in more ways than one.)


I've considered it, and I can't think of any possible interpretation of the puzzle which would validate the stated "correct" answer from the book. Not even if we change the puzzle drastically and entirely can I come up with that figure.

(I hope you're not trying to learn any actual new ideas from this book. It looks likely that you'll be taught them sloppily and incorrectly.)


Your logic and your answer are correct. There may be some typo in the given answer.

Since the beads are indistinguishable, the possible ways to place them are $$\dbinom{10}{2}=\frac{10!}{8!2!}$$ since you only need to specify where to put the $2$ read beads. Now, indeed, if you "merge" the $2$ read beads in $1$ you have a total of $9$ beads, which you can place in $$\dbinom{9}{1}=9$$ ways, which implies that the correct answer is $$\frac{10!}{8!2!}-9=36$$ as you have it.


If the beads are indistinguishable, then the number of arrangements is:

$$\frac{(8+2)!}{8!\times2!}-\frac{(8+1)!}{8!\times1!}=36$$


If the beads are distinguishable, then the number of arrangements is:

$$(8+2)!-9!\times2!=31933440$$

Tags:

Permutations