Exercise 701Combinatorics › Inclusion-exclusionL2Added 31 Oct 2026
Derangements of four objects
#inclusion-exclusion#permutations
Statement
How many permutations of have no fixed point?
Hint
Use the inclusion–exclusion principle on the sets of permutations fixing .
Show solutionHide solution
Solution
Let be the set of permutations with . A permutation with no fixed point lies in none of the . For any indices, the permutations fixing all of them number . By inclusion–exclusion, the number of derangements is