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

FB概率题

 
🔗
algrev 2018-2-22 10:36:01 | 只看该作者
全局:
Sophie_abc 发表于 2018-2-22 09:16
所以他的答案是对的把? (K-1/N) +1

我认为原题的意思是:
已知1号房存在一个meeting,也就是1号房不为空。在这个条件下求1号房总的meeting数的期望
把meeting的集合写成 M1,M2,...,Mk

对任意的i, 利用Bayes公式
条件概率 P(Mi in room 1 | room 1 not empty) = P(Mi in room 1) / P(room 1 nonempty)
-baidu 1point3acres
P(Mi in room 1) = 1/N
P(room 1 nonempty) = 1-(1-1/N)^k
.--
以下是期望的可加性,加起来就是了,答案略去。

一个例子是,N=k=2的时候,期望是4/3。

评分

参与人数 3大米 +8 收起 理由
QiaPiaQiuPiu + 2 很有用的信息!
huixingzhijia + 3 很有用的信息!
gatescao + 3 正解

查看全部评分

回复

使用道具 举报

🔗
 楼主| mekecn01 2018-2-23 12:29:06 | 只看该作者
全局:
Sophie_abc 发表于 2018-2-22 09:15
conference room (nbr 1-N)  这句话 括号什么意思?

就是说一共N个房间每个房间有个nbr. Waral dи,
nbr of the room is 1,2,3,4....N
回复

使用道具 举报

🔗
 楼主| mekecn01 2018-2-23 12:35:35 | 只看该作者
全局:
algrev 发表于 2018-2-22 06:45
楼主想想一个经典的题:
俩孩子有一个男的,求俩都是男孩的概率. check 1point3acres for more.
vs

嗯。。。虽然我记不太清出题的人当时是怎么说的了
但你讲的没错 如果他的意思是一号房不为空 那我的确是答错了。。。
回复

使用道具 举报

全局:
我觉得二楼的思路是对的,如果只考虑楼主的答案,其实假设了room1被某个meeting占用,然后讨论其他k-1 meeting的分布,但是到底是那个meeting在room1 其实有很多不均匀分布。二楼的答案真的太赞了,有点像coupon collections 请见绿皮书
回复

使用道具 举报

🔗
ds_app2018 2018-3-3 01:56:43 | 只看该作者
全局:
求问FB 概率题怎么都怎么准备?
回复

使用道具 举报

🔗
tlc121 2018-3-3 03:46:31 | 只看该作者
全局:
二楼感觉有问题啊。。互相独立的话哪来的贝叶斯公式。。条件概率不存在啊。
回复

使用道具 举报

🔗
heroic 2018-3-3 04:30:55 | 只看该作者
全局:
tlc121 发表于 2018-3-3 03:46
二楼感觉有问题啊。。互相独立的话哪来的贝叶斯公式。。条件概率不存在啊。

Mi in room 1 | room 1 not empty 这两件事怎么可能独立。如果mi in room 1,room 1 一定不是empty
回复

使用道具 举报

🔗
tlc121 2018-3-3 04:52:26 | 只看该作者
全局:
heroic 发表于 2018-3-3 04:30.1point3acres
Mi in room 1 | room 1 not empty 这两件事怎么可能独立。如果mi in room 1,room 1 一定不是empty

懂了,我理解错题意了。。
回复

使用道具 举报

🔗
mangguoyaya 2018-3-3 05:11:01 | 只看该作者
全局:
木华黎_Reid 发表于 2018-3-2 07:40
我觉得二楼的思路是对的,如果只考虑楼主的答案,其实假设了room1被某个meeting占用,然后讨论其他k-1 meet ...

请问什么是绿皮书?
回复

使用道具 举报

全局:
mangguoyaya 发表于 2018-3-3 05:11
请问什么是绿皮书?

Quant的书,你可以搜索绿宝书
回复

使用道具 举报

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

本版积分规则

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