SERVING THE QUANTITATIVE FINANCE COMMUNITY

 
User avatar
JackBryan
Topic Author
Posts: 147
Joined: August 15th, 2010, 6:15 pm

an interview question, the probability of picking a seat randomly in a stadium

February 19th, 2012, 4:28 pm

An interview question about probability. You enter a stadium with 1000 seats. you are told that under one of thechairs is a prize. You choose a seat randomly.q1, what's the probability your seat has a prizeq2, now 990 seats are removed, not including your seat or the one with theprize under it. There are 10 seats left. What's the probability that yourseat contains the prize now?My answer to q1: 1/1000to q2: 1/10. right ? Thanks a lot!
 
User avatar
bwarren
Posts: 128
Joined: February 18th, 2011, 10:44 pm

an interview question, the probability of picking a seat randomly in a stadium

February 19th, 2012, 9:28 pm

Since the seat you are sitting in will never be removed, the probability does not change. The answer is 1/1000.
 
User avatar
rsinnott
Posts: 1
Joined: August 21st, 2009, 11:36 am

an interview question, the probability of picking a seat randomly in a stadium

February 22nd, 2012, 2:48 am

Look up the "Monty Hall" problem - same thing, different numbers.
 
User avatar
gnp1020
Posts: 2
Joined: February 24th, 2012, 10:03 pm

an interview question, the probability of picking a seat randomly in a stadium

February 25th, 2012, 5:34 pm

q1 . .. . 1 /1000 q2 . . . . . 0the way the question is written the initial guess would be 1/1000 however it says neither your chair OR the one with the prize will be removed. . .therefore i would argue that the question is implying your chair does not have the prize , hence 0
 
User avatar
goekhan
Posts: 32
Joined: January 14th, 2008, 9:09 am

an interview question, the probability of picking a seat randomly in a stadium

March 9th, 2012, 10:43 am

q1 = 1/1000q2 = 99/1000
 
User avatar
goekhan
Posts: 32
Joined: January 14th, 2008, 9:09 am

an interview question, the probability of picking a seat randomly in a stadium

March 9th, 2012, 10:57 am

I am sorry. q2=1/10 of course.
 
User avatar
prebenbang
Posts: 1
Joined: October 10th, 2011, 4:25 pm

an interview question, the probability of picking a seat randomly in a stadium

March 13th, 2012, 7:18 pm

What bwarren said.q1: 1/1000q2: 1/1000The experiment is: pick a seat, watch as 990 seats are removed, and then look under your chair.This is no different than the experiment: pick a seat, then look under your chair.You will find a prize no more often in the first one than in the second.
Last edited by prebenbang on March 12th, 2012, 11:00 pm, edited 1 time in total.
 
User avatar
katastrofa
Posts: 9185
Joined: August 16th, 2007, 5:36 am
Location: Alpha Centauri

an interview question, the probability of picking a seat randomly in a stadium

May 9th, 2012, 11:06 am

The probability doesn't change. The Monty Hall problem is about switching your choice when the probability space shrinks after removing some losing events, and you get a better chance to find the award elsewhere. Here you cannot switch, so the chance of finding the prize under all the remaining seats grows, but your chance remains the same.a
Last edited by katastrofa on May 9th, 2012, 10:00 pm, edited 1 time in total.
 
User avatar
gauravquant
Posts: 38
Joined: July 5th, 2011, 9:10 am

an interview question, the probability of picking a seat randomly in a stadium

May 10th, 2012, 12:26 pm

QuoteOriginally posted by: goekhanI am sorry. q2=1/10 of course.You could have edited your earlier reply. Just a suggestion.
 
User avatar
colorfish
Posts: 2
Joined: June 26th, 2012, 1:32 pm

an interview question, the probability of picking a seat randomly in a stadium

July 5th, 2012, 4:22 pm

I think both are 1/1000. Similar to the "Monty Hall" problem, the probability of getting the prize does not change after the host deliberately removed one loser, which is 1/3. However, in "Monty Hall", you can choose to switch; hence, if you choose a loser at the beginning, you will win the prize after the switch. The prob of choosing a loser is 2/3, which does not change either. As a result, in "Monty Hall", the probability of winning with switch is 2/3.Both this problem and "Monty Hall" do not change the probability after the remove.
 
User avatar
ghlian
Posts: 5
Joined: March 27th, 2007, 1:21 pm

an interview question, the probability of picking a seat randomly in a stadium

July 11th, 2012, 3:26 am

Yes, no doubt. The probability does not change at all. Both are 1/1000.
 
User avatar
yegulalp
Posts: 20
Joined: February 18th, 2008, 11:39 am

an interview question, the probability of picking a seat randomly in a stadium

July 11th, 2012, 11:26 am

The correct answer depends on the process used to remove the 990 chairs. There are two reasonable possibilities:1. The chairs were removed by someone who knows the location of the prize, and they are deliberately not removing the prize chair.2. The chairs were removed at random (or by someone who doesn't know the location of the prize), and you observed that there was no prize in any of the removed chairs. In this case, the fact that the prize chair has not been removed is a lucky accident.In case 1, p=1/1000 you have the prize. In case 2, p=1/10 you have the prize.
Last edited by yegulalp on July 10th, 2012, 10:00 pm, edited 1 time in total.
 
mjudell
Posts: 3
Joined: December 23rd, 2017, 8:06 pm

Re: an interview question, the probability of picking a seat randomly in a stadium

December 23rd, 2017, 11:14 pm

With slight re-wording this would be a generalization of the Monte Hall
problem.  E.g. There are N chairs with 1 prize randomly placed beneath.
You pick a chair at random.  K chairs are removed--including neither your
choice nor the winning chair.

Q1: What is the probability your chair is the winner after removing K chairs?
Q2: What is the probability a given chair other than yours is the winner?
Q3: Do you switch?

A1: Everyone agrees that the probability your chair wins is still 1/N.
A2: Hence, the probability a chair other than yours wins is (N-1)/N
       This probability is distributed over (N-K-1) chairs, so the probability
       any one of them wins is [(N-1)/(N)] * [1/(N-K-1)]
A3: Yes iff A2 > A1

Ex: (Monte Hall)
N=3, K=1
A1 = 1/3
A2 = 2/3
A2 > A1 so switch

If you phrase Q2 more indirectly, the problem seems harder.
ABOUT WILMOTT

PW by JB

Wilmott.com has been "Serving the Quantitative Finance Community" since 2001. Continued...


Twitter LinkedIn Instagram

JOBS BOARD

JOBS BOARD

Looking for a quant job, risk, algo trading,...? Browse jobs here...


GZIP: On