Probability · Expectation · Hard
Handshakes across a table
Ten people sit around a round table. They pair up at random, every way of splitting the ten into five pairs being equally likely, and each pair shakes hands in a straight line across the table. What is the expected number of pairs of handshakes that cross each other?
Answer and solution
Answer
10/3 ≈ 3.3333
Solution
Any two handshakes cross with probability 1/3, because four people round a table can be paired in three ways and one of them crosses.
There are always C(5,2) = 10 pairs of handshakes. Take two of them: given the four people involved, the three ways of pairing them up are equally likely, and only the one joining opposite people of the four crosses. Expected crossings: 10 × 1/3 = 10/3 ≈ 3.33.
Expectation comes up in 10 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +7
These 14 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.