Taking Seats on a Plane
There are 100 seats on a plane and 100 passengers, each with his ticket. However, the first person to enter the plane discovers he has lost his ticket, so he picks a seat at random. Afterwards, every new passenger sits in his place if it is free, and otherwise picks a vacant seat at random.
You are the last to enter the plane. What is the probability you'll sit in your seat?
I managed to solve this using induction (i.e. marking by $A(n)$ the probability where $n$ is the number of passengers and then finding a recursive formula for $A(n)$ which is quite simple). However, I want to know if there are more "instantly obvious" or one-liner solutions.