fixed points of permutations

There are n! permutations on n elements.

• The number of "derangements" (permutations with no fixed points) is the closest integer to n!/e; see counting derangements.
• If we select a permutation uniformly at random, the average number of fixed points of a permutation is 1.