Queuing

From the 2011 South African Junior Olympiad:

Several people line up in single file. A solitary latecomer wishes to join the queue. Prove that it is always possible for them to join the line so that the number of men in front of them is equal to the number of women behind them.

Solution

Advertisements