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

[转载] 随机游走中的概率问题

[复制链接]
发表于 2012-5-2 19:16:12 | 显示全部楼层
p23571113给了个递推公式,我不去做了,他的应该是正确的,我在想这个数会不会是一些已知常数的组合
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-5-2 19:29:41 | 显示全部楼层
我看到了那个递推公式,是正确的,
换成Mathematica代码,速度奇快。
  1. b[n_] := Ceiling[n Pi] + n; a[1] = 1; p[0] = 1/2; m = 500;
  2. d = Table[a[n] = Binomial[b[n - 1] - 1, n - 1] -Sum[a[k]*Binomial[b[n - 1] - b[k], n - k], {k, 1, n - 2}]; p[n] = a[n]/2^b[n]; a[n], {n, m}]; N[Total[p /@ Range[0, m]], 100]
复制代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-5-2 19:36:34 | 显示全部楼层
41# creasson
他的思路应该就是 从组合排列中得到的。
将b[n]个空格填入0和1, 0代表B赢了,往前走一步,1代表A赢了。
动态规划,充分利用前面的小数据。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-5-2 19:46:19 | 显示全部楼层
43# wayne
嗯,好简单的想法!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-5-3 11:07:45 | 显示全部楼层
附上数学吧的帖子链接:
http://tieba.baidu.com/p/42429501

算到第4000项,恒定不变的是小数点前1010位。
  1. 0.54364331210052407755147385529445657831392612256947034053879247246374414305483018245145775695096883220717486004594718527532007412228360528335475878537642682498798752460033959452295966537280151595683932260420142969912269547470318160164440348447527226290762794827273824460834386988689412985973946865662258102672858530538992612149048616090572192950253589447186126247894710363981902818079628110291035351795552736975286773938620890791445170351798375977217275448332611261136202806211683926831624282203219300700201423990016061636930192822287126154583407955782895997633557486192755560521334552614826309060532448189130068738894379973296353695386605676350086866206695997054625844089612208627001414910256496353802885619257714036714738182418201209724326394019015643856936432985657424307404819143244074348909443690441235742492945919575098921600461943386760367283847604958990581209085583142598033125927455476501220038757176402998283485055334627571799715857465089373498194067378462566263992483511115481881461455451437279574513
复制代码

点评

必须正确的  发表于 2019-2-23 19:58

评分

参与人数 1威望 +6 金币 +8 贡献 +6 经验 +9 鲜花 +6 收起 理由
KeyTo9_Fans + 6 + 8 + 6 + 9 + 6 出来了这么多位~不管正确与否~先送分再说~

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-6-8 15:00:56 | 显示全部楼层
学习了~~~~~~~~~~~~~~~~~

评分

参与人数 1金币 +20 收起 理由
gxqcn + 20 首贴奖励,请多做实质性交流。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2017-1-20 17:27:37 | 显示全部楼层
学习了。原来mathe常数是这么产生的。看着太像欧拉常数了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-29 06:26 , Processed in 0.052039 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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