2014 dxdy logo

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

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




 
 Последовательность,генерируемая случайным образом
Сообщение21.04.2020, 20:12 
Пусть $x_1,x_2,...$ – последовательность чисел, генерируемая случайным образом на отрезке $[0,1]$. Этот процесс продолжается до тех пор, пока последовательность строго возрастает или строго убывает.Какова ожидаемая длина этой последовательности?

Есть вариант решения,начинающийся с того,что у нас n! посл-ей и всего 2 подходящие(возрастающая и убывающая), но немного смущает вариант того,что последовательностей n!, мы ведь не просто переставляем фиксированные числа(?).

 
 
 
 Re: Последовательность,генерируемая случайным образом
Сообщение21.04.2020, 20:32 
Аватара пользователя
Да, но каждому числу в наборе $x_1,\dots,x_n$ можно поставить в соответствие его ранг (номер по возрастанию). Поскольку числа независимы и одинаково распределены, любой набор их рангов равновероятен.

 
 
 [ Сообщений: 2 ] 


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