Day 45

There are 100 people in line to board a plane with 100 seats. The first person has lost their boarding pass, so they take a random seat. Everyone that follows takes their assigned seat if it's available, but otherwise takes a random unoccupied seat. **What is the probability the last passenger ends up in their assigned seat?**

Try the problem first with 2 people, then 3 people.