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?
, 2021
Pick one
Solution
Label the balls in order 1 through 5. Assume without loss of generality that the first transposition is , resulting in the order 21345. The following table shows the results of the 5 equally likely second transpositions.
| 2nd transposition | result | balls in original position | count |
|---|---|---|---|
| 2 1 | 12345 | 1,2,3,4,5 | 5 |
| 1 3 | 23145 | 4,5 | 2 |
| 3 4 | 21435 | 5 | 1 |
| 4 5 | 21354 | 3 | 1 |
| 5 2 | 51342 | 3,4 | 2 |
The expected number of balls that occupy their original positions is the average of the numbers in the last column, namely .
OR
Let be the random variable that has the value 1 if ball occupies its original position after the two successive transpositions and the value 0 if it does not. The problem asks for the expected value of the sum , which, by linearity of expectation, is the sum of the expected values. The probability that equals , because this will happen if ball is involved in the first transposition and the second transposition involves the same two balls, or ball is involved in neither transposition. Therefore the expected value of each is , and the expected value of their sum is .