Expected Married Couples Paired Together
Problem statement
$n$ married couples (each consisting of one male and one female) are standing in a line, so there are $2n$ people total. They all scatter randomly and form $n$ pairs uniformly at random. Pairs can consist of members of the same gender.
Find the expected number of married couples that end up paired together. Evaluate your answer for $n = 8$.
Show hint
Can the total be split into one yes/no variable per couple so that expectations simply add?
Relevant roles: Data Scientist, Applied Scientist and Research Scientist.