Derangement counting formula

ID: derangement-counting-formula

Inclusion-exclusion applied to the events that a permutation fixes a specified point gives the displayed formula. There are choices of fixed points and permutations fixing them. The probability that a uniformly chosen permutation is a derangement tends to .
// Target: analysis.bigb

New to topics? Read the docs here!