- 在线时间
- 20 小时
- 最后登录
- 2014-5-13
- 注册时间
- 2011-4-20
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 201 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 78
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 32
- 主题
- 14
- 精华
- 0
- 分享
- 0
- 好友
- 14
升级 76.84% TA的每日心情 | 奋斗 2014-1-14 15:24 |
---|
签到天数: 12 天 [LV.3]偶尔看看II
|
本帖最后由 whatis 于 2011-4-22 23:48 编辑
u& Y) z: q$ b" u! z/ P6 i9 q+ O7 P0 T
请教随机序列的长度问题
1 K! W" g# r: C G# k! N3 s9 U, w4 B0 ~- D0 D, `
由 0,1 二个数字产生随机序列 {an}。 当序列长度 n 足够长时(尤其无限长), 0,1 的数目应该 各占 1/2。那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目比较稳定,接近各占 1/2,而不再有大的起落。
9 N2 Z9 o( j3 [; T7 V4 N* n; I! }3 Q8 g S' w3 }# A& x
比如: ( s" ~* s% q0 c l
(1)当序列长度为 10 ,也就是含有 10 个数字。随机序列中 0,1 的数目会起落很大。即使全部为 0,或者全部为 1 也是可能的。
" |4 W' s# R8 x+ t+ x3 d, I8 k% k6 X. A; r: z$ `
(2)当序列长度为 1000000 (百万) ,也就是有 1000000 (百万)个数字。此时产生的随机序列中的0,1数目应该比较稳定,接近 各占 1/2。(全部为 0,或者全部为 1 几乎不可能)6 U9 H( t, t. X3 Z& s
1 k. b! G* b* f+ ?那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目就趋向比较稳定,接近 各占 1/2,而不再有大的起落。
, Y& h) V4 w2 k& U/ Z7 ?0 A0 ?6 r
# f+ {2 T6 f1 d8 W5 S$ ]
& P5 ?0 y7 J1 Q
|
zan
|