楼主: mekecn01
跳转到指定楼层
上一主题 下一主题
收起左侧

FB概率题

 
🔗
hyper8866 2018-7-24 12:31:26 | 只看该作者
全局:
为啥我觉得是二项分布 ...B(n,p) ~ B(k , 1/n)  , p=1/n
设meeting个数为m. 1point 3acres
p(X=m) = C-k-m *(p)^m * (1-p)^(k-m)
这个期望就是np=k/n

so.. P(X = m | X>=1) = P(X=m)/(1-P(0))   ~ P(0) is constant so Expectation..~ kp/(1-(1-p)^k) ~ k/(n-(n-1)^k/n^(k-1))..

if K=2 n=2, then.... E(m)= 4/3-baidu 1point3acres

竟然和二楼一样...而我算了这么久!!
回复

使用道具 举报

全局:
algrev 发表于 2018-2-22 10:36
我认为原题的意思是:
已知1号房存在一个meeting,也就是1号房不为空。在这个条件下求1号房总的meeting ...

我觉得这个解法是错误的。
我就用N = k = 2 的例子

条件。总共会议室数量:2个, 总共的会议数:2个

现在room 1 已经有一个meeting了,这是已知。我不关心到底是哪个一个会议被安排在了第一个会议室。但我知道第一个会议室已经有一个会议了。
so far so good?
好。
.--
现在我是不是只需要关心的是剩下的这个一个会议被安排在哪一个会议室?
剩下这个会议既然是被随机分配的。那也就是说,被安排在任何一个会议室的概率是一样的。现在会议室数量2个,每一个拿到的概率是1/2
. 1point3acres.com
那我第一个会议室的所有的可能有哪几种呢?
1. 只有一个会议。(1/2)    因为有1/2
2. 有两个会议。    (1/2)


补充内容 (2018-8-15 03:41):
那我第一个会议室的所有的可能有哪几种呢?
1. 只有一个会议。(1/2)    因为有1/2的可能会议2被安排在了会议室1
2. 有两个会议。    (1/2)    因为有1/2的可能会议2被安排在了会议室2
那E = 1+1/2 = 3/2 才对

补充内容 (2018-8-15 03:45):
会议2 是那个剩下的会议。剩下的会议也可能是会议1,但我不关心到底是哪一个会议,我只关心那是剩下的一个会议

补充内容 (2018-8-15 03:50):
还不懂就换个问法,你(会议室1)和另外一个人一起分两个苹果。我让你先随便拿一个。然后问你最后的expected苹果的数量是多少?这不是一个半苹果吗?用那么复杂吗?
回复

使用道具 举报

🔗
lala121 2018-9-24 15:38:35 | 只看该作者
全局:
algrev 发表于 2018-2-22 06:45
楼主想想一个经典的题:
俩孩子有一个男的,求俩都是男孩的概率
vs

求大神详解 感谢!!!
回复

使用道具 举报

🔗
kuhn31 2018-10-14 23:28:41 | 只看该作者
全局:
kevinliujunyang 发表于 2018-8-15 03:39
我觉得这个解法是错误的。
我就用N = k = 2 的例子
. Χ
还有一种可能是会议室1已经有两个会议安排好了。题意应该是指会议室1有会议,并非只有一个会议。
在这种情况下,结果应该是 1 * 2/3 + 2 * 1/ 3 = 4/3, 意思是, 在已知会议室1有会议的情况下,有三分之二的概率有一个会,三分之一个概率有两个会。
回复

使用道具 举报

🔗
gatescao 2018-12-15 05:39:09 | 只看该作者
全局:
按照fb喜欢考bayes的尿性来看bayes应该是正解
回复

使用道具 举报

🔗
nytraveller 2018-12-15 07:51:40 | 只看该作者
全局:
所以这道题大家讨论出final solution了么= =||
回复

使用道具 举报

🔗
芥末香松 2019-8-1 05:52:47 | 只看该作者
全局:
joannewang342 发表于 2018-6-28 13:54. 1point 3acres
We can think of this as a binomial trial:
Success = Meetingi is scheduled in Room1
P(success) = 1/ ...

谢谢你的解析 很清楚!
回复

使用道具 举报

🔗
ageha8878 2021-9-23 17:17:11 | 只看该作者
全局:
fangxiaofang 发表于 2018-3-20 19:38
(k/N) / (1 - (1-1/N)^k)  对么?.--
因为:
E(number of meetings in room1) = E(number of meetings in ro ...

这个解答是最棒的
回复

使用道具 举报

全局:
同意Binomial dist 解法。其他楼层想复杂了。. 1point 3acres
(1/N)*(K-1)+1
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表