All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 A crazy passenger (Posted on 2002-04-18)
A line of 100 airline passengers is waiting to board the plain. They each hold a ticket to one of the 100 seats on that flight. (For convenience, let's say that the Nth passenger in line has a ticket for the seat number N.)

Unfortunately, the first person in line is crazy, and will ignore the seat number on their ticket, picking a random seat to occupy. All the other passengers are quite normal, and will go to their proper seat unless it is already occupied. If it is occupied, they will then find a free seat to sit in, at random.

What is the probability that the last (100th) person to board the plane will sit in their proper seat (#100)?

 See The Solution Submitted by levik Rating: 4.4667 (15 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 some thoughts on the problem | Comment 12 of 14 |

The required probaility is 0.5

 Posted by K Sengupta on 2007-04-29 01:01:52

 Search: Search body:
Forums (0)