Skip to main content

Is this seat taken?

100 people are waiting to board a plane. The first person’s ticket says Seat 1; the second person in line has a ticket that says Seat 2, and so on until the 100th person, whose ticket says Seat 100. The first person ignores the fact that his ticket says Seat 1, and randomly chooses one of the hundred seats (note: he might randomly choose to sit in Seat 1). From this point on, the next 98 people will always sit in their assigned seats if possible; if their seat is taken, they will randomly choose one of the remaining seats (after the first person, the second person takes a seat; after the second person, the third person takes a seat, and so on). What is the probability the 100th person sits in Seat 100?

This problem can be solved intuitively. The first step to solve this problem is to understand that the last person will either get his seat or the first person's seat. But why?

If the 1st person chooses 1st seat itself, everybody gets their own seat (i.e., the last person will get the last seat too).
Suppose 1st person chooses the 13th seat. Then the 2-12 people will sit in their seats itself. After that, the 13th person must choose at random.

  • Suppose they choose the 1st seat, then from 14 onwards, everybody gets their own seats. 
  • Suppose they choose the 16th seat, then the 16th person must make this decision again. The 16th person can either choose the 1st seat or choose a seat > 16 and pass this decision to them.
  • Suppose they choose the last seat, then from 14-99, everyone will be seating in their own seats. The only option for the 100th person is the 1st seat.
So we now get that the last person can get either their seat or the 1st seat.

Now you have to grasp the fact that a person somewhere between 1st and 100th person, can put an end to this game if they choose 1st or the last seat. If they choose the 1st seat, then the last person gets the last seat. If they choose the last seat, then the last person gets the first seat.

Here comes the conclusion... A person in the middle has an equal probability of choosing the 1st or the 100th seat. This implies that the last person has an equal probability of getting the first or the last seat. Thus, the probability of the last person getting the last seat is $50%$ or $0.5$.

Comments

Popular posts from this blog

The $\operatorname{erf}$ function

Can a function be 'defined' as the anti-derivative of another function? $\operatorname{erf}$ is one such function. Even though it has various proper infinite series expansions (as in Wolfram MathWorld - Erf ), it is defined by mathematicians as such: $$\operatorname{erf}(z) \equiv \frac{2}{\sqrt{\pi}}\int_0^ze^{-t^2}dt$$ This function has extensive implications in statistics, and can be used to express the integral of $e^{-x^2}$ and $e^{x^2}$. See the post that tries to find  integral of $e^{x^2}$  - we need not use integration by parts there, but rather can use the $\operatorname{erf}$ function. Source: Wolfram MathWorld

Understanding logarithmic functions for complex numbers

Imaginary numbers are not 'imaginary'. Real numbers are not 'real'. In fact, they're both in our heads... We are quite familiar with the logarithmic function. We define it as the inverse of the exponential function. That is, we say: $$\log{e^x} = e^{\log{x}} = x$$ (In fact, this is how the inverse of a function is even defined.) Now, we're all comfortable with the natural log. We use it for various results, but we always keep in mind that the number we're evaluating is POSITIVE. Why though? Let's consider some negative number $a$. What does it mean to take it's natural logarithm? It means to find a number such that $e$ raised to that number gives $a$. And surely since $e$ raised to any power always gives a positive value, it makes no sense to take the log of a negative number, right? Right? Complex Numbers: Function Domains Remember how we  extended  the existence of real numbers to the complex number system? What did we do? ...