Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge / 2023 / Paper 2 / 14 / a / v / Solution

Let $E_5$ denote the set of arrangements with $E$ fifth, and $F_6$ those with $F$ sixth. Each contains $5!$ arrangements, while their intersection contains $4!$. The inclusion-exclusion principle gives