MathCastle
Counting & ProbabilityChallengeIdentities and Techniques, Proved

Identities and Techniques, Proved · Challenge problem

A permutation σ\sigma of {1,2,…,10}\{1,2,\dots,10\} is chosen at random. What is the expected number of ii with σ(σ(i))=i\sigma(\sigma(i))=i?