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