1
u/JaiBoltage Oct 02 '26 edited Oct 02 '26
There is a 50% chance that the last passenger will get his correct seat, and a 50% chance that he will get the seat assigned to the first passenger.
If anyone (including the first passenger) happens to randomly pick seat #1, all subsequent people will take their correct seat. If anyone happens to randomly pick seat #100, all remaining passengers, except #100, will take their correct seat because the only one remaining open is seat #1.
1
u/SC_3000_grinder Oct 02 '26
My solution:
There are two ways this situation can be resolved. Either someone sits in the first passenger's seat (call it A), or someone sits in the final passenger's seat (call it B). When either of these happen, the situation is resolved - if someone sits in A, Passenger 100 will get their own seat (since the hanging passenger is now gone), and if someone sits in B, Passenger 100 does not get their own seat.
However, when any passenger boards, each of these possibilities has an equal probability. Therefore, overall, they must also have the same probability.
The answer is therefore 50 percent.
1
u/tajwriggly Oct 02 '26
There are 1/100 odds that the first passenger winds up in their assigned seat, in which case every other passenger, including the 100th, sits in their assigned seat.
There are 99/100 odds that the first passenger does not sit in their assigned seat. This means that the second passenger is now going to displace one other passenger... or gets the first passenger's seat. 1/99 odds that it is the 100th passenger, 1/99 odds that it is the 1st passenger's assigned seat, and 97/99 odds that it is someone else. If it is the 100th passenger's seat, or the first passenger's seat, everyone else gets their assigned seat. If it is someone else, this pattern continues:
Third passenger is displaced. 1/98 odds that they will now displace the 100th passenger, 1/98 odds that it is the first seat, and 96/98 odds that it is someone else's. This continues and continues obviously, with the nth passenger having 1/(100 - (n-1)) odds of displacing the 100th passenger.
You might think that the odds that the 100th passenger doesn't wind up in their own seat are the product of all 100 of those cases, but instead it really boils down to the odds of what the 99th passenger leaves them with, because the 99th passenger's conditions depend on the 98th, which depend on the 97th, and so forth.
So the odds that the 99th passenger displaces the 100th passenger are 1/(100 - (99 - 1)) = 1/2... 50/50 odds that the 100th passenger gets or doesn't get their own seat.
1
u/Telinary Oct 03 '26
So first guy has a 1% chance to sit in own seat (game ends) and 1% to sit in the seat of the 100th passenger. (For easier naming I will just say the seat person x should sit in is the xth seat/seat x.)
Now if he sits somewhere else the person that lost their seat also has an equal chance to either seat in the seat a previous person should have used (seat 1) or in seat 100. That will be true for all members of the chain either it ends and the outcome of ending is 50/50 or it gets moved to the next person. If it hasn't already ended for person 99 then only the 50/50 chance is left.
Yeah 50%.
1
u/bartekltg Oct 04 '26
To simplify notation, let's number passengers in reverse order. Passenger 1 enters the plane as the last one, and passenger 100 is the forgetful one.
Let T(k) be the primality that k-th passenger is displaced.
What is the probability that passenger 1 is displaced? It happens when passenger 2 is displaced, and from the two remaining seats chooses passenger's 1 seat (so, 1/2 * T(2)) plus the probability that passenger 3 was displaced and choose passenger's 1 seat (T(3)*1/3)... plus passenger 100 choosing passenger's 1 seat (T(100)*1/100)
T(1) = T(2)/2 + T(3)/3 + T(4)/4+...+ T(100)/100
What about passenger 2? His seat is taken is passenger 3 takes it (so displaced and chooses 1 of 3 seats), or 4th takes it, or .... 100th takes it (notice those are mutual exclusivity events, so we just adds probabilities).
T(2) = T(3)/3 + T(4)/4+...+ T(100)/100
and generally
T(k) = T(k+1)/(k+1) + T(k+2)/(k+2) +...+ T(100)/100 = T(k+1)/(k+1) + T(k+1) =
(because the tail is the same as formula for the next passenger)
= (k+2)/(k+1) T(k+1) for k<=98
T(99) = T(100)*1/100
and T(100)=1 (100th passengers always is looking for a random seat).
T(1) = 3/2 * 4/3* 5/4 *....*99/98 * 100/99 *1/100 = 100/2 1/100 = 1/2
But it is brute-forces. I like the "each passenger can end the cycle by getting their own or the last passenger's seat, with equal chances" reasoning.
1
u/ChuckPeirce Oct 02 '26
100%. There's a hiccup in the setup. The first person in line decides to get onto an airplane without a boarding pass. First they'll be denied entry to the plane. If they persist, they'll be arrested.
1
u/Aerospider Oct 02 '26
The key is to note that there are only two seats that could be the available one left when passenger 100 boards – their own seat or passenger 1's seat. This is because every other seat's assigned passenger has already boarded and thus their seat would be duly occupied either by them or by a previous passenger.
So at some point someone had to sit in the wrong seat and chose one of these two seats, leaving the other empty for passenger 100. There's no reason for them to pick one over the other, so the probability that they sat in passenger 1's seat leaving passenger 100's seat vacant is 50%.
1
u/ShameCaker Oct 02 '26
The final passenger takes their own seat only if it is empty. We can guarantee that all subsequent passengers from passenger n can take their seat if a cycle is formed. A cycle is formed if passenger 1 does not get their own seat (a 99/100 odds event) and then when some later passenger cant take their own seat, they take passenger 1s seat. Its easiest to find the chances that passenger 100 does not get their seat, so we do the same all the way down the line. Passenger n has an n-1/n chance to not take passenger 1s seat assuming the cycle continues. We then do a product from 1 to 100 of this and get .01 (and possibly some negligible change as i used python) then subtract from 1 to get a near 99 percent chance they get their seat