Загадка на вероятность

При посадке в самолет выстроилась очередь из n пассажиров, у каждого из которых имеется билет на одно из n мест. Первой в очереди стоит сумасшедшая старушка. Она вбегает в салон и садится на случайное место (возможно, и на свое). Далее пассажиры по очереди занимают свои места, а в случае, если свое место уже занято, садятся случайным образом на одно из свободных мест. Какова вероятность того, что последний пассажир займет свое место?

Подсказка
Пусть последний сел не на свое место. Тогда в тот момент, когда некоторый пассажир занимал место последнего, он мог занять и старушкино место.