Counting & ProbabilityMedium
Counting & Probability · Medium problem
A permutation of is chosen uniformly at random. Using indicator variables, find the expected number of fixed points (values with the th entry equal to ).
A permutation of is chosen uniformly at random. Using indicator variables, find the expected number of fixed points (values with the th entry equal to ).