Problem bank

Problem 92 of 333MediumProbabilityP092

Expected number of cycles

  1. What is the expected number of cycles in a random permutation of nn elements?