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!