Originally posted by eldragonfly first approach: It seems that the intuitive solution is that person-100 can only be bumped by either person-1 or person-99, in either case he must take seat-1.
Nope.
Person 1 randomly picks seat 3, person 3 randomly picks seat 100.
Originally posted by Palynka Anyone confirms this?
I was giving people some time to respond, but I plugged some numbers in and it works in my book.
You can reason this like the last seat, only you have seats beyond the specific person to add in the mix. One of those gets stolen, and all passengers sitting down before that person, including the specific passenger in question, get to sit in their own seats.