Go back
Plane Probability Problem

Plane Probability Problem

Posers and Puzzles

P
Upward Spiral

Halfway

Joined
02 Aug 04
Moves
8702
Clock
13 Jun 08
Vote Up
Vote Down

Originally posted by geepamoogle
What are the odds Passenger #X gets displaced by a previous passenger?
I get P(n,N) = 1/(N+2-n), where P(n,N) is the probability that passenger #n gets displaced in a plane with N places.

T
Kupikupopo!

Out of my mind

Joined
25 Oct 02
Moves
20443
Clock
13 Jun 08
Vote Up
Vote Down

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.

Person 100 is bumped by person 3.

e
leperchaun messiah

thru a glass onion

Joined
19 Apr 03
Moves
16870
Clock
13 Jun 08
Vote Up
Vote Down

Originally posted by TheMaster37
Nope.

Person 1 randomly picks seat 3, person 3 randomly picks seat 100.

Person 100 is bumped by person 3.
good point, but the same result, person-100 ends up in seat#1.

T
Kupikupopo!

Out of my mind

Joined
25 Oct 02
Moves
20443
Clock
14 Jun 08
Vote Up
Vote Down

Originally posted by eldragonfly
good point, but the same result, [b]person-100 ends up in seat#1.[/b]
THAT is indeed true 🙂

He always ends up in seat 1 or 100, like you said.

P
Upward Spiral

Halfway

Joined
02 Aug 04
Moves
8702
Clock
20 Jun 08
Vote Up
Vote Down

Originally posted by Palynka
I get P(n,N) = 1/(N+2-n), where P(n,N) is the probability that passenger #n gets displaced in a plane with N places.
Anyone confirms this?

g

Joined
15 Feb 07
Moves
667
Clock
21 Jun 08
Vote Up
Vote Down

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.

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.