A bag contains two red beads and two green beads. You reach into the bag and pull out a bead, replacing it with a red bead regardless of the color you pulled out. What is the probability that all beads in the bag are red after three such replacements?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
All beads end up red exactly when both greens are drawn among the three pulls; track the count of greens and note each drawn green is replaced by red.
Solution
The bag always holds four beads. Drawing a red changes nothing; drawing a green replaces it with red, reducing the green count by one. Starting from greens, the bag is all red after three draws exactly when two of the three draws are green.
Track the green count. With greens the chance of drawing green is and of drawing red is . The two green draws can occur at positions , , or :
- Green, green, anything: .
- Green, red, green: after one green there is green and reds, so .
- Red, green, green: .
Total:
The answer is .
Why this works
The state of the bag is fully described by the number of greens, and each draw moves that state down by one or leaves it alone with probabilities depending only on the current state. Enumerating the paths from state to state in three steps, with the correct probability at each step, is a small Markov-chain computation. The trap is that the probabilities change after each green draw.
Alternative approach
Complementary counting: no greens in three draws has probability ; exactly one green (at draw , , or ) has probability . So at least two greens has probability .
The trap
Forgetting that a drawn green is replaced by red, so after the first green there is only one green left among four beads (probability 1/4, not 1/2).
Common mistakes
- Forgetting that a drawn green is replaced by red, so after the first green there is only one green left among four beads (probability , not ).
- Counting only the case "green then green" () and stopping, or forgetting that a red draw between the two greens still leads to success.
Techniques
Split into exhaustive cases and handle each · Define states/recurrence and iterate