2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group