Expected Crossing Handshakes in a Circle

MediumProbability

Reported in interviews at DRW Hudson River Trading

Problem statement

$2n$ people sit around a circle. Each person shakes hands with exactly one other person, forming a perfect matching (i.e., $n$ chords connecting paired people). Two handshakes "cross" if their chords intersect inside the circle.

What is the expected number of pairs of handshakes that cross?

Show hint

Instead of counting over whole matchings, what tool lets you add up expected contributions from small pieces even when those pieces are dependent?

Relevant roles: Data Scientist, Applied Scientist and Research Scientist.

Related free problems