趣味概率问题# CS - 计算机科学
y*s
1 楼
有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
Q：要把所有靶子击中，射击轮数的期望值是多少？:)
每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
Q：要把所有靶子击中，射击轮数的期望值是多少？:)
o*v
2 楼
1/p，猜的
【在 y***s 的大作中提到】
: 有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
: 每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
: 一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
: Q：要把所有靶子击中，射击轮数的期望值是多少？:)
【在 y***s 的大作中提到】
: 有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
: 每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
: 一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
: Q：要把所有靶子击中，射击轮数的期望值是多少？:)
y*s
3 楼
If n=1, you are perfectly correct. :)
【在 o**v 的大作中提到】
: 1/p，猜的
【在 o**v 的大作中提到】
: 1/p，猜的
o*v
4 楼
yes, i verified that. :)
i've no idea about this Q at all.
【在 y***s 的大作中提到】
: If n=1, you are perfectly correct. :)
i've no idea about this Q at all.
【在 y***s 的大作中提到】
: If n=1, you are perfectly correct. :)
y*u
5 楼
\sum_{i=1}^n (-1)^{i+1} {n \choose i} / (1-(1-p)^i)
不知道还能不能化简
【在 y***s 的大作中提到】
: 有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
: 每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
: 一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
: Q：要把所有靶子击中，射击轮数的期望值是多少？:)
不知道还能不能化简
【在 y***s 的大作中提到】
: 有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
: 每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
: 一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
: Q：要把所有靶子击中，射击轮数的期望值是多少？:)
y*s
6 楼
正确，说说你的思路吧:)
【在 y***u 的大作中提到】
: \sum_{i=1}^n (-1)^{i+1} {n \choose i} / (1-(1-p)^i)
: 不知道还能不能化简
【在 y***u 的大作中提到】
: \sum_{i=1}^n (-1)^{i+1} {n \choose i} / (1-(1-p)^i)
: 不知道还能不能化简
c*n
7 楼
无聊,不就试geometric distro 么,加个max
【在 y***s 的大作中提到】
: 有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
: 每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
: 一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
: Q：要把所有靶子击中，射击轮数的期望值是多少？:)
【在 y***s 的大作中提到】
: 有n个靶子，n名士兵，每个士兵分别负责射击一个靶子。
: 每一轮射击，每名士兵只能射击一发。击中的概率都是p，而且士兵之间互不影响。
: 一旦击中某个靶子，则该士兵完成任务，从下一轮开始不再射击。
: Q：要把所有靶子击中，射击轮数的期望值是多少？:)
y*s
8 楼
不明白，什么是"geometric distro"？
【在 c******n 的大作中提到】
: 无聊,不就试geometric distro 么,加个max
【在 c******n 的大作中提到】
: 无聊,不就试geometric distro 么,加个max
g*n
9 楼
http://mathworld.wolfram.com/GeometricDistribution.html
【在 y***s 的大作中提到】
: 不明白，什么是"geometric distro"？
【在 y***s 的大作中提到】
: 不明白，什么是"geometric distro"？
y*s
10 楼
ft，原来你是说几何分布。不至于那么简单吧？hehe
【在 c******n 的大作中提到】
: 无聊,不就试geometric distro 么,加个max
【在 c******n 的大作中提到】
: 无聊,不就试geometric distro 么,加个max
g*i
11 楼
X: X轮把所有靶子击中
对每个靶子,i轮击中的概率 1-(1-p)^i
P(X=i)=(1-(1-p)^i)^n
so E(X)=\sum_{i=1}^{\infty} i*((1-(1-p)^i)^n)
不知道化简出来时不是yixiu的答案。
【在 y***u 的大作中提到】
: \sum_{i=1}^n (-1)^{i+1} {n \choose i} / (1-(1-p)^i)
: 不知道还能不能化简
对每个靶子,i轮击中的概率 1-(1-p)^i
P(X=i)=(1-(1-p)^i)^n
so E(X)=\sum_{i=1}^{\infty} i*((1-(1-p)^i)^n)
不知道化简出来时不是yixiu的答案。
【在 y***u 的大作中提到】
: \sum_{i=1}^n (-1)^{i+1} {n \choose i} / (1-(1-p)^i)
: 不知道还能不能化简
y*s
12 楼
这个不是正好X轮击中全部靶子的概率，而是不超过X轮击中全部靶子的概率。hehe
【在 g***i 的大作中提到】
: X: X轮把所有靶子击中
: 对每个靶子,i轮击中的概率 1-(1-p)^i
: P(X=i)=(1-(1-p)^i)^n
: so E(X)=\sum_{i=1}^{\infty} i*((1-(1-p)^i)^n)
: 不知道化简出来时不是yixiu的答案。
g*i
13 楼
sorry, 正好i轮击中全部靶子的话，必然有一个的概率 p(1-p)^(i-1)
so P(X=i)={n choose 1}* p(1-p)^(i-1) * (1-(1-p)^i)^(n-1)
好像比yixiu 的复杂嘛，不知道能否化简
【在 y***s 的大作中提到】
:
: 这个不是正好X轮击中全部靶子的概率，而是不超过X轮击中全部靶子的概率。hehe
so P(X=i)={n choose 1}* p(1-p)^(i-1) * (1-(1-p)^i)^(n-1)
好像比yixiu 的复杂嘛，不知道能否化简
【在 y***s 的大作中提到】
:
: 这个不是正好X轮击中全部靶子的概率，而是不超过X轮击中全部靶子的概率。hehe
y*s
14 楼
这个有重叠的部分，还是不对头。
【在 g***i 的大作中提到】
: sorry, 正好i轮击中全部靶子的话，必然有一个的概率 p(1-p)^(i-1)
: so P(X=i)={n choose 1}* p(1-p)^(i-1) * (1-(1-p)^i)^(n-1)
: 好像比yixiu 的复杂嘛，不知道能否化简
相关阅读
MCS，MSCS如何选择？[合集] 大家说小硕如果去中国微软研究院能拿多少？[合集] 关于database和security请给点建议问一个关于局域网的简单问题 (转载)样本调查怎么奖励？计算智能 computational intelligence 算是cs的一种研究方向马？[合集] computable vs. non-computable路由问题 (转载)Fastest Algorithm?借问一个人一个图的任意两点之间的最短路径求法请教：Map reduce到底是什么啊 (转载)海外学人–周孟初教授,梁志培教授,刘德荣教授,陈长汶教授,彭方正教授benchmark到底是什么意思阿？问：F-secure 如何消除扫描历史和隔离文件？ (转载)什么是crisp image谁熟悉infomation visualization,来评价一下这个哥们的工作[合集] Kurt Akeley joins MSR Beijing[合集] books about real-time schedulingInfocom roomate