AMC 10 Step by Step

2021 AMC Fall 10B Problem 16

P16-20~5 minPrint

Five balls are arranged around a circle. Chris chooses two adjacent balls at random and interchanges them. Then Silva does the same, with her choice of adjacent balls to interchange being independent of Chris's. What is the expected number of balls that occupy their original positions after these two successive transpositions?

Log in to save your progress.
Show solution without answering

Key insight

Find the chance one ball ends at home, then multiply by 5. It is home if no swap touches it, or it is swapped away and straight back.

Solution

Each person picks one of the 55 pairs of neighboring balls, so there are 5×5=255 \times 5 = 25 equally likely outcomes.

Idea. The expected number of balls at home equals the sum, over all five balls, of the chance that each one ends at home. Every ball is in the same situation, so find the chance for one ball and multiply by 55.

1. Pick one ball, call it XX. It belongs to 22 of the 55 neighbor pairs (the pair with its left neighbor and the pair with its right neighbor).
2. Case 1: nobody touches XX. Chris avoids XX with chance 35\frac35, and Silva avoids XX with chance 35\frac35. Chance 35×35=925\frac35 \times \frac35 = \frac{9}{25}.
3. Case 2: Chris moves XX, Silva moves it back. Chris picks a pair containing XX with chance 25\frac25. Now XX is one spot away. The only way it gets home is if Silva swaps that exact same pair, chance 15\frac15. Chance 25×15=225\frac25 \times \frac15 = \frac{2}{25}.
4. Any other outcome leaves XX away from home. (If Chris leaves XX alone but Silva moves it, it ends one spot away. If Chris moves it and Silva picks a different pair, it either stays moved or gets pushed farther.)
5. Chance XX is home: 925+225=1125\frac{9}{25} + \frac{2}{25} = \frac{11}{25}.
6. Expected number at home:
5×1125=115=2.2.5 \times \frac{11}{25} = \frac{11}{5} = 2.2.

The answer is (D) 2.2\boxed{\textbf{(D)}\ 2.2}.

Why this works

To find the expected number of things that end up a certain way, add up each thing's chance. This works even though the balls affect each other, which is what makes it so useful. When all the things are in the same position, like five balls around a circle, you only need to work out one chance and multiply.

Alternative approach

Sort the 2525 outcomes by how Silva's pair relates to Chris's pair.

Silva's pairoutcomesballs at hometotal
same as Chris's (undoes it)55552525
shares one ball with Chris's1010222020
shares no ball with Chris's1010111010

Adding up, 25+20+10=5525 + 20 + 10 = 55 balls at home over 2525 outcomes, an average of 5525=2.2\frac{55}{25} = 2.2.

Concise solution

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

There are 55 adjacent pairs, and each person picks one uniformly, so there are 2525 equally likely (Chris, Silva) choices.

By linearity of expectation, the expected number of balls in their original spots is 55 times the probability that one particular ball, say ball XX, ends up where it started. Ball XX belongs to 22 of the 55 adjacent pairs.

  • Chris does not touch XX (probability 35\frac35) and Silva does not touch XX (probability 35\frac35): XX never moves. Probability 925\frac{9}{25}.
  • Chris swaps a pair containing XX (probability 25\frac25), moving XX one spot over. XX returns only if Silva swaps that same pair (probability 15\frac15); any other choice leaves XX displaced or pushes it further. Probability 225\frac{2}{25}.
  • Chris does not touch XX but Silva does: XX ends displaced.

So P(X home)=925+225=1125P(X \text{ home}) = \frac{9}{25} + \frac{2}{25} = \frac{11}{25}, and the expected count is
5⋅1125=115=2.2.5 \cdot \frac{11}{25} = \frac{11}{5} = 2.2.

The answer is (D) 2.2\boxed{\textbf{(D)}\ 2.2}.

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.