由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一到面试概率题,怎么算?谢谢
相关主题
考古题,大家来讨论啊一道概率题目
一道面试碰到的概率题Pick k lines from a large file randomly uniformly distributed
请教一个概率问题random(5) generate random(7)
同学们来帮忙解个题吧~也来贡献一个Bloomberg的店面
问道数学题有人面过Godday的DS职位吗,求面经 (转载)
一道LeetCode Unique Paths的变种A math question
Twitter team match求收留n多年的工作经验
B公司的面试题G家onsite刚悲剧
相关话题的讨论汇总
话题: boxes话题: full话题: 10话题: total
进入JobHunting版参与讨论
1 (共1页)
w****0
发帖数: 803
1
You are given 10 empty boxes. You distribute 5 black balls to these empty
boxes so that no two black balls can go into the same box. Now you have 4
white balls and you distribute them in the same fashion but this time a
white ball can go into a box where you put a black ball. That is, in the end
, you might have at least 5 full boxes or at most 9 full boxes. What is the
probability of choosing an empty box?
T*****u
发帖数: 7103
2
0.5*0.7?
T*****u
发帖数: 7103
3
0.5*0.7?
T*****u
发帖数: 7103
4
0.5*0.7?
c***6
发帖数: 61
5
total = C54*C50 + C53*C51 + C52*C52 + C51*C53 + C50*C54
5 4 3 2
1 EMPTY BOX
if the prob of choosing each box is equal
total[5]/total * 5/10 + total[4]/total * 4/10 + total[3]/total *3/10 + total
[2]/total * 2/10 + total[1]/total *1/10
right?
p***0
发帖数: 233
6
Consider this problem in two parts
First part:what's the probability of forming 5 full boxes, 6 full boxes, etc
. Denote as p_1i, where i is [5,6,7,8,9] for each case.
Second part: for each case mentioned in the first part, what's the
probability of choosing the empty one. Denote as p_2i.
The second part is straightforward.
5 full boxes: 5/10
6 full boxes: 4/10
7 full boxes: 3/10
8 full boxes: 2/10
9 full boxes: 1/10
To solve the first part:
It's easy to find that the position of black balls don't involve any
probability. So we only care about how the white balls are put.
Denote C(k,n) as the k-combinations in n elements:
probability of generating 5 full boxes: C(4,5)/C(4,10)
probability of generating 6 full boxes: C(1,5)*C(3,5)/C(4,10)
probability of generating 7 full boxes: C(2,5)*C(2,5)/C(4,10)
probability of generating 8 full boxes: C(3,5)*C(1,5)/C(4,10)
probability of generating 9 full boxes: C(4,5)/C(4,10)
The final result is the sum (p_1i*p_2i)
E****t
发帖数: 6
7
是0.3吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
G家onsite刚悲剧问道数学题
经典activity selection的问题一道LeetCode Unique Paths的变种
一道概率题Twitter team match求收留
amazon second phone interviewB公司的面试题
考古题,大家来讨论啊一道概率题目
一道面试碰到的概率题Pick k lines from a large file randomly uniformly distributed
请教一个概率问题random(5) generate random(7)
同学们来帮忙解个题吧~也来贡献一个Bloomberg的店面
相关话题的讨论汇总
话题: boxes话题: full话题: 10话题: total