- 在线时间
- 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 编辑
! q/ |3 H8 M+ n2 ]6 ?
+ W5 V, P; X+ Z8 N请教随机序列的长度问题) j8 [) n. i9 |, C% v' H
H3 u# ]/ c& Q4 e" g由 0,1 二个数字产生随机序列 {an}。 当序列长度 n 足够长时(尤其无限长), 0,1 的数目应该 各占 1/2。那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目比较稳定,接近各占 1/2,而不再有大的起落。* J4 J. x$ W$ D7 n& `* Q
* j6 p' J8 p& n D6 s7 V' l比如: / T6 ~% \! J) b+ B1 }2 s. I
(1)当序列长度为 10 ,也就是含有 10 个数字。随机序列中 0,1 的数目会起落很大。即使全部为 0,或者全部为 1 也是可能的。" s b8 U2 Y& Y% l, t* p+ G
4 y( d& n! [* X- F; K! w$ \0 C5 ?
(2)当序列长度为 1000000 (百万) ,也就是有 1000000 (百万)个数字。此时产生的随机序列中的0,1数目应该比较稳定,接近 各占 1/2。(全部为 0,或者全部为 1 几乎不可能)5 W. Q4 N4 S$ \0 Z
8 P. }" f* e6 e3 X, A那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目就趋向比较稳定,接近 各占 1/2,而不再有大的起落。
+ h& Q! A; y0 B4 z' M9 M
' k0 |6 I4 X6 C) S/ x5 }2 N( e* t/ L. z. y# H0 f
1 [; U+ R3 D# O Z/ o
|
zan
|