MathCastle
Counting & ProbabilityChallengeIdentities and Techniques, Proved

Identities and Techniques, Proved · Challenge problem

Ten people each vote for one of the other nine people, each choosing uniformly at random and independently of everyone else. A pair of people is mutual if each of them voted for the other. What is the expected number of mutual pairs? Express your answer as a common fraction.