241 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?

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Na462 asked Feb 19, 2019
1,104 views
Suppose 100 people all toss a hat into a box and then proceed to randomly pick out a hat. What is the expected number of people to get their own hat back.Hint: express th...
0 votes
0 votes
0 answers
2
DIYA BASU asked Feb 12, 2019
248 views
How is E[X-1/X>1]=E[X].Please explain.
0 votes
0 votes
0 answers
3
parulk asked Aug 16, 2018
350 views
Given a stick with n joints. The stick is dropped from certain height. During the fall, each joint breaks with probability p independent of other joints. What is the expe...
1 votes
1 votes
2 answers
4
pC asked Jan 3, 2016
3,637 views
Out of 2000 families with 4 children each how many families would you expect to have atleast one BOY..?