easy   Probability

Circly Couple

A release-checked easy problem for training Counting With Indicators, Linearity of Expectation, Expected Value/LOTUS, Expected Value.

Question

$n$ heterosexual married couples (husband and wife) sit uniformly at random around a circular table of $2n$ seats. Due to seating limitations, the seats alternate between men and women. Find the expected number of couples that sit adjacent to each other when $n = 10$.

Practice focus

This Probability problem is tagged Counting With Indicators, Linearity of Expectation, Expected Value/LOTUS, Expected Value. State the random variables and conditioning information explicitly, then check the result against boundary cases before opening hints or a solution.

Explore related collections

Reviewed questions in this area

easyBaby BoyReviewed

Probability · SIG, DE Shaw

easyBad BagelReviewed

Probability · SIG, Jane Street