Skip to content
Get started

Spread of the number of fixed points

A uniformly random permutation of {1,…,10}\{1,\dots,10\} is drawn. Let FF be its number of fixed points (positions ii with π(i)=i\pi(i)=i). What is Var⁡(F)\operatorname{Var}(F)?

Show hints (2)+
  1. Write FF as a sum of indicators 1{π(i)=i}1\{\pi(i)=i\}.
  2. Compute P(π(i)=i, π(j)=j)P(\pi(i)=i,\ \pi(j)=j) for i≠ji\ne j to get the covariances.

Answer

Reveal answer →

1 (± 0.005)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Trading Aptitude Tests

Related questions