Ed
há 2 anos
Para determinar quantas funções bijetoras existem de {1, 2, 3, 4} para {1, 2, 3, 4} que satisfazem a condição de que \( f(x) \neq x \) para qualquer \( x \in {1, 2, 3, 4} \), precisamos contar as bijeções que não têm pontos fixos. Esse tipo de função é conhecido como uma "derangement" (ou "desarranjo"). O número de derangements \( !n \) de um conjunto de \( n \) elementos pode ser calculado pela fórmula: \[ !n = n! \sum_{i=0}^{n} \frac{(-1)^i}{i!} \] Para \( n = 4 \): \[ !4 = 4! \left( \frac{1}{0!} - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!} \right) \] Calculando: \[ 4! = 24 \] \[ !4 = 24 \left( 1 - 1 + 0.5 - \frac{1}{6} + \frac{1}{24} \right) \] \[ = 24 \left( 0 + 0.5 - 0.1667 + 0.0417 \right) \] \[ = 24 \left( 0.375 \right) = 9 \] Portanto, o número de funções bijetoras que satisfazem a condição é 9. A alternativa correta é: (A) 9.
Cadastre-se ou realize login
Mais perguntas desse material