← Back to the programme
    OlympiadHardCombinatorics10–12

    How many derangements of {1,2,3,4}\{1,2,3,4\} exist?

    Quantos desarranjos de {1,2,3,4}\{1,2,3,4\} existem?

    Answer options

    Solution

    D(4)=4!(1−1+12−16+124)=24×38=9D(4) = 4!\left(1 - 1 + \tfrac{1}{2} - \tfrac{1}{6} + \tfrac{1}{24}\right) = 24 \times \tfrac{3}{8} = 9.