Question 66
There are 100 people standing in a line from left to right. Half of them are randomly chosen to face right (with all $\binom{100}{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.