ЗадачаИз множества

раз выбрали случайный элемент с возвратом и получили множество

.

. Чему в среднем равно

?
Мои мыслиЕсли рассмотреть

как состояние процесса Маркова на

-м шаге и обозначить

то можно записать матрицу переходов

:

Теперь можно получить распределение

величины

:

И по расределению найти

.
ВопросКак найти

?
Или может быть есть более простой путь?
Спасибо
