Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/ia/paper-4/6f/c/solution
Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 4 6F c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
In the set of all permutations, let consist of those fixing . For a prescribed collection of fixed points, its intersection has members. Applying the inclusion-exclusion principle to the complement of gives the number of derangements:The convergent power series for the exponential function at therefore gives .
New to topics? Read the docs here!