Consider a permutation of , and let be the random variable that takes the value if this permutation fixes , and takes the value zero elsewhen. Set .
- Express in terms of for a suitable .
- Find , and hence find .
- Find as , and deduce that converges in distribution to a Poission variable. Of what weight?