Counting & ProbabilitySuperchallengeExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Superchallenge problem
A permutation of is chosen uniformly at random. Find the expected number of cycles in its cycle decomposition.
The answer is a fraction in lowest terms; find .