a****y
发帖数: 99 | 1 问了他家股票价格，还问了道琼斯指数， 还有 欧元汇率(?这个没听清)
2道题目， 也是老题，不过版内搜索一年内好像没见到别人提过，
一个是说 二十朋友把礼物放到一个地方，然后随机取，至少有一个人能拿到自己的礼
物的概率
还有一个说，经理把一张免费票给 排队中第一个人，生日跟前面某个人重复的， 应该
站哪
绿皮书里都有。
答案 1- 1/2! + 1/3! - 1/4! ... -1/20!
20 |
y********l
发帖数: 11 | 2 Thanks for sharing!
第一道的答案是 1-1/2+1/3!-1/4!+...-1/20! 吗？配对问题？
Good luck~
【在 a****y 的大作中提到】
: 问了他家股票价格，还问了道琼斯指数， 还有 欧元汇率(?这个没听清)
: 2道题目， 也是老题，不过版内搜索一年内好像没见到别人提过，
: 一个是说 二十朋友把礼物放到一个地方，然后随机取，至少有一个人能拿到自己的礼
: 物的概率
: 还有一个说，经理把一张免费票给 排队中第一个人，生日跟前面某个人重复的， 应该
: 站哪
: 绿皮书里都有。
: 答案 1- 1/2! + 1/3! - 1/4! ... -1/20!
: 20
|
z****s
发帖数: 532 | |
a****y
发帖数: 99 | 4 yes.
【在 y********l 的大作中提到】
: Thanks for sharing!
: 第一道的答案是 1-1/2+1/3!-1/4!+...-1/20! 吗？配对问题？
: Good luck~
|
g******r
发帖数: 29 | 5 第二道题目有答案吗
有个想法: 设在第m个位子
假设前m-1的人生日都是随机的 求跟 其中仅一个人 同生日的概率p(m)的最大值
p(m+1) > p(m) <=> N > m(m-1) (N=365)
就是使得 k(k-1) < N 最大的 k, m=k+1
N=365 m=20
【在 a****y 的大作中提到】
: 问了他家股票价格，还问了道琼斯指数， 还有 欧元汇率(?这个没听清)
: 2道题目， 也是老题，不过版内搜索一年内好像没见到别人提过，
: 一个是说 二十朋友把礼物放到一个地方，然后随机取，至少有一个人能拿到自己的礼
: 物的概率
: 还有一个说，经理把一张免费票给 排队中第一个人，生日跟前面某个人重复的， 应该
: 站哪
: 绿皮书里都有。
: 答案 1- 1/2! + 1/3! - 1/4! ... -1/20!
: 20
|
r*****r
发帖数: 630 | 6 Can anyone explain the answer to problem 1 a little more? thank you.
so the limit as the number of people goes to infty is 1/e? |
g******r
发帖数: 29 | 7 容斥原理
考虑 A_i 为第i个人拿到自己礼物的事件
算P(A_1 u A_2 ... u A_n)
【在 r*****r 的大作中提到】
: Can anyone explain the answer to problem 1 a little more? thank you.
: so the limit as the number of people goes to infty is 1/e?
|
T****n
发帖数: 2195 | 8 我咋觉得1-(19/20)^20 更 make sense 呢？
请指正。。。
另外，这个礼物是without replacement么？前面选的对后面有影响么？
【在 g******r 的大作中提到】
: 容斥原理
: 考虑 A_i 为第i个人拿到自己礼物的事件
: 算P(A_1 u A_2 ... u A_n)
|
g******r
发帖数: 29 | 9 是without replacement 所以才不是1-(19/20)^20
这个是错排问题
【在 T****n 的大作中提到】
: 我咋觉得1-(19/20)^20 更 make sense 呢？
: 请指正。。。
: 另外，这个礼物是without replacement么？前面选的对后面有影响么？
|
m*****l
发帖数: 55 | |
v*******y
发帖数: 1586 | 11 第二题能详细说下吗
还有绿皮书是什么，包子谢... |
