472.Long Cycles in a Random Permutation
★★★expected valueCh. 6 — Random Variables and Expectation444+ Problems in Probability
Let count the cycles of length greater than in a uniformly random permutation of . Compute .
Sign in to submit an answer and track it toward your stats.
Sign inHint
For there can be at most one -cycle. What is the probability a random permutation of elements contains a cycle of exact length ?
Want timed drills, mental math, and a market-making game too? Try the full practice suite →