Due to the stimulating questions here, this question might have been posted earlier. Sorry if it has. Also this question involves an airplane. I just used the word "plane" for the alliteration.
There are 100 people on a plane. Let's label them Persons 1-100. The order the people sit down is determined by his or her seat number. There are 100 seats, labeled Seats 1-100. Person 1 does not know where to sit and will sit in any random passenger seat. Persons 2-100 are assigned to their corresponding seat number and will sit there. If someone is already sitting at the assigned seat, the person would sit at a random unoccupied passenger seat. Here's an example:
Person 1 sits in seat 5
Person 2 sits in Seat 2
Person 3 sits in Seat 3
Person 4 sits in Seat 4
Person 5 sits in Seat 7
Person 6 sits in Seat 6
Person 7 sits in Seat 1
...
This is just one example of what might happen. The question is: What is the probability that Person 100 sits in Seat 100?
If there are any unclear parts please feel free to ask. I doubt i have left anything out, but if I did, please feel free to say so.
If this isn't solved by tomorrow, I'll give a hint.😀
Let p(n) be the probability that the last person will sit in the last seat if there are n seats and people.
First calculate:
p(2)=1/2
p(3)=1/2
p(4)=1/2
p(5)=1/2
Hm... I notice a pattern. Proveable by strong induction, or whatever it's called. Unless of course, I'm completely wrong.
Ok, so we wish to calculate p(n)
Let's look at the first guy. If he takes seat 1 or seat n, we get probability of 1 and 0 respectively.
If he takes seat 2, then we have the n-1 seat scenario, because then person 2 has to choose randomly between n-1 seats, and the fact that every seat (except for 1) has been increased by one makes no difference, because so has the numbers of the people.
If he takes seat 3, then person 2 takes seat 2, and person three has to choose between n-2 seats, with the seats and people all having their numbers increased by two, thus making no difference.
Continuing in this fashion, we get that np(n) = 1 + 0 + p(2) + p(3) + ... p(n-2) + p(n-1). Clearly true by strong induction.
Originally posted by Dejection Ok, so we wish to calculate p(n)
Let's look at the first guy. If he takes seat 1 or seat n, we get probability of 1 and 0 respectively.
If he takes seat 2, then we have the n-1 seat scenario, because then person 2 has to choose randomly between n-1 seats, and the fact that every seat (except for 1) has been increased by one makes no difference, because ...[text shortened]... -2) + p(n-1). Clearly true by strong induction.
Why not let person 100 enter the plane first, rather than last? He takes a seat in a random way. The probability that he take the seat #100 is 1 of 100. So the probability is 0.01.
What the others do does not have any bearing at all.
Originally posted by TheMaster37 Sorry to say this, but indeed you are:
The calculation for P(3) should be
P(3) = 1/3 + [b]1/3 * P(2)
= 1/3 + 1/6 = 1/2
By using 2/3 you forgot that half of that chance is when person 1 sits in seat 3. In that case, person 3 obviously cannot sit in seat 3 anymore.
If you change that in your proof along with th ...[text shortened]... cal mistakes in the other P(m)'s your proof will become a valid proof for P(n) = 1/2 for all n.[/b]
I was calculating P(3) as a 1 in 3 chance he took seat 3 and a 2 in 3 chance he did not.
My solution may be wrong but that is not the flaw.
If giy 100 went on first then the odds of him sitting in
the correct seat are 100/1.
But 99 people are going on ahead of him - so is it 9900/1
that he will get his seat by chance.
greenpawn is correct IF they all choose at random, and more than one person can sit in a seat, and then everyone that isn't in seat 100 is put in seat 100 and anyone on seat 100 is killed, then the 100th person picks randomly.
With the original stipulation, dejection is correct.
This problem is very simple. At any given time, we are only dealing with only one person displaced at a time, everyone else will take their proper seat.
Now one of two things will happen eventually.
If the displaced person takes the first seat, then everyone else will be able to take their own seat, including the last person.
If the displaced person takes the last seat, then clearly the last person won't be able to, but will have to take the first person's seat.
If the displaced person takes any other seat, then the decision is passed to the person whose seat was taken, so that one of the top two WILL happen.
So we are only interested in which seat is taken first, Seat #1, or Seat #100. And since there is no reason to assume either is more likely, that makes it a 50/50 chance.
EDIT: The first person is considered "displaced" for purposes of analysis, as if he chooses either significant seat, then we know how it all ends.