Three red beads, two white beads, and one blue bead are placed in line in random order. What is the probability that no two neighboring beads are the same color?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Place the three reds in non-adjacent slots first (4 ways among 6 positions), then check how the two whites and the blue can fill the gaps without whites touching.
Solution
Beads of the same color are indistinguishable, so the equally likely outcomes are the color patterns, of which there are
The three reds are the tightest constraint: they must occupy three pairwise non-adjacent positions among through . The only such triples are , , and .
- Reds in or : the remaining positions are also pairwise non-adjacent, so the whites can never touch. The blue may go in any of the open slots: patterns each, total.
- Reds in : open slots , and are adjacent. The two whites must not both land there, so the blue must be in or : patterns.
- Reds in : open slots ; by the same reasoning the blue is in or : patterns.
Favorable patterns: , so the probability is .
The answer is .
Why this works
When one color is the majority, its non-adjacent placements are few, and fixing them turns the rest into a small check. Counting patterns rather than labeled beads is legitimate as long as numerator and denominator use the same convention: each color pattern corresponds to the same number () of labeled orderings.
Alternative approach
Think of the string as three reds with the other three beads in the gaps around them. Three non-touching reds in six slots leave exactly one gap that holds two beads (or none, in the two "alternating" cases). The count patterns of red positions and the blue-in-the-double-gap condition reproduce quickly.
The trap
Using 6! = 720 as the denominator while counting color patterns in the numerator, instead of 60 color patterns for both.
Common mistakes
- Using 6! = 720 as the denominator while counting color patterns in the numerator, instead of 60 color patterns for both.
- Forgetting that the whites must also be separated, which counts favorable patterns and gives .
Techniques
Organized listing / direct enumeration · Split into exhaustive cases and handle each