- 在线时间
- 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 编辑
! b% Y3 b# p+ N# m5 y$ V3 W4 U6 w( M+ k; o
请教随机序列的长度问题: P( c3 g; R9 y) Z* y/ j& A
+ @0 D: ?: t7 E1 B' T8 O由 0,1 二个数字产生随机序列 {an}。 当序列长度 n 足够长时(尤其无限长), 0,1 的数目应该 各占 1/2。那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目比较稳定,接近各占 1/2,而不再有大的起落。
2 a* ^- |( Z* ~- [3 {! i3 b$ d& h3 n- E [1 `
比如: 7 v1 A. ?9 p" I9 K* [6 w
(1)当序列长度为 10 ,也就是含有 10 个数字。随机序列中 0,1 的数目会起落很大。即使全部为 0,或者全部为 1 也是可能的。
! L' a" {2 j: r& h# ]! T7 }2 `6 d8 A! q' ^9 P3 S# ^9 g
(2)当序列长度为 1000000 (百万) ,也就是有 1000000 (百万)个数字。此时产生的随机序列中的0,1数目应该比较稳定,接近 各占 1/2。(全部为 0,或者全部为 1 几乎不可能): A& b! P: ?! |
3 X# L5 O; c) A7 P) D那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目就趋向比较稳定,接近 各占 1/2,而不再有大的起落。
- Q3 u- C% h9 n) i# N) a" _
3 _. Z" v9 M0 o& Q$ d
- K! p$ }+ ?" u( r9 @% s6 i6 p, s% G1 [& L
|
zan
|