Maths WorkshopMaths problems with full solutions
Exercise 701Combinatorics › Inclusion-exclusionL2Added 31 Oct 2026

Derangements of four objects

#inclusion-exclusion#permutations

Statement

How many permutations of {1,2,3,4}\{1,2,3,4\} have no fixed point?

Hint

Use the inclusion–exclusion principle on the sets AiA_i of permutations fixing ii.

Show solutionHide solution

Solution

Let AiA_i be the set of permutations with σ(i)=i\sigma(i)=i. A permutation with no fixed point lies in none of the AiA_i. For any jj indices, the permutations fixing all of them number (4−j)!(4-j)!. By inclusion–exclusion, the number of derangements is
4!−(41) 3!+(42) 2!−(43) 1!+(44) 0!=24−24+12−4+1=9.4!-\binom41\,3!+\binom42\,2!-\binom43\,1!+\binom44\,0!=24-24+12-4+1=9.