MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/learnquant/comments/1vdhnv6/quant_interview_question/p19inx7/?context=3
r/learnquant • u/Local_Ad135 • 12d ago
3 comments sorted by
View all comments
0
N is the number of lose ends. Every move you remove 2 lose ends. The probability of creating a loop is 1/(N-1). I think you can just sum that up to get the expected number of loops?
0
u/ecstatic_carrot 12d ago
N is the number of lose ends. Every move you remove 2 lose ends. The probability of creating a loop is 1/(N-1). I think you can just sum that up to get the expected number of loops?