Counting & ProbabilityChallengeExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Challenge problem
A permutation of is chosen uniformly at random. Find the expected number of unordered pairs that lie in the same cycle.
The answer is a fraction in lowest terms; find .