100 Day Summer Challenge

100 problems in 100 days. #100problems

Day 45

45 of 100: Plane Passenger Shuffle

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.

Your Current Progress

×

Problem Loading...

Note Loading...

Set Loading...