Sejam n, k inteiros positivos. Quantas são as funções f : [n]→ [k] tais que f(j) ≠ j para todo j? a. min(k,n)∑j=0 (−1)j (n j) kn−j b. max(k,n)∑j=0...

Vamos analisar as opções: a. A fórmula apresentada é a correta para o número de funções f : [n]→ [k] onde f(j) ≠ j para todo j. Portanto, a alternativa A está correta. b. Como a alternativa A já foi identificada como correta, não é necessário analisar a alternativa B. Assim, a resposta correta é a alternativa A.