Есть

точек (городов). Между ними можно провести не более

ребер (дорог). Вероятность появления ребра равна

и независят между собой.
Иными словами, имеется модель Бернулли:



Выделены две точки

.

— СВ, соответствующая минимальной длине пути между точками (полагаем, что между точками есть хотя бы один путь; можно считать, что в противном случае -1). Требудется найти распределение

.
Я попробовал решить эту задачу на частных случаях.
Очевидно, что

.
![$P\{\hat l = 2\} = \left[ 1 - (1-p^2)^{n-2} \right] (1-p) = 1-p-(1-p^2)^{n-2}(1-p)$ $P\{\hat l = 2\} = \left[ 1 - (1-p^2)^{n-2} \right] (1-p) = 1-p-(1-p^2)^{n-2}(1-p)$](https://dxdy-03.korotkov.co.uk/f/a/3/6/a36fc4112b024aaa51a2ac14dedefb2882.png)

означает, что
1) не реализуется

2) неверно, что

неверно, что

и

одновременно связанны. Эти два пункта независимы, вероятность первого

, вероятность второго

, где

— вероятность того, что обе пары связанны. Вроде получается формула, написанная сверху.
Если так, то аналогично считается
$ $P\{\hat l=3\} = \left[ 1-(1-p^3)^{n-3} \right](P\{\hat l\neq 2\}+P\{\hat l\neq 1\})$](https://dxdy-01.korotkov.co.uk/f/c/3/b/c3b0184b6363150701df57eddfd47acf82.png)
Прав ли я в приведенных рассуждениях и как выписать явно распределение (для конкретного

я вроде могу найти вероятность, но построение рекурсивное)?
P.S. как я понял, описанное вероятностное пространство называется моделью Эрдёша-Реньи.
P.P.S. нет, переход к

уже неправильный.