in Probability
171 views
0 votes
0 votes
Let A[1:n] be an array such that A[i]=i . An algorithm randomly permutes the elements of A, call the resulting array A' . Let X denote the number of location such that A'[i]=i. What is expectation of X?
in Probability
171 views

Please log in or register to answer this question.