由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - An interview question about probability. (转载)
相关主题
another GS inverview question, help!Pick k lines from a large file randomly uniformly distributed
Blind Passenger Problem (Brainteaser)没人讨论热门帖子里的两道概率题?
求解一道算法题来道概率题?
请教一道题目TITLE: Sr. Research Staff Member/Leader: IT for Green Tech Research
random(5) generate random(7)一个概率题..
一道概率题目请教一下一道EPI上面的题
在线等一道面试probability题的答案,谢谢~craziness is still going on
问一道Amazon的老题狗的无人车组怎么样
相关话题的讨论汇总
话题: 1000话题: seat话题: 990话题: prize
进入JobHunting版参与讨论
1 (共1页)
m****r
发帖数: 141
1
【 以下文字转载自 Quant 讨论区 】
发信人: mitcar (mitcar), 信区: Quant
标 题: An interview question about probability.
发信站: BBS 未名空间站 (Sat Mar 17 21:13:44 2012, 美东)
An interview question about probability.
You enter a stadium with 1000 seats. you are told that under one of the
chairs is a prize. You choose a seat randomly.
q1, what's the probability your seat has a prize
q2, now 990 seats are removed, not including your seat or the one with the
prize under it. There are 10 seats left. What's the probability that your
seat contains the prize now?
My answer to q1: 1/1000
Q2:
A: my seat has a price , B: 990 empty
P(A|B) = P(B|A)P(A) / ( P(B|A)P(A) + P(B|A^c)P(A^c) )
P(B|A)P(A) = 1/1000
P(B|A^c)P(A^c) = (1 - 990/1000) * 999/1000 = 0.01
P(B|A^c) = 1 - P(B^c|A^c) = 1 - 990/1000
Here, A^c is A's complement.
So, it is = 1/1000 / ( 1 /1000 + 0.01)=0.0909
right ?
Any help is really appreciated.
Thanks a lot!
p*****2
发帖数: 21240
2
第二题不是太明白。是说自己得seat和有prize得seat在剩下得10个里,还是怎的?
C***U
发帖数: 2406
3
P(B|A^c) = 1 - P(B^c|A^c) = 1 - 990/1000
这个不对
你已经知道你的座位空了,你就只能考虑999个座位了,而不是1000个。

the
your

【在 m****r 的大作中提到】
: 【 以下文字转载自 Quant 讨论区 】
: 发信人: mitcar (mitcar), 信区: Quant
: 标 题: An interview question about probability.
: 发信站: BBS 未名空间站 (Sat Mar 17 21:13:44 2012, 美东)
: An interview question about probability.
: You enter a stadium with 1000 seats. you are told that under one of the
: chairs is a prize. You choose a seat randomly.
: q1, what's the probability your seat has a prize
: q2, now 990 seats are removed, not including your seat or the one with the
: prize under it. There are 10 seats left. What's the probability that your

c**m
发帖数: 535
4
好像有问题。
如果这990个不是randomly移走的,而是保证移走没有price。
那么概率仍为1/1000。
这个题目跟那个三个门抽奖的很类似。
z*********8
发帖数: 2070
5
两个都是1/1000吧
著名的车羊门问题
H*****1
发帖数: 4815
6
q2
有10个seat left,其中有一个有奖
没有任何理由认为这其中任何一个比其他更有可能带奖或者更不可能带奖
所以你的概率是1/10

【在 m****r 的大作中提到】
: 【 以下文字转载自 Quant 讨论区 】
: 发信人: mitcar (mitcar), 信区: Quant
: 标 题: An interview question about probability.
: 发信站: BBS 未名空间站 (Sat Mar 17 21:13:44 2012, 美东)
: An interview question about probability.
: You enter a stadium with 1000 seats. you are told that under one of the
: chairs is a prize. You choose a seat randomly.
: q1, what's the probability your seat has a prize
: q2, now 990 seats are removed, not including your seat or the one with the
: prize under it. There are 10 seats left. What's the probability that your

p*****2
发帖数: 21240
7

我也是这样理解的。不过这也太简单了。怀疑题目没说清除。

【在 H*****1 的大作中提到】
: q2
: 有10个seat left,其中有一个有奖
: 没有任何理由认为这其中任何一个比其他更有可能带奖或者更不可能带奖
: 所以你的概率是1/10

z*********8
发帖数: 2070
8
你们可以自己手动测试一下, 把1000个座位换成3个座位, 看换和不换的概率区别

【在 p*****2 的大作中提到】
:
: 我也是这样理解的。不过这也太简单了。怀疑题目没说清除。

C***U
发帖数: 2406
9
但是理论上 你需要用bayes公式来算的

【在 H*****1 的大作中提到】
: q2
: 有10个seat left,其中有一个有奖
: 没有任何理由认为这其中任何一个比其他更有可能带奖或者更不可能带奖
: 所以你的概率是1/10

z****4
发帖数: 194
10
显然有理由啊。。。用bayes一算就知道还是1/1000

【在 H*****1 的大作中提到】
: q2
: 有10个seat left,其中有一个有奖
: 没有任何理由认为这其中任何一个比其他更有可能带奖或者更不可能带奖
: 所以你的概率是1/10

g*********e
发帖数: 14401
11
depends on whether the 990 seats were intentionally removed or just by luck.
If they were intentionally removed, p(current seat has gift)=1/1000 doesn't
change, you should switch to any of the remaining seats.
If the people who remove the seats doesn't know which seat has the gift, the
p remain the same.
h********e
发帖数: 1972
12
就是车和门啊。。 都是1/1000. 所以如果只剩10个。。一定要换。这样中奖率就boost
了很多
1 (共1页)
进入JobHunting版参与讨论
相关主题
狗的无人车组怎么样random(5) generate random(7)
UA等大航空公司高至一半利润来自关联信用卡一道概率题目
[合集] 那个Google random generate 1-7的题怎么做啊?在线等一道面试probability题的答案,谢谢~
randomized quick sort的最坏情况时间复杂度问一道Amazon的老题
another GS inverview question, help!Pick k lines from a large file randomly uniformly distributed
Blind Passenger Problem (Brainteaser)没人讨论热门帖子里的两道概率题?
求解一道算法题来道概率题?
请教一道题目TITLE: Sr. Research Staff Member/Leader: IT for Green Tech Research
相关话题的讨论汇总
话题: 1000话题: seat话题: 990话题: prize