Unformatted text preview: 9. Optional : The 120 seats on a Northeast Airlines ﬂight were completely booked, with each of the 120 passengers having diﬀerent assigned seats. The passengers entered the plane one-by-one. Unfortunately, the ﬁrst passenger couldn’t read their boarding pass and sat in a (uniformly) random seat. Each subsequent passenger sat in their assigned seat if it was available when they entered and sat in a (uniformly) random empty seat otherwise. What is the probability that the last passenger sat in their assigned seat? Please write about how many hours it took you to complete this assignment near where you write your name on the ﬁrst page....
View Full Document
- Winter '08
- Playing card, Northeast Airlines, randomly shuffled deck, Discrete Structures Autumn