再来一个随机漫游问题
随机游走中的概率问题讨论过一个随机漫游问题,如果每次以均等概率向前走x的距离或者向后走1的距离(x>1),那么最后能够返回起始位置(或之前)的概率是多少?
很显然,如果这里x可以小于1,那么总是能够返回起始位置.
为此我们可以有一个改变以后的问题:
如果一个人站在数轴的一个正整数点n上,然后不停的抛硬币,如果出现正面那么向前(正向)走一步,如果出现反面,那么向后走四步,直到走到原点或负坐标点停止下来.请问他最后停留的坐标是偶数的概率是多少? 如果n充分大的时候,结果会趋向$1/2$吗? 作下数值模拟吧 x = 4
每次重复１０００次
k为每次重复中，返回０前的步骤数
Input x(0 to EXIT):4
Input repeat time:1000
Input x(0 to EXIT):4
Input repeat time:1000
k=1
k=1
Input x(0 to EXIT):4
Input repeat time:1000
k=1
Input x(0 to EXIT):4
Input repeat time:1000
k=5
k=1
k=1
Input x(0 to EXIT):4
Input repeat time:1000
k=1
k=1
k=1
k=1
k=1
Input x(0 to EXIT):4
Input repeat time:1000
k=1
k=1
k=1
k=1
k=1
k=1
k=1
k=1
k=7
Input x(0 to EXIT):4
Input repeat time:1000
Input x(0 to EXIT):4
Input repeat time:1000
k=1
k=1
k=3
k=1
Input x(0 to EXIT):4
Input repeat time:1000
Input x(0 to EXIT):4
Input repeat time:1000
k=1
k=1
k=1
k=2
k=1 １０次测试
２９次返回０前
大部分返回的步骤数是１ 停留位置测试
无输出的乃走１００万步后还不停止
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=-2
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
a=-2
a=-3
a=0
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=-2
a=0
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
a=-2
a=-3
a=0
a=-1
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=0
a=-1
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=-2
a=-3
a=-4
a=0
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
a=-2
a=0
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=-2
a=-3
a=-4
a=0
a=-1
a=-2
a=-3
Input x(0 to EXIT):4
a=-1
a=-2
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=0
a=0
a=-1
a=-2
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=-2
a=0
a=-1
Input x(0 to EXIT):4
a=-1
a=-2
a=0
a=-1
a=-2
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
a=-2
a=-3
a=0
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
Input x(0 to EXIT):4
a=-1
a=-2
a=-3
a=0
a=-1
a=-2
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=-1
a=-2
Input x(0 to EXIT):4
Input x(0 to EXIT):4
a=0
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):4
Input x(0 to EXIT):0 ７２次停止
３８次奇 根据概率论,假设停止在奇数位置的概率为p,偶数位置概率为q=1-p
那么测试72次平均值的方差大概在$sqrt({pq}/72)$,在p,q接近0.5时上面均方差为0.059,所以你上面的模拟精度还是远远不够的,要加大次数呀:lol 呵呵，代码落在学校了
早知道
就贴上来了
运行100万次也是可以的
还能自动收集数据
应该在一个小时内得到结果
[ 本帖最后由 无心人 于 2008-7-22 15:30 编辑 ] 那你就验证一下看看，
我认为n充分大的时候偶数的概率应该是0.55280628177136576622564613606194:lol
看看有没有算错 :(
关键是抛弃的那部分结果怎么处理阿