Exercise 482Combinatorics › Inclusion-exclusionL1Added 3 Nov 2026
Derangements of $4$ elements
#derangements#computation#fixed point
Statement
List all derangements of and verify that there are .
Hint
List permutations with no fixed point.
Show solutionHide solution
Solution
Derangements.
-
-
-
- — check: , , , ; no fixed points. ✓
- — check: , , , . ✓
- — check: , , , . ✓
- — check: , , , . ✓
- — check: , , , . ✓
- — check: , , , . ✓
Count. double transpositions + -cycles = .
Check with formula. . ✓
Conclusion. derangements.