Ben Chuanlong Du's Blog

And let it direct your passion with reason.

Chance to Take One's Own Seat?

There are \(N\) seats on a plane. Suppose the first passengers is drunk and he takes a seat randomly. For each of the other passengers, if his/her seat is not taken by other people, then he/she sits on his/her own seat, otherwise he/she takes a seat …