6. Stand by me [14 points] Suppose you have 2n people split into n groups of 2. You then place the 2n people in a line in a random order. What is the expected number of pairs of people who are standing next to each other in line and in the same group? Simplify your answer. Hint: Define a suitable random variable, and then express it as a sum of indicator ran- dom variables. Solution