Lesson 8

Now consider a process where probabilities depend on choices at previous steps, making it not so easy to understand the distribution. At the same time, the process tree will again help us figure everything out.

Problem. The problem of a hundred passengers. The first one lost his ticket and takes a random seat. Each subsequent passenger sits in their seat if it is free, and in a random free seat otherwise. What is the probability that the last passenger will sit in their seat?