Катя2008 |
Средняя случайная последовательность 20.06.2007, 12:59 |
|
20/06/07 1
|
Здравствуйте!
Я маленький специалист в теорвере, поэтому хочу попросить относительно ссылок по поводу того, что я называю для себя средняя случайная последовательность (ССП).
ССП это: имеем случ. послед. 0, 1 с равными вероятностями;
отрезок этой последовательности длиной 2^N строим так:
- число "1" будет (в среднем) 2^(N-1),
- эти "1" будут сгруппированы в 2^(N-2) "непрерывных" (подряд идут "1") групп (в конце каждой группы стоит 10, вероятность такой пары = 1/4);
- среди этих групп число групп из одной "1" будет 2^(N-3) (вероятность 010 = 1/8);
- таким образом можно дойти до полного однозначного построения отрезка случайной последовательности.
|
|
|
|
|
|
Страница 1 из 1
|
[ 1 сообщение ] |
|
Модераторы: Модераторы Математики, Супермодераторы