72
правки
Изменения
→Подход
[[Файл:SR_pr.png|350px|thumb|Рекурсивное вычисление]]
Вычисления происходят рекурсивно для каждого <tex>j-</tex>го документа. <br />
<tex>N=1</tex>. Оценить вероятность оказаться на <tex>r-</tex>м месте для <tex>1 </tex> элемента: <br />
<tex> p_j^1(r)=\delta (r)</tex> <br /><br />
<tex>N=2</tex>. Тогда вероятность оказаться на <tex>1-</tex>м и <tex>2-</tex>м месте для двух документов: <br />
<tex> p_j^2(0)=1 - \pi_{1,j}</tex> <br />
<tex> p_j^2(1)=\pi_{1,j}</tex> <br /><br />
<tex>N=3</tex>. Для выборки из <tex>3-</tex>х элементов, вероятность оказаться на первом месте: <br />
<tex> p_j^3(1)=p_j^2(0)\cdot \pi_{2,j} + p_j^{i-1}(1)\cdot (1- \pi_{2,j}) </tex> <br />
и т.д. <br />
