logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
问一道google题
avatar
问一道google题# JobHunting - 待字闺中
l*y
1 楼
之前有人发过：
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
还有人贴个解：
1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
2. E(Xn) = SUM_i(E(Xi) = N
这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
和求期待值什么关系？
avatar
S*I
2 楼
E(N*Xi) = N*E(Xi)

【在 l********y 的大作中提到】
: 之前有人发过：
: 1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
: 反面的次数
: 2. 重复N次上述的过程，问一共出现多少次反面
: 第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
: 还有人贴个解：
: 1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
: 2. E(Xn) = SUM_i(E(Xi) = N
: 这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
: 和求期待值什么关系？
avatar
y*a
3 楼
”重复N次上述过程“ 指的是重复N次一直投硬币直到出现正面的过程，不是重复
投N次硬币吧

【在 l********y 的大作中提到】
: 之前有人发过：
: 1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
: 反面的次数
: 2. 重复N次上述的过程，问一共出现多少次反面
: 第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
: 还有人贴个解：
: 1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
: 2. E(Xn) = SUM_i(E(Xi) = N
: 这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
: 和求期待值什么关系？
avatar
j*x
4 楼
没区别
n次独立重复实验，每一次都是一个服从指数分布的随机变量
avatar
l*y
5 楼
一次投掷得到head的E = (1+E)/2 + 1/2, E = 2，出现了一次反面，E(x) = 1.
重复N次，那答案就是N了？总觉得有点不对啊
avatar
l*y
6 楼
之前有人发过：
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
还有人贴个解：
1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
2. E(Xn) = SUM_i(E(Xi) = N
这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
和求期待值什么关系？
avatar
S*I
7 楼
E(N*Xi) = N*E(Xi)

【在 l********y 的大作中提到】
: 之前有人发过：
: 1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
: 反面的次数
: 2. 重复N次上述的过程，问一共出现多少次反面
: 第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
: 还有人贴个解：
: 1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
: 2. E(Xn) = SUM_i(E(Xi) = N
: 这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
: 和求期待值什么关系？
avatar
y*a
8 楼
”重复N次上述过程“ 指的是重复N次一直投硬币直到出现正面的过程，不是重复
投N次硬币吧

【在 l********y 的大作中提到】
: 之前有人发过：
: 1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
: 反面的次数
: 2. 重复N次上述的过程，问一共出现多少次反面
: 第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
: 还有人贴个解：
: 1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
: 2. E(Xn) = SUM_i(E(Xi) = N
: 这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
: 和求期待值什么关系？
avatar
j*x
9 楼
没区别
n次独立重复实验，每一次都是一个服从指数分布的随机变量
avatar
l*y
10 楼
一次投掷得到head的E = (1+E)/2 + 1/2, E = 2，出现了一次反面，E(x) = 1.
重复N次，那答案就是N了？总觉得有点不对啊
avatar
x*i
11 楼
E(X=反面出现的次数）=0*1/2+1*1/4+2*1/8+...
E(X)-1/2*E(X)=1/4+1/8+1/16+...=1/2
E(X)=1
E(NX)=N*E(X)=N
相关阅读
到底Advanced degree中奖几率有多大？h1b 没抽中会被通知吗？求建议： 我现在适合不适合找工作？微软今年申办H1b的进来说说情况求LA附近的ICC或CCC设计数据库,十亿用户,几十种爱好,要求快速查询公司在加州，但是律师貌似把file寄到了VSC。。。说说我为什么就非得要针对老印这个H1b事offer 选择求建议, F, L, Purefb面经的一题统计master现在找工作形势如何问道zenefits的店面题。。。近来面经凌晨3点睡不着，求问，unpaid intern你们说的奥本内奸是谁G家刚通知过了HC，请问现在还能team match上吗，顺带求refer！！！LA公司内推H1B 中签，加急处理，加州处理中心的，啦啦啦啦啦问个snapchat的面经题dfs优化的题其实H1-B抽签只要按人头抽就行了
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。