MathDB

There are

100

people standing in a line from left to right. Half of them are randomly chosen to face right (with all

{100 \choose 50}

possible choices being equally likely), and the others face left. Then, while there is a pair of people who are facing each other and have no one between them, the leftmost such pair leaves the line. Compute the expected number of people remaining once this process terminates.

Problem Statement