← Voltar ao programa
    OlympiadDifícilCombinatorics10.º–12.º ano

    Quantas sobrejeções existem de um conjunto de 4 para um de 3 elementos?

    Opções de resposta

    Solução

    Por inclusão-exclusão: 34−(31)⋅24+(32)⋅14=81−48+3=363^{4} - \binom{3}{1} \cdot 2^{4} + \binom{3}{2} \cdot 1^{4} = 81 - 48 + 3 = 36.