数学建模社区-数学中国
标题:
请教随机序列的长度问题
[打印本页]
作者:
whatis
时间:
2011-4-22 23:39
标题:
请教随机序列的长度问题
本帖最后由 whatis 于 2011-4-22 23:48 编辑
: Z" ~9 l4 m; b
4 \' X- i8 q+ L( R) O' w
请教随机序列的长度问题
' C' _$ W& m. `) i9 R% D) f
! o" b" B# J5 z& n: V, Z1 w1 H
由 0，1 二个数字产生随机序列 {an}。 当序列长度 n 足够长时（尤其无限长）， 0，1 的数目应该 各占 1/2。那么有没有一个最低的长度数量级 ，当序列长度超过该长度数量级时，0，1 的数目比较稳定，接近各占 1/2，而不再有大的起落。
! s6 Y$ [/ i0 l* u u; C" Z4 R( t6 J5 r
7 N. K+ D4 _/ ~- j0 {
比如：
; V" U, r5 P0 [1 x* F. L
（1）当序列长度为 10 ，也就是含有 10 个数字。随机序列中 0，1 的数目会起落很大。即使全部为 0，或者全部为 1 也是可能的。
. E& Z9 N/ ?" c; C8 @* _9 S! d
6 q, Q* I# [: o( _
（2）当序列长度为 1000000 （百万） ，也就是有 1000000 （百万）个数字。此时产生的随机序列中的0，1数目应该比较稳定，接近 各占 1/2。（全部为 0，或者全部为 1 几乎不可能）
. C1 v. S7 Y1 n$ w; M# c# U
( D8 I9 Z4 b9 t- I M* m Y6 j
那么有没有一个最低的长度数量级 ，当序列长度超过该长度数量级时，0，1 的数目就趋向比较稳定，接近 各占 1/2，而不再有大的起落。
3 |8 [% E5 {3 F2 [7 G+ G$ u0 K
. {0 y& {. N; X5 r/ O; D* g% f I$ ?
1 s5 [9 V/ q3 t. Q
5 c* V8 e8 [8 W6 I* x
作者:
aqua2001
时间:
2011-4-23 09:00
你需要先定义什么叫“不再有大的起落”？要是绝对没有大的起落，那是不可能的。即使是100000个数字，也完全可能都是0或者都是1，只是这种事情出现的概率比较小罢了。所以你要先说明白所谓“接近、趋向1/2”究竟是什么意思。比方说我可以认为：如果一个随机变量位于[0.45,0.55]的概率超过0.9，它就可以称为“比较接近1/2”了。然后我们可以去计算随着长度的增加，位于这个区间的概率是如何变化的。计算时可以用正态分布来近似二项分布，以简化计算。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5