171 views
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?

1
583 views