여기 에보고 된 정량적 분석가의 인터뷰 질문입니다 . 균일 한 분포 에서 그림을 그리고 그림이 iid 라고 가정 합니다. 단조 증가 분포의 예상 길이는 얼마입니까? 즉, 현재 그리기가 이전 그리기보다 작거나 같으면 그리기를 중지합니다.
처음 몇 개를 얻었습니다 :
\ Pr (\ text {length} = 2) = \ int_0 ^ 1 \ int_ {x_1} ^ 1 \ int_0 ^ {x_2} \ mathrm {d} x_3 \, \ mathrm {d} x_2 \, \ mathrm {d} x_1 = 1/3
\ Pr (\ text {length} = 3) = \ int_0 ^ 1 \ int_ {x_1} ^ 1 \ int_ {x_2} ^ 1 \ int_0 ^ {x_3} \ mathrm {d} x_4 \, \ mathrm { d} x_3 \, \ mathrm {d} x_2 \, \ mathrm {d} x_1 = 1/8
그러나이 중첩 적분을 계산하는 것이 점점 어려워지고 일반화하는 "트릭"을 얻지 못했습니다 . 최종 답변이
\ mathbb E (\ text {length}) = \ sum_ {n = 1} ^ {\ infty} n \ Pr (\ text {length} = n) 인
것을 알고 있습니다.
이 질문에 대답하는 방법에 대한 아이디어가 있습니까?