f**********e
发帖数: 288 | 1 x轴上一个指针，每次可以向左或向右移1个单位，问1000次后，还在原点的概率
500次向左，500次向右，排列组合
总共是2^1000, 500 左， 500右应改怎么算啊 |
p*******i
发帖数: 1181 | 2 500次左 500次右 1000次以后 肯定还是在原点啊…… |
l**o
发帖数: 356 | 3 觉得是C(1000,500)吧？一千次里有500次左的概率 |
w*******e
发帖数: 83 | 4 Approximately Gaussian distribution, find the value at 0. |
p*******i
发帖数: 1181 | 5 assume 50% 左 50% 右，那就是1000次扔硬币出500次正面500次反面的概率，Binomial
(N=1000, X=500, P=0.5) |
r*******g
发帖数: 1335 | |
s*****w
发帖数: 1017 | 7 初中数学就能解决的问题，给马农的数学水平跪了
【在 f**********e 的大作中提到】
: x轴上一个指针，每次可以向左或向右移1个单位，问1000次后，还在原点的概率
: 500次向左，500次向右，排列组合
: 总共是2^1000, 500 左， 500右应改怎么算啊
|
C*7
发帖数: 234 | 8 1000位为0的bit挑500位变成1。C(1000, 500)/2^1000 |
s*********6
发帖数: 261 | |
w*x
发帖数: 3456 | 10 高中数学吧。。。
【在 s*****w 的大作中提到】
: 初中数学就能解决的问题，给马农的数学水平跪了
|
r*******g
发帖数: 1335 | |
d****n
发帖数: 397 | 12 can't type Chinese here. This is the random walk on 1D (1/2 left, 1/2 right)
. The probability it goes back to origin is 1. Same answer for 2D. But 0
probability for 3D. (See recurrent/transient state of Markov Chain.)
【在 f**********e 的大作中提到】
: x轴上一个指针，每次可以向左或向右移1个单位，问1000次后，还在原点的概率
: 500次向左，500次向右，排列组合
: 总共是2^1000, 500 左， 500右应改怎么算啊
|
g*******g
发帖数: 50 | 13 请看题，要的不是任意步后返回原点的概率，而是1000步到原点的概率
right)
【在 d****n 的大作中提到】
: can't type Chinese here. This is the random walk on 1D (1/2 left, 1/2 right)
: . The probability it goes back to origin is 1. Same answer for 2D. But 0
: probability for 3D. (See recurrent/transient state of Markov Chain.)
|
