Problem 1227 · Medium

Airplane Seat Assignment Probability

Passengers board a plane one by one, the first sits at random, and everyone else takes their own seat when possible; find the chance the last passenger ends up in their own seat. The visual shows the first passenger's random choice and the resulting cascade of displaced passengers.

Open the interactive visualisation