找回密码
 欢迎注册
楼主: mathe

[转载] 步长随机的行走问题

[复制链接]
 楼主| 发表于 2008-9-5 10:19:30 | 显示全部楼层
我觉得应该能够将$F_{s,h}(x)$写成$F_{1,h},F_{1,h-1},...,F_{1,h-s+1}$的某种组合
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-9-5 10:57:33 | 显示全部楼层
还是定义$G_{s,h}(x)=\sum_{n=s}^{infty}E(n,s,h)x^{n-s}$
那么$G_{s,h}(x)=xG_{s,h+1}(x)+{G_{s-1,0}(x)}/{(h+1)!}-G_{s-1,h+1}(x)$
其中$G_{1,h}(x)=\sum_{n=1}^{infty}{x^{n-1}}/{(n+h)!}$
而且
$\sum_{k=0}^{infty}x^kG_{1,h+k}(x)$
$=\sum_{k=0}^{infty}\sum_{n=1}^{infty}{x^{n+k-1}}/{(n+h+k)!}$
$=\sum_{n=1}^{infty} {nx^{n-1}}/{(n+h)!}$
$=G_{1,h-1}-hG_{1,h}$    (*)

而$G_{s,h}(x)=G_{s-1,0}(x)G_{1,h}(x)-\sum_{k=0}^{infty}x^kG_{s-1,h+1+k}(x)$
反复利用这个递推式和上面反演公式(*)应该可以将$G_{s,h}(x)$展开后右边所有项中的G要么s为1要么h为0
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-5 11:46:24 | 显示全部楼层
呵呵

签名代表什么意思
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-9-5 13:33:31 | 显示全部楼层
好像还是哪步计算不对。n=2的情况结果验算对不上号。不过方法应该是没有错的,只是计算太复杂了点
其实签名很简单的,你猜猜看吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-5 13:42:27 | 显示全部楼层
A和B一开始站在同一个地方,他们不停地猜拳,A赢了就前进1米,B赢了就前进π(圆周率派)米(他们朝同一个方向前进)直到A前进到B的前面为止,求A走到B前面的概率.

评分

参与人数 1鲜花 +10 收起 理由
mathe + 10 bingo

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-5 14:13:04 | 显示全部楼层
楼上是什么意思?

这题太繁,恐怕只有mathe自己慢慢算了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-9-5 15:51:42 | 显示全部楼层
关键是计算出来结果不对.如果对了,就可以让计算机来运算了.
我们可以知道$F_{s,h}(x)=G_{s,h}(x)-{G_{s,h}(x)-G_{s,h}(0)}/x$
那么$H_s(x)=xF_{s,0}'(x)+(s+1)F_{s,0}(x)$各项系数正好是$(n+1)(E(n,s,0)-E(n+1,s,0))$
那么$\sum_{s=1}^SH_s(1)$就应该是达到S距离的期望步数.
其中$H_1(1)=e$没有错,问题是用WiMaxima计算$H_2(1)=e^2-2e+1$,如果是$e^2-2e$就对了.现在找不出问题.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-5 16:42:40 | 显示全部楼层
在大n的情况下
能得到约等于2n的结果么
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-5 16:44:59 | 显示全部楼层
签名好像把字符结合成数字再除以某个值
该值应该不是2的幂,也可能不是10的幂
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-9-6 06:24:47 | 显示全部楼层
找到问题所在了,最终结果公式:
$P(S)=\sum_{s=1}^S\sum_{n=s}^{infty} (n+1)(E(n,s,0)-E(n+1,s,0))$
应该改为:
$P(S)=\sum_{s=1}^S\sum_{n=S}^{infty} (n+1)(E(n,s,0)-E(n+1,s,0))$

也就是最后对于$F_{s,0}(x)$,在$1<=s<S$的那些项,可以先做一下特殊处理(将泰勒展开式的低S-s项扔掉,也就是减去$F_{s,0}(0)+F_{s,0}'(0)x/{1!}+F_{s,0}''(0){x^2}/{2!}+...F_{s,0}^{(S-s-1)}(0){x^{S-s-1}}/{(S-s-1)!}$)

所以最后问题就变成如何计算$G_{s,h}(x)$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-28 17:33 , Processed in 0.084997 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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