AMC 10 Step by Step

2005 AMC 10A Problem 9

P1-10~2 minPrint

Three tiles are marked XX and two other tiles are marked OO . The five tiles are randomly arranged in a row. What is the probability that the arrangement reads XOXOXXOXOX ?

Log in to save your progress.
Show solution without answering

Key insight

Only the spots of the two O tiles matter. There are 10 ways to pick 2 spots out of 5, and XOXOX is exactly one of them.

Solution

The X tiles all look the same and the O tiles all look the same. So a row is decided completely by where the two O's go. The X's fill the other three spots.

1. Count all possible rows. Choose 22 of the 55 spots for the O's. List them by the first O's spot:
- first O in spot 1: second in 2, 3, 4 or 5, giving 44 ways;
- first O in spot 2: second in 3, 4 or 5, giving 33 ways;
- first O in spot 3: 22 ways;
- first O in spot 4: 11 way.

Total: 4+3+2+1=104 + 3 + 2 + 1 = 10 rows. (This is (52)=10\binom{5}{2} = 10.)
2. Are they equally likely? Yes. The tiles are placed at random, so no pattern is favored.
3. Count the good rows. XOXOXXOXOX has O's in spots 2 and 4. That is exactly 11 of the 1010.

So the probability is 110\frac{1}{10}.

The answer is (B) 110\boxed{\textbf{(B)}\ \frac{1}{10}}.

Why this works

When some objects are identical, count the different-looking rows, not every shuffle of the tiles. Picking the spots for the smaller group (the two O's) is the quickest way. If you prefer to treat all five tiles as different, that also works, as long as you count the same way on the top and the bottom of the fraction: 12120\frac{12}{120} is still 110\frac{1}{10}.

Alternative approach

Place the tiles one at a time, left to right.

  • First tile is X: 33 of 55 tiles are X, so 35\frac{3}{5}.
  • Second is O: 22 of the 44 left are O, so 24\frac{2}{4}.
  • Third is X: 22 of the 33 left are X, so 23\frac{2}{3}.
  • Fourth is O: 11 of the 22 left is O, so 12\frac{1}{2}.
  • The last tile must be X.

Multiply: 35⋅24⋅23⋅12=12120=110\frac{3}{5} \cdot \frac{2}{4} \cdot \frac{2}{3} \cdot \frac{1}{2} = \frac{12}{120} = \frac{1}{10}.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

A row of five tiles is determined by which two of the five positions hold the OO's; the remaining three positions automatically get XX's. Every choice of positions is equally likely, and there are
(52)=10\binom{5}{2} = 10
of them.

The pattern XOXOXXOXOX corresponds to exactly one choice: OO's in positions 22 and 44. So the probability is 110\frac{1}{10}.

The answer is (B) 110\boxed{\textbf{(B)}\ \frac{1}{10}}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.