- 在线时间
- 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 编辑
: k4 V: u a. M
/ k" u4 o! H4 g. g0 z1 N请教随机序列的长度问题
. V# U, l# E% Q% r, M
1 a9 U7 q, @: p2 N由 0,1 二个数字产生随机序列 {an}。 当序列长度 n 足够长时(尤其无限长), 0,1 的数目应该 各占 1/2。那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目比较稳定,接近各占 1/2,而不再有大的起落。0 X5 ~8 ]& G& d+ n
( c: n, S8 v& n" B比如: * d+ G _, Z, i7 Q4 E
(1)当序列长度为 10 ,也就是含有 10 个数字。随机序列中 0,1 的数目会起落很大。即使全部为 0,或者全部为 1 也是可能的。
' Z7 ]. ~; x+ P
8 p, N+ z/ Z3 ~- c+ p- m(2)当序列长度为 1000000 (百万) ,也就是有 1000000 (百万)个数字。此时产生的随机序列中的0,1数目应该比较稳定,接近 各占 1/2。(全部为 0,或者全部为 1 几乎不可能), k- N |& y' Z8 i4 L+ d& t
2 s& }5 S# j" m# d: o3 X那么有没有一个最低的长度数量级 ,当序列长度超过该长度数量级时,0,1 的数目就趋向比较稳定,接近 各占 1/2,而不再有大的起落。
5 Z& s8 S5 V3 l3 _
4 H* w. M" s9 M; `& P* u# D& Z/ N) p/ j
I- R$ s2 d* U! I3 `) q% W
|
zan
|