An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Every order of two red and two blue draws has chance 1/30: denominators are always 2, 3, 4, 5 and numerators 1, 2, 1, 2. There are 6 orders.
Solution
- What must happen. The urn starts with red and blue, and each draw adds one ball of the drawn color. To finish with of each, George must draw red exactly twice and blue exactly twice, in some order.
- One order: red, red, blue, blue. Follow the urn step by step.
| Draw | Urn before | Draws | Chance | Urn after |
|---|---|---|---|---|
| 1 | R, B | red | R, B | |
| 2 | R, B | red | R, B | |
| 3 | R, B | blue | R, B | |
| 4 | R, B | blue | R, B |
The chance of this order is
3. Another order: red, blue, blue, red. The chances are , then , then , then . The product is again .
4. Why every order gives . The denominators (bottoms) are always , because the urn gains one ball per draw. The numerators (tops) are the number of balls of the color drawn: the first red draw has red to pick, the second has , and the same for blue. So the tops are always in some order.
5. Count the orders. Choose which of the draws are red: orders (RRBB, RBRB, RBBR, BRRB, BRBR, BBRR).
6. Total.
The answer is .
Why this works
In this kind of urn, the chance of a sequence depends only on how many of each color were drawn, not on the order. So the chance of an ending mix equals (number of orders) times (chance of one order). Whenever draws change what is in the urn, compare two orders first. If they give the same product, you can skip drawing the whole tree.
Alternative approach
Draw a probability tree and add up the paths that end at red, blue. By symmetry, the paths that start with red contribute the same as those that start with blue. Starting with red, the paths RRBB, RBRB and RBBR each have chance , for a total of . Doubling gives .
The trap
Treating each draw as a fixed 1/2 chance even though the urn changes, or finding one order's chance and forgetting there are 6 orders.
Concise solution
Ending with three of each color means exactly two red draws and two blue draws in some order. Compute the probability of one specific order, say red, red, blue, blue:
- Draw 1: red of balls, probability ; urn becomes .
- Draw 2: ; urn becomes .
- Draw 3: blue, ; urn becomes .
- Draw 4: blue, .
Product: .
Any other order gives the same product: the denominators are always (the urn grows by one each time), and the numerators are the current counts of the drawn color, which are then for red and then for blue regardless of interleaving. So each of the orders has probability .
Total probability: .
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques (§8.5)
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
- Intermediate Counting & Probability, Chapter 10: Recursion
Techniques
Define states/recurrence and iterate · Exploit symmetry to reduce work or pair up objects