Пусть утверждение верно для

мест.
Рассмотрим случай с

местом.
Первый пассажир с вероятностью

садится на своё место, с такой же вероятностью на
-е место и с вероятностью

на какое либо другое. В первом случае,
-ый точно сядет на своё, во втором случае точно не сядет, в третьем сядет с вероятностью
. Итак